Un problème de tournée touristique bicritère - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Un problème de tournée touristique bicritère

Résumé

Le travail présenté traite d'un problème de tournée dans un graphe multivalué où deux critères de type somme sont considérés : la distance et la sécurité. L'application cible vise à calculer des itinéraires à l'échelle d'un département et adaptés aux cyclistes. Les différents sites correspondent à des lieux touristiques à visiter. L'originalité du travail consiste dans la construction du graphe sur lequel la recherche sera effectuée. En effet le problème initial étant bicritère (distance, sécurité), le sous graphe extrait, reliant chaque site à tous les autres, est composé de l'ensemble des chemins non dominés entre les différents sites. Une solution, caractérisée par un ordre de visite des sites, correspond à un ensemble de chemins non dominées, obtenus par aggrégation des chemins non dominés entre chaque paire de site. Pour ce problème, nous proposons une méthode de recherche locale basée sur une adaptation du voisinage 2-opt. Cette étude se fait dans le cadre d'une convention CIFRE.
Fichier non déposé

Dates et versions

hal-01044681 , version 1 (24-07-2014)

Identifiants

  • HAL Id : hal-01044681 , version 1

Citer

Gaël Sauvanet, Emmanuel Neron. Un problème de tournée touristique bicritère. 11ème congrès de la Société de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2010, Toulouse, France. ⟨hal-01044681⟩
22 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More