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

• Main Author: Gräbener, Tristram
• Language: FRE
• Published: Université des Sciences Sociales - Toulouse I 2010
• Subjects: [INFO:INFO_MO] Computer Science/Modeling and Simulation; calcul d'itinéraire; multimodalité; optimisation multiobjectif
• Online Access: http://tel.archives-ouvertes.fr/tel-00553335; http://tel.archives-ouvertes.fr/docs/00/55/33/35/PDF/these_graebener.pdf; http://tel.archives-ouvertes.fr/docs/00/55/33/35/ANNEX/beamer.pdf

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.