Detailergebnis zu DOK-Nr. 68268
Algorithmische Herausforderungen bei der multimodalen Routenplanung
| Autoren |
D. Wagner |
|---|---|
| Sachgebiete |
0.3 Tagungen, Ausstellungen 0.11 Daten (EDV, IT, Internetanwendungen und Verkehrsdaten) 6.2 Verkehrsberechnungen, Verkehrsmodelle |
HEUREKA '14: Optimierung in Verkehr und Transport, 2. und 3. März 2014 in Stuttgart. Köln: FGSV Verlag, 2014 (FGSV 002/106) S. 45-59, 66 Q
Methoden des "Algorithm Engineering" haben in den vergangenen Jahren zu erheblichen Verbesserungen von Fahrplanauskunftssystemen und Navigationssystemen für den Straßenverkehr geführt, die sich insbesondere in Beschleunigungsfaktoren im Millionenbereich bei der Routenberechnung niederschlagen. Nach dieser rasanten Entwicklung zählt heute die Routenplanung in einem multimodalen Verkehrsnetz zu den größten Herausforderungen der algorithmischen Forschung in diesem Bereich. Der Beitrag gibt einen Überblick über die wichtigsten Routenplanungsalgorithmen und schildert die Modellierungsaufgaben und algorithmischen Probleme, die sich bei der multimodalen Routenplanung stellen.