Lagrangian dual decomposition for the ambulance relocation and routing considering stochastic demand with the truncated Poisson

Yu-Ching Lee, Yu-Shih Chen and Albert Y. Chen

Transportation Research Part B: Methodological, 2022, vol. 157, issue C, 1-23

Abstract: The pre-hospital Emergency Medical Service (EMS) provides the critical care to the ill or injured patients, and evaluates and manages those patients at scene before their transport to an emergency medical facility. The Time to Arrive at Hospital (TAH) is a useful performance measurement defined as the time interval from the dispatch of an ambulance until the arrival of the patient at the destination facility. By taking into consideration of the short-term demand estimation, there is chance to improve the management of ambulances and reduce the TAH. This study proposes a new stochastic programming model to minimize the TAH within a complete dynamic relocation system. In this system, a truncated Poisson distribution is utilized for forecasting near future EMS requests, and a Lagrangian dual decomposition with branch-and-bound is adapted as the solution methodology. By dynamically generating near future scenarios for the planning of ambulance relocation among bases, we obtain close-to-real-time ambulance relocation decisions. Scenarios collected from New Taipei City, Taiwan have shown that the proposed system has the potential to enhance the performance of the pre-hospital EMS.

Keywords: Ambulance dynamic relocation; Emergency Medical Service; Dual decomposition; Stochastic programming (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S019126152100240X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:157:y:2022:i:c:p:1-23

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2021.12.016

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().