The invention provides a regional traffic signal control optimization method based on a quantum genetic algorithm. According to the method, road models of a two-way crossroad, a two-way annular intersection and a diamond-shaped intersection are combined, and the vehicle passing efficiency is optimized from the three aspects of the vehicle average waiting time, the standard deviation and the collision percentage. Compared with other algorithms, the quantum genetic algorithm can more effectively search the solution space due to the special performance and has higher convergence speed. According to the method, the optimal solution can be quickly found, and the population is updated through the quantum revolving door technology, so that the evolution process is more effectively guided. Compared with the traditional crowd-sourcing algorithm, the quantum genetic algorithm is easier to find the optimal solution of the current result.
本发明提出一种基于量子遗传算法的区域交通信号控制优化方法。本发明结合了双向十字路口、双向环形路口和钻石型路口道路模型,从车辆平均等候时间、标准偏差和碰撞百分比三个方面来优化车辆通行效率。相比于其他算法,量子遗传算法由于其特殊性能更有效地搜索解空间,并且具有更快的收敛速度。它能够快速找到最佳解决方案,并通过量子旋转门技术更新种群,以更有效地引导演化过程。与传统的群智算法相比,量子遗传算法更容易找到当前结果的最佳解决方案。
Regional traffic signal control optimization method based on quantum genetic algorithm
一种基于量子遗传算法的区域交通信号控制优化方法
2024-02-06
Patent
Electronic Resource
Chinese
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
Traffic Signal Timing Optimization Based on Genetic Algorithm
Springer Verlag | 2022
|Trans Tech Publications | 2012
|Traffic Signal Control System Based on Genetic Algorithm
British Library Conference Proceedings | 1995
|Traffic signal control system based on genetic algorithm
Tema Archive | 1995
|Continuous Genetic Algorithm for Traffic Signal Control
IEEE | 2018
|