Zurück Vor

Detailergebnis zu DOK-Nr. 68965

Algorithmische Herausforderungen bei der multimodalen Routenplanung

Autoren	D. Wagner
Sachgebiete	0.11 Datenverarbeitung 6.2 Verkehrsberechnungen, Verkehrsmodelle

Straßenverkehrstechnik 59 (2015) Nr. 4, S. 238-244, zahlr. 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.