cs.AI, cs.DS, cs.RO

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…