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