École Nationale Supérieure de
Techniques Avancées

Résumé

Ce stage de six mois, a été axé sur l’encadrement des évaluations et l’évaluation effective des planificateurs de voyage en train et en avion d’Amadeus afin de vérifier si leurs algorithmes étaient en mesure de traiter les données et exigences du moyen de transport opposé. Cette évaluation cherchait à trouver un algorithme unique capable de gérer les voyages uniquement en avion, uniquement en train et multimodal. Au cours de ce stage, on a conclu que aucunes des solutions utilisées par Amadeus actuellement était en mesure de atteindre notre objectif. Par conséquent, on a eu besoin de chercher une solution alternative et on a décidé de mettre en oeuvre le prometteur algorithme : Connection Scan Algorithm. Ce rapport est divisé en trois parties principales. Tout d’abord, il sera expliqué le contexte dans lequel il s’est déroulé afin que le lecteur le comprenne mieux. D’autre part, les exigences comme le choix des paramètres et conditions sur lesquelles l’algorithme doit être évalué au-delà des principaux aspects fonctionnels qu’on cherche seront présenté dans la deuxième partie. Enfin, la dernière partie est consacrée à décrire l’algorithme lui-même ainsi que les contributions fait jusqu’à présent.