PSE Verkehrssimulation - Winter 08: Difference between revisions

From Sccswiki
Jump to navigation Jump to search
No edit summary
No edit summary
 
(30 intermediate revisions by 2 users not shown)
Line 1: Line 1:
[[Image:complex_traffic_tram.jpg]] [[Image:Integrated_Transport_3D.jpg]]
<br>
(Screenshots von VISSIM der PTV AG)
{{Lecture
{{Lecture
| term = WS 08
| term = WS 08
| lecturer = [[Univ.-Prof. Dr. Hans-Joachim Bungartz]], <br> [[Michael Moltenbrey]], <br>[[Dirk Pflüger]]
| lecturer = [[Univ.-Prof. Dr. Hans-Joachim Bungartz]], <br> [[Michael Moltenbrey]], <br>[[Dirk Pflüger]]
| timeplace = N.N.
| timeplace = Do, 6.11.2008, 16:15 Uhr, Raum 02.07.23
| credits = 6P /10 ECTS
| credits = 6 SWS (6P) / 10 Credits
| audience = Studenten der Informatik (Bachelor)
| 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]]

Latest revision as of 14:38, 23 January 2009

Error creating thumbnail: Unable to save thumbnail to destination Error creating thumbnail: Unable to save thumbnail to destination
(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

Voraussetzungen

  • Grundlegende Java-Kenntnisse
  • Interesse am Thema und an einem Blick über den Tellerrand der Informatik
Retrieved from "https://www5.in.tum.de/wiki/index.php?title=PSE_Verkehrssimulation_-_Winter_08&oldid=3716"