Early Pruning for Public Transport Routing
arXiv:2603.12592v2 Announce Type: replace-cross
Abstract: Routing algorithms for public transport, particularly the widely used RAPTOR and its variants, often face performance bottlenecks during the transfer relaxation phase, especially on dense trans…