Etude opérationnelle du calculateur d'itinéraires multimodaux Cimo sur des jeux de tests trans-territoires, avec tables horaires statiques.

Session : LTSS1-1 / LTSS1 : Mobilités urbaines
Mercredi 10 février 11:00 - 12:20 Salle : Apollo
Hassine Idriss et Philippe Canalda

Dans ce travail, nous proposons une solution exacte pour le calcul d'itinéraires multimodaux. Cette solution est nommée Cimo (Calculateur d'Itinéraires Multimodaux Ordonnés). Cimo est une solution exacte de calcul des itinéraires optimale dans laquelle itinéraires sont triés, multimodaux, et territoriaux. Cette solution est basée sur un algorithme de programmation dynamique "cut", "price" and "share". Elle est multi-objectifs et multi-contraintes. Plusieurs versions de cet algorithme sont proposées suivant une approche méthodologique qui permet l'évaluation de l'efficacité et le gain de la complexité.

Mots clés : multimodalité, nouveaux territoires, programmation dynamique, multi-contraintes, multi-objectifs, optimisation combinatoire, approche exacte