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 :
Theses
Complete list of metadatas

Cited literature [115 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01848737
Contributor : Abes Star <>
Submitted on : Wednesday, July 25, 2018 - 10:24:44 AM
Last modification on : Tuesday, October 23, 2018 - 2:36:10 PM
Long-term archiving on : Friday, October 26, 2018 - 12:29:06 PM

File

iglesias-alexandre-diff.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01848737, version 1

Collections

Citation

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

Share

Metrics

Record views

320

Files downloads

665