基于0-1整数规划交通信号控制优化模型及算法

• 作者: 孙秀萍
• 来源期刊: 计算机工程与应用
• 学科: 交通运输
• 关键词: 交通网络 信号控制 十字路口 信号周期 线性规划
• 年，卷（期）: 2008,（23）
• 所属期刊栏目: 工程与应用
• 页码范围: 223-225
• 页数: 3页
• 分类号: U125
• 字数: 3103字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.23.068

摘要

基于城市交通拥堵的现实背景,主要研究了城市交通网络中信号灯的实时控制的优化问题.通过给出0-1整数规划的模型,定量研究了交通网络中路口信号相位之间的关系,并建立了交通信号控制适时优化模型对其进行优化.针对一组具有不同信号周期的路口信号灯,假设每个路口的相序已知,任意两个路口的相位差未知,综合考虑绿信比和相位差,寻找最优控制策略.在数学模型中,假定交通网络路口具有不同的信号周期和相位差预先未知,在各路口信号周期的最小公倍数的时间段内,通过决策信号灯在任意时间段内的状态来最小化总的车辆延迟时间.问题研究中涉及大量的0-1变量,通过定义内生、外生变量,形成了对各变量的有效约束.使模型在实际仿真实验中的计算复杂度大大减少.最后利用启发式算法对给出的算例进行仿真验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙秀萍	天津大学理学院	10	202	7.0	10.0