View source for PSE Verkehrssimulation - Winter 08

[[Image:complex_traffic_tram.jpg]] [[Image:Integrated_Transport_3D.jpg]]
<br>
(Screenshots von VISSIM der PTV AG)

{{Lecture
| term = WS 08
| lecturer = [[Univ.-Prof. Dr. Hans-Joachim Bungartz]], <br> [[Michael Moltenbrey]], <br>[[Dirk Pflüger]]
| timeplace = Do, 6.11.2008, 16:15 Uhr, Raum 02.07.23
| credits = 6 SWS (6P) / 10 Credits
| audience = Studenten der Informatik (Bachelor)
| exam = -
| tutorials = -
}}
= Inhalt =

"Wie lassen sich Staus vermeiden?"

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

"Welche  Ma&szlig;nahmen m&uuml;ssen ergriffen werden, um St&auml;dte von Verkehr zu entlasten?"

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

Eine einfache und elegante M&ouml;glichkeit Verkehr zu simulieren
besteht in dem Einsatz zellul&auml;rer Automaten. Diese eignen sich
besonders gut f&uuml;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&auml;ren
Automaten zahlreiche interessante Ansatzpunkte, die &uuml;ber eine
blo&szlig;e Modellierung hinausgehen. So ergeben sich verschiedene
algorithmische Fragestellungen u.a. im Hinblick auf Effizienz. Auch
werden mit zunehmender Komplexit&auml;t und Gr&ouml;&szlig;e der
Simulation Parallelisierungsaspekte und -strategien relevant.

In diesem PSE soll nun in &uuml;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&ouml;glicht werden und veranschaulichen, mit wie
einfachen Grundmitteln man sehr sch&ouml;ne und realistische
Ergebnisse erzielen kann zu einem System, das auf den ersten Blick
vielleicht als chaotisch oder zu komplex anmuten mag.

= Aktuelles =
'''N&auml;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&auml;tter =
* [[media:blatt01_verkehr08.pdf|Aufgabenblatt 1: Mikroskopische Verkehrssimulation -- Die ersten Schritte]]
* [[media:blatt02_verkehr08.pdf|Aufgabenblatt 2: Mikroskopische Verkehrssimulation -- Visualisierung]] und [http://www5.in.tum.de/lehre/praktika/pse/ws08/02-trafficnet.pdf Folien],[http://www5.in.tum.de/lehre/seminare/verkehr/ws08/DemoFrame.zip Visualisierungsgrundgerüst in Java als Hilfestellung]
* [[media:blatt03_verkehr08.pdf|Aufgabenblatt 3: Verkehrsnetze in XML]] und [http://www5.in.tum.de/lehre/praktika/pse/ws08/03-networks.pdf Folien], [http://www5.in.tum.de/lehre/praktika/pse/ws08/material/netze_blatt03.zip Beispielnetze] und [http://www5.in.tum.de/lehre/praktika/pse/ws08/material/netz_neu.zip Aktualisiertes Netz]
* [[media:blatt04_verkehr08.pdf|Aufgabenblatt 4: Kreuzungen]] und [http://www5.in.tum.de/lehre/praktika/pse/ws08/04-intersections.pdf Folien]
* [[media:blatt05_verkehr08.pdf|Aufgabenblatt 5: Aktivit&auml;ten]] und [http://www5.in.tum.de/lehre/praktika/pse/ws08/05-activities.pdf Folien], [http://www5.in.tum.de/lehre/praktika/pse/ws08/material/netze_od.tar Beispielnetz mit OD], [http://www5.in.tum.de/lehre/praktika/pse/ws08/material/ka.tar KA-Bild]
* [http://www5.in.tum.de/lehre/praktika/pse/ws08/blatt06.pdf Aufgabenblatt 6: Messungen] und [http://www5.in.tum.de/lehre/praktika/pse/ws08/06-evaluation.pdf Folien], [http://www5.in.tum.de/lehre/praktika/pse/ws08/material/OD_files_KA.tar.gz ODs f&uuml;r KA-Netz]
<!-- = Vorbesprechung =
Donnerstag, 10. Juli 2008, 13:15 Uhr, Raum 02.07.023
-->
= Voraussetzungen =
* Grundlegende Java-Kenntnisse
* Interesse am Thema und an einem Blick &uuml;ber den Tellerrand der Informatik

[[Category:Teaching]]