|
Date : 20 mai 2025 10:00 - Type : Thesis - Chijia LIU - Amphi 3 - Pôle commun
Modèles et algorithmes pour le management de nouveaux services de mobilité urbaine et rurale |
Nous étudions un système prospectif de mobilité partagée à la demande (RSMoD) à grande échelle, reposant sur des véhicules autonomes partagés (SAVs), capable de traiter jusqu’à 300,000 demandes par jour. La recherche porte sur le dimensionnement de la flotte, la configuration des infrastructures et le développement d’algorithmes efficaces pour la prise de décision en temps réel.
Sur le plan stratégique, dans un scénario statique où toutes les demandes sont connues à l’avance, nous proposons un encodage de tournées sur graphe de réseau de transport et une heuristique de best-fit insertion avec clustering spatio-temporel et filtrage, permettant à chaque SAV de gérer jusqu’à 200 demandes par jour. Les expérimentations montrent une réduction de 98% de la taille de la flotte par rapport à un système reposant sur des véhicules privés et mettent en évidence des sous-réseaux clés pour la planification des infrastructures.
Opérationnellement, GIM-FS, un framework de planification en deux phases, s’appuie sur les historiques de déplacements pour guider l’insertion des demandes en ligne et minimiser les rejets, avec des gains d’efficacité significatifs. Enfin, nous étendons notre cadre aux SAV électriques en formulant le problème statique à contraintes énergétiques (EC-DARP). Un schéma algorithmique en quatre étapes optimise conjointement le dimensionnement de la flotte, le routage et les stratégies de recharge, fournissant des recommandations pratiques sur la consommation d’énergie, les modalités de recharge et le déploiement des stations de charge.
Membres du jury :
- Mme. Ola JABALI, Professeur Associée à l’École Polytechnique de Milan (Rapporteure)
- M. Jakob PUCHINGER, Professeur à l’École de Management de Normandie (Rapporteur)
- M. Samuel VERCRAENE, Maître de Conférences à l’INSA de Lyon (Examinateur)
- Mme. Sylvie NORRE, Professeur à l’Université Clermont Auvergne (Examinatrice)
- M. Thierry GARAIX, Maître de Conférences à l’École des Mines de Saint-Étienne (Examinateur)
- M. Alain QUILLIOT, Professeur à l’Université Clermont Auvergne (Co-directeur de thèse)
- M. Dominique FEILLET, Professeur à l’École des Mines de Saint-Étienne (Co-directeur de thèse)
- Mme. Hélène TOUSSAINT, Ingénieur de recherche au CNRS (Co-directrice de thèse).
- M. Jakob PUCHINGER, Professeur à l’École de Management de Normandie (Rapporteur)
- M. Samuel VERCRAENE, Maître de Conférences à l’INSA de Lyon (Examinateur)
- Mme. Sylvie NORRE, Professeur à l’Université Clermont Auvergne (Examinatrice)
- M. Thierry GARAIX, Maître de Conférences à l’École des Mines de Saint-Étienne (Examinateur)
- M. Alain QUILLIOT, Professeur à l’Université Clermont Auvergne (Co-directeur de thèse)
- M. Dominique FEILLET, Professeur à l’École des Mines de Saint-Étienne (Co-directeur de thèse)
- Mme. Hélène TOUSSAINT, Ingénieur de recherche au CNRS (Co-directrice de thèse).