The EMS vehicle patient transportation problem during a demand surge.
Journal of Global Optimization · 2021-01-01 · Method & validation
Abstract
We consider a real-time emergency medical service (EMS) vehicle patient transportation problem in which vehicles are assigned to patients so they can be transported to hospitals during an emergency. The objective is to minimize the total travel time of all vehicles while satisfying two types of time window constraints. The first requires each EMS vehicle to arrive at a patient's location within a specified time window. The second requires the vehicle to arrive at the designated hospital within another time window. We allow an EMS vehicle to serve up to two patients instead of just one. The problem is shown to be NP-complete. We, therefore, develop a simulated annealing (SA) heuristic for efficient solution in real-time. A column generation algorithm is developed for determining a tight lower bound. Numerical results show that the proposed SA heuristic provides high-quality solutions in much less CPU time, when compared to the general-purpose solver. Therefore, it is suitable for implementation in a real-time decision support system, which is available via a web portal (www.rtdss.org).
Abstract © the authors or publisher, via PubMed. Reuse and removal
Tags
Time intervals · Decision support tools
Related articles
- Multi-criteria assignment problems for optimising the emergency medical services (EMS), considering non-homogeneous speciality of the emergency departments and EMS crews. (Sci Rep, 2023)
- Matching capacity to demand: a regional dashboard reduces ambulance avoidance and improves accessibility of receiving hospitals. (Acad Emerg Med, 2010)
- Pediatric secondary transports within a regional emergency medical services system. (Am J Emerg Med, 2026)
- Hierarchical Bayesian analysis of prehospital timelines for elderly adults in rural and urban motor-vehicle crashes. (J Safety Res, 2026)
- Validation of a mobile application for prehospital transport time data collection in Kigali, Rwanda. (BMC Glob Public Health, 2026)
- Beyond the freedom to refuse patient: A retrospective comparative study of emergency transportation during the COVID-19 pandemic in Japan. (PLoS One, 2026)