Skip to Main content Skip to Navigation

Calcul d'itinéraire multicritère en transport multimodal

Abstract : The work carried out in this industrial PhD aims at improving the route planner of Cityway, a company specialized in information technologies applied to mobility.We first established an exhaustive state of the art, and compared it to the existing Cityway product. This allowed us to help the company take a step back from its urgent needs, and justify the research guidelines chosen for our work.We then looked at the multi-criteria aspect of the problem. Indeed, the trip planner, based on the Dijkstra algorithm, makes it possible to find paths minimizing a weighted sum of criteria. We have developed a multilabel algorithm to maintain and extend multiple labels at the same node. Despite a slight increase in computation time, satisfactory results were obtained in a bicriteria application of this new algorithm.We also worked on the generation and selection of alternative routes. The generation algorithm relies on the existing monolabel or newly developed multilabel algorithms. The selection algorithm is based on the definition of a distance between trips and adaptations of existing clustering algorithms to this specific case.Finally, we were interested in what we called the lexicographic criterion. For a trip to be interesting, it must be optimal on the usual criterion of earliest arrival, and, for trips arriving at the same time, on the latest departure criterion. The use of certain properties on this criterion makes it possible to reduce computation times on the bicriteria case.
Document type :
Complete list of metadatas

Cited literature [131 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Wednesday, July 25, 2018 - 10:24:44 AM
Last modification on : Wednesday, June 24, 2020 - 4:19:26 PM
Long-term archiving on: : Friday, October 26, 2018 - 12:29:06 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01848737, version 1



Alexandre Iglesias. Calcul d'itinéraire multicritère en transport multimodal. Autre. Université de Lyon, 2017. Français. ⟨NNT : 2017LYSEM025⟩. ⟨tel-01848737⟩



Record views


Files downloads