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

Abstract

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.