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 metadatas

https://hal-emse.ccsd.cnrs.fr/emse-02935630
Contributor : Florent Breuil <>
Submitted on : Thursday, September 10, 2020 - 3:02:37 PM
Last modification on : Sunday, October 4, 2020 - 3:23:26 AM

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, France. ⟨emse-02935630⟩

Share

Metrics

Record views

23