Approche décentralisée d’insertion avec amélioration continue de la qualité de la solution pour un système TAD - Mines Saint-Étienne
Conference Papers Year : 2020

Approche décentralisée d’insertion avec amélioration continue de la qualité de la solution pour un système TAD

Abstract

Dans le cadre du transport à la demande (TAD), l'appariement centralisé traditionnel permet d'obtenir des solutions optimales, mais reste NP-difficile et donc inadapté aux problèmes en ligne et dynamiques. Les approches décentralisées permettent d'obtenir des solutions réalisables en temps réel, mais sans garantie de qualité. Ici, nous considérons une version dynamique du TAD, appelée Dial-A-Ride-Problem (DARP) où un réseau inter-véhiculaire est le support aux communications et les décisions sont prises de manière décentralisée par les véhicules. Dans ce cadre multiagent, nous présentons un nouvel algorithme heuristique décentralisé d'insertion fondé sur une approche classique consistant à associer les véhicules aux requêtes les plus proches dans le temps et l'espace, étendue par une phase d'optimisation afin d'améliorer la qualité de la solution. Nous évaluons ses performances sur des données synthétiques et la comparons à une approche gloutonne.
Fichier principal
Vignette du fichier
RJCIA(7).pdf (515.57 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

emse-02935630 , version 1 (21-05-2021)

Identifiers

  • HAL Id : emse-02935630 , version 1

Cite

Alaa Daoud, Flavien Balbo, Paolo Gianessi, Gauthier Picard. Approche décentralisée d’insertion avec amélioration continue de la qualité de la solution pour un système TAD. Rencontres des Jeunes Chercheur·ses en Intelligence Artificielle (RJCIA), Jul 2020, Angers (webinaire), France. ⟨emse-02935630⟩
174 View
76 Download

Share

More