基于NSGA-II算法的单点过饱和交叉口信号控制

Traffic Signal Control Based on NSGA-Ⅱ Algorithm for Single Point Over-saturated Intersection

为了提升单点过饱和交叉口的通行效率,解决过饱和交叉口排队车辆溢出导致的上游交叉口严重拥堵,提出了一种基于NSGA-II算法的单点过饱和交叉口信号配时方法,对多目标优化模型进行求解.为预防交叉口排队溢流,提出了溢流排队长度指标Ccri.选取排队长度、延误时间和溢流排队长度指标为优化目标,对信号相位配时进行优化.使用VISSIM仿真软件对一个实际交叉口进行算例分析.结果表明,文中提出的算法与传统的F-B方法得出的信号配时方案相比,能有效减少过饱和交叉口的排队长度和延误时间,并能降低溢流发生率.

In order to enhance the efficiency of single point over-saturated intersection and solve traffic serious congestion of upstream intersection caused by the vehicle queue length overflow, a traffic sig- nal timing control optimization algorithm based on NSGA-II for single point over-saturated intersec- tion is proposed, which is used to solve multi-objective optimization model. In order to avoid the vehi- cle queue length overflow of intersection, a queue length overflow index Cicr is proposed. The queue length, delay and queue length overflow index are selected as the optimization goals to optimize the signal timing. Finally, the paper using the VISSIM simulation software for a real intersection conduct calculations and analysis. The results showed that; signal timing plans of the proposed algorithm compared with the traditional F-B method can more effectively reduce the queue length, delay and o- verflow incidence of oversaturated intersection.