Skip to main content

Computer Simulation of Traffic Flow Based on Cellular Automata and Multi-agent System

  • Conference paper
  • First Online:
Parallel Processing and Applied Mathematics

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9574))


The paper describes a microscopic simulation of traffic flow phenomenon based on Cellular Automata and Multi-agent System. The simulation enables the study of the complexity of the traffic system and can provide current information about road capacity. A car is represented as a set of several neighboring cells, as an extension of Nagel-Shreckenberg model devoted for urban traffic simulation. The car is represented as an agent whose decisions are based on the actual situation on the road including neighboring cars decisions. The model also contains traffic lights and mechanisms such as right-of-way, route planning or lane changing which help to simulate more complex behavior of vehicles.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
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

Institutional subscriptions

Similar content being viewed by others


  1. Bonabeau, E.: Agent-based modeling: methods and techniques for simulating human systems. Proc. Natl. Acad. Sci. U. S. A. 99(3), 7280–7287 (2002)

    Article  Google Scholar 

  2. Bonsall, P., Liu, R., Young, W.: Modelling safety-related driving behaviour-impact of parameter values. Transp. Res. Part A Policy Pract. 39(5), 425–444 (2005).

    Article  Google Scholar 

  3. Davidsson, P.: Multi agent based simulation: beyond social simulation. In: Moss, S., Davidsson, P. (eds.) MABS 2000. LNCS (LNAI), vol. 1979, pp. 97–107. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  4. Hartman, D.: head leading algorithm for urban traffic modeling. In: 16th International European Simulation Symposium and Exhibition ESS, pp. 297–302 (2004)

    Google Scholar 

  5. Hoffmann, R.: GCA-w algorithms for traffic simuation. Acta Phys. Pol. B Proc. Suppl. 4, 183–200 (2011)

    Article  Google Scholar 

  6. Nagel, K., Schreckenberg, M.: A cellular automaton model for freeway traffic. J. Phys. I Fr. 2(12), 2221–2229 (1992)

    Article  Google Scholar 

  7. Płaczek, B.: A traffic model based on fuzzy cellular automata. J. Cell. Automata 8, 261–282 (2013). ISSN 1557–5969

    MATH  Google Scholar 

  8. Schadschneider, A., Chowdhury, D., Nishinari, K.: Stochastic Transport in Complex Systems: From Molecules to Vehicles. Elsevier, Amsterdam (2011)

    MATH  Google Scholar 

  9. Treiber, M., Kesting, A.: Traffic Flow Dynamics. Springer, Heidelberg (2013)

    Book  MATH  Google Scholar 

  10. Wąs, J., Bieliński, R., Gajewski, B., Orzechowski, P.: Problematyka modelowania ruchu miejskiego z wykorzystaniem automatów komórkowych. AUTOMATYKA 13(3), 1207–1217 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Jarosław Wąs .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Chmielewska, M., Kotlarz, M., Wąs, J. (2016). Computer Simulation of Traffic Flow Based on Cellular Automata and Multi-agent System. In: Wyrzykowski, R., Deelman, E., Dongarra, J., Karczewski, K., Kitowski, J., Wiatr, K. (eds) Parallel Processing and Applied Mathematics. Lecture Notes in Computer Science(), vol 9574. Springer, Cham.

Download citation

  • DOI:

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-32151-6

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics