Skip to main content
SpringerLink
Log in

Multi-agent Cellular Automaton Model for Traffic Flow Considering the Heterogeneity of Human Delay and Accelerations

  • Conference paper
  • First Online:
Computational Science – ICCS 2023 (ICCS 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 14073))

Included in the following conference series:

Abstract

We propose a multi-agent cellular automata model for analy-sing the traffic flow with various types of agents (drivers). Agents may differ by their vehicles’ acceleration/deceleration values and the delay value of their decision-making. We propose a model in which the main parameters are chosen to reflect different types of driving. Based on valuable previous works, accurate data for possible acceleration/deceleration are used. Additionally, to accurately reflect the cars’ dimensions and their limited movement in a traffic jam, a small-cell cellular automaton is used, where a set of cells represents one car. We present the results of a numerical simulation showing the influence of the main factors of the driving type on the traffic flow. Research shows that aggressive braking has a greater negative impact on traffic flow than aggressive acceleration.

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 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.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. Macioszek, E.: Analysis of driver behaviour at roundabouts in Tokyo and the Tokyo surroundings. In: Macioszek, E., Sierpiński, G. (eds.) TSTP 2019. AISC, vol. 1083, pp. 216–227. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-34069-8_17

    Chapter  Google Scholar 

  2. Sierpiński, G.: Revision of the modal split of traffic model. In: Mikulski, J. (ed.) TST 2013. CCIS, vol. 395, pp. 338–345. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41647-7_41

    Chapter  Google Scholar 

  3. Macioszek, E.: Models of critical gaps and follow-up headways for turbo roundabouts. In: Macioszek, E., Akçelik, R., Sierpiński, G. (eds.) TSTP 2018. LNNS, vol. 52, pp. 124–134. Springer, Cham (2019). https://doi.org/10.1007/978-3-319-98618-0_11

    Chapter  Google Scholar 

  4. Macioszek, E., Sierpiński, G., Czapkowski, L.: Methods of modeling the bicycle traffic flows on the roundabouts. In: Mikulski, J. (ed.) TST 2010. CCIS, vol. 104, pp. 115–124. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-16472-9_12

    Chapter  Google Scholar 

  5. Treiber, M., Hennecke, A., Helbing, D.: Congested traffic states in empirical observations and microscopic simulations. Phys. Rev. E 62, 1805–1824 (2000)

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  7. Chopard, B., Luthi, P.O., Queloz, P.A.: Cellular automata model of car traffic in a two-dimensional street network. J. Phys. A: Math. Gen. 29, 2325–2336 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  8. Schadschneider, A., Schreckenberg, M.: Traffic flow models with ‘slow-to-start’rules. Ann. der Phys. 509, 541–551 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  9. Nagel, K., Wolf, D.E., Wagner, P., Simon, P.: Two-lane traffic rules for cellular automata: a systematic approach. Phys. Rev. E 58, 1425 (1998)

    Article  Google Scholar 

  10. Rickert, M., Nagel, K., Schreckenberg, M., Latour, A.: Two lane traffic simulations using cellular automata. Phys. A: Stat. Mech. Appl. 231, 534–550 (1996)

    Article  Google Scholar 

  11. Liu, M., Shi, J.: A cellular automata traffic flow model combined with a BP neural network based microscopic lane changing decision model. J. Intell. Transp. Syst. 23, 309–318 (2019)

    Article  Google Scholar 

  12. Małecki, K., Gabryś, M.: The computer simulation of cellular automata traffic model with the consideration of vehicle-to-infrastructure communication technology. SIMULATION 96, 911–923 (2020)

    Article  Google Scholar 

  13. Wójtowicz, J., Wadowski, I., Dyrda, B., Gwizdałła, T.M.: Traffic on small grids and the ramp problem. In: Mauri, G., El Yacoubi, S., Dennunzio, A., Nishinari, K., Manzoni, L. (eds.) ACRI 2018. LNCS, vol. 11115, pp. 196–206. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-99813-8_18

    Chapter  Google Scholar 

  14. Małecki, K.: The use of heterogeneous cellular automata to study the capacity of the roundabout. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) Artificial Intelligence and Soft Computing, pp. 308–317. Springer International Publishing, Cham (2017)

    Chapter  Google Scholar 

  15. Iwan, S., Małecki, K.: Utilization of cellular automata for analysis of the efficiency of urban freight transport measures based on loading/unloading bays example. Transp. Res. Procedia 25, 1021–1035 (2017)

    Article  Google Scholar 

  16. Chmielewska, M., Kotlarz, M., Was, J.: 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, pp. 517–527. Springer International Publishing, Cham (2016)

    Chapter  Google Scholar 

  17. Małecki, K.: A computer simulation of traffic flow with on-street parking and drivers’ behaviour based on cellular automata and a multi-agent system. J. Comput. Sci. 28, 32–42 (2018)

    Article  Google Scholar 

  18. Małecki, K., Kamiński, M., Wąs, J.: A multi-cell cellular automata model of traffic flow with emergency vehicles: effect of a corridor of life and drivers’ behaviour. J. Comput. Sci. 61, 101628 (2022)

    Article  Google Scholar 

  19. Shang, H.Y., Peng, Y.: A new three-step cellular automaton model considering a realistic driving decision. J. Stat. Mech: Theory Exp. 2012, P10001 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  20. Lárraga, M.E., Alvarez-Icaza, L.: Cellular automaton model for traffic flow based on safe driving policies and human reactions. Phys. A: Stat. Mech. Appl. 389, 5425–5438 (2010)

    Article  MATH  Google Scholar 

  21. Chmura, T., Herz, B., Knorr, F., Pitz, T., Schreckenberg, M.: A simple stochastic cellular automaton for synchronized traffic flow. Phys. A: Stat. Mech. Appl. 405, 332–337 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  22. GUZMÁN, H., Larraga, M.E., Alvarez-Icaza, L., et al.: A two lanes cellular automata model for traffic flow considering realistic driving decisions. J. Cell. Automata 10 (2015)

    Google Scholar 

  23. Li, Z.H., Zheng, S.T., Jiang, R., Tian, J.F., Zhu, K.X., Di Pace, R.: Empirical and simulation study on traffic oscillation characteristic using floating car data. Phys. A: Stat. Mech. Appl. 605, 127973 (2022)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This research was supported by ZUT Highfliers School (Szkoła Orłów ZUT) project coordinated by Assoc. Prof. Piotr Sulikowski within the framework of the program of the Minister of Education and Science (Grant No. MNiSW/2019/391/DIR/KH, POWR.03.01.00-00-P015/18), co-financed by the European Social Fund, the amount of financing PLN 2,634,975.00.

