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

Sahar Bsaybes ^[1] ; Alain Quilliot ^[2] ; Annegret K. Wagler ^[2]
1. [1] Grenoble Alpes University
  
  Grenoble Alpes University
  
  Arrondissement de Grenoble, Francia
2. [2] University of Clermont Auvergne
  
  University of Clermont Auvergne
  
  Arrondissement de Clermont-Ferrand, Francia
Localización: Top, ISSN-e 1863-8279, ISSN 1134-5764, Vol. 27, Nº. 2, 2019, págs. 288-311
Idioma: inglés
DOI: 10.1007/s11750-019-00506-4
Enlaces
- Texto completo
Resumen
- VIPAFLEET is 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.