Communication Dans Un Congrès Année : 2023

Large-Scale Shared Autonomous Vehicles Dial-a-Ride Problem

Résumé

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.

Fichier non déposé

Dates et versions

hal-04880476 , version 1 (10-01-2025)

Identifiants

  • HAL Id : hal-04880476 , version 1

Citer

Chijia Liu, Dominique Feillet, Alain Quilliot, Hélène Toussaint. Large-Scale Shared Autonomous Vehicles Dial-a-Ride Problem. ROADEF, Feb 2023, Rennes, France. ⟨hal-04880476⟩
109 Consultations
0 Téléchargements

Partager

  • More