Multi-objective optimization of urban road intersection signal timing based on particle swarm optimization algorithm

• Published in: Advances in mechanical engineering Vol. 11; no. 4
• Main Authors: Jia, Hongfei, Lin, Yu, Luo, Qingyu, Li, Yongxing, Miao, Hongzhi
• Format: Journal Article
• Language: English
• Published: London, England SAGE Publications 01.04.2019; Sage Publications Ltd; SAGE Publishing
• Subjects: Algorithms; Delay; Finite differences; Heuristic methods; Mass transit; Multiple objective analysis; Operators (mathematics); Optimization algorithms; Particle swarm optimization; Programmable logic controllers; Traffic intersections; Traffic signals; Vehicle emissions; Signal timing; multi-objective optimization; PSO; per capita delay
• ISSN: 1687-8132; 1687-8140
• DOI: 10.1177/1687814019842498

Currently, signal control mode is the main control method of urban road intersections. Given that the traffic efficiency of road intersections is mainly affected by signal timing schemes, it is important to optimize signal timing at road intersections. Therefore, signal timing optimization methods of urban road intersections are explored in this work. When optimizing the timing of the signal at the intersections, the selection of optimization targets play an important role. At present, there are multiple objectives considered while designing signal timing scheme, including capacity, delays, and automobile exhaust. However, from the perspective of the traveler, they are more concerned about their own delay while passing intersections. In this work, we propose a novel multi-objective signal timing optimization model with goals of per capita delay, vehicle emissions, and intersection capacity. Considering the problem characteristics of the target problem, a meta-heuristic algorithm combining difference operator, which is based on Particle Swarm Optimization Algorithm, is developed. To test the validity of proposed approach, we applied it to real-world intersection signal timing problems in China. The results show that the optimized signal timing scheme obtained by the proposed algorithm is better than the realistic one. Also, the effectiveness of the developed algorithm is demonstrated by comparing it with other efficient algorithms.