<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="de">
	<id>https://wiki-de.moshellshocker.dns64.de/index.php?action=history&amp;feed=atom&amp;title=Nagel-Schreckenberg-Modell</id>
	<title>Nagel-Schreckenberg-Modell - Versionsgeschichte</title>
	<link rel="self" type="application/atom+xml" href="https://wiki-de.moshellshocker.dns64.de/index.php?action=history&amp;feed=atom&amp;title=Nagel-Schreckenberg-Modell"/>
	<link rel="alternate" type="text/html" href="https://wiki-de.moshellshocker.dns64.de/index.php?title=Nagel-Schreckenberg-Modell&amp;action=history"/>
	<updated>2026-06-06T09:12:18Z</updated>
	<subtitle>Versionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale Kopie</subtitle>
	<generator>MediaWiki 1.43.8</generator>
	<entry>
		<id>https://wiki-de.moshellshocker.dns64.de/index.php?title=Nagel-Schreckenberg-Modell&amp;diff=326200&amp;oldid=prev</id>
		<title>imported&gt;Wheeke: HC: −Kategorie:Modellierung und Simulation; ±Kategorie:Verkehrsprognose→Kategorie:Verkehrssimulation</title>
		<link rel="alternate" type="text/html" href="https://wiki-de.moshellshocker.dns64.de/index.php?title=Nagel-Schreckenberg-Modell&amp;diff=326200&amp;oldid=prev"/>
		<updated>2025-05-12T16:28:34Z</updated>

		<summary type="html">&lt;p&gt;&lt;a href=&quot;/index.php?title=WP:HC&amp;amp;action=edit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;WP:HC (Seite nicht vorhanden)&quot;&gt;HC&lt;/a&gt;: −&lt;a href=&quot;/index.php?title=Kategorie:Modellierung_und_Simulation&amp;amp;action=edit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;Kategorie:Modellierung und Simulation (Seite nicht vorhanden)&quot;&gt;Kategorie:Modellierung und Simulation&lt;/a&gt;; ±&lt;a href=&quot;/index.php?title=Kategorie:Verkehrsprognose&amp;amp;action=edit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;Kategorie:Verkehrsprognose (Seite nicht vorhanden)&quot;&gt;Kategorie:Verkehrsprognose&lt;/a&gt;→&lt;a href=&quot;/index.php?title=Kategorie:Verkehrssimulation&amp;amp;action=edit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;Kategorie:Verkehrssimulation (Seite nicht vorhanden)&quot;&gt;Kategorie:Verkehrssimulation&lt;/a&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Neue Seite&lt;/b&gt;&lt;/p&gt;&lt;div&gt;Das &amp;#039;&amp;#039;&amp;#039;Nagel-Schreckenberg-Modell&amp;#039;&amp;#039;&amp;#039; (kurz &amp;#039;&amp;#039;NaSch-Modell&amp;#039;&amp;#039;) ist ein theoretisches Modell zur [[Simulation]] des [[Straßenverkehr]]s. Es wurde 1992 von den [[Kondensierte Materie|Festkörperphysikern]] [[Kai Nagel]] und [[Michael Schreckenberg (Physiker)|Michael Schreckenberg]] formuliert. Mit Hilfe [[Algorithmus|elementarer Regeln]] liefert es Voraussagen zum Straßenverkehr, insbesondere zur [[Verkehrsdichte]] (Fahrzeuge je Streckenabschnitt) und zum [[Verkehrsfluss]] (vorbeifahrende Fahrzeuge je Zeitspanne). Das Modell erklärte das erste Mal den [[Stau aus dem Nichts]] als Folge der Nicht-Einhaltung des Sicherheitsabstandes. Es berührt die Bereiche der [[Chaosforschung]] und der [[Spieltheorie]].&lt;br /&gt;
[[Datei:Nagel-Schreckenberg-Modell Animation.gif|mini|hochkant=4.5|Animiertes Nagel-Schreckenberg-Modell mit 15 Autos auf einer Straße der Länge 50. Die Trödelwahrscheinlichkeit liegt bei 10 %. Obwohl keine Hindernisse vorliegen, bilden sich immer wieder kurze [[Stau aus dem Nichts|Phantomstaus]].|zentriert]]&lt;br /&gt;
&lt;br /&gt;
== Struktur des Modells ==&lt;br /&gt;
Im Modell setzt sich die Straße aus einzelnen Abschnitten, genannt &amp;#039;&amp;#039;Zellen&amp;#039;&amp;#039;, zusammen. Die Sicht ist binär: eine Zelle ist leer oder wird von genau einem Fahrzeug besetzt, also überschreitet ein Fahrzeug auch keine Zellengrenzen. Auch die Zeit ist nach demselben Schema, genannt &amp;#039;&amp;#039;Runden&amp;#039;&amp;#039;, zerlegt. In jeder Runde wird zunächst gleichzeitig für alle Fahrzeuge festgelegt, wohin sie sich bewegen werden, dann erst werden die Fahrzeuge bewegt. Diese Struktur entspricht einem [[Zellulärer Automat|Zellularautomaten]]. Dem Modell liegt die Annahme des &amp;#039;&amp;#039;schlechtestmöglichen Verkehrs&amp;#039;&amp;#039; zugrunde, also der ständigen Angst vor dem Stau, da Überholen und Unfälle ausgeschlossen sind.&lt;br /&gt;
&lt;br /&gt;
== Rechnerisches Beispiel ==&lt;br /&gt;
Die Länge einer Zelle soll dem Platz entsprechen, den ein im Stau stehendes Fahrzeug benötigt. Dies ist die Summe aus der durchschnittlichen Länge eines Fahrzeugs und der Lücke zwischen zwei Fahrzeugen. Üblicherweise wird hierfür der Wert 7,5 Meter angenommen. Als Dauer einer Runde wird die typische Reaktionszeit eines Verkehrsteilnehmers von einer Sekunde gesetzt. Damit ergibt sich eine Geschwindigkeit von 7,5 Metern pro Sekunde (27&amp;amp;nbsp;km/h), wenn ein Fahrzeug in einer Runde eine Zelle vorrückt. Als Höchstgeschwindigkeit nimmt man dann zumeist fünf Zellen pro Runde (also 135&amp;amp;nbsp;km/h) an.&lt;br /&gt;
&lt;br /&gt;
== Ablauf einer Runde – die „Update-Regeln“ ==&lt;br /&gt;
Pro Runde werden für alle Fahrzeuge folgende vier Schritte durchgeführt:&lt;br /&gt;
# Falls die Maximalgeschwindigkeit eines Fahrzeuges noch nicht erreicht ist, wird seine [[Geschwindigkeit]] um eins erhöht. (Beschleunigen)&lt;br /&gt;
# Falls die Lücke (in Zellen) zum nächsten Fahrzeug kleiner ist als die Geschwindigkeit (in Zellen pro Runde), wird die Geschwindigkeit des Fahrzeugs auf die Größe der Lücke reduziert. (Kollisionsfreiheit)&lt;br /&gt;
# Die Geschwindigkeit eines Fahrzeugs wird mit der [[Wahrscheinlichkeit]] p um eins reduziert, sofern es nicht schon steht (Trödeln).&lt;br /&gt;
# Alle Fahrzeuge werden ihrer momentanen Geschwindigkeit entsprechend vorwärts bewegt.&lt;br /&gt;
&lt;br /&gt;
Mit dem dritten Schritt werden drei Phänomene gleichzeitig modelliert:&lt;br /&gt;
# Ein Fahrzeug, das seine Maximalgeschwindigkeit noch nicht erreicht und daher zuvor beschleunigt hat, und das nicht abbremsen musste, weil es zu nah auf den Vordermann aufgefahren ist, kann durch das Trödeln seine Beschleunigung rückgängig machen. Der Fahrer nutzt die Möglichkeit zum Beschleunigen nicht aus.&lt;br /&gt;
# Ein Fahrzeug, das bereits Maximalgeschwindigkeit hat, kann unter diese zurückfallen. Es kommt zu Fluktuationen im oberen Geschwindigkeitsbereich. Da in den USA ein großer Teil der Fahrzeuge einen [[Tempomat]]en besitzt, bildet man dortiges Fahrverhalten besser ab, wenn man auf das Trödeln bei Maximalgeschwindigkeit verzichtet.&lt;br /&gt;
# Ein Fahrzeug, das wegen eines zu geringen Abstandes zum Vordermann bereits bremsen musste, kann seine Geschwindigkeit durch das Trödeln noch ein weiteres Mal reduzieren. Der Fahrer überreagiert beim Bremsen also auf den langsamen Vordermann.&lt;br /&gt;
&lt;br /&gt;
=== Beispiel für den Ablauf einer Runde ===&lt;br /&gt;
{| class=&amp;quot;wikitable hintergrundfarbe-basis&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
! Symbolik&lt;br /&gt;
! Bedeutung&lt;br /&gt;
|-&lt;br /&gt;
| {{Tabelle Nagel-Schreckenberg-Modell|black|black|1}}&lt;br /&gt;
|&amp;amp;nbsp;&amp;amp;nbsp;Ein Fahrzeug besitzt die Geschwindigkeit 1 (= 1*27&amp;amp;nbsp;km/h)&lt;br /&gt;
|-&lt;br /&gt;
| {{Tabelle Nagel-Schreckenberg-Modell|black|red|3}}&lt;br /&gt;
|&amp;amp;nbsp;&amp;amp;nbsp;Ein Fahrzeug hat eben auf die Geschwindigkeit 3 (= 81&amp;amp;nbsp;km/h) beschleunigt oder gebremst (bzw. getrödelt).&amp;amp;nbsp;&lt;br /&gt;
|-&lt;br /&gt;
| {{Tabelle Nagel-Schreckenberg-Modell|red|red|2}}&lt;br /&gt;
|&amp;amp;nbsp;&amp;amp;nbsp;Ein Fahrzeug ist mit Geschwindigkeit 2 gefahren (also zwei Felder vorgerückt)&lt;br /&gt;
|}&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
|colspan=&amp;quot;18&amp;quot; class=&amp;quot;hintergrundfarbe-basis&amp;quot;| Konfiguration zur Zeit &amp;#039;&amp;#039;t&amp;#039;&amp;#039;:&lt;br /&gt;
|-&lt;br /&gt;
|style=&amp;quot;width:40px; padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|black|black|5}}&lt;br /&gt;
|style=&amp;quot;width:40px; padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;width:40px; padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;width:40px; padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;width:40px; padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;width:40px; padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|black|black|4}}&lt;br /&gt;
|style=&amp;quot;width:40px; padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;width:40px; padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;width:40px; padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;width:40px; padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|black|black|2}}&lt;br /&gt;
|style=&amp;quot;width:40px; padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;width:40px; padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;width:40px; padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;width:40px; padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|black|black|1}}&lt;br /&gt;
|style=&amp;quot;width:40px; padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;width:40px; padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|black|black|1}}&lt;br /&gt;
|style=&amp;quot;width:40px; padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&amp;amp;nbsp;---→&amp;amp;nbsp;&lt;br /&gt;
|-&lt;br /&gt;
|colspan=&amp;quot;18&amp;quot; class=&amp;quot;hintergrundfarbe-basis&amp;quot;| Schritt (1) – Beschleunigen (&amp;#039;&amp;#039;v&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;max&amp;lt;/sub&amp;gt; = 5):&lt;br /&gt;
|-&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|black|black|5}}&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|black|red|5}}&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|black|red|3}}&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|black|red|2}}&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|black|red|2}}&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&amp;amp;nbsp;---→&amp;amp;nbsp;&lt;br /&gt;
|-&lt;br /&gt;
|colspan=&amp;quot;18&amp;quot; class=&amp;quot;hintergrundfarbe-basis&amp;quot;| Schritt (2) – Bremsen:&lt;br /&gt;
|-&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|black|red|4}}&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|black|red|3}}&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|black|black|3}}&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|black|red|1}}&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|black|black|2}}&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&amp;amp;nbsp;---→&amp;amp;nbsp;&lt;br /&gt;
|-&lt;br /&gt;
|colspan=&amp;quot;18&amp;quot; class=&amp;quot;hintergrundfarbe-basis&amp;quot;| Schritt (3) – Trödeln (p = 1/3):&lt;br /&gt;
|-&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|black|black|4}}&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|black|black|3}}&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|black|black|3}}&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|black|red|0}}&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|black|red|1}}&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&amp;amp;nbsp;---→&amp;amp;nbsp;&lt;br /&gt;
|-&lt;br /&gt;
|colspan=&amp;quot;18&amp;quot; class=&amp;quot;hintergrundfarbe-basis&amp;quot;| Schritt (4) – Fahren (= Konfiguration zur Zeit &amp;#039;&amp;#039;t + 1&amp;#039;&amp;#039;):&lt;br /&gt;
|-&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|red|red|4}}&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|red|red|3}}&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|red|red|3}}&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|black|black|0}}&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|{{Tabelle Nagel-Schreckenberg-Modell|red|red|1}}&lt;br /&gt;
|style=&amp;quot;padding:0;&amp;quot;|&amp;amp;nbsp;---→&amp;amp;nbsp;&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
== Eigenschaften des Modells ==&lt;br /&gt;
* Mit dem Modell ist es gelungen, das Auftreten des „[[Stau aus dem Nichts|Staus aus dem Nichts]]“ als Folge von Trödeln und Überreagieren beim [[Bremse (Kraftfahrzeug)|Bremsen]] zu erklären.&lt;br /&gt;
* Für eine realistischere [[Nachbildung]] der Staustruktur auf den Autobahnen muss die Trödelwahrscheinlichkeit beim Anfahren größer als in den anderen Fällen gesetzt werden (VDR-Modell – Velocity Dependent Randomization).&lt;br /&gt;
* Weitere Annäherungen an die [[Realität]] erreicht man durch Berücksichtigen des Effektes von Bremslichtern.&lt;br /&gt;
* Für eine Maximalgeschwindigkeit eins statt fünf und Trödelwahrscheinlichkeit p=0 entspricht das Nagel-Schreckenberg-Modell dem Zellularautomaten 184 [[Stephen Wolfram]]s bzw. dem deterministischen T[[ASEP]] mit parallelem Update.&lt;br /&gt;
* Das Modell ist minimal, d.&amp;amp;nbsp;h. kein Element der Definition darf weggelassen werden, ohne dass man sofort essentielle Eigenschaften des Verkehrs verliert.&lt;br /&gt;
* Durch seine Einfachheit hat es einen zusätzlichen didaktischen Nutzen (z.&amp;amp;nbsp;B. für den schulischen [[Informatik]]unterricht).&lt;br /&gt;
* Eine Simulation von vielen Millionen Fahrzeugen ist mit Hilfe von parallel arbeitenden Computern möglich und wurde bereits realisiert (s. Anwendungen).&lt;br /&gt;
&lt;br /&gt;
== Illustration ==&lt;br /&gt;
In den folgenden Bildern ist eine 7,5&amp;amp;nbsp;km lange in 1000 Zellen eingeteilte Ringstraße abgebildet, auf der Fahrzeuge von links nach rechts &amp;lt;!-- Und NICHT von rechts nach links. --&amp;gt; fahren. Am unteren Bildrand beginnend wird der [[Zustand (Physik)|Zustand]] der Straße Sekunde um Sekunde Zeile um Zeile nach oben hin gezeigt. Ein grüner Punkt steht für ein Fahrzeug, das sich zuletzt mit der Geschwindigkeit 5 bewegt hat, ein roter Punkt bedeutet ein stehendes Fahrzeug. Entsprechend stehen dazwischen liegende Farben für Geschwindigkeiten von einer bis vier Zellen pro Runde.&lt;br /&gt;
&lt;br /&gt;
&amp;lt;gallery widths=&amp;quot;300&amp;quot; heights=&amp;quot;150&amp;quot; perrow=&amp;quot;2&amp;quot;&amp;gt;&lt;br /&gt;
   rl1000 cars150 p00.png|150 von 1000 Straßenzellen sind von einem Fahrzeug belegt. Der Trödelparameter p ist p=0,0. Man erkennt, wie sich – zu Beginn zufällig bestehende – Staus auflösen.&lt;br /&gt;
   rl1000 cars300 p015.png|Bei doppelter Dichte (300 Fahrzeuge) und p=0,15 erhöht sich die Zahl der Staus drastisch.&lt;br /&gt;
   rl1000 cars300 p015 VDR.png|Im VDR-Modell ändert sich die Struktur der Staus. Auch hier sind 300 Fahrzeuge im Ring bei p=0,15 (für v&amp;gt;0; für v=0 ist p&amp;gt;0,15)&lt;br /&gt;
   NaSchIllustration black.png|Diese Grafik ist ein vergrößerter Bildausschnitt der obigen Illustration mit dem Trödelparameter p=0,15. Farbige Quadrate kennzeichnen jeweils ein Fahrzeug mit seiner entsprechenden Geschwindigkeit. Jede Zeile repräsentiert den Besetzungszustand derselben Straße. Der Besetzungszustand jeweils über einer Zeile (der Straße), zeigt den Zustand in der darauffolgenden Sekunde an.&lt;br /&gt;
&amp;lt;/gallery&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Fundamentaldiagramm ==&lt;br /&gt;
Als &amp;#039;&amp;#039;[[Fundamentaldiagramm]]&amp;#039;&amp;#039; bezeichnet man die Auftragung des Flusses über der Dichte. &amp;#039;&amp;#039;Fluss&amp;#039;&amp;#039; ist die Anzahl Fahrzeuge, die pro Runde eine bestimmte Markierung passieren (das kann auf einer einspurigen Straße maximal eines sein). &amp;#039;&amp;#039;Dichte&amp;#039;&amp;#039; ist der Anteil der durch Fahrzeuge überdeckten Fläche der Straße (ergo auch maximal &amp;#039;&amp;#039;eins&amp;#039;&amp;#039;). Diese Auftragung (Fluss als y-Koordinate, Dichte als x-Koordinate) ist so charakteristisch für eine bestimmte [[Koeffizient|Parameterwahl]] eines bestimmten [[Modell]]s, dass man sie &amp;#039;&amp;#039;Fundamentaldiagramm&amp;#039;&amp;#039; nennt.&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
|+ Fundamentaldiagramme des NaSch-Modelles&lt;br /&gt;
|-&lt;br /&gt;
|colspan=&amp;quot;4&amp;quot;| [[Datei:NaSch Fundamentaldiagramme.png|750px|Fundamentaldiagramme des NaSch-Modelles]]&lt;br /&gt;
|-&lt;br /&gt;
! Farbe&lt;br /&gt;
! Modell&lt;br /&gt;
! Trödelparameter p&lt;br /&gt;
! Maximalgeschwindigkeit v&lt;br /&gt;
|-&lt;br /&gt;
| {{Farblegende|#636363}}&lt;br /&gt;
| deterministisch&lt;br /&gt;
| 0,0&lt;br /&gt;
| 1&lt;br /&gt;
|-&lt;br /&gt;
| {{Farblegende|#5A5AFF}}&lt;br /&gt;
| probabilistisch&lt;br /&gt;
| 0,15&lt;br /&gt;
| 1&lt;br /&gt;
|-&lt;br /&gt;
| {{Farblegende|#FF5AFF}}&lt;br /&gt;
| VDR&lt;br /&gt;
| 0,15&lt;br /&gt;
| 1&lt;br /&gt;
|-&lt;br /&gt;
| {{Farblegende|#FF5A5A}}&lt;br /&gt;
| deterministisch&lt;br /&gt;
| 0,0&lt;br /&gt;
| 5&lt;br /&gt;
|-&lt;br /&gt;
| {{Farblegende|#84FF84}}&lt;br /&gt;
| probabilistisch&lt;br /&gt;
| 0,15&lt;br /&gt;
| 5&lt;br /&gt;
|-&lt;br /&gt;
| {{Farblegende|#5AFFFF}}&lt;br /&gt;
| VDR&lt;br /&gt;
| 0,15&lt;br /&gt;
| 5&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
Die durchbrochenen Linien zeigen an, wie instabil der Verkehrsfluss an diesen Stellen ist. In der Realität gibt es sogar einen [[Hysterese]]effekt: Nimmt der Verkehr langsam zu, erreicht man bei einer bestimmten Dichte noch einen recht hohen Fluss. Irgendwann bricht dieser durch Überreagieren eines Fahrers beim Bremsen zusammen und fällt auf einen deutlich niedrigeren Wert ab. Die Dichte des Verkehrs muss nun deutlich abnehmen, um wieder auf den ansteigenden Ast des Fundamentaldiagramms zu gelangen. Erst dann kann eine Erhöhung der Dichte wieder zu einem erhöhten Fluss führen. Auch dieser Effekt wurde bereits in [[Simulation]]en beobachtet.&lt;br /&gt;
&lt;br /&gt;
Ein weiterer Punkt, in dem sich das reale [[Fundamentaldiagramm]] von den Fundamentaldiagrammen aller hier diskutierten Versionen des NaSch-Modelles unterscheidet, ist, dass der ansteigende Ast des Fundamentaldiagramms in der Realität eine Krümmung aufweist. Der Grund hierfür ist, dass in der Realität die Höchstgeschwindigkeit der Fahrzeuge unterschiedlich ist. Die Krümmung beginnt, wenn die ersten Fahrzeuge ihre Höchstgeschwindigkeit erreicht haben. Um dies im Modell umzusetzen, wurde das NaSch-Modell um Regeln für mehrspurigen Verkehr und Überholvorgänge erweitert. Ohne diese Regeln würden unterschiedliche Höchstgeschwindigkeiten prinzipiell immer zu Staus führen, da schnelle Fahrzeuge auf langsame auffahren würden, aber nicht überholen könnten.&lt;br /&gt;
&lt;br /&gt;
Im [[Determinismus|deterministischen]] Fall ist das [[größtes und kleinstes Element|Maximum]] immer bei einer Dichte &amp;lt;math&amp;gt; \varrho=\frac{1}{1+v}&amp;lt;/math&amp;gt;. Für &amp;lt;math&amp;gt;v=1&amp;lt;/math&amp;gt; sind die Bewegungsregeln für Fahrzeuge identisch mit denen für Lücken (in die andere Richtung). Daher ist das Maximum dort leicht ersichtlich an der Stelle, wo sich Fahrzeuge wie Lücken ungehindert fortbewegen können (&amp;lt;math&amp;gt;\varrho=0,5=1\cdot\frac{1}{1+1}&amp;lt;/math&amp;gt;).&lt;br /&gt;
&lt;br /&gt;
== Anwendungen ==&lt;br /&gt;
Das NaSch-Modell wurde von Kai Nagel in den [[Vereinigte Staaten|Vereinigten Staaten]] für [[Parallelrechner]] weiterentwickelt und unter dem Namen „Transims“ vermarktet. Interessant ist, dass sich der Algorithmus nicht einfach auf [[Vektorrechner]]n parallelisieren ließ und daher [[Beowulf (Cluster)|Beowulf]]-[[Computercluster|Cluster]] zum Einsatz kommen. Inzwischen wurde Transims angewandt, um den gesamten [[Transport in der Schweiz|Schweizer Verkehr]] in Echtzeit zu simulieren, mit etwa 10 Millionen Fahrzeugen.&lt;br /&gt;
&lt;br /&gt;
In Deutschland ist das Modell – mit Erweiterungen – die Grundlage der OLSIM-[[Verkehrsprognose]] für den [[Autobahn]]verkehr in [[Nordrhein-Westfalen]], welche auf der unten angegebenen Internetseite öffentlich zugänglich ist.&lt;br /&gt;
&lt;br /&gt;
== Siehe auch ==&lt;br /&gt;
* [[Verkehrsphysik]]&lt;br /&gt;
&lt;br /&gt;
== Literatur ==&lt;br /&gt;
* {{Literatur&lt;br /&gt;
   |Autor=Kai Nagel, Michael Schreckenberg&lt;br /&gt;
   |Titel=A cellular automaton model for freeway traffic&lt;br /&gt;
   |Sammelwerk=Journal de Physique I&lt;br /&gt;
   |Band=2&lt;br /&gt;
   |Nummer=12&lt;br /&gt;
   |Datum=1992&lt;br /&gt;
   |Seiten=2221–2229&lt;br /&gt;
   |DOI=10.1051/jp1:1992277}}&lt;br /&gt;
* Kai Nagel: &amp;#039;&amp;#039;High-speed microsimulations of traffic flow&amp;#039;&amp;#039;. Dissertation, 1995.&lt;br /&gt;
* {{Literatur&lt;br /&gt;
   |Autor=Kai Nagel&lt;br /&gt;
   |Titel=Particle hopping models and traffic flow theory&lt;br /&gt;
   |Sammelwerk=Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics&lt;br /&gt;
   |Band=53&lt;br /&gt;
   |Nummer=5&lt;br /&gt;
   |Datum=1996&lt;br /&gt;
   |Seiten=4655–4672&lt;br /&gt;
   |DOI=10.1103/physreve.53.4655}}&lt;br /&gt;
* {{Literatur&lt;br /&gt;
   |Autor=M. Rickert, Kai Nagel, Michael Schreckenberg, A. Latour&lt;br /&gt;
   |Titel=Two lane traffic simulations using cellular automata&lt;br /&gt;
   |Sammelwerk=Physica A Statistical Mechanics and its Applications&lt;br /&gt;
   |Band=231&lt;br /&gt;
   |Nummer=4&lt;br /&gt;
   |Datum=1996&lt;br /&gt;
   |Seiten=534–550&lt;br /&gt;
   |DOI=10.1016/0378-4371(95)00442-4}}&lt;br /&gt;
* {{Literatur&lt;br /&gt;
   |Autor=Andreas Schadschneider, Michael Schreckenberg&lt;br /&gt;
   |Titel=Car-oriented mean-field theory for traffic flow models&lt;br /&gt;
   |Sammelwerk=Journal of Physics A Mathematical and General&lt;br /&gt;
   |Band=30&lt;br /&gt;
   |Nummer=4&lt;br /&gt;
   |Datum=1997&lt;br /&gt;
   |Seiten=L69–L75&lt;br /&gt;
   |DOI=10.1088/0305-4470/30/4/005}}&lt;br /&gt;
* {{Literatur&lt;br /&gt;
   |Autor=Kai Nagel, Dietrich E. Wolf, Péter Wagner, P. Simon&lt;br /&gt;
   |Titel=Two-lane traffic rules for cellular automata: A systematic approach&lt;br /&gt;
   |Sammelwerk=Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics&lt;br /&gt;
   |Band=58&lt;br /&gt;
   |Nummer=2&lt;br /&gt;
   |Datum=1998&lt;br /&gt;
   |Seiten=1425–1437&lt;br /&gt;
   |DOI=10.1103/physreve.58.1425}}&lt;br /&gt;
* {{Literatur&lt;br /&gt;
   |Autor=Andreas Schadschneider, Michael Schreckenberg&lt;br /&gt;
   |Titel=Garden of Eden states in traffic models&lt;br /&gt;
   |Sammelwerk=Journal of Physics A Mathematical and General&lt;br /&gt;
   |Band=31&lt;br /&gt;
   |Nummer=11&lt;br /&gt;
   |Datum=1998&lt;br /&gt;
   |Seiten=L225–L231&lt;br /&gt;
   |DOI=10.1088/0305-4470/31/11/003}}&lt;br /&gt;
* {{Literatur&lt;br /&gt;
   |Autor=Debashish Chowdhury, Abhay N. Pasupathy, Shishir Sinha&lt;br /&gt;
   |Titel=Distributions of time- and distance-headways in the Nagel-Schreckenberg model of vehicular traffic: effects of hindrances&lt;br /&gt;
   |Sammelwerk=The European Physical Journal B&lt;br /&gt;
   |Band=5&lt;br /&gt;
   |Nummer=3&lt;br /&gt;
   |Datum=1998&lt;br /&gt;
   |Seiten=781–786&lt;br /&gt;
   |DOI=10.1007/s100510050502}}&lt;br /&gt;
* {{Literatur&lt;br /&gt;
   |Autor=Robert Barlović, Ludger Santen, Andreas Schadschneider, Michael Schreckenberg&lt;br /&gt;
   |Titel=Metastable states in cellular automata for traffic flow&lt;br /&gt;
   |Sammelwerk=The European Physical Journal B&lt;br /&gt;
   |Band=5&lt;br /&gt;
   |Nummer=3&lt;br /&gt;
   |Datum=1998&lt;br /&gt;
   |Seiten=793–800&lt;br /&gt;
   |DOI=10.1007/s100510050504}}&lt;br /&gt;
* {{Literatur&lt;br /&gt;
   |Autor=Andreas Schadschneider&lt;br /&gt;
   |Titel=Statistical physics of traffic flow&lt;br /&gt;
   |Sammelwerk=Physica A Statistical Mechanics and its Applications&lt;br /&gt;
   |Band=285&lt;br /&gt;
   |Nummer=1-2&lt;br /&gt;
   |Datum=2000&lt;br /&gt;
   |Seiten=101–120&lt;br /&gt;
   |DOI=10.1016/s0378-4371(00)00274-0}}&lt;br /&gt;
* {{Literatur&lt;br /&gt;
   |Autor=Carsten Burstedde, Kai Klauck, Andreas Schadschneider, J. Zittartz&lt;br /&gt;
   |Titel=Simulation of pedestrian dynamics using a two-dimensional cellular automaton&lt;br /&gt;
   |Sammelwerk=Physica A Statistical Mechanics and its Applications&lt;br /&gt;
   |Band=295&lt;br /&gt;
   |Nummer=3-4&lt;br /&gt;
   |Datum=2001&lt;br /&gt;
   |Seiten=507–525&lt;br /&gt;
   |DOI=10.1016/s0378-4371(01)00141-8}}&lt;br /&gt;
* {{Literatur&lt;br /&gt;
   |Autor=Robert Barlović, Andreas Schadschneider, Michael Schreckenberg&lt;br /&gt;
   |Titel=Random walk theory of jamming in a cellular automaton model for traffic flow&lt;br /&gt;
   |Sammelwerk=Physica A Statistical Mechanics and its Applications&lt;br /&gt;
   |Band=294&lt;br /&gt;
   |Nummer=3-4&lt;br /&gt;
   |Datum=2001&lt;br /&gt;
   |Seiten=525–538&lt;br /&gt;
   |DOI=10.1016/s0378-4371(01)00111-x}}&lt;br /&gt;
* {{Literatur&lt;br /&gt;
   |Autor=Wolfgang Knospe, Ludger Santen, Andreas Schadschneider, Michael Schreckenberg&lt;br /&gt;
   |Titel=A realistic two-lane traffic model for highway traffic&lt;br /&gt;
   |Sammelwerk=Journal of Physics A Mathematical and General&lt;br /&gt;
   |Band=35&lt;br /&gt;
   |Nummer=15&lt;br /&gt;
   |Datum=2002&lt;br /&gt;
   |Seiten=3369–3388&lt;br /&gt;
   |DOI=10.1088/0305-4470/35/15/302}}&lt;br /&gt;
* {{Literatur&lt;br /&gt;
   |Autor=Bryan Raney, Andreas Voellmy, Nurhan Cetin, Milenko Vrtic, Kai Nagel&lt;br /&gt;
   |Titel=Towards a Microscopic Traffic Simulation of All of Switzerland&lt;br /&gt;
   |Sammelwerk=Lecture notes in computer science&lt;br /&gt;
   |Band=&lt;br /&gt;
   |Nummer=&lt;br /&gt;
   |Datum=2002&lt;br /&gt;
   |Seiten=371–380&lt;br /&gt;
   |DOI=10.1007/3-540-46043-8_37}}&lt;br /&gt;
* {{Literatur&lt;br /&gt;
   |Autor=Andreas Pottmeier et al.&lt;br /&gt;
   |Titel=Localized Defects in a Cellular Automaton Model for Traffic Flow with Phase Separation&lt;br /&gt;
   |Sammelwerk=Springer eBooks&lt;br /&gt;
   |Band=&lt;br /&gt;
   |Nummer=&lt;br /&gt;
   |Datum=2003&lt;br /&gt;
   |Seiten=109–114&lt;br /&gt;
   |DOI=10.1007/978-3-662-10583-2_10}}&lt;br /&gt;
* {{Literatur&lt;br /&gt;
   |Autor=Andreas Pottmeier, Robert Barlović, Wolfgang Knospe, Andreas Schadschneider, Michael Schreckenberg&lt;br /&gt;
   |Titel=Localized defects in a cellular automaton model for traffic flow with phase separation&lt;br /&gt;
   |Sammelwerk=Physica A Statistical Mechanics and its Applications&lt;br /&gt;
   |Band=308&lt;br /&gt;
   |Nummer=1-4&lt;br /&gt;
   |Datum=2002&lt;br /&gt;
   |Seiten=471–482&lt;br /&gt;
   |DOI=10.1016/s0378-4371(02)00547-2}}&lt;br /&gt;
* {{Literatur&lt;br /&gt;
   |Autor=Hyun Keun Lee, Robert Barlović, Michael Schreckenberg, Doochul Kim&lt;br /&gt;
   |Titel=Mechanical Restriction versus Human Overreaction Triggering Congested Traffic States&lt;br /&gt;
   |Sammelwerk=Physical Review Letters&lt;br /&gt;
   |Band=92&lt;br /&gt;
   |Nummer=23&lt;br /&gt;
   |Datum=2004&lt;br /&gt;
   |Seiten=&lt;br /&gt;
   |DOI=10.1103/physrevlett.92.238702}}&lt;br /&gt;
&lt;br /&gt;
== Weblinks ==&lt;br /&gt;
* Die Originalarbeit: Kai Nagel, Michael Schreckenberg: [http://hal.archives-ouvertes.fr/docs/00/24/66/97/PDF/ajp-jp1v2p2221.pdf &amp;#039;&amp;#039;A cellular automaton model for freeway traffic&amp;#039;&amp;#039;.] (PDF; 673&amp;amp;nbsp;kB) In: &amp;#039;&amp;#039;J. Phys. I France&amp;#039;&amp;#039;, 2, 1992, S. 2221–2229&lt;br /&gt;
* [https://www.verkehr.nrw/ Die OLSIM]&lt;br /&gt;
* [http://www.vsp.tu-berlin.de/ Verkehrssystemplanung und Verkehrstelematik der TU Berlin]&lt;br /&gt;
* [http://www.vsp.tu-berlin.de/archive/sim-archive/projects/traffic/ Forschung in Berlin (engl.) mit Artikel zu All-of-Switzerland]&lt;br /&gt;
* [http://www.ptt.uni-duisburg.de/ Physik von Transport und Verkehr der Universität Duisburg-Essen]&lt;br /&gt;
* [http://miless.uni-duisburg-essen.de/servlets/DerivateServlet/Derivate-191/nagel_schreckenberg_modell_2.htm Simulation mit Nagel-Schreckenberg-Modell] (Applet)&lt;br /&gt;
&lt;br /&gt;
{{Lesenswert|17. September 2006|21479852}}&lt;br /&gt;
&lt;br /&gt;
[[Kategorie:Verkehrssimulation]]&lt;br /&gt;
[[Kategorie:Straßenverkehr]]&lt;/div&gt;</summary>
		<author><name>imported&gt;Wheeke</name></author>
	</entry>
</feed>