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

Optimal Offsets Between Intersections in Stochastic Time-varying Traffic Network Based on Time-windows

作　　者：袁二明[1] 蔡小强[2] 涂奉生[3] 

机构地区：[1]南开大学信息技术科学学院,天津300071 [2]香港中文大学,中国香港 [3]南开大学信息学院,天津300071

出　　处：《计算机工程》2008年第5期17-19,共3页Computer Engineering

基　　金：天津市自然科学基金资助项目(05YFJMJC01300)

摘　　要：交通网络是随机时变网络,用周期性时间窗模拟各路口信号灯控制,建立交通网络中路口相位差协调控制模型。时间窗的设定使只有规定行驶方向的车辆可以通行路口,其他车辆不可通行。为得到车辆在路口前等待状况,定义时间窗函数,该函数采用协调交通网络路口信号相位差的方法求得随机时变网络的最短期望路径。结合改进的SDOT算法和穷举法及遗传算法设计一种混合算法。对一个四路口小型交通网络进行了仿真研究,结果验证了求解算法的有效性。Travel networks are stochastic, time-varying. A time constraint（repeated sequence of time-windows）network model is proposed to simulate the operations of traffic-light control In each time-window, only the car in specified routes is allowed to pass （green light） and others and not allowed （red light）. In order to get the condition of car in front of intersection, this paper gives a function of time-windows, and gets the shortest path of signal traffic network with time-windows and offsets between intersections. A mixed algorithm combining the SDOT algorithm and genetic algorithrn is designed to solve the problem. The paper simulates a four-intersection traffic network, result shows the effectiveness of the algorithm.

关 键 词：时间窗 随机时变网络 相位差 最短路径 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]