Guider un calcul d'itinéraire multi-critères

Arthur Finkelstein (1) , Jean-Charles Régin (2)

1 Instant System
2 I3S - Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis

Nous présentons le Goal Directed Connection Scan Algorithm (GDCSA), qui améliore le Connection Scan Algorithm en guidant la recherche d'itinéraire pour les transports en commun multicritères. Nous montrons que le GDCSA diminue assez le temps de réponse pour permettre une utilisation interactive du calcul d'itinéraire sur des réseaux de transports en commun européens.

Mots clés: calcul d'itinéraire pour les transports en commun; plus court chemin; optimisation Pareto; précalcul

Domaines: Recherche opérationnelle [math.OC]; Combinatoire [math.CO]

Arthur Finkelstein, Jean-Charles Régin. Guider un calcul d'itinéraire multi-critères. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595297⟩