Enseignant-chercheur au Centre Microélectronique de Provence et plus précisément au département SFL (Sciences de la Fabrication et Logistique), Dominique Feillet nous présente sa collaboration avec l’entreprise Cityway.
Pouvez-vous nous expliquez votre recherche ?
Mes travaux portent sur les algorithmes de calcul d’itinéraires appliqués au transport de personnes ou de marchandises.
Avec quels types d’entreprises travaillez-vous ?
Au fil des années, j’ai travaillé avec de grandes entreprises comme la SNCF, la CMA CGM mais je vais vous présenter notre collaboration avec Cityway, société spécialisée dans les technologies de l’information appliquées à la mobilité.
Nous collaborons avec Cityway depuis plus de 10 ans. Cette collaboration a donné lieu à deux thèses et nous venons également de déposer un projet européen auquel Cityway est associé. Le but de nos travaux communs est d’améliorer leurs outils de calcul d’itinéraires. Un calculateur d’itinéraires, c’est un outil de référence pour simplifier les trajets des usagers. Il permet de trouver le meilleur itinéraire pour se rendre d’un point A à un point B en utilisant un ou plusieurs modes de transport (transport public, marche à pied, vélo en libre-service…). C’est un problème très complexe à résoudre du fait de la difficulté d’accéder à l’ensemble des données (issues d’acteurs multiples) et car chaque client va avoir des exigences particulières.
Avez-vous un exemple concret de collaboration réussie avec cette entreprise ?
Les travaux effectués dans le cadre de la collaboration avec Cityway on fait l’objet d’une thèse soutenue en 2017. Alexandre Iglesias, à l’époque doctorant au CMP, a travaillé sur l’amélioration de ce calculateur d’itinéraires.
Sa thèse, « Calcul d’itinéraire multicritère en transport multimodal » avait pour objectif le développement un calculateur capable, non pas de trouver le meilleur chemin, mais un ensemble de bons chemins, pour laisser le choix aux usagers. Un choix optimisé de trajets qui prenaient en compte l’itinéraire, la durée, le prix, le nombre de changements… Cet aspect multicritère du problème était complexe car pour optimiser l’algorithme, il nous a fallu modéliser les préférences des utilisateurs, puis identifier un ensemble d’itinéraires suffisamment diversifiés répondant bien à ces préférences
Un autre critère important était la rapidité de réponse du calculateur. Les usagers attendent une réponse très rapide lorsqu’ils cherchent un itinéraire, une réponse de l’ordre de la seconde.
Ces travaux sont très représentatifs de l’expertise du département SFL, qui font le lien entre trois disciplines :
- le génie industriel pour l’intégration d’outils d’aide à la prise de décision dans les processus industriels
- les mathématiques appliquées pour la modélisation et la résolution d’un problème d’optimisation, ici un calcul de meilleur itinéraire
- et l’informatique pour le développement d’un algorithme capable de résoudre au mieux ce problème, c’est-à-dire en proposant des solutions d’aussi bonne qualité que possible et aussi rapidement que possible
