PSE Verkehrssimulation - Winter 08

(Screenshots von VISSIM der PTV AG)

Term

WS 08

Lecturer

Univ.-Prof. Dr. Hans-Joachim Bungartz,
Michael Moltenbrey,
Dirk Pflüger

Time and Place

Do, 6.11.2008, 16:15 Uhr, Raum 02.07.23

Audience

Studenten der Informatik (Bachelor)

Tutorials

-

Exam

-

Semesterwochenstunden / ECTS Credits

6 SWS (6P) / 10 Credits

TUMonline

{{{tumonline}}}

---

Inhalt

"Wie lassen sich Staus vermeiden?"

"Wann muss ich losfahren, um möglichst ohne Stau von A nach B zu kommen?"

"Welche Maßnahmen müssen ergriffen werden, um Städte von Verkehr zu entlasten?"

Solche und viele ähnliche Fragestellungen sind ein spannendes Anwendungsfeld von Simulationsrechnungen: Einerseits sind Experimente selten praktikabel (auch wenn man als Verkehrsteilnehmer manchmal das Gefühl hat, an einem teilzunehmen...), andererseits können schon mit überschaubarem Aufwand brauchbare Simulationen durchgeführt werden.

Eine einfache und elegante Möglichkeit Verkehr zu simulieren besteht in dem Einsatz zellulärer Automaten. Diese eignen sich besonders gut für eine sogenannte mikroskopische Verkehrssimulation, d.h. eine Simulation, in der die Bewegungen und das Verhalten einzelner Verkehrsteilnehmer (z.B. PKW) betrachtet wird.

Aus Sicht der Informatik bietet diese Simulation mit zellulären Automaten zahlreiche interessante Ansatzpunkte, die über eine bloße Modellierung hinausgehen. So ergeben sich verschiedene algorithmische Fragestellungen u.a. im Hinblick auf Effizienz. Auch werden mit zunehmender Komplexität und Größe der Simulation Parallelisierungsaspekte und -strategien relevant.

In diesem PSE soll nun in überschaubaren Schritten ein einfacher mikroskopischer Verkehrssimulator in Java entwickelt werden, der bereits die wichtigsten Charakteristika des realen Verkehrs modelliert.

Auf diese Weise soll den Teilnehmern ein Einblick in dieses spannende Forschungsgebiet ermöglicht werden und veranschaulichen, mit wie einfachen Grundmitteln man sehr schöne und realistische Ergebnisse erzielen kann zu einem System, das auf den ersten Blick vielleicht als chaotisch oder zu komplex anmuten mag.

Aktuelles

Nächstes Treffen: Montag, 6. November 2008, 16:15 Uhr, Raum 02.07.23

Erstes Treffen: Montag, 20. Oktober 2008, 16:00 Uhr, Raum 02.07.23

Aufgabenblätter

• Aufgabenblatt 1: Mikroskopische Verkehrssimulation -- Die ersten Schritte
• Aufgabenblatt 2: Mikroskopische Verkehrssimulation -- Visualisierung und Folien,Visualisierungsgrundgerüst in Java als Hilfestellung
• Aufgabenblatt 3: Verkehrsnetze in XML und Folien, Beispielnetze und Aktualisiertes Netz
• Aufgabenblatt 4: Kreuzungen und Folien
• Aufgabenblatt 5: Aktivitäten und Folien, Beispielnetz mit OD, KA-Bild
• Aufgabenblatt 6: Messungen und Folien, ODs für KA-Netz

Voraussetzungen

• Grundlegende Java-Kenntnisse
• Interesse am Thema und an einem Blick über den Tellerrand der Informatik