Le 21/01/2016 par vlehoux :
Calcul d'itinéraires multimodaux et multicritères : évaluation d'ensembles de solutions
La multiplication des offres de mobilité ces dernières années a étendu la notion d'itinéraire multimodal. Si auparavant on se contentait de coupler les transports publiques à la marche, on attend aujourd'hui que soient pris en compte les vélo- et auto-partages, les transports à la demande ou le covoiturage. Dans ce contexte, de nombreux critères peuvent intervenir dans le choix d'un trajet. Augmenter la durée de marche ou de vélo pour améliorer sa santé, favoriser le tramway par rapport au bus ou prendre en compte la qualité visuelle du trajet sont autant d'objectifs qui viennent s'ajouter aux critères classiques d'heure d'arrivée ou de pénalisation des correspondances.
Une des difficultés est de fournir à l'utilisateur l'ensemble de solutions le plus pertinent par rapport à ses contraintes, ses critères et ses préférences, tout en limitant le temps d'exécution pour obtenir une réponse temps réelle. Le but de ce stage est de proposer des outils et méthodes pour l'évaluation de la qualité des ensembles de solutions générés par un calculateur d'itinéraires. Le ou la stagiaire étudiera les différentes méthodes décrites dans la littérature et comparera les modèles et stratégies possibles pour ce problème. Il ou elle pourra ensuite proposer une ou plusieurs solutions, dont un prototype sera implémenté. Ce ou ces prototypes seront testés sur des jeux de données réels et les ensembles de solutions générés par le moteur actuel ou des solutions concurrentes.
Le stage, d'une durée de 5 à 6 mois, se déroulera dans l'équipe Trip Planner du centre de recherche européen de Xerox, situé à côté de Grenoble (http://www.xrce.xerox.com/). Il pourra être poursuivi par une thèse sur l'optimisation multicritères d'itinéraires multimodaux.
Il est destiné à un ou une étudiante de deuxième année de master ou dernière année d'école d'ingénieur en informatique ou mathématiques ayant suivi des cours en recherche opérationnelle et ayant des bases en programmation. Une expérience dans l'utilisation du langage python ou de meilleures connaissances informatiques seraient un plus.
Merci de candidater aux adresses suivantes : Vassilissa Lehoux vassilissa.lehoux@xrce.xerox.com et Luis Ulloa luis.ulloa@xrce.xerox.com
