Straßennetzwerke sind die Grundlage moderner Navigationssysteme, die die
effiziente Suche nach kürzesten Routen zwischen zwei Orten unterstützen. Häufig ist jedoch eine optimale Route nicht nur von
einem sondern von mehreren Kriterien z.B. Verkehrbelastung, Fahrzeit, Weglänge abhänging. Ein weiteres Problem sind bestimmte
Nebenbedingungen wie Wegpunkte und Vermeidung von Mautstrecken.
Weitere Anwendungbereiche ergeben sich aus der Verwendung des Verkehraufkommens, das durch Messungen von Handydaten, Mautaufkommen oder
durch Kamerasysteme gemessen werden kann. Aus diesen Daten können simulative Modelle des Verkehrs auf einem Straßennetzwerk erzeugt werden. Diese Modelle
können dann für die Vorhersage von Staus oder Änderungen im Verkehrsaufkommen bei Straßensperren verwendet werden.
Teilaufgaben:
Berechnung kürzester Pfade nach multiplen Kriterien
Berechnung kürtzester Pfade unter Nebenbedingungen
Vorhersage von Fahrtzielen
Stauvorhersage auf Straßennetzwerken
Simulation des Straßenverkehrs
Vorkenntnisse
Kenntnisse in Java oder C++ werden
vorrausgesetzt.
Ansprechpartner
Matthias Renz
Raum : E 1.12
Mail : renz (at ) dbs.ifi.lmu.de
Matthias
Schubert
Raum : E 1.09
Mail : schubert ( at ) dbs.ifi.lmu.de
DBS