Fleet management for autonomous vehicles using flows in time-expanded networks

Sahar Bsaybes (1) , Alain Quilliot (2) , Annegret K Wagler (3)

1 G-SCOP_ROSP - Recherche Opérationnelle pour les Systèmes de Production
2 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes
3 LIMOS - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes

The VIPAFLEET project aims at developing a framework to manage a fleet of Individual Public Autonomous Vehicles (VIPA). We consider a fleet of cars distributed at specified stations in an industrial area to supply internal transportation, where the cars can be used in different modes of circulation (tram mode, elevator mode, taxi mode). We treat in this paper the pickup and delivery problem related to the taxi mode by means of flows in time-expanded networks. This enables us to compute optimal offline solutions, to propose strategies for the online situation, and to evaluate their performance in comparison with the optimal offline solution.

Domaines: Recherche opérationnelle [math.OC]

Sahar Bsaybes, Alain Quilliot, Annegret K Wagler. Fleet management for autonomous vehicles using flows in time-expanded networks. TOP, 2019, 27 (2), pp.288-311. ⟨10.1007/s11750-019-00506-4⟩. ⟨hal-02083489⟩