Skip to main content

Artificial Bee Colony-Based Algorithm for Optimising Traffic Signal Timings

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 223))

Abstract

This study proposed Artificial Bee Colony (ABC) algorithm for finding optimal setting of traffic signals in coordinated signalized networks for given fixed set of link flows. For optimizing traffic signal timings in coordinated signalized networks, ABC with TRANSYT-7F (ABCTRANS) model is developed. The ABC algorithm is a new population-based metaheuristic approach, and it is inspired by the foraging behavior of honeybee swarm. TRANSYT-7F traffic model is used to estimate total network performance index (PI). The ABCTRANS is tested on medium sized signalized road network. Results showed that the proposed model is slightly better in signal timing optimization in terms of final values of PI when it is compared with TRANSYT-7F in which Genetic Algorithm (GA) and Hill-climbing (HC) methods are exist. Results also showed that the ABCTRANS model improves the medium sized network’s PI by 2.4 and 2.7 % when it is compared with GA and HC methods.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Teklu, F., Sumalee, A., Watling, D.: A genetic algorithm approach for optimizing traffic control signals considering routing. Comput. Aided Civil Infrastruct. Eng. 22, 31–43 (2007)

    Article  Google Scholar 

  2. Webster, F.V.: Traffic signal settings road research technical paper. No. 39, HMSO, London (1958)

    Google Scholar 

  3. Robertson, D.: TRANSYT’ method for area traffic control. Traffic Eng. Control 10, 276–281 (1969)

    Google Scholar 

  4. Wong, S.C.: Derivatives of the performance index for the traffic model from TRANSYT. Trans. Res. Part B 29(5), 303–327 (1995)

    Article  Google Scholar 

  5. Heydecker, B.G.: A decomposed approach for signal optimization in road networks. Trans. Res. Part B 30(2), 99–114 (1996)

    Article  Google Scholar 

  6. Wong, S.C., Wong, W.T., Xu, J., Tong, C.O.: A Time-dependent TRANSYT traffic model for area traffic control. In: Proceedings of the Second International Conference on Transportation and Traffic Studies. ICTTS, pp. 578–585 (2000)

    Google Scholar 

  7. Wong, S.C., Wong, W.T., Leung, C.M., Tong, C.O.: Group-based optimization of a time-dependent TRANSYT traffic model for area traffic control. Trans. Res. Part B 36, 291–312 (2002)

    Article  Google Scholar 

  8. Girianna, M., Benekohal, R.F.: Application of genetic algorithms to generate optimum signal coordination for congested networks. In: Proceedings of the Seventh International Conference on Applications of Advanced Technologies in Transportation, pp. 762–769 (2002)

    Google Scholar 

  9. Ceylan, H.: Developing combined genetic algorithm–hill-climbing optimization method for area traffic control. J. Trans. Eng. 132(8), 663–671 (2006)

    Article  Google Scholar 

  10. Chen, J, Xu, L.: Road-junction traffic signal timing optimization by an adaptive Particle swarm algorithm. In: 9th International conference on control automation robotics and vision, Vol. 1–5, pp. 1103–1109 (2006)

    Google Scholar 

  11. Chiou, S.-W.: A hybrid optimization algorithm for area traffic control problem. J. Oper. Res. Soc. 58, 816–823 (2007)

    Article  MATH  Google Scholar 

  12. Dan, C., Xiaohong, G.: Study on intelligent control of traffic signal of Urban Area and microscopic simulation. In: Proceedings of the Eighth International Conference of Chinese Logistics and Transportation Professionals, Logistics. The Emerging Frontiers of Transportation and Development in China, pp. 4597–4604 (2008)

    Google Scholar 

  13. Li, Z.: Modeling arterial signal optimization with enhanced cell transmission formulations. J. Trans. Eng. 137(7), 445–454 (2011)

    Article  Google Scholar 

  14. Lucic, P., Teodorovic, D.: Transportation modeling: an artificial life approach. In: ICTAI, pp. 216–223 (2002)

    Google Scholar 

  15. Teodorovic, D.: Transport modeling by multi-agent systems: a swarm intelligence approach. Trans. Planning Technol. 26(4), 289–312 (2003)

    Article  Google Scholar 

  16. Teodorovic, D., Dell’Orco, M.: Bee colony optimization-a cooperative learning approach to complex transportation problems. In: 10th EWGT Meeting, Poznan, 3–16 Sep 2005

    Google Scholar 

  17. Teodorovic, D., Dell’Orco, M.: Mitigating traffic congestion: solving the ride-matching problem by bee colony optimization. Trans. Planning Technol. 31(2), 135–152 (2008)

    Article  Google Scholar 

  18. Karaboga, D.: An idea based on honeybee swarm for numerical optimization. Technical Report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, Turkey (2005)

    Google Scholar 

  19. Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Global Optim. 39, 459–471 (2007a)

    Article  MathSciNet  Google Scholar 

  20. Karaboga, D., Basturk, B.: Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. Lecture Notes in Artificial Intelligence, vol. 4529, pp. 789–798, Springer-Verlag, Berlin (2007b)

    Google Scholar 

  21. Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Appl. Soft Comput. 8, 687–697 (2008)

    Article  Google Scholar 

  22. Karaboga, D., Akay, B.: A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 214, 108–132 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  23. Ceylan, H., Bell, M.G.H.: Traffic signal timing optimisation based on genetic algorithm approach, including drivers’ routing. Trans. Res. Part B 38(4), 329–342 (2004)

    Article  Google Scholar 

  24. Allsop, R.E., Charlesworth, J.A.: Traffic in a signal-controlled road network: an example of different signal timings including different routings. Traffic Eng. Control 18(5), 262–264 (1977)

    Google Scholar 

  25. Ceylan H (2002) A genetic algorithm approach to the equilibrium network design problem. Ph.D. Thesis, University of Newcastle upon Tyne, UK

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mauro Dell’Orco .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Dell’Orco, M., Başkan, Ö., Marinelli, M. (2014). Artificial Bee Colony-Based Algorithm for Optimising Traffic Signal Timings. In: Snášel, V., Krömer, P., Köppen, M., Schaefer, G. (eds) Soft Computing in Industrial Applications. Advances in Intelligent Systems and Computing, vol 223. Springer, Cham. https://doi.org/10.1007/978-3-319-00930-8_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-00930-8_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-00929-2

  • Online ISBN: 978-3-319-00930-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics