基于时间窗的随机时变交通网络信号相位协调

作者：袁二明; 蔡小强; 涂奉生

来源：计算机工程, 2008, (05): 17-19.

• 时间窗
• 随机时变网络
• 相位差
• 最短路径 time-windows
• stochastic time-varying networks
• offset between intersections
• shortest path

交通网络是随机时变网络,用周期性时间窗模拟各路口信号灯控制,建立交通网络中路口相位差协调控制模型。时间窗的设定使只有规定行驶方向的车辆可以通行路口,其他车辆不可通行。为得到车辆在路口前等待状况,定义时间窗函数,该函数采用协调交通网络路口信号相位差的方法求得随机时变网络的最短期望路径。结合改进的SDOT算法和穷举法及遗传算法设计一种混合算法。对一个四路口小型交通网络进行了仿真研究,结果验证了求解算法的有效性。

• 单位
  南开大学; 香港中文大学