Modèles et algorithmes de gestion de flottes de véhicules autonomes

Models and algorithms for fleet management of autonomous vehicles

• Auteur / Autrice : Sahar Bsaybes
• Direction : Alain Quilliot, Annegret Wagler
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 26/10/2017
• Etablissement(s) : Université Clermont Auvergne‎ (2017-2020)
• Ecole(s) doctorale(s) : École doctorale des sciences pour l'ingénieur (Clermont-Ferrand)
• Partenaire(s) de recherche : Laboratoire : Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
• Jury : Président / Présidente : Christian Artigues
• Jury : Rapporteur / Rapporteuse : Aziz Moukrim, Luis Miguel Torres

Mots clés

Mots clés contrôlés

Planification -- Informatique

Véhicules autonomes

Mots clés libres

Véhicules autonomes

Fleet management

Offline and online pickup and delivery problem

Autonomous vehicles

Online optimization

Heuristic

Network flows

Résumé

Résumé indisponible.

The VIPAFLEET project aims at developing a framework to manage a fleet of IndividualPublic Autonomous Vehicles (VIPA). We consider a fleet of cars distributed at specifiedstations in an industrial area to supply internal transportation, where the cars can beused in different modes of circulation (tram mode, elevator mode, taxi mode). The goalis to develop and implement suitable algorithms for each mode in order to satisfy all therequests either under an economic point aspect or under a quality of service aspect, thisby varying the studied objective functions.We model the underlying online transportation system as a discrete event basedsystem and propose a corresponding fleet management framework, to handle modes,demands and commands. We consider three modes of circulation, tram, elevator andtaxi mode. We propose for each mode appropriate online algorithms and evaluate theirperformance, both in terms of competitive analysis and practical behavior by computationalresults. We treat in this work, the pickup and delivery problem related to theTram mode and the Elevator mode the pickup and delivery problem with time windowsrelated to the taxi mode by means of flows in time-expanded networks.