Skip to Main content Skip to Navigation
Theses

Calcul d'itinéraire multimodal et multiobjectif en milieu urbain

Résumé : Par conscience environnementale ou à cause des coûts de l'énergie, de plus en plus de personnes utilisent les transports en commun ou les transports doux. Cependant, un seul mode de transport ne peut pas couvrir tous les besoins. De ce fait, la combinaison de différents modes de transport est une solution très intéressante. Trouver le meilleur chemin multimodal pour une personne donnée est une tâche difficile. Chaque personne a des préférences différentes concernant la durée, le coût, la pollution, les changements, etc. De plus, le choix d'un même usager dépendent des circonstances. S'il pleut, il ne prendra pas le vélo et s'il a des bagages encombrants, il évitera les changements. L'optimisation multiobjectif permet de proposer plusieurs solutions dites équivalentes. Ainsi l'utilisateur choisira l'itinéraire qui lui convient en fonction de ses préférences à un moment donné. Le problème principal à résoudre est donc celui du plus court chemin multiobjectif de point à point dépendant du temps. L'enjeu est d'être capable d'avoir des résultats de l'ordre de la seconde pour une grande ville pour envisager une application réelle. Une attention particulière a été portée sur la simplicité et la généricité des approches proposées. Nous ne nous restreignons pas à un nombre prédéfini de modes de transport ou d'objectifs. Plusieurs algorithmes réputés pour leurs performances théoriques ou expérimentales ont été adaptés au cas multiobjectif ou à la dépendance du temps. Nous avons également proposé des heuristiques permettant de garder le temps de calcul de l'ordre de la seconde.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00553335
Contributor : Tristram Gräbener <>
Submitted on : Thursday, February 10, 2011 - 12:39:49 PM
Last modification on : Thursday, March 26, 2020 - 5:26:57 PM
Document(s) archivé(s) le : Tuesday, November 6, 2012 - 1:46:14 PM

Identifiers

  • HAL Id : tel-00553335, version 1

Citation

Tristram Gräbener. Calcul d'itinéraire multimodal et multiobjectif en milieu urbain. Modélisation et simulation. Université des Sciences Sociales - Toulouse I, 2010. Français. ⟨tel-00553335⟩

Share

Metrics

Record views

1310

Files downloads

8166