Traffic Light Signal Parameters Optimization using Modification of Multielement Genetic Algorithm

A strategy to optimize traffic light signal parameters is presented for solving traffic congestion problem using modification of the Multielement Genetic Algorithm (MEGA). The aim of this method is to improve the lack of vehicle throughput (FF ) of the works called as traffic light signal parameters optimization using the MEGA and Particle Swarm Optimization (PSO). In this case, the modification of MEGA is done by adding Hash-Table for saving some best populations for accelerating the recombination process of MEGA which is shortly called as H-MEGA. The experimental results show that the H-MEGA based optimization provides better performance than MEGA and PSO based methods (improving the FF of both MEGA and PSO based optimization methods by about 10.01% (from 82,63% to 92.64%) and 6.88% (from 85.76% to 92.64%), respectively). In addition, the H-MEGA improve significantly the real FF of Ooe Toroku road network of Kumamoto City, Japan about 21.62%.

[1]  Nedal T. Ratrout,et al.  Review of the Fuzzy Logic Based Approach in Traffic Signal Control: Prospects in Saudi Arabia , 2009 .

[2]  Hiroshi Kazama,et al.  Adaptive Search of an Optimal Offset for the Fluctuation of Traffic Flow Using Genetic Algorithm. , 2003 .

[3]  Xiangmo Zhao,et al.  Identification and optimization of traffic bottleneck with signal timing , 2014 .

[4]  Stephan Olariu,et al.  A survey of vehicular communications for traffic signal optimization , 2015, Veh. Commun..

[5]  Keiichi Uchimura,et al.  Traffic light signal parameters optimization using particle swarm optimization , 2015, 2015 International Seminar on Intelligent Technology and Its Applications (ISITIA).

[6]  Wilfred W. Recker,et al.  Stochastic adaptive control model for traffic signal systems , 2006 .

[7]  Ming Cai,et al.  Intersection Signal Control Multi-Objective Optimization Based on Genetic Algorithm , 2014 .

[8]  Chih-Hsun Chou,et al.  A fuzzy logic controller for traffic junction signals , 2002, Inf. Sci..

[9]  Giuseppe Musolino,et al.  Signal Setting Optimization on Urban Road Transport Networks: The Case of Emergency Evacuation , 2015 .

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

[11]  Lily Elefteriadou,et al.  Signal control optimization for automated vehicles at isolated signalized intersections , 2014 .

[12]  M. V. Judy,et al.  Feature Reduction in Clinical Data Classification using Augmented Genetic Algorithm , 2015 .

[13]  Keiichi Uchimura,et al.  The verification with real-World road network on optimization of traffic signal parameters using multi-element genetic algorithms , 2012 .

[14]  A. F. Kadmin,et al.  Implementation Of Algorithm For Vehicle Anti-Collision Alert System In FPGA , 2017 .

[15]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[16]  Artan Berisha,et al.  Parallel Genetic Algorithms for University Scheduling Problem , 2017 .