A dynamic ambulance management model for rural areas
- 406 Downloads
We study the Dynamic Ambulance Management (DAM) problem in which one tries to retain the ability to respond to possible future requests quickly when ambulances become busy. To this end, we need models for relocation actions for idle ambulances that incorporate different performance measures related to response times. We focus on rural regions with a limited number of ambulances. We model the region of interest as an equidistant graph and we take into account the current status of both the system and the ambulances in a state. We do not require ambulances to return to a base station: they are allowed to idle at any node. This brings forth a high degree of complexity of the state space. Therefore, we present a heuristic approach to compute redeployment actions. We construct several scenarios that may occur one time-step later and combine these scenarios with each feasible action to obtain a classification of actions. We show that on most performance indicators, the heuristic policy significantly outperforms the classical compliance table policy often used in practice.
KeywordsDynamic ambulance management Dynamic relocation Response times Heuristics
This research was financed in part by Technology Foundation STW under contract 11986, which we gratefully acknowledge. Moreover, we thank the ambulance service provider of Flevoland for providing data.
Conflict of interests
The authors declare that they have no conflict of interest.
This study was funded by Technology Foundation STW, under contract number 11986.
- 1.Alanis R (2012) Emergency medical services performance under dynamic ambulance redeployment. PhD thesis. University of AlbertaGoogle Scholar
- 5.Burkhard RE, Dell’Amico M, Martello S (2009) Assignment Problems, chapter 6. SIAM, PhiladelphiaGoogle Scholar
- 17.Rinne H (2008) The Weibull Distribution: A Handbook. Taylor & FrancisGoogle Scholar
- 19.Schrijver A (2003) Combinatorial optimization - polyhedra and efficiency, volume A, chapter 17. Springer, Berlin HeidelbergGoogle Scholar
- 21.Wang YH (1993) On the number of successes in independent trials. Stat Sin 3(2):295–312Google Scholar