A Harmony Search Algorithm approach for optimizing traffic signal timings
Abstract
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.
References
Teklu, F., Sumalee, A. and Watling, D., 2007. A genetic algorithm approach for optimizing traffic control signals considering routing. Computer-Aided Civil and Infrastructure Engineering, 22, 31-43.
Gartner, N. H., and Al-Malik, M., 1996. Combined model for signal control and route choice in urban traffic networks. Transportation Research Record 1554, Transportation Research Board, Washington, D.C., 27–35.
Webster, F.V., 1958. Traffic Signal Settings. Road Research Technical Paper No. 39. London: Great Britain Road Research Laboratory.
Robertson, D.I., 1969. TRANSYT: a traffic network study tool. RRL Report, LR 253. Transport and Road Research Laboratory:Crowthorne.
Allsop, R.E. and Charlesworth, J.A., 1977. Traffic in a signal-controlled road network: an example of different signal timings including different routings. Traffic Engineering Control,18(5), 262-264.
Suwansirikul, C., Friesz, T.L. and Tobin, R.L., 1987. Equilibrium decomposed optimisation: a heuristic for the continuous equilibrium network design problem. Transportation Science, 21(4), 254-263.
Heydecker, B.G. and Khoo, T.K., 1990. The equilibrium network design problem. Proceedings of AIRO’90 conference on Models and methods for Decision Support. Sorrento, 587-602.
Cantarella, G.E., Improta, G. and Sforza, A., 1991. Iterative procedure for equilibrium network traffic signal setting. Transportation Research Part A, 25(5), 241-249.
Yang, H. and Yagar, S., 1995. Traffic assignment and signal control in saturated road networks. Transportation Research Part A, 29(2), 125-139.
Heydecker, B.G., 1996. A decomposed approach for signal optimisation in road networks. Transportation Research Part B, 30(2), 99-114.
Chiou, S.W., 1999. Optimization of area traffic control for equilibrium network flows. Transportation Science, 33(3), 279-289.
Ceylan, H. and Bell, M.G.H., 2004. Traffic signal timing optimisation based on genetic algorithm approach, including drivers’ routing. Transportation Research Part B, 38(4), 329–342.
Chiou, S.W., 2005. Joint optimization for area traffic control and network flow. Computers and Operations Research, 32, 2821-2841.
Ceylan, H., 2006. Developing combined genetic algorithm-hill climbing optimization method for area traffic control. Journal of Transportation Engineering, 132(8), 663-671.
Chiou, S.W., 2007. Optimal design of signal-controlled road network. Applied Mathematics and Computation, 189, 1-8.
Chiou, S.W., 2009. An efficient algorithm for optimal design of area traffic control with network flows. Applied Mathematical Modelling, 33, 2710-2722.
Putha, R., Quadrifoglio, L. and Zechman, E., 2012. Comparing ant colony optimization and genetic algorithm approaches for solving traffic signal coordination under oversaturation conditions. Computer-Aided Civil and Infrastructure Engineering, 27, 14-28.
Bell, M.G.H., Shield, C.M., Busch, F. and Kruse, G., 1997. Stochastic user equilibrium path flow estimator. Transportation Research Part C, 5, 197-210.
Geem, Z.W., Kim, J.H., and Loganathan, G.V., 2001. A new heuristic optimization algorithm: harmony search. Simulation, 76(2), 60-68.
Ceylan, H., Ceylan, H., Haldenbilen, S. and Baskan, O., 2008. Transport energy modeling with meta-heuristic harmony search algorithm, an application to Turkey. Energy Policy, 36, 2527-2535.
Degertekin, S.O. and Hayalioglu, M.S., 2010. Harmony search algorithm for minimum cost design of steel frames with semi-rigid connections and column bases. Structural and Multidisciplinary Optimization, 42, 755-768.
Ayvaz, M.T., 2010. A linked simulation–optimization model for solving the unknown groundwater pollution source identification problems. Journal of Contaminant Hydrology, 117, 46-59.
Erdal, F., Doğan, E. and Saka, M.P., 2011. Optimum design of cellular beams using harmony search and particle swarm optimizers. Journal of Constructional Steel Research, 67, 237-247.
Ceylan, H. and Ceylan, H., 2012. A Hybrid Harmony Search and TRANSYT hill climbing algorithm for signalized stochastic equilibrium transportation networks. Transportation Research Part C, 25, 152-167.
Geem, Z.W., 2000. Optimal design of water distribution networks using Harmony Search. PhD Thesis, Korea University, Seoul, Korea.
Ceylan, H., 2002. A Genetic Algorithm Approach to the Equilibrium Network Design Problem. PhD Thesis, University of Newcastle upon Tyne.
Lee, K.S. and Geem, Z.W., 2004. A new structural optimization method based on the harmony search algorithm. Computers and Structures, 82, 781-798.
Users Guide to TRANSYT-7F Release 11.3. (2008). McTrans Center. University of Florida, USA.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
