Skip to Main content Skip to Navigation
Theses

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

Résumé : Les travaux effectués dans cette thèse industrielle concernent l'amélioration du calculateur d'itinéraire de Cityway, société spécialisée dans les technologies de l’information appliquées à la mobilité.Nous avons d'abord établi un état de l'art exhaustif, accompagné d'une mise en perspective de l'existant Cityway avec celui-ci. Cela nous a permis d'aider l'entreprise à prendre du recul sur son produit et de justifier les axes de recherche choisis pour nos travaux.Nous nous sommes ensuite intéressés à l'aspect multicritère du problème. En effet, le calculateur, basé sur l'algorithme de Dijkstra, permet de trouver des trajets minimisant une somme pondérée de critères. Nous avons développé un algorithme multilabel permettant de conserver et étendre plusieurs labels au même nœud. Malgré une légère augmentation des temps de calculs, des résultats satisfaisants ont été obtenus dans une application bicritère de ce nouvel algorithme.Nous avons également travaillé sur la génération et la sélection de trajets alternatifs. La génération s'appuie sur les algorithmes monolabel ou multilabel. La sélection s'appuie quant à elle sur la définition d'une distance entre les solutions et des méthodes de regroupement.Enfin, nous nous sommes intéressés à l'optimisation du calcul du critère lexicographique de durée minimale dans le cas bicritère. Pour qu'un trajet soit intéressant, il faut qu'il soit optimal sur les critères usuels, mais aussi qu'il dure le moins longtemps possible. L'utilisation de certaines propriétés sur ce critère permet de réduire des temps de calcul initialement trop longs.
Document type :
Theses
Complete list of metadatas

Cited literature [131 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01848737
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
Document(s) archivé(s) le : 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

410

Files downloads

1998