Multi–criteria Route Planning in Bus Network

Abstract : In this paper, we consider the problem of finding itineraries in bus networks under multiple independent optimization criteria, namely arrival time at destination and number of transfers. It is also allowed to walk from one stop to another if the two stops are located within a small distance. A time–dependent model is proposed to solve this problem. While focusing on the network where the size of the Pareto set in the multi–criteria shortest path problem might grow exponentially, we develop an efficient algorithm with its speed–up techniques. An evaluation on the qualities of found paths and the empirical results of different implementations are given. The results show that the allowance of walking shortcuts between nearby stops gives a better route planning.
Type de document :
Communication dans un congrès
Khalid Saeed; Václav Snášel. 13th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Nov 2014, Ho Chi Minh City, Vietnam. Springer, Lecture Notes in Computer Science, LNCS-8838, pp.535-546, 2014, Computer Information Systems and Industrial Management. 〈10.1007/978-3-662-45237-0_49〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01405639
Contributeur : Hal Ifip <>
Soumis le : mercredi 30 novembre 2016 - 11:15:17
Dernière modification le : jeudi 1 décembre 2016 - 01:04:16
Document(s) archivé(s) le : lundi 27 mars 2017 - 08:29:15

Fichier

978-3-662-45237-0_49_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Vo Khoa, Tran Pham, Huynh Nguyen, Tran Hoai. Multi–criteria Route Planning in Bus Network. Khalid Saeed; Václav Snášel. 13th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Nov 2014, Ho Chi Minh City, Vietnam. Springer, Lecture Notes in Computer Science, LNCS-8838, pp.535-546, 2014, Computer Information Systems and Industrial Management. 〈10.1007/978-3-662-45237-0_49〉. 〈hal-01405639〉

Partager

Métriques

Consultations de la notice

74

Téléchargements de fichiers

45