3 papers
cs.SI2026
T-REX: Fast and Dynamic Journey Planning for Continental-Scale Public Transit Networks
Jonas Sauer, Patrick Steil, Sascha Witt
We present T-REX (Transfer-Ranked EXploration), a new algorithm for journey planning in public transit networks on the country and continental scale. Our algorithm applies the prin…
cs.DS2025
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.DS2025
Parallel PLL on DAGs
Patrick Steil
We present a parallel variant of Pruned Landmark Labelling (PLL) that is optimised for the preprocessing of hub labels on directed acyclic graphs (DAGs). This method was developed…