Algorithmische Herausforderungen bei der multimodalen Routenplanung / Demand phenomena of free floating car sharing systems - Spatial-temporal asymmetry of supply and demand

Methoden des "Algorithm Engineering" haben in den vergangenen Jahren zu erheblichen Verbesserungen von Fahrplanauskunftssystemen und Navigationssystemen fuer den Strassenverkehr gefuehrt, die sich insbesondere in Beschleunigungsfaktoren im Millionenbereich bei der Routenberechnung niederschlagen. Nach dieser rasanten Entwicklung zaehlt heute die Routenplanung in einem multimodalen Verkehrsnetz zu den groessten Herausforderungen der algorithmischen Forschung in diesem Bereich. Der Beitrag gibt einen Ueberblick ueber die wichtigsten Routenplanungsalgorithmen und schildert die Modellierungsaufgaben und algorithmischen Probleme, die sich bei der multimodalen Routenplanung stellen. (A) ABSTRACT IN ENGLISH: Algorithm engineering methods have lead to a rapid development in timetable information for schedule-based public transportation and route planning in road networks resulting in algorithms that are several million times faster than classical methods. Today, the main challenge in algorithmic research for route planning consists in dealing with multimodal transportation where schedule-based modes like buses and trains, and unrestricted modes like walking and driving, are combined. This article provides a condensed survey of recent advances in algorithm engineering for route planning in transportation networks. In particular, modelling tasks and algorithmic problems to be solved in multimodal route planning are discussed. (A)

Language

  • German

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01575850
  • Record Type: Publication
  • Source Agency: Forschungsgesellschaft für Straßen- und Verkehrswesen (FGSV)
  • Files: ITRD
  • Created Date: Sep 15 2015 9:17AM