Large-Scale Shared Autonomous Vehicles Dial-a-Ride Problem
Chijia Liu  1@  , Alain Quilliot  2@  , Hélène Toussaint  3@  , Dominique Feillet  4@  
1 : Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
Université Clermont Auvergne, CNRS, UMR 6158 LIMOS, 63178 Aubière France, Université Clermont Auvergne, CNRS, UMR 6158 LIMOS, 63178 Aubière France
2 : Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
Université Clermont Auvergne, CNRS, UMR 6158 LIMOS, 63178 Aubière France
3 : Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
Université Clermont Auvergne, CNRS, UMR 6158 LIMOS, 63178 Aubière France, Université Clermont Auvergne, CNRS, UMR 6158 LIMOS, 63178 Aubière France
4 : Ecole Nationale Supérieure des Mines de Saint-Etienne and LIMOS
Mines Saint-Etienne, Univ Clermont Auvergne, INP Clermont Auvergne, CNRS, UMR 6158 LIMOS, F - 42023 Saint-Etienne France

We design a new transportation system where dial-a-ride services are provided in urban and rural districts with SAVs. The system aims to satisfy a city-sized passenger request set within a large road network, so an efficient dispatching algorithm is indispensable. 
We propose here a filtering mechanism to quickly identify the most worth exploring candidate SAVs to serve the request in need as well as its corresponding insertion positions. With the filtering modules combined to an adaptive best-fit insertion heuristic whose objective is to minimize the fleet size to serve all the requests, experiment results have shown that the processing time can be saved by almost 96% compared to the basic module without filters, while keeping a good dispatching quality.


Personnes connectées : 23 Vie privée
Chargement...