Algorithm Engineering für die integrierte multimodale Routenplanung

• Antragstellerin: Professorin Dr. Dorothea Wagner
• Fachliche Zuordnung: Theoretische Informatik ; Verkehrs- und Transportsysteme, Intelligenter und automatisierter Verkehr
• Förderung: Förderung von 2015 bis 2024
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 238487308

Ziel dieses Teilprojektes sind effiziente Algorithmen zur Berechnung von Routen in einem multimodalen Verkehrsnetz und deren Nutzung in der integrierten ÖV-Planung. Der erste Schwerpunkt liegt auf der Erweiterung von Fahrplanauskunftsalgorithmen für die multimodale Routenplanung. Dabei konzentrieren wir uns vor allem auf die beiden Fahrplanauskunftsalgorithmen Connection Scan Algorithm (CSA) und Round-Based Public Transit Routing (RAPTOR). Im Anschluss an die Erkenntnisse der ersten Förderphase zur Erweiterung von diesen Algorithmen um unbeschränkte Fußwegesollen im nächsten Schritt weitere Verkehrsträger integriert werden. Dies wird automatisch eine Beschleunigung der Algorithmen CSA bzw. RAPTOR erfordern sowie eine Erweiterung von den bisher betrachteten Optimierungskriterien Reisezeit und Anzahl der Umstiege auf vier oder fünf Optimierungskriterien.Der zweite Schwerpunkt dieses Teilprojektes liegt auf der Nutzung von Routenplanungsalgorithmen zur Verbesserung der integrierten Planung im ÖV. Die bereits in der ersten Förderphase begonnenen Arbeiten zur Umlegung und Bewertung der Reisendenströme mithilfe von schnellen Routenplanungsalgorithmen sollen fortgesetzt werden. Auch hierbei soll das reine ÖV-Netz um unbeschränkteFußwege erweitert werden. Bei dem Bewertungsmodell für die Routenwahl sollen wiederum zusätzliche Kriterien berücksichtigt werden, insbesondere Fahrzeugkapazitäten, um eine realitätsnähere Routenwahl der Reisenden zu ermöglichen.

• DFG-Verfahren: Forschungsgruppen
• Teilprojekt zu: FOR 2083: Integrierte Planung im öffentlichen Verkehr