A. AL-ZOOBI, D. COUDERT, A. FINKELSTEIN, JC REGIN

Ce travail porte sur le calcul d’itinéraires dans les réseaux de transports en commun urbains combinant plusieurs modes de transports (métro, bus, tram). Nous considérons le problème de trouver, à partir d’une position et d’une heure de départ données, les k itinéraires arrivant au plus tôt à une destination choisie. Nous avons proposé un algorithme permettant de réduire les temps de calculs de plusieurs ordres de grandeur en comparaison de l’état de l’art. L’originalité de cet algorithme réside dans une méthode permettant de prioriser l’ordre de résolution de sous problèmes pour n’en résoudre effectivement qu’un petit nombre.