Calcul de chemins de meilleurs compromis pour le calcul d'itinéraire multi-objectif et multi-modal - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Calcul de chemins de meilleurs compromis pour le calcul d'itinéraire multi-objectif et multi-modal

Résumé

La multi-modalité est un des champs de recherche les plus actifs dans le domaine du calcul d'itinéraire. Il est spécialement intéressant de coupler la multi-modalité à l'optimisation multi-objectif car les moyens de transport ont chacun leurs avantages et leurs inconvénients (rapidité, coût, confort, temps d'attente). Les travaux présentés ici sont en lien avec un projet industriel, le service de calcul d'itinéraire Géovélo 1. Le calculateur a été originellement conçu pour le vélo et utilise une approche multi-objectif pour proposer à l'utilisateur plusieurs choix selon qu'il privilégie la distance ou la sécurité du trajet. Un algorithme de meilleur compromis est employé pour calculer plusieurs chemins ; un phase de pré-traitement effectue plusieurs calculs mono-objectif qui déterminent les bornes de la recherche. A court terme, ce travail de recherche vise à intégrer une approche multi-modale dans le calculateur Géovélo. On souhaite par exemple calculer des itinéraires piéton-vélo en libre service ou piétontransports en commun.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-01044690 , version 1

Citer

Emmanuel Dewaele, Gaël Sauvanet, Emmanuel Neron. Calcul de chemins de meilleurs compromis pour le calcul d'itinéraire multi-objectif et multi-modal. 12ème congrès de la Société de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Mar 2011, Saint-Etienne, France. ⟨hal-01044690⟩
112 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More