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

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.

[1]  Michael G.H. Bell,et al.  Multi-objective signal control of urban junctions - Framework and a London case study , 2008 .

[2]  John J. Kilbane,et al.  Biodesulfurization: How to Make it Work? , 2016, Arabian Journal for Science and Engineering.

[3]  Teng Zhang,et al.  Optimization of Signal Timing at Critical Intersections for Evacuation , 2016 .

[4]  Xiaohong Chen,et al.  Multi-objective Optimization Method of Signal Timing for the Non-motorized Transport at Intersection , 2011 .

[5]  Emmanuel Hebrard,et al.  A study of constraint programming heuristics for the car-sequencing problem , 2015, Eng. Appl. Artif. Intell..

[6]  D. Noyce,et al.  TRAFFIC SIGNALS , 1934 .

[7]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[8]  Dexin Yu,et al.  Signal Timing Optimization Based on Fuzzy Compromise Programming for Isolated Signalized Intersection , 2016 .

[9]  Feng Shi,et al.  Optimization of traffic signal parameters based on distribution of link travel time , 2017 .

[10]  Changxi Ma,et al.  The Impact of Aggressive Driving Behavior on Driver-Injury Severity at Highway-Rail Grade Crossings Accidents , 2018, Journal of Advanced Transportation.

[11]  Rui Ma,et al.  Optimal traffic signal control under dynamic user equilibrium and link constraints in a general network , 2018 .

[12]  Zongzhi Li,et al.  New Methodology for Intersection Signal Timing Optimization to Simultaneously Minimize Vehicle and Pedestrian Delays , 2014 .

[13]  N. Rouphail,et al.  Estimation of delays at traffic signals for variable demand conditions , 1993 .

[14]  Xiangchen Li The symmetric intersection design and traffic control optimization , 2018 .

[15]  Wael K.M. Alhajyaseen,et al.  The Integration of Dynamic Lane Grouping Technique and Signal Timing Optimization for Improving the Mobility of Isolated Intersections , 2017 .

[16]  Mauricio Camargo,et al.  Multi-objective traffic signal optimization using 3D mesoscopic simulation and evolutionary algorithms , 2018, Simul. Model. Pract. Theory.

[17]  Huapu Lu,et al.  Tri-level programming model for combined urban traffic signal control and traffic flow guidance , 2016 .

[18]  Wei Zhang,et al.  Path optimization of taxi carpooling , 2018, PloS one.

[19]  Guoqiang Li,et al.  Signal timing of intersections using integrated optimization of traffic quality, emissions and fuel consumption: a note , 2004 .

[20]  T. Friesz,et al.  A robust optimization approach for dynamic traffic signal control with emission considerations , 2012, 1211.4865.

[21]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[22]  Mina Ghanbarikarekani,et al.  Optimization of Signal Timing of Intersections by Internal Metering of Queue Time Ratio of Vehicles in Network Scale , 2016 .

[23]  Hong Kam Lo,et al.  Optimization of pedestrian phase patterns and signal timings for isolated intersection , 2015 .

[24]  Liang Gao,et al.  A hybrid algorithm based on tabu search and large neighbourhood search for car sequencing problem , 2018 .

[25]  Zhihong Li,et al.  Pareto front–based multi-objective real-time traffic signal control model for intersections using particle swarm optimization algorithm , 2016 .

[26]  Markos Papageorgiou,et al.  Simulation investigations of the coordinated traffic-responsive signal control strategy TUC with actuation at the local junction level , 2018 .

[27]  Breno C. Costa,et al.  Fixed-time traffic signal optimization using a multi-objective evolutionary algorithm and microsimulation of urban networks , 2018 .

[28]  Le Minh Kieu,et al.  A memetic algorithm for real world multi-intersection traffic signal optimisation problems , 2017, Eng. Appl. Artif. Intell..

[29]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[30]  Changxi Ma,et al.  Developing a Coordinated Signal Control System for Urban Ring Road Under the Vehicle-Infrastructure Connected Environment , 2018, IEEE Access.

[31]  Abbas Khosravi,et al.  A review on computational intelligence methods for controlling traffic signal timing , 2015, Expert Syst. Appl..

[32]  Fei Tao,et al.  An improved artificial bee colony for facility location allocation problem of end-of-life vehicles recovery network , 2018, Journal of Cleaner Production.

[33]  Wei Hao,et al.  Cycle-Length Prediction in Actuated Traffic-Signal Control Using ARIMA Model , 2018, J. Comput. Civ. Eng..

[34]  Yan Li,et al.  Multi-Objective Optimization of Traffic Signal Timing for Oversaturated Intersection , 2013 .

[35]  Marc Miska,et al.  A New Multiobjective Signal Optimization for Oversaturated Networks , 2011, IEEE Transactions on Intelligent Transportation Systems.

[36]  Mohamed A. Khamis,et al.  Adaptive multi-objective reinforcement learning with hybrid exploration for traffic signal control based on cooperative multi-agent framework , 2014, Eng. Appl. Artif. Intell..

[37]  Jaehyun So,et al.  Multi-criteria optimization of traffic signals: Mobility, safety, and environment , 2015 .