Trip-Based Public Transit Routing

Sascha Witt

Authors on Pith no claims yet

classification 💻 cs.DS

keywords allowingnetworkpublictransferstransitalgorithmapproacharrival

read the original abstract

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. We take a novel approach, focusing on trips and transfers between them, allowing fine-grained modeling. Our experiments on the metropolitan network of London show that the algorithm computes full 24-hour profiles in 70 ms after a preprocessing phase of 30 s, allowing fast queries in dynamic scenarios.

This paper has not been read by Pith yet.

discussion (0)

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

Locality versus Fock-space structure in East-type models
cond-mat.dis-nn 2026-04 unverdicted novelty 6.0

Randomizing Fock-space connections in the quantum East model preserves the localization transition, showing that Fock-space graph structure matters more than geometric locality.