Institut für Theoretische Informatik, Algorithmik

Integrierte Planung im öffentlichen Verkehr – DFG-Forschergruppe FOR 2083

Zusammenfassung

Teilprojekt „Algorithm Engineering für multimodale Routenplanung“

Fahrplanauskunftssysteme (wie der DB Navigator) und Routenplanungssysteme für den Straßenverkehr (wie die Google-Maps- und Bing-Maps-Routenplaner oder TomTom-Navigationssysteme) gehören heute zu den meistbenutzen Informationssystemen überhaupt. Die Nutzer erwarten inzwischen weit umfangreichere Informationen als „nur“ die Berechnung der schnellsten Reiseroute vor Antritt der Reise. Die Berechnung einer neuen Route oder Alternativroute auf Basis der aktuellen Verkehrs- bzw. Verspätungslage und zu jedem Zeitpunkt während der Reise ist inzwischen eine ebenso naheliegende Anforderung an ein Fahrplanauskunftsystem wie die Einbeziehung anderer Verkehrsmittel als Ergänzung oder Erweiterung des ÖV.

Angesichts neuer alternativer Mobilitätskonzepte werden in Zukunft zunehmend auch Informationen über „echte“ Alternativen irgendwo zwischen ÖV und IV erwartet, man denke an die jüngst angebotenen Fernbuslinien privater Unternehmen, Konzepte gemeinsam genutzter Fahrzeuge wie „Stadtmobil“, moderne Mitfahrdienste wie beispielsweise flinc oder von der Bahn angebotene Leihfahrradsysteme und Leihautosysteme. Auch wünschen sich die heutigen Nutzer nicht einfach nur eine Berechnung der schnellsten Route, sondern „beste“ Routen, die ihren individuellen Präferenzen und Optimalitätskriterien genügen.

Vorhandene Routenplanungssysteme wie die vorab genannten bieten solche Dienste ansatzweise bereits an. Allerdings werden bei der Fahrplanauskunft im ÖV andere Verkehrsmittel nicht gleichberechtigt in die Routenplanung einbezogen, sondern nur für den An- und Abgang zum ÖV berücksichtigt; es findet also keine „echte“ multimodale Routenberechnung statt. Ebenso werden während der Reise zwar Verspätungsinformationen gegeben, aber keine echte Alternativroute auf Basis der aktuellen Verspätungslage im ÖV und unter Einbeziehung anderer Mobilitätsanbieter angeboten.

Beteiligte Mitarbeiter

Projekt Webseiten

Veröffentlichungen

  1. Julian Dibbelt, Ben Strasser und Dorothea Wagner.
    Delay-Robust Journeys in Timetable Networks with Minimum Expected Arrival Time.
    In: Proceedings of the 14th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'14), volume 42 of OpenAccess Series in Informatics (OASIcs), pages 1-14. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, September 2014.
    [ pdf ]
  2. Spyros Kontogiannis, Dorothea Wagner und Christos Zaroliagis.
    Hierarchical Time-Dependent Oracles.
    In: Proceedings of the 27th International Symposium on Algorithms and Computation (ISAAC 2016).
    [ html | pdf ]
  3. Spyros Kontogiannis, George Michalopoulos, Georgia Papastavrou, Andreas Paraskevopoulos, Dorothea Wagner und Christos Zaroliagis.
    Engineering Oracles for Time-Dependent Road Networks.
    In: Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments (ALENEX '16).
    [ hrml | pdf ]
  4. Spyros Kontogiannis, Georgia Papastavrou, Andreas Paraskevopoulos, Dorothea Wagner und Christos Zaroliagis.
    Improved Oracles for Time-Dependent Road Networks.
    Technical Report on arXiv.
    [ html ]
  5. Lars Briem, Sebastian Buck, Nicolai Mallig, Peter Vortisch, Ben Strasser, Dorothea Wagner und Tobias Zündorf.
    Modeling public transport in mobiTopp.
    In: Proceedings of the 6th International Workshop on Agent-based Mobility, Traffic and Transportation Models, Methodologies and Applications (ABMTRANS'17).
  6. Lars Briem, Sebastian Buck, Holger Ebhart, Nicolai Mallig, Ben Strasser, Peter Vortisch, Dorothea Wagner und Tobias Zündorf.
    Efficient Traffic Assignment for Public Transit Networks.
    In: Proceedings of the 16th International Symposium on Experimental Algorithms (SEA'17), Lecture Notes in Computer Science, pages 20:1-20:14. Springer, 2017.
    [ html | pdf ]
  7. Dorothea Wagner und Tobias Zündorf.
    Public Transit Routing with Unrestricted Walking.
    In: Proceedings of the 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS '17), volume 59 of OpenAccess Series in Informatics (OASIcs), pages 7:1-7:14, 2017. Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
    [ html | pdf ]
  8. Daniel Delling, Julian Dibbelt, Thomas Pajor und Tobias Zündorf.
    Faster Transit Routing by Hyper Partitioning.
    In: Proceedings of the 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS '17), volume 59 of OpenAccess Series in Informatics (OASIcs), pages 8:1-8:14, 2017. Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
    [ html | pdf ]
  9. Ben Strasser.
    Dynamic Time-Dependent Routing in Road Networks Through Sampling.
    In: Proceedings of the 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS '17), volume 59 of OpenAccess Series in Informatics (OASIcs), pages 3:1–3:17, 2017. Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
    [ html | pdf ]
  10. Spyros Kontogiannis, Georgia Papastavrou, Andreas Paraskevopoulos, Dorothea Wagner und Christos Zaroliagis.
    Improved Oracles for Time-Dependent Road Networks.
    In: Proceedings of the 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS '17), volume 59 of OpenAccess Series in Informatics (OASIcs), pages 4:1–4:17, 2017. Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
    [ html | pdf ]