Author information

Authors and Affiliations

  1. Faculty of Computer Science and Information Technology, West Pomeranian University of Technology, Żołnierska 52 Str., 71-210, Szczecin, Poland

    Krzysztof Małecki & Patryk Górka

  2. Faculty of Mathematics and Natural Sciences - School of Exact Sciences, Cardinal Stefan Wyszyński University, Wóycickiego 1/3, 01-938, Warsaw, Poland

    Maria Gokieli

Authors
  1. Krzysztof Małecki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Patryk Górka
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Maria Gokieli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Krzysztof Małecki .

Editor information

Editors and Affiliations

  1. Czech Technical University in Prague, Prague, Czech Republic

    Jiří Mikyška

  2. University of Amsterdam, Amsterdam, The Netherlands

    Clélia de Mulatier

  3. AGH University of Science and Technology, Krakow, Poland

    Maciej Paszynski

  4. University of Amsterdam, Amsterdam, The Netherlands

    Valeria V. Krzhizhanovskaya

  5. University of Tennessee at Knoxville, Knoxville, TN, USA

    Jack J. Dongarra

  6. University of Amsterdam, Amsterdam, The Netherlands

    Peter M.A. Sloot

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Małecki, K., Górka, P., Gokieli, M. (2023). Multi-agent Cellular Automaton Model for Traffic Flow Considering the Heterogeneity of Human Delay and Accelerations. In: Mikyška, J., de Mulatier, C., Paszynski, M., Krzhizhanovskaya, V.V., Dongarra, J.J., Sloot, P.M. (eds) Computational Science – ICCS 2023. ICCS 2023. Lecture Notes in Computer Science, vol 14073. Springer, Cham. https://doi.org/10.1007/978-3-031-35995-8_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-35995-8_38

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-35994-1

  • Online ISBN: 978-3-031-35995-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation