Ereignisorientierte Simulation

Ereignisorientierte Simulation

Ereignisorientierte Simulation ist eine Art der diskreten Simulation. Bei der ereignisorientierten Simulation erfolgt der Simulationsfortschritt durch Ereignisse.

Ein ereignisorientiertes Simulationsmodell kann eindeutig beschrieben werden durch ein Zustandsmodell, einen Ereigniskalender (oder eine Ereignisliste), Ereignisroutinen und die Zeit. Der Ereigniskalender enthält eine Liste zukünftiger Ereignisse mit dem Namen und der Art des Ereignisses und dem Zeitpunkt seines Eintretens. Dabei können bestimmte Ereignisse wiederum neue Ereignisse in der Zukunft auslösen. Somit können auch komplexe Verhalten simuliert werden. In der programmtechnischen Umsetzung wird die Ereignissliste nach dem Eintrittszeitpunkt sortiert und immer das als nächstes eintretende Ereignis abgearbeitet.

Die Ereignisroutinen enthalten Anweisungen zur Ausführung je eines Ereignistyps und legen die Logik fest, nach der die Simulation abzulaufen hat. Nur wenn es sich beim Zustandsmodell um ein formales Modell handelt, kann das zugehörige Simulationsmodell mit Hilfe eines Computerprogramms verarbeitet werden.

Inhaltsverzeichnis

Beispiel: Simulation einer Verkehrskreuzung

Zustandsmodell

Zum Zeitpunkt 0 stehen die Ampeln 1, 2, 3 und 4 auf Rot. Vor Ampel 2 stehen 300 Autos, weil in der Richtung gerade ein Spiel der Fußball-Bundesliga stattgefunden hat und die Zuschauer nun ausgerechnet alle über diese Kreuzung nach Hause wollen.

Ereigniskalender

Es treten folgende Ereignisse auf:

  • Nach 44 Sekunden kommt vor Ampel 1 ein Auto an.
  • Nach 60 Sekunden wechselt Ampel 4 von Rot auf Grün und bleibt 30 Sekunden grün.
  • Nach 90 Sekunden wechselt Ampel 1 von Rot auf Grün.

Ereignisroutinen

  • Auto kommt an Ampel 1 an: Das Auto wird in die Warteschlange vor der Ampel eingereiht.
  • Ampel wechselt von Rot auf Grün: Gib die Ampel frei, so dass Autos passieren können. Erzeuge ein Folge-Ereignis: „Ampel wechselt von Grün auf Rot“. Dieses Ereignis tritt 30 Sekunden später ein und verhindert, dass Autos vor dieser Ampel über die Kreuzung fahren.
  • Ampel wechselt von Grün auf Rot: Setze die Ampel auf Rot, so dass keine Autos diese Ampel passieren können. Generiere ein Folge-Ereignis Ampel wechselt von Rot auf Grün, das die Ampel nach 90 Sekunden wieder freigibt, damit Autos die Kreuzung überqueren können.
  • Kreuzung überqueren: Belege die Kreuzung für sechs Sekunden, so dass kein anderes Auto die Kreuzung passieren kann, selbst wenn die entsprechende Ampel grün ist.
  • Das Zustandsmodell in Sekunde 89 zeigt die Ampeln 1-3 auf Rot, die Ampel 4 auf Grün, wobei ein Auto vor Ampel eins und 300 vor Ampel 2 stehen.
  • Zum Zeitpunkt 95 ist das Auto vor der grünen Ampel 1 gerade auf der Kreuzung, während die anderen immer noch vor Ampel 2 warten.

Siehe auch

  • Ereignisgesteuertes Modell

Wikimedia Foundation.

Игры ⚽ Нужен реферат?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Ereignisorientierte Programmierung — Ein Ereignis (engl. event) dient in der Softwaretechnik zur Steuerung des Programmflusses. Das Programm wird nicht linear durchlaufen, sondern es werden spezielle Ereignisbehandlungsroutinen (engl. listener, observer, event handler) immer dann… …   Deutsch Wikipedia

  • Diskrete Simulation — Die diskrete Simulation ist eine Simulationsart. Sie steht im Gegensatz zur kontinuierlichen Simulation. Die Unterscheidung dieser beiden Arten von Simulationen beruht darauf, wieviele Zustandsänderungen pro Zeitintervall durchgeführt werden. Bei …   Deutsch Wikipedia

  • AnyLogic — Aktuelle Version AnyLogic 6 [1] Ausführungsumgebung plattformunabhängig Programmier­sprache Java SE Kategorie Simulati …   Deutsch Wikipedia

  • Anylogic — Aktuelle Version: Advanced 6.3.0, Professional 6.3.0 (17. Oktober 2008[1]) Ausführungsumgebung: Windows, Mac OS, Linux Programmiersprache: Java SE Kategorie …   Deutsch Wikipedia

  • Warteschlangenmodell — Ein Wartesystem (engl.: waiting or queuing system) ist in der Warteschlangentheorie ein abstraktes Modell eines Bedienungssystems, das den verkehrsmäßigen Ablauf innerhalb realer Systeme wie Nachrichtennetzen oder Computernetzwerken beschreibt.… …   Deutsch Wikipedia

  • Event-Handler — Ein Ereignis (engl. event) dient in der Softwaretechnik zur Steuerung des Programmflusses. Das Programm wird nicht linear durchlaufen, sondern es werden spezielle Ereignisbehandlungsroutinen (engl. listener, observer, event handler) immer dann… …   Deutsch Wikipedia

  • Eventhandler — Ein Ereignis (engl. event) dient in der Softwaretechnik zur Steuerung des Programmflusses. Das Programm wird nicht linear durchlaufen, sondern es werden spezielle Ereignisbehandlungsroutinen (engl. listener, observer, event handler) immer dann… …   Deutsch Wikipedia

  • Eventhandling — Ein Ereignis (engl. event) dient in der Softwaretechnik zur Steuerung des Programmflusses. Das Programm wird nicht linear durchlaufen, sondern es werden spezielle Ereignisbehandlungsroutinen (engl. listener, observer, event handler) immer dann… …   Deutsch Wikipedia

  • Ereignis (Programmierung) — Ein Ereignis (engl. event) dient in der Softwaretechnik – bei Entwicklung nach dem ereignisorientieren Programmierparadigma – zur Steuerung des Programmflusses. Das Programm wird nicht linear durchlaufen, sondern es werden spezielle… …   Deutsch Wikipedia

  • MATLAB — Entwickler: The MathWorks Aktuelle Version: 7.8 (R2009a) (6. März 2009) Betriebssystem: Linux, Unix, Windows, Mac OS X …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”