信号灯控制的多阶段决策模型及其前向动态规划算法

为研究路口交通信号灯的实时最优控制问题, 提出一种以最小化等待时间为目标的多阶段决策模型. 该模 型利用最短绿灯和红灯时间的结构特征, 通过合理选择系统状态和控制变量压缩了模型规模, 进而提出了前向动态 规划算法以高效得到最优解. 数值实验显示, 对比于固定时长的周期性控制可以节省路口车辆的等待时间; 对比基于 混合整数规划的求解方法, 可以提高求解效率, 满足实时控制的要求.