TUM INFO V - Programmierpraktikum Verkehrssimulation [an error occurred while processing this directive]

Programmierpraktikum "Verkehrssimulation" - SS 2006


Screenshots von VISSIM der PTV AG

"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 Programmierpraktikum 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.

Dozenten: Hörerkreis: Bereich:

3 SWS

Erstes Treffen

Montag, 24. April 2006, 14:00 Uhr, Raum: 02.07.23

Vorbesprechung:

Montag, 16. Januar 2006, 14:00 Uhr, Raum: 02.07.23

Die Folien der Vorbesprechung können hier heruntergeladen werden: PDF

Voraussetzungen: Aktuelle Hinweise:

Aufgaben und Folien der Besprechungen

TerminBeschreibungFolienBlattAbgabeterminAufgabenblattZusatzmaterial
24. April 2006 Einführung, Game of Life, XML [pdf] Blatt 1 8. Mai 2006 [pdf] [zip]
08. Mai 2006 Einführung mikroskop. Verkehrssimulation [pdf] Blatt 2 29. Mai 2006 [ps] [zip] [zip]
29. Mai 2006 Mehrspuriger Verkehr [pdf] Blatt 3 29. Mai 2006 [pdf] []
12. Juni 2006 Kreuzungen [pdf] Blatt 4 3. Juli 2006 [pdf] [zip]
03. Juli 2006 Aktivitätspläne [] Blatt 5 17. Juli 2006 [pdf] [zip]
17. Juli 2006 Messungen [] Blatt 6 24. Juli 2006 [pdf] [bzip] [bzip] [bzip] [zip] [Testszenarien zum Ausprobieren]
24. Juli 2006 Abschlußbesprechung [] [] -- [] []


[an error occurred while processing this directive]