Showing cs.DSShow all
2 papers · 1 filter
cs.DS2023
FLASH-TB: Integrating Arc-Flags and Trip-Based Public Transit Routing
Ernestine Großmann, Jonas Sauer, Christian Schulz +2
We present FLASH-TB, a journey planning algorithm for public transit networks that combines Trip-Based Public Transit Routing (TB) with the Arc-Flags speedup technique. The basic i…
cs.DS2021
Extending the Time Horizon: Efficient Public Transit Routing on Arbitrary-Length Timetables
Sascha Witt
We study the problem of computing all Pareto-optimal journeys in a public transit network regarding the two criteria of arrival time and number of transfers taken. In recent years,…