EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

ER-ACO: A Real-Time Ant Colony Optimization Framework for Emergency Medical Services Routing and Hospital Resource Scheduling

Ahmed Métwalli, Fares Fathy, Esraa Khatab, Omar Shalash

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →