Skip to main content
SpringerLink
Log in

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))

Abstract

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

Log in via an institution
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

Institutional subscriptions

References

  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). http://www.sciencedirect.com/science/article/pii/S0965856405000261

    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

  1. Department of Applied Computer Science, Faculty of Electrical Engineering, Automatics, IT and Biomedical Engineering, AGH University of Science and Technology, Al. Mickiewicza 30, 30-059, Kraków, Poland

    Magda Chmielewska, Mateusz Kotlarz & Jarosław Wąs

Authors
  1. Magda Chmielewska
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mateusz Kotlarz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jarosław Wąs
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jarosław Wąs .

Editor information

Editors and Affiliations

  1. Czestochowa University of Technolog, Czestochowa, Poland

    Roman Wyrzykowski

  2. Department of Computer Science, University of Southern California, Marina Del Rey, California, USA

    Ewa Deelman

  3. Electrical Engineering & Comput. Science, University of Tennessee, Knoxville, Tennessee, USA

    Jack Dongarra

  4. Czestochowa University of Technology, Institute of Computer & Information Sci., Czestochowa, Poland

    Konrad Karczewski

  5. Department of Computer Science, AGH University of Science and Technology, Krakow, Poland

    Jacek Kitowski

  6. Systèmes d’informations, Big Data et Rec, AGH University of Science and Technology, Krakow, Poland

    Kazimierz Wiatr

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. https://doi.org/10.1007/978-3-319-32152-3_48

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-32152-3_48

  • 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

Search

Navigation