|
Date : May 20, 2025, 10 a.m. - Type : Thesis - Chijia LIU - Amphi 3 - Pôle commun
Models and algorithms for the management of new urban and rural mobility services |
We study a prospective large-scale Ride-Sharing Mobility on-Demand (RSMoD) system powered by Shared Autonomous Vehicles (SAVs), capable of processing up to 300,000 passenger requests per day. The research addresses critical strategic and operational challenges, including
fleet sizing to meet varying demand densities, potential infrastructural configuration, and
developing efficient algorithms for real-time decision-making in a dynamic environment.
developing efficient algorithms for real-time decision-making in a dynamic environment.
Strategically, we first consider a static RSMoD scenario with all requests known in advance. We introduce a transit-network-graph route-encoding that scales beyond traditional customer-graph methods and a best-fit insertion heuristic with spatio-temporal clustering and filtering that lets each SAV handle up to 200 requests per day. Experiments reveal a 98% fleet reduction versus systems using private vehicles and identify key sub-networks for infrastructure planning.
On the operational side, we present GIM-FS, a two-phase real-time scheduling framework that leverages historical travel patterns to guide online request insertions and minimize rejections—demonstrating significant efficiency gains over baseline methods. Finally, we extend our framework to electric SAVs by formulating the energy-constrained static problem (EC-DARP). A four-step algorithmic scheme jointly optimizes fleet sizing, routing, and recharging strategies, offering practical guidelines on energy usage, recharging behaviors, and charging-station deployment.
Jury members:
- 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).