Skip to main content

Some Applications and Prospects of Cellular Automata in Traffic Problems

  • Conference paper

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

Abstract

In this paper we deal with mathematical modeling of participants’ movement based on cellular automata (CA). We describe some improvements of CA models of pedestrian motion taking into account the real geometrical constraints induced by a specific restricted space. Also some presumable optimization problems in traffic modeling based on CA are discussed. Besides some general problems of cellular modeling are discussed which are related to the accounting of mentality of traffic participants.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Toffoli, T., Margolis, N.: Cellular automata computation. Mir, Moscow (1991)

    Google Scholar 

  2. Gilbert, N., Troitzsch, K.: Simulation for the social scientist. Open University press, Surrey (1999)

    Google Scholar 

  3. Wolfram, S.: New kind of science. Wolfram Media Inc., USA (2002)

    MATH  Google Scholar 

  4. Benjamin, S.C., Johnson, N.F., Hui, P.M.: Cellular automata models of traffic flow along a highway containing a junction. J. Phys. A: Math Gen. 29, 3119–3127 (1996)

    Article  MATH  Google Scholar 

  5. Nagel, K., Schreckenberg, M.: A cellular automation model for freeway traffic. Journal of Physics I France 2, 2221–2229 (1992)

    Article  Google Scholar 

  6. Schreckenberg, M., Sharma, S.D. (eds.): Pedestrian and evacuation dynamics, pp. 173–181. Springer, Heidelberg (2001)

    Google Scholar 

  7. Helbing, D., Molnar, P., Schweitzer, F.: Computer simulations of pedestrian dynamics and trail formation. Evolution of Natural Structures, Sonderforschungsbereich 230, Stuttgart, pp. 229–234 (1998)

    Google Scholar 

  8. Thompson, P.A., Marchant, E.W.: A computer model for the evacuation of large building populations. Fire Safety Journal 24, 131–148 (1995)

    Article  Google Scholar 

  9. Stepantsov, M.E.: Dynamic model of a group of people based on lattice gas with non-local interactions. Applied nonlinear dynamics (Izvestiya VUZOV, Saratov) 5, 44–47 (1999)

    Google Scholar 

  10. Wang, F.Y., et al.: A Complex Systems Approach for Studying Integrated Development of Transportation Logistics, and Ecosystems. J. Complex Systems and Complexity Science 2.1, 60–69 (2004)

    Google Scholar 

  11. Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, Englewood Cliffs (1993)

    Google Scholar 

  12. Kreighbaum, E., Barthels, K.M.: A Qualitative Approach for Studying Human Movement, 3rd edn., Biomechanics, Macmillan, New York (1990)

    Google Scholar 

  13. Klupfel, H.: A Cellular Automaton Model for Crowd Movement and Egress Simulation. PhD Thesis, Gerhard-Mercator-Universitat, Duisburg-Essen (2003)

    Google Scholar 

  14. Kirchner, A., Schadschneider, A.: Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics. Physica A 312, 260–276 (2002)

    Article  MATH  Google Scholar 

  15. Makarenko, A.: Anticipating in modeling of large social systems - neuronets with internal structure and multivaluedness. International.Journal of Computing Anticipatory Systems 13, 77–92 (2002)

    Google Scholar 

  16. Rosen, R.: Anticipatory Systems. Pergamon Press, London (1985)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Goldengorin, B., Makarenko, A., Smelyanec, N. (2006). Some Applications and Prospects of Cellular Automata in Traffic Problems. In: El Yacoubi, S., Chopard, B., Bandini, S. (eds) Cellular Automata. ACRI 2006. Lecture Notes in Computer Science, vol 4173. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11861201_61

Download citation

  • DOI: https://doi.org/10.1007/11861201_61

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40929-8

  • Online ISBN: 978-3-540-40932-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics