Early Pruning for Public Transport Routing

En 3 lignesEarly Pruning accélère les algorithmes de routage RAPTOR pour les transports publics en pré-triant les connexions de transfert et en éliminant les trajets plus longs qui ne peuvent pas améliorer le meilleur temps d'arrivée. Testé sur les réseaux suisses et londoniens, la technique réduit les temps de requête jusqu'à 57% sans compromettre l'optimalité.

Résumé généré par Claude — vérifié par l'humain