Skip to Main content Skip to Navigation
Conference papers

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

Résumé : 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.
Document type :
Conference papers
Complete list of metadata

https://hal-emse.ccsd.cnrs.fr/emse-02935630
Contributor : Florent Breuil <>
Submitted on : Friday, May 21, 2021 - 3:17:01 PM
Last modification on : Friday, July 9, 2021 - 10:20:03 AM
Long-term archiving on: : Sunday, August 22, 2021 - 6:52:25 PM

File

RJCIA(7).pdf
Files produced by the author(s)

Identifiers

  • HAL Id : emse-02935630, version 1

Citation

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⟩

Share

Metrics

Record views

122

Files downloads

20