Skip to main content

Traffic on Small Grids and the Ramp Problem

  • Conference paper
  • First Online:

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

Abstract

The problem of analysis of traffic jams performed by the Cellular Automata oriented techniques is widely studied since the beginning of 90th and the seminal paper of Nagel and Schreckenberg. The typical approach is based on the one to one relation between the sizes of cell and the particular vehicle. We propose to take into account the smaller size of cells what makes possible to consider more densely distributed values of typical features of vehicles like velocity or acceleration. On the other hand, the decrease of cell size can lead to the model which is very similar to the continuous one. We think that our approach does not exceed the limits sensible for CA.

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. Nagel, K., Schreckenberg, M.: A cellular automaton model for freeway traffic. J. Phys. I 2, 2221–2229 (1992)

    Google Scholar 

  2. Liu, T., Huang, H.: Multi-agent simulation on day-to-day route choice behavior. In: Third International Conference on Natural Computation (ICNC 2007), vol. 5, pp. 492–498 (2007)

    Google Scholar 

  3. Gwizdałła, T.M.: Some properties of the floor field cellular automata evacuation model. Phys. A: Stat. Mech. Appl. 419, 718–728 (2015)

    Article  Google Scholar 

  4. Mallikarjuna, C., Ramachandra Rao, K.: Heterogeneous traffic flow modelling: a complete methodology. Transportmetrica 7, 321–345 (2011)

    Article  Google Scholar 

  5. Gwizdałła, T.M., Grzebielucha, S.: The traffic flow through different form of intersections. In: 2010 International Conference on Computer Information Systems and Industrial Management Applications (CISIM), pp. 299–304 (2010)

    Google Scholar 

  6. Malecki, K., Watrobski, J., Wolski, W.: A cellular automaton based system for traffic analyses on the roundabout. In: Nguyen, N.T., Papadopoulos, G.A., Jedrzejowicz, P., Trawinski, B., Vossen, G. (eds.) ICCCI 2017. LNCS (LNAI), vol. 10449, pp. 56–65. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-67077-5_6

    Chapter  Google Scholar 

  7. Campari, E.G., Levi, G.: A cellular automata model for highway traffic. Eur. Phys. J. B 17, 159–166 (2000)

    Article  Google Scholar 

  8. Belitsky, V., Maric, N., Schütz, G.M.: Phase transitions in a cellular automaton model of a highway on-ramp. J. Phys. A 40, 11221–11243 (2007)

    Article  MathSciNet  Google Scholar 

  9. Echab, H., Lakouari, N., Ez-Zahraouy, H., Benyoussef, A.: Cellular automata model simulating traffic car accidents in the on-ramp system. Int. J. Mod. Phys. C 26, 1550100 (2015)

    Article  MathSciNet  Google Scholar 

  10. Guzmán, H., Lárraga, M., Alvarez-Icaza, L., Huerta, F.: On-ramp traffic merging modeling based on cellular automata. In: 2015 IEEE European Modelling Symposium (EMS), pp. 103–109 (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tomasz M. Gwizdałła .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wójtowicz, J., Wadowski, I., Dyrda, B., Gwizdałła, T.M. (2018). Traffic on Small Grids and the Ramp Problem. In: Mauri, G., El Yacoubi, S., Dennunzio, A., Nishinari, K., Manzoni, L. (eds) Cellular Automata. ACRI 2018. Lecture Notes in Computer Science(), vol 11115. Springer, Cham. https://doi.org/10.1007/978-3-319-99813-8_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-99813-8_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-99812-1

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics