A Harmony Search Algorithm approach for optimizing traffic signal timings

In this study, a bi-level formulation is presented for solving the Equilibrium Network Design Problem (ENDP). The optimisation of the signal timing has been carried out at the upper-level using the Harmony Search Algorithm (HSA), whilst the traffic assignment has been carried out through the Path Flow Estimator (PFE) at the lower level. The results of HSA have been first compared with those obtained using the Genetic Algorithm, and the Hill Climbing on a two-junction network for a fixed set of link flows. Secondly, the HSA with PFE has been applied to the medium-sized network to show the applicability of the proposed algorithm in solving the ENDP. Additionally, in order to test the sensitivity of perceived travel time error, we have used the HSA with PFE with various level of perceived travel time. The results showed that the proposed method is quite simple and efficient in solving the ENDP.

[1]  Halim Ceylan,et al.  Developing Combined Genetic Algorithm—Hill-Climbing Optimization Method for Area Traffic Control , 2006 .

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

[3]  Suh-Wen Chiou.  Joint optimization for area traffic control and network flow , 2005, Comput. Oper. Res..

[4]  Benjamin Heydecker.  A decomposition approach for signal optimisation in road networks , 1996 .

[5]  F. Webster.  TRAFFIC SIGNAL SETTINGS , 1958 .

[6]  Huseyin Ceylan,et al.  A Hybrid Harmony Search and TRANSYT hill climbing algorithm for signalized stochastic equilibrium tr , 2012 .

[7]  Michael G.H. Bell,et al.  A STOCHASTIC USER EQUILIBRIUM PATH FLOW ESTIMATOR , 1997 .

[8]  M Tamer Ayvaz,et al.  A linked simulation-optimization model for solving the unknown groundwater pollution source identification problems. , 2010, Journal of contaminant hydrology.

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

[10]  K. Lee,et al.  A new structural optimization method based on the harmony search algorithm , 2004 .

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

[12]  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..

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

[14]  Suh-Wen Chiou.  Optimal design of signal-controlled road network , 2007, Appl. Math. Comput..

[15]  S. O. Degertekin,et al.  Harmony search algorithm for minimum cost design of steel frames with semi-rigid connections and column bases , 2010 .

[16]  Suh-Wen Chiou,et al.  Optimization of Area Traffic Control for Equilibrium Network Flows , 1999, Transp. Sci..

[17]  Hai Yang,et al.  Traffic assignment and signal control in saturated road networks , 1995 .

[18]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[19]  Halim Ceylan,et al.  Transport energy modeling with meta-heuristic harmony search algorithm, an application to Turkey , 2008 .

[20]  Nathan H. Gartner,et al.  Combined Model for Signal Control and Route Choice in Urban Traffic Networks , 1996 .

[21]  D I Robertson,et al.  TRANSYT: A TRAFFIC NETWORK STUDY TOOL , 1969 .

[22]  Agachai Sumalee,et al.  A Genetic Algorithm Approach for Optimizing Traffic Control Signals Considering Routing , 2007, Comput. Aided Civ. Infrastructure Eng..

[23]  Mehmet Polat Saka,et al.  Optimum design of cellular beams using harmony search and particle swarm optimizers , 2011 .

[24]  Suh-Wen Chiou.  An efficient algorithm for optimal design of area traffic control with network flows , 2009 .

[25]  Z. Geem.  Optimal cost design of water distribution networks using harmony search , 2006 .