<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

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

Loading...
Thumbnail Image

Departments

Item type:Organizational Unit,

School / College / Institute

Item type:Organizational Unit,

Program

Organization Authors

Co-Authors

Shiri, Davood

Akbari, Vahid

Date

Language

Embargo Status

Journal Title

Journal ISSN

Volume Title

Alternative Title

Abstract

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.

Source

Publisher

Springer

Citation

item.page.haspartof

Source

Or Spectrum

item.page.ispartofseries

item.page.edition

DOI

10.1007/s00291-024-00744-4

item.page.datauri

item.page.link

Rights

 

Copyrights Note

Rights and licensing

 

Endorsement

Review

Supplemented By

Referenced By

Related Patent

Related Goal

Google Scholar
Scholar'da Ara ↗
Altmetric
Dimensions
PlumX Metrikleri
BIP! Indicators