Early Pruning for Public Transport Routing

In three linesEarly Pruning accelerates RAPTOR routing algorithms for public transport by pre-sorting transfer connections and pruning longer transfers that cannot improve the best arrival time. Tested on Swiss and London transit networks, the technique reduces query times by up to 57% without compromising optimality.

Summary generated by Claude — human-verified