Un algorithme de label-setting efficace pour le problème du plus court chemin multi-objectif

Session : LTSS4-2 / LTSS4 : Transport vert
Vendredi 12 février 15:00 - 16:00 Salle : Apollo
Antoine Giret, Yannick Kergosien, Emmanuel Neron et Gael Sauvanet

Dans un calcul d'itinéraire cycliste, la distance et le temps ne sont pas les seuls critères à considérer; la sécurité ou l'effort peuvent également l'être. Cette étude porte sur le calcul d'itinéraires multi-critères en collaboration avec "La Compagnie des Mobilités", qui propose un site internet (www.geovelo.fr) intégrant un calculateur d'itinéraire pour cyclistes.

Mots clés : label-setting, front de Pareto, plus court chemin, multi-objectif, méthode exacte, cyclisme