Article Dans Une Revue ACM Computing Surveys Année : 2025

A Survey on the Use of Agent-Based Modeling and Simulation for the Vehicle Routing Problem

Résumé

The application of Agent-Based Modeling and Simulation (ABMS) to the Vehicle Routing Problem (VRP) has gained increasing attention in recent years. This article presents a survey of the past decade, reviewing 45 research papers that apply Agent-Based Models (ABMs) to VRPs. We identify five principal objectives that motivate the use of ABMS in VRPs and classify the models into three categories based on the implementation architecture linking the ABM simulator and the VRP solver. This survey shows that ABMS is mainly used for its ability to effectively represent and simulate the spatiotemporal aspects of VRPs. Several other features of ABMS have not yet been implemented in the computation of vehicle routes.

Fichier principal
Vignette du fichier
Survey_ABM_VRP.pdf (993.19 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05271993 , version 1 (12-11-2025)

Licence

Identifiants

Citer

Ahmed Laatabi, Benoit Gaudou, Chihab Hanachi, Patricia Stolf. A Survey on the Use of Agent-Based Modeling and Simulation for the Vehicle Routing Problem. ACM Computing Surveys, 2025, ⟨10.1145/3769070⟩. ⟨hal-05271993⟩
4774 Consultations
443 Téléchargements

Altmetric

Partager

  • More