Capacitated Vehicle Routing Problem Under Deadlines: An Application to Flooding Crisis - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Access Année : 2022

Capacitated Vehicle Routing Problem Under Deadlines: An Application to Flooding Crisis

Résumé

Facing the issue of flash floods and their important damage both to victims and infrastructures, involved authorities are interested in the study of the ways to answer at best this kind of crisis both in the long-term and emergency phase. The victim relief operations can be optimized to help rescue teams improve their management of the crisis situation. It is translated into the field by the development of a decision support tool for victim relief operations. The problem addressed is a Vehicle Routing Problem (VRP) for the rescue vehicles. This article focuses on searching for efficient algorithms both in terms of execution time and intervention promptness to solve this VRPs. Data from a past crisis is used in this paper to evaluate the performances of the algorithms on problems as close to field experience as possible. Since rescue teams need to divide their forces into the different impacted sectors during flooding, algorithms to dispatch the resources (rescue team’s vehicles) between areas of intervention are studied.
Fichier principal
Vignette du fichier
DUBOIS_2022.pdf (445.53 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY - Paternité

Dates et versions

hal-03940473 , version 1 (22-06-2023)

Licence

Paternité

Identifiants

Citer

Florent Dubois, Paul Renaud-Goud, Patricia Stolf. Capacitated Vehicle Routing Problem Under Deadlines: An Application to Flooding Crisis. IEEE Access, 2022, 10, pp.45629-45642. ⟨10.1109/ACCESS.2022.3170446⟩. ⟨hal-03940473⟩
55 Consultations
40 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More