Algorithm Engineering for integrated multimodal route planning

• Applicant: Professorin Dr. Dorothea Wagner
• Subject Area: Theoretical Computer Science ; Traffic and Transport Systems, Intelligent and Automated Traffic
• Term: from 2015 to 2024
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 238487308

The objective of this sub-project is the design of efficient algorithms for route planning in multimodal transport networks and their use in integrated public transport planning. The first focus is on the expansion of timetable information algorithms for multimodal route planning. We focus mainly on the two timetable information algorithms Connection Scan Algorithm (CSA) and Round-Based Public Transit Routing (RAPTOR). Following the findings of the first funding phase for the extension of these algorithms to unlimited footpaths, further modes of transport will be integrated in the next step. This will require an acceleration of the CSA or RAPTOR algorithms, as well as an extension of the previously considered optimization criteria travel time and number of transfers to four or five optimization criteria.The second focus of this sub-project is on the use of route planning algorithms to improve integrated planning in public transport. Research started already in the first funding phase on using route planning algorithms for public transit assignment and estimation of the overall passenger will be continued. In a first step, the pure public transport network is to be extended as well to unrestricetd walking. For the assessment model for the route selection, additional criteria are to be taken into account, in particular vehicle capacities, in order to achieve a more realistic route selection of the passengers.

• DFG Programme: Research Units
• Subproject of: FOR 2083: Integrated Planning for Public Transportation