ER-ACO: A Real-Time Ant Colony Optimization Framework for Emergency Medical Services Routing and Hospital Resource Scheduling
Algorithms · 28.01.2026 · 19 (2) · 102
DOI: 10.3390/a19020102 ↗Kurz gefasst
Fachartikel in der Zeitschrift Algorithms, online erschienen am 28.01.2026. Verfasst von Ahmed Métwalli und 3 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 60 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Ant Colony Optimization (ACO) is a widely adopted metaheuristic for solving complex combinatorial problems; however, performance is often deteriorated by premature convergence and limited exploration in later iterations. Eclipse Randomness–Ant Colony Optimization (ER-ACO) is introduced as a lightweight ACO variant in which an exponentially fading randomness factor is integrated into the state-transition mechanism. Strong early-stage exploration is enabled, and a smooth transition to exploitation is induced, improving convergence behavior and solution quality. Low computational overhead is maintained while exploration and exploitation are dynamically balanced. ER-ACO is positioned within real-time healthcare logistics, with a focus on Emergency Medical Services (EMS) routing and hospital resource scheduling, where rapid and adaptive decision-making is critical for patient outcomes. These systems face dynamic constraints such as fluctuating traffic conditions, urgent patient arrivals, and limited medical resources. Experimental evaluation on benchmark instances indicates that solution cost is reduced by up to 14.3% relative to the slow-fade configuration (γ=1) in the 20-city TSP sweep, and faster stabilization is indicated under the same iteration budget. Additional comparisons against Standard ACO on TSP/QAP benchmarks indicate consistent improvements, with unchanged asymptotic complexity and negligible measured overhead at the tested scales. TSP/QAP benchmarks are used as controlled proxies to isolate algorithmic behavior; EMS deployment is treated as a motivating application pending validation on EMS-specific datasets and formulations. These results highlight ER-ACO’s potential as a lightweight optimization engine for smart healthcare systems, enabling real-time deployment on edge devices for ambulance dispatch, patient transfer, and operating room scheduling.
Zitieren
APA
Métwalli, A., Fathy, F., Khatab, E., & Shalash, O. (2026). ER-ACO: A Real-Time Ant Colony Optimization Framework for Emergency Medical Services Routing and Hospital Resource Scheduling. Algorithms, 19(2), 102. https://doi.org/10.3390/a19020102
Vancouver
Métwalli A, Fathy F, Khatab E, Shalash O. ER-ACO: A Real-Time Ant Colony Optimization Framework for Emergency Medical Services Routing and Hospital Resource Scheduling. Algorithms. 2026;19(2):102. doi:10.3390/a19020102
BibTeX
@article{Mtwalli2026,
author = {Métwalli, Ahmed and Fathy, Fares and Khatab, Esraa and Shalash, Omar},
title = {ER-ACO: A Real-Time Ant Colony Optimization Framework for Emergency Medical Services Routing and Hospital Resource Scheduling},
journal = {Algorithms},
year = {2026},
volume = {19},
number = {2},
pages = {102},
doi = {10.3390/a19020102}
}
EUVIMED