Cesi
Bas-Rhin, France
Intégrer Linéact au sein de CESI pour un stage de recherche serait une formidable opportunité de contribuer à des projets innovants, tout en approfondissant mes compétences dans un environnement à la pointe de la transformation numérique et de l'industrie 4.0. Travaux de recherche Sujet de stage résumé L'objectif du stage est de remplacer l'usage exclusif d'algorithmes exacts de type McRAPTOR, trop coûteux en temps de calcul pour un usage opérationnel, par des heuristiques et métaheuristiques capables de produire rapidement des trajets étudiants multimodaux de bonne qualité sur des graphes time-expanded. Le but n'est pas de garantir systématiquement l'optimalité, mais d'obtenir des solutions proches de l'optimum sur plusieurs objectifs (temps de trajet, nombre de transferts, fiabilité, part de mobilité douce) avec un gain marqué en temps de calcul. Le travail reposera d'abord sur un découpage du réseau en zones pertinentes afin de restreindre l'exploration aux sous-graphes...