基于局部最优策略的实时车辆调度算法

A Real-time Vehicle Scheduling Algorithm Based on Local Optimal Strategy

为了缩减车辆在交叉路口的等待时间和提高交叉路口的通行能力,提出一种基于局部最优策的实时车辆调度优化算法.首先计算每个相位的绿灯时间及在该时间内允许通过的车辆数,然后采用局部最优策略选择相位,使该相位内的车辆优先获得通过交叉路口的路权.仿真结果表明,在相同的交通流量下,所有车辆在交叉路口的平均等待时间低于现有的算法.

A real-time vehicle scheduling optimization algorithm,which is based on the local optimal strategy,is proposed to reducethe waiting time of all vehicles and improve traffic capacity at intersection road.The algorithm estimates firstly the green time of every signal phase and the number of vehicles allowed to be passed during the respective period.Then,it selects the signal phase according to the local optimal strategy so that vehicles in the corresponding phase can obtain priority of the right of way through the intersection.The simulation result shows the average waiting time of all vehicles at intersection is lower than the existing algorithms under the same traffic flow.