PSE Verkehrssimulation - Winter 08: Difference between revisions

From Sccswiki
Jump to navigation Jump to search
No edit summary
Line 7: Line 7:
| 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 = N.N.
| credits = 6P /10 ECTS
| credits = 6SWS (6P) / 10 Credits
| audience = Studenten der Informatik (Bachelor)
| audience = Studenten der Informatik (Bachelor)
| exam = -
| exam = -
| tutorials = -
| tutorials = -
}}
}}
<p>
 
= Inhalt =
 
"Wie lassen sich Staus vermeiden?"
"Wie lassen sich Staus vermeiden?"
</p><p>
 
"Wann muss ich losfahren, um m&ouml;glichst ohne Stau von A nach B zu
"Wann muss ich losfahren, um m&ouml;glichst ohne Stau von A nach B zu
kommen?"
kommen?"
</p><p>
"Welche  Ma&szlig;nahmen m&uuml;ssen ergriffen werden, um St&auml;dte von Verkehr
zu entlasten?"


</p>
"Welche  Ma&szlig;nahmen m&uuml;ssen ergriffen werden, um St&auml;dte von Verkehr zu entlasten?"
<p>
 
Solche und viele &auml;hnliche Fragestellungen sind ein spannendes
Solche und viele &auml;hnliche Fragestellungen sind ein spannendes
Anwendungsfeld von Simulationsrechnungen: Einerseits sind Experimente
Anwendungsfeld von Simulationsrechnungen: Einerseits sind Experimente
Line 28: Line 27:
Gef&uuml;hl hat, an einem teilzunehmen...), andererseits k&ouml;nnen schon mit
Gef&uuml;hl hat, an einem teilzunehmen...), andererseits k&ouml;nnen schon mit
&uuml;berschaubarem Aufwand brauchbare Simulationen durchgef&uuml;hrt werden.   
&uuml;berschaubarem Aufwand brauchbare Simulationen durchgef&uuml;hrt werden.   
</p>
 
<p>
Eine einfache und elegante M&ouml;glichkeit Verkehr zu simulieren
Eine einfache und elegante M&ouml;glichkeit Verkehr zu simulieren
besteht in dem Einsatz zellul&auml;rer Automaten. Diese eignen sich
besteht in dem Einsatz zellul&auml;rer Automaten. Diese eignen sich
Line 35: Line 33:
Verkehrssimulation, d.h. eine Simulation, in der die Bewegungen und das
Verkehrssimulation, d.h. eine Simulation, in der die Bewegungen und das
Verhalten einzelner Verkehrsteilnehmer (z.B. PKW) betrachtet wird.
Verhalten einzelner Verkehrsteilnehmer (z.B. PKW) betrachtet wird.
</p>
 
<p>
Aus Sicht der Informatik bietet diese Simulation mit zellul&auml;ren
Aus Sicht der Informatik bietet diese Simulation mit zellul&auml;ren
Automaten zahlreiche interessante Ansatzpunkte, die &uuml;ber eine
Automaten zahlreiche interessante Ansatzpunkte, die &uuml;ber eine
Line 44: Line 41:
Simulation Parallelisierungsaspekte und -strategien relevant.
Simulation Parallelisierungsaspekte und -strategien relevant.


</p>
<p>
In diesem PSE soll nun in &uuml;berschaubaren
In diesem PSE soll nun in &uuml;berschaubaren
Schritten ein einfacher mikroskopischer Verkehrssimulator in Java
Schritten ein einfacher mikroskopischer Verkehrssimulator in Java
entwickelt werden, der bereits die wichtigsten Charakteristika des
entwickelt werden, der bereits die wichtigsten Charakteristika des
realen Verkehrs modelliert.
realen Verkehrs modelliert.
</p>
 
<p>
Auf diese Weise soll den Teilnehmern ein Einblick in dieses spannende
Auf diese Weise soll den Teilnehmern ein Einblick in dieses spannende
Forschungsgebiet erm&ouml;glicht werden und veranschaulichen, mit wie
Forschungsgebiet erm&ouml;glicht werden und veranschaulichen, mit wie
Line 57: Line 51:
Ergebnisse erzielen kann zu einem System, das auf den ersten Blick
Ergebnisse erzielen kann zu einem System, das auf den ersten Blick
vielleicht als chaotisch oder zu komplex anmuten mag.
vielleicht als chaotisch oder zu komplex anmuten mag.
</p>


<p>
= Aktuelles =
<b>Aktuelles:</b></p>
'''Es sind noch Pl&auml;tze frei!''' Bei Interesse bitte baldmöglichst melden bei [[Michael Moltenbrey]]
<p>
<b>Es sind noch Pl&auml;tze frei! Bei Interesse bitte baldmöglichst melden bei [[Michael Moltenbrey]]</b>
</p>


<!--<b>Vorbesprechung:</b>
<!-- = Vorbesprechung =
<p>Donnerstag, 10. Juli 2008, 13:15 Uhr, Raum 02.07.023</p>-->
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


<b>Voraussetzungen:</b>
[[Category:Teaching]]
<ul>
  <li>Grundlegende Java-Kenntnisse</li>
  <li>Interesse am Thema und an einem Blick &uuml;ber den Tellerrand
  der Informatik</li>
</ul>

Revision as of 14:56, 21 July 2008

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
N.N.
Audience
Studenten der Informatik (Bachelor)
Tutorials
-
Exam
-
Semesterwochenstunden / ECTS Credits
6SWS (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

Es sind noch Plätze frei! Bei Interesse bitte baldmöglichst melden bei Michael Moltenbrey

Voraussetzungen

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