Skip to main content

Zelluläre Automaten

  • Chapter
  • First Online:
  • 6338 Accesses

Part of the book series: Springer-Lehrbuch ((SLB))

Zusammenfassung

Zelluläre Automaten (cellular automata, CA) beschreiben dynamische Systeme ausschließlich durch (meist kleine) ganzzahlige Variablen (vgl. Abb. 13.1):

Das, wobei unsere Rechnungen versagen, nennen wir Zufall.

Albert Einstein

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

Notes

  1. 1.

    Die Anwendung auf die Verkehrsflussmodellierung erfolgte erstmals mit dem Nagel-Schreckenberg-Modell im Jahr 1992 (siehe Abschn. 13.2).

  2. 2.

    Streng genommen könnte man auf die Besetzungszahl ρ i verzichten und alles durch einen erweiterten Zustand Z i ausdrücken, der Besetzungen und Geschwindigkeiten enthält (z.B. \(Z_i=(V_{\max}+1)\rho_i +V_i\)). Dies wäre die Formulierung eines CA in „Reinform“.

  3. 3.

    Ohne Multiantizipation sind dies nur das eigene Fahrzeug (\(\alpha'=\alpha\)) und das Vorderfahrzeug (\(\alpha'=\alpha-1\)).

  4. 4.

    Für Details siehe S. 411ff. in Kerner (2004).

  5. 5.

    Dieser Artefakt verschwindet allerdings, wenn man den (die relative Größe des Indifferenzbereichs beschreibenden) Parameter k vom Literaturwert \(2.55\) auf \(k=2\) reduziert.

  6. 6.

    Zudem nimmt durch immer höhere Rechenleistungen der Computer die Bedeutung der Ausführungsgeschwindigkeit ab.

Literaturhinweise

  • Von Neumann, J., Burks, A.: Theory of self-reproducing automata. University of Illinois Press, Urbana, IL (1966)

    Google Scholar 

  • Chowdhury, D., Santen, L., Schadschneider, A.: Statistical physics of vehicular traffic and some related systems. Phys. Rep. 329, 199–329 (2000)

    Article  MathSciNet  ADS  Google Scholar 

  • Maerivoet, S., DeMoor, B.: Cellular automata models of road traffic. Phys. Rep. 419, 1–64 (2005)

    Article  MathSciNet  ADS  Google Scholar 

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

    Article  Google Scholar 

  • Barlovic, R., Santen, L., Schadschneider, A., Schreckenberg, M.: Metastable states in cellular automata for traffic flow. Euro. Phys. J. 5, 793 (1998)

    ADS  Google Scholar 

  • Kerner, B.S.: The physics of traffic: empirical freeway pattern features, engineering applications, and theory. Springer, New York, NY (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Martin Treiber .

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Treiber, M., Kesting, A. (2010). Zelluläre Automaten. In: Verkehrsdynamik und -simulation. Springer-Lehrbuch. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05228-6_13

Download citation

Publish with us

Policies and ethics