Showing cs.DSShow all
2 papers · 1 filter
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…