Recherche de chemins multiobjectifs pour la conception et la réalisation d'une centrale de mobilité destinée aux cyclistes - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2011

Recherche de chemins multiobjectifs pour la conception et la réalisation d'une centrale de mobilité destinée aux cyclistes

Résumé

The work presented in this thesis aims at proposing methods for computing bicycle paths across a metropolitan. Several criteria such as distance, safety and effort must be considered in the path computation. The difficulty is to compute paths under a time constraint of a few seconds, in order to integrate the computation in the respond-time of a web page. Two approaches were discussed to solve this problem. The first one is an a posteriori approach where all compromise solutions are computed and the second approach is an a priori method that takes user preferences into account to guide the search by the selection of the most promising sub-paths first. Finally, we propose to model the road network as a line graph to take into account new criteria, requiring costs on arc sequences for example. All this work was necessary to develop the service Géovélo, which is a multiob- jective route planner adapted to bicycle. The service is available on a website and as mobile applications.
Les travaux présentés dans cette thèse visent à proposer des méthodes de calcul d'itinéraires adaptés aux cyclistes à l'échelle d'une agglomération. Plusieurs critères sont considérés, comme la distance, la sécurité et l'effort. La difficulté est de calculer des chemins de compromis sous une contrainte de temps de quelques secondes pour pouvoir intégrer ce calculateur à un site web. Deux approches ont été abordées pour résoudre ce problème. L'approche a posteriori dans laquelle l'ensemble des solutions de compromis est calculé et l'approche a priori dans laquelle les préférences de l'utilisateur sont prises en compte et permettent d'orienter la recherche pour privilégier les chemins les plus prometteurs. Enfin, nous proposons de modéliser le réseau routier sous la forme d'un graphe adjoint pour pouvoir prendre en compte de nouveaux critères nécessitant, par exemple, des coûts sur les enchaînements d'arcs. L'ensemble de ce travail a permis de développer le service Géovélo qui est un calculateur d'itinéraires multiobjectif adaptés au vélo. Le service est disponible sous la forme d'un site web et d'applications mobiles.
Fichier principal
Vignette du fichier
these_sauvanet.pdf (3.82 Mo) Télécharger le fichier

Dates et versions

tel-00603891 , version 1 (27-06-2011)

Identifiants

  • HAL Id : tel-00603891 , version 1

Citer

Gaël Sauvanet. Recherche de chemins multiobjectifs pour la conception et la réalisation d'une centrale de mobilité destinée aux cyclistes. Modélisation et simulation. Université François Rabelais - Tours, 2011. Français. ⟨NNT : ⟩. ⟨tel-00603891⟩
455 Consultations
900 Téléchargements

Partager

Gmail Facebook X LinkedIn More