Skip to main content

Zelluläre Automaten

  • Chapter
  • First Online:
Verkehrsdynamik und -simulation

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

  • 6481 Accesses

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 to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

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