Approche décentralisée d’insertion avec amélioration continue de la qualité de la solution pour un système TAD - FAYOL / DEMO : Décision en Entreprise : Modélisation, Optimisation Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

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.
Fichier principal
Vignette du fichier
RJCIA(7).pdf (515.57 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : emse-02935630 , version 1

Citer

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⟩
152 Consultations
50 Téléchargements

Partager

Gmail Facebook X LinkedIn More