Dispatching Strategies for Dynamic Vehicle Routing Problems - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2019

Dispatching Strategies for Dynamic Vehicle Routing Problems

Résumé

Online vehicle routing problems are highly complex problems for which several techniques have been successfully proposed. Traditionally, the solutions concern the optimization of conventional criteria (such as the number of mobilized vehicles and the total traveled distance). However, in online systems, the optimization of the response time to the connected users becomes at least as important as the optimization of the traditional criteria. Multi-agent systems and greedy insertion heuristics are the most promising approaches to optimize this criteria. To this end, we propose a multi-agent system and we focus on the clients dispatching strategy. The strategy decides which agents perform the computation to answer the clients requests. We propose three dispatching strategies: centralized, decentralized and hybrid. We compare these three approaches based on their response time to online users. We consider two experiments configuration, a centralized configuration and a network configuration. The results show the superiority of the centralized approach in the first configuration and the superiority of the hybrid approach in the second configuration.
Fichier principal
Vignette du fichier
doc00030081.pdf (377.18 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01960090 , version 1 (14-06-2021)

Identifiants

Citer

Besma Zeddini, Mahdi Zargayouna. Dispatching Strategies for Dynamic Vehicle Routing Problems. In: Jezic, G., Chen-Burger, YH., Howlett, R., Jain, L., Vlacic, L., Šperka, R. (eds) Agents and Multi-agent Systems: Technologies and Applications 2018 Proceedings of the 12th International Conference on Agents and Multi-Agent Systems: Technologies and Applications (KES-AMSTA-18), 96, pp 87-96, 2019, ⟨10.1007/978-3-319-92031-3_9⟩. ⟨hal-01960090⟩
35 Consultations
61 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More