Skip to main content

Traffic Lights Optimization with Distributed Ant Colony Optimization Based on Multi-agent System

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 9944))

Abstract

Traffic congestion in road networks increase the rate of vehicles at each road and decrease the average of circulation in intersections, this problem can be controlled and managed with some strategies and measures that reduce the number of demand on the road network. Today Traffic signal timing control is a useful technique to control traffic movement to avoid and reduce traffic jam. In industrial cities, the increase of population led to the problem of traffic congestion, where this kind of problem needs intelligence systems to control traffic flow based on artificial intelligence. In this paper, we try to implement a distributed ACO algorithm for optimizing traffic signal timing based on the main objective of self-organization, collective of the ACO algorithm to simulate the traffic road network. The proposed method aim to manage intersections in real time using a decentralized algorithm of ant colony optimization to decrease the traffic flow based on the signal timing and a set of inputs data from the runtime environment.

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   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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. Zhaomeng, C.: Intelligent traffic control central system of Beijing-SCOOT. In: International Conference on Mechanic Automation and Control Engineering (MACE), pp. 5067–5069 (2010)

    Google Scholar 

  2. Aydos, J.C., O’Brien, A.: SCATS ramp metering: strategies, arterial integration and results. In: IEEE 17th International Conference on Intelligent Transportation Systems, pp. 2194–2201 (2014)

    Google Scholar 

  3. Ceylan, H., Ceylan, H.: A hybrid harmony search and TRANSYT hill climbing algorithm for signalized stochastic equilibrium transportation networks. Transp. Res. Part C Emerg. Technol. 25, 152–167 (2012)

    Article  Google Scholar 

  4. Alam, J., Pandey, M.K.: Development of traffic light control system for emergency vehicle using fuzzy logic. In: International Conference on Artificial Intelligence and Soft Computing, IIT- BHU Varanasi, India, 7–9 December 2012

    Google Scholar 

  5. Kumar, K., Parida, M., Katiyar, V.K.: Artificial neural network modeling for road traffic noise prediction. In: Third International Conference on Computing Communication & Networking Technologies (ICCCNT), pp. 1–5 (2012)

    Google Scholar 

  6. Wang, P., Lin, H.-T., Wang, T.-S.: An improved ant colony system algorithm for solving the IP traceback problem. Inf. Sci. 326, 172–187 (2015)

    Article  Google Scholar 

  7. Raval, C., Hegde, S.: Ant-CAMP: ant based congestion adaptive multipath routing protocol for wireless networks. In: International Conference on Emerging Trends in Networks and Computer Communications (ETNCC), pp. 463–468 (2011)

    Google Scholar 

  8. Wang, X., Liu, C., Wang, Y., Huang, C.: Application of ant colony optimized routing algorithm based on evolving graph model in VANETs. In: International Symposium on Wireless Personal Multimedia Communications (WPMC), pp. 265–270 (2014)

    Google Scholar 

  9. Triay, J., Cervello-Pastor, C.: An ant-based algorithm for distributed routing and wavelength assignment in dynamic optical networks. IEEE J. Sel. Areas Commun. 28(4), 542–552 (2010)

    Article  Google Scholar 

  10. Dorigo, M., Manfrin, M., Twomey, C., Birattari, M., Stutzle, T.: An analysis of communication policies for homogeneous multi-colony ACO algorithms. Inf. Sci. 180(12), 2390–2404 (2010)

    Article  Google Scholar 

  11. Hingrajiya, H.K., Gupta, R.K., Chandel, G.S.: An ant colony optimization algorithm for solving travelling salesman problem. Int. J. Sci. Res. Publ. 2(8), 1–6 (2012)

    Google Scholar 

  12. Marzougui, B., Hassine, K., Barkaoui, K.: A new formalism for modeling a multi agent systems: agent petri nets. J. Softw. Eng. Appl. 3(12), 1118–1124 (2010)

    Article  Google Scholar 

  13. Askerzade Askerbeyli, N., Mahmood, M.: Control the extension time of traffic light in single junction by using fuzzy logic. Int. J. Electr. Comput. Sci. IJECS-IJENS 10(02), 48–55 (2010)

    Google Scholar 

  14. Chen, C., Li, Z.: A hierarchical networked urban traffic signal control system based on multi-agent. in accepted, 9th IEEE International Conference on Networking, Sensing and Control, April 2012

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mouhcine Elgarej .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Elgarej, M., Khalifa, M., Youssfi, M. (2016). Traffic Lights Optimization with Distributed Ant Colony Optimization Based on Multi-agent System. In: Abdulla, P., Delporte-Gallet, C. (eds) Networked Systems. NETYS 2016. Lecture Notes in Computer Science(), vol 9944. Springer, Cham. https://doi.org/10.1007/978-3-319-46140-3_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-46140-3_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-46139-7

  • Online ISBN: 978-3-319-46140-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics