信号灯控制的多阶段决策模型及其前向动态规划算法
来源期刊：控制与决策2012年第2期
论文作者：王岚君 赵燕佳 李进源 张颢 王希勤
文章页码：167 - 174
关键词：交通信号灯控制;多阶段决策模型;动态规划;混合整数规划;
摘 要：为研究路口交通信号灯的实时最优控制问题,提出一种以最小化等待时间为目标的多阶段决策模型.该模型利用最短绿灯和红灯时间的结构特征,通过合理选择系统状态和控制变量压缩了模型规模,进而提出了前向动态规划算法以高效得到最优解.数值实验显示,对比于固定时长的周期性控制可以节省路口车辆的等待时间;对比基于混合整数规划的求解方法,可以提高求解效率,满足实时控制的要求.
王岚君1，赵燕佳2，李进源1，张颢1，王希勤1
1. 清华大学电子工程系2. 清华大学智能与网络化系统研究中心
摘 要：为研究路口交通信号灯的实时最优控制问题,提出一种以最小化等待时间为目标的多阶段决策模型.该模型利用最短绿灯和红灯时间的结构特征,通过合理选择系统状态和控制变量压缩了模型规模,进而提出了前向动态规划算法以高效得到最优解.数值实验显示,对比于固定时长的周期性控制可以节省路口车辆的等待时间;对比基于混合整数规划的求解方法,可以提高求解效率,满足实时控制的要求.
关键词：交通信号灯控制;多阶段决策模型;动态规划;混合整数规划;
