A multimodal transport network model and efficient algorithms for building advanced traveler information systems

Abstract : Route planning in urban public transport systems constitutes a common decision problem faced by travelers. Therefore, building Advanced Traveler Information Systems (ATIS) that provide passengers with pre-trip information on navigating through the network has become a certain need. Since passengers do not only seek a short-time travel, but they endeavor to optimize other criteria such as cost and effort, an efficient routing system should incorporate a multiobjective analysis for both routes and transport modes. We propose in this paper a new formulation that adequately allows representing a public transit network, as well as, yielding correct results when applying routing algorithms. Based on this formulation, we develop a multicriteria routing algorithm to determine the entire set of nondominated solutions to solve an itinerary planning problem. We introduce also several enhancement strategies to accelerate the algorithm's search process. As transportation modes, we focus on Railway, bus, tram and pedestrian. As optimization criteria, we use travel time, number of transfers and the total walking time. Experimental results have been assessed by solving real life itinerary problems defined on the transport network of the city of Paris and its suburbs. Results indicate that test problems were solved within reasonable amount of time and the new approach is efficient enough to be integrated within a real world journey-planning system.
Type de document :
Article dans une revue
Transportation Research Procedia, Elsevier, 2017, 22, pp.134-143. 〈10.1016/j.trpro.2017.03.020〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01586874
Contributeur : Omar Dib <>
Soumis le : mercredi 13 septembre 2017 - 13:38:59
Dernière modification le : mardi 19 septembre 2017 - 17:16:07
Document(s) archivé(s) le : jeudi 14 décembre 2017 - 12:54:53

Fichier

ewgt16--OmarDIB.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Citation

Omar Dib, Marie-Ange Manier, Laurent Moalic, Alexandre Caminada. A multimodal transport network model and efficient algorithms for building advanced traveler information systems. Transportation Research Procedia, Elsevier, 2017, 22, pp.134-143. 〈10.1016/j.trpro.2017.03.020〉. 〈hal-01586874〉

Partager

Métriques

Consultations de la notice

333

Téléchargements de fichiers

174