PSE Verkehrssimulation WS11

From Sccswiki
Jump to navigation Jump to search
Term
WS 11
Lecturer
Univ.-Prof. Dr. Hans-Joachim Bungartz,
Alexander Heinecke,Dirk Pflüger
Time and Place
Das PSE findet aufgrund zu weniger Anmeldungen in diesem Semester leider nicht statt!
Audience
Studenten der Informatik (Bachelor)
Tutorials
-
Exam
-
Semesterwochenstunden / ECTS Credits
6 SWS (6P) / 10 Credits
TUMonline
{{{tumonline}}}



Beispiel

Complex traffic tram.jpg Integrated Transport 3D.jpg PSE Verkehrssimulation Screenshot sim KA.png
(Screenshots von VISSIM der PTV AG) (Screenshot aus vergangenem PSE)

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

  • Das PSE findet aufgrund zu weniger Anmeldungen in diesem Semester leider nicht statt!

Aufgabenblätter

  • Kommt noch...

Vorbesprechung

  • Die Vorbesprechung findet am Mittwoch, den 20.07.2011 im Raum 02.07.023 um 13:30 Uhr (s.t.) statt! Interessierte koennen sich bereits vorab bei Alexander Heinecke melden.
  • Da in Gruppen gearbeitet wird, findet das PSE erst ab einer Teilnehmerzahl von 6 Personen statt.

Voraussetzungen

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