Optimizing Dynamic Ambulance Routing Problem: A Two-Phase Strategy Combining K -means Clustering and Multi-Objective Particle Swarm Optimization
ACM Transactions on Computing for Healthcare · 30.04.2026 · 7 (2) · 1-26
DOI: 10.1145/3793529 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Computing for Healthcare, online erschienen am 06.04.2026. Verfasst von Issam Zidi und 4 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 44 Literaturangaben.
Abstract (Originalsprache)
In this article, we propose a novel two-phase approach to solve the Dynamic Ambulance Routing Problem (DARP), where a significant number of injured persons from different regions require treatment and medical assistance. In such cases, many people call for ambulances, but the availability and number of ambulances are insufficient to reach all patients simultaneously. Consequently, managing the ambulance fleet to respond to all demands as quickly as possible is a crucial research area to explore. In this research, we consider two main types of patients (Hard Emergency Injury [HEI] and Soft Emergency Injury [SEI]) in a dynamic context, where new demands may arise after the ambulance service has started. Furthermore, a mathematical model is proposed to formulate the DARP as a multi-objective problem that minimizes both the travel distance and ride time. To solve this NP-hard problem, we propose a two-phase approach, called k -means-MOPSO, which combines k -means clustering to group the injuries into geographic classes with the Multi-Objective Particle Swarm Optimization (MOPSO) heuristic to route the ambulances. To demonstrate the effectiveness of the k -means-MOPSO approach, this approach is compared with well-known state-of-the-art methods (NSGA-III, NSGA-II, and SPEA2) using various Pareto front metrics, such as Hypervolume, Spacing, and R2 Indicator.
Zitieren
APA
Zidi, I., Issaoui, B., Khediri, S. E., Moulahi, T., & Mahfoudhi, S. (2026). Optimizing Dynamic Ambulance Routing Problem: A Two-Phase Strategy Combining K -means Clustering and Multi-Objective Particle Swarm Optimization. ACM Transactions on Computing for Healthcare, 7(2), 1-26. https://doi.org/10.1145/3793529
Vancouver
Zidi I, Issaoui B, Khediri SE, Moulahi T, Mahfoudhi S. Optimizing Dynamic Ambulance Routing Problem: A Two-Phase Strategy Combining K -means Clustering and Multi-Objective Particle Swarm Optimization. ACM Transactions on Computing for Healthcare. 2026;7(2):1-26. doi:10.1145/3793529
BibTeX
@article{Zidi2026,
author = {Zidi, Issam and Issaoui, Brahim and Khediri, Salim El and Moulahi, Tarek and Mahfoudhi, Sami},
title = {Optimizing Dynamic Ambulance Routing Problem: A Two-Phase Strategy Combining K -means Clustering and Multi-Objective Particle Swarm Optimization},
journal = {ACM Transactions on Computing for Healthcare},
year = {2026},
volume = {7},
number = {2},
pages = {1--26},
doi = {10.1145/3793529}
}
EUVIMED