Multi–criteria Route Planning in Bus Network - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2014

Multi–criteria Route Planning in Bus Network

Résumé

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.
Fichier principal
Vignette du fichier
978-3-662-45237-0_49_Chapter.pdf (320.52 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01405639 , version 1 (30-11-2016)

Licence

Identifiants

Citer

Vo Dang Khoa, Tran Vu Pham, Huynh Tuong Nguyen, Tran Van Hoai. Multi–criteria Route Planning in Bus Network. 13th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Nov 2014, Ho Chi Minh City, Vietnam. pp.535-546, ⟨10.1007/978-3-662-45237-0_49⟩. ⟨hal-01405639⟩
110 Consultations
192 Téléchargements

Altmetric

Partager

More