Nested hybrid evolutionary model for traffic signal optimization

A noble Nested Hybrid Evolutionary Model is presented to reduce the wait time of vehicles at traffic signals and improve the mobility within the road network. In effect, it contributes towards achieving green environment and reducing the fuel consumption. The proposed model is based on Bi-level Stackelberg Game in which the upper layer is “traffic signals” which is optimized using evolutionary computational techniques (ACO, GA and a Hybrid of ACO and GA) and the lower layer is “stochastic user equilibrium” for which road network is designed using Petri Net (PN) respectively. A comparative analysis has been carried out and it was found that nested hybrid model outperforms ACO and GA.

[1]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[2]  M. Patriksson,et al.  Sensitivity analysis of separable traffic equilibrium equilibria with application to bilevel optimization in network design , 2007 .

[3]  Larry J. LeBlanc,et al.  An Algorithm for the Discrete Network Design Problem , 1975 .

[4]  Omar Yaqub,et al.  Modeling and Analysis of Connected Traffic Intersections Based on Modified Binary Petri Nets , 2013 .

[5]  Aruna Jain,et al.  An Improved Modular Hybrid Ant Colony Approach for Solving Traveling Salesman Problem , 2011 .

[6]  Sudip Kumar Sahana,et al.  Hybrid Synchronous Discrete Distance Time Model for Traffic Signal Optimization , 2015 .

[7]  Ozgur Baskan,et al.  A new solution algorithm for improving performance of ant colony optimization , 2009, Appl. Math. Comput..

[8]  Ta-Yin Hu,et al.  Dynamic Equilibrium for Combined Signal Settings and Dynamic Traffic Assignment , 2011 .

[9]  Antonio Sforza,et al.  ITERATIVE PROCEDURE FOR EQUILIBRIUM NETWORK TRAFFIC SIGNAL SETTING , 1991 .

[10]  Luca Quadrifoglio,et al.  Comparing Ant Colony Optimization and Genetic Algorithm Approaches for Solving Traffic Signal Coordination under Oversaturation Conditions , 2012, Comput. Aided Civ. Infrastructure Eng..

[11]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[12]  R E Allsop,et al.  TRAFFIC IN A SIGNAL-CONTROLLED ROAD NETWORK: AN EXAMPLE OF DIFFERENT SIGNAL TIMINGS INCLUDING DIFFERENT ROUTEING , 1977 .

[13]  Aruna Jain,et al.  Ant Colony Optimization for Train Scheduling: An Analysis , 2014 .

[14]  Chungwon Lee,et al.  GENETIC ALGORITHM, LOCAL AND ITERATIVE SEARCHES FOR COMBINING TRAFFIC ASSIGNMENT AND SIGNAL CONTROL. , 1998 .

[15]  Larry J. LeBlanc,et al.  CONTINUOUS EQUILIBRIUM NETWORK DESIGN MODELS , 1979 .

[16]  Ozgur Baskan,et al.  Ant Colony Optimization Approach for Optimizing Traffic Signal Timings , 2011 .

[17]  Yan Xinping,et al.  The Fusion Algorithm of Genetic and Ant Colony and Its Application , 2009, 2009 Fifth International Conference on Natural Computation.

[18]  Terry L. Friesz,et al.  Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem , 1987, Transp. Sci..

[19]  L. Gomes,et al.  Controlling traffic jams on urban roads modeled in Coloured Petri net using Genetic Algorithm , 2012, IECON 2012 - 38th Annual Conference on IEEE Industrial Electronics Society.

[20]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[21]  Michael Patriksson,et al.  Computational Precision of Traffic Equilibria Sensitivities in Automatic Network Design and Road Pricing , 2013 .

[22]  Michael G.H. Bell,et al.  Traffic signal timing optimisation based on genetic algorithm approach, including drivers’ routing , 2004 .