EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Online algorithms for ambulance routing in disaster response with time-varying victim conditions

Davood Shiri, Vahid Akbari, F. Sibel Salman

OR Spectrum · 2024-09 · 46 (3) · 785-819

DOI: 10.1007/s00291-024-00744-4 ↗

Kurz gefasst

Fachartikel in der Zeitschrift OR Spectrum, online erschienen am 07.02.2024. Verfasst von Davood Shiri und 2 weiteren Autor:innen. Die Arbeit wurde bisher 21-mal zitiert (Crossref) und nennt 52 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We present a novel online optimization approach to tackle the ambulance routing problem on a road network, specifically designed to handle uncertainties in travel times, triage levels, required treatment times of victims, and potential changes in victim conditions in post-disaster scenarios. We assume that this information can be learned incrementally online while the ambulances get to the scene. We analyze this problem using the competitive ratio criterion and demonstrate that, when faced with a worst-case instance of this problem, neither deterministic nor randomized online solutions can attain a finite competitive ratio. Subsequently, we present a variety of innovative online heuristics to address this problem which can operate with very low computational running times. We assess the effectiveness of our online solutions by comparing them with each other and with offline solutions derived from complete information. Our analysis involves examining instances from existing literature as well as newly generated large-sized instances. One of our algorithms demonstrates superior performance when compared to the others, achieving experimental competitive ratios that closely approach the optimal ratio of one.

Zitieren

APA

Shiri, D., Akbari, V., & Salman, F. S. (2024). Online algorithms for ambulance routing in disaster response with time-varying victim conditions. OR Spectrum, 46(3), 785-819. https://doi.org/10.1007/s00291-024-00744-4

Vancouver

Shiri D, Akbari V, Salman FS. Online algorithms for ambulance routing in disaster response with time-varying victim conditions. OR Spectrum. 2024;46(3):785-819. doi:10.1007/s00291-024-00744-4

BibTeX
@article{Shiri2024,
  author = {Shiri, Davood and Akbari, Vahid and Salman, F. Sibel},
  title = {Online algorithms for ambulance routing in disaster response with time-varying victim conditions},
  journal = {OR Spectrum},
  year = {2024},
  volume = {46},
  number = {3},
  pages = {785--819},
  doi = {10.1007/s00291-024-00744-4}
}
Kostenlos starten →