Pre-hospital first aid is very important for saving the lives of emergency and critically patients. Scientific and reasonable location of ambulance stations can reduce the response time of ambulances to emergency needs and is essential to improve the quality of pre-hospital first aid. In this paper a mix integer programming model for ambulance location and relocation in time-dependent environments is established and an effective genetic algorithm is designed. Numerical experiments prove the effectiveness of the proposed model and the algorithm.
HU Huize,YANG Zhitao,CHEN Erzhen,LIU Ran
. Location and Relocation of Ambulance for
Time-Dependent Environments[J]. Journal of Shanghai Jiaotong University, 2019
, 53(10)
: 1165
-1172
.
DOI: 10.16183/j.cnki.jsjtu.2019.10.004
［1］TOREGAS C, SWAIN R, REVELLE C, et al. The location of emergency service facilities［J］. Operations Research, 1971, 19(6): 1363-1373.
［2］乔联宝, 朱华桂. 基于排队模型的β可靠性最大覆盖应急服务车辆选址: 模型与算法［J］. 复旦学报(自然科学版), 2013, 52(2): 167-176.
QIAO Lianbao, ZHU Huagui. Queueing based β reliability maximal covering location for emergency service vehicle: model and algorithm［J］. Journal of Fudan University (Natural Science), 2013, 52(2): 167-176.
［3］ZARANDI H M, DAVARI S, SISAKHT S H. The large-scale dynamic maximal covering location problem［J］. Mathematical and Computer Modelling, 2013, 57: 710-719.
［4］MCCORMACK R, COATES G. A simulation model to enable the optimization of ambulance fleet allocation and base station location for increased patient survival［J］. European Journal of Operational Research, 2015, 247(1): 294-309.
［5］LEKNES H, AARTUN E S, ANDERSSON H, et al. Strategic ambulance location for heterogeneous regions［J］. European Journal of Operational Research, 2017, 260(1): 122-133.
［6］GENDREAU M, LAPORTE G, SEMET F. A dynamic model and parallel tabu search heuristic for real-time ambulance relocation［J］. Parallel Computing, 2001, 27(12): 1641-1653.
［7］LAM S, ZHANG J, ZHANG Z, et al. Dynamic ambulance reallocation for the reduction of ambulance response times using status management［J］. American Journal of Emergency Medicine, 2015, 33: 159-166.
［8］NAOUM-SAWAYA J, ELHEDHLI S. A stochastic optimization model for real-time ambulance redeployment［J］. Computers & Operations Research, 2013, 40(8): 1972-1978.
［9］RAMON A, ARMANN I, BORA K. A Markov chain model for an EMS system with repositioning［J］. Production and Operations Management, 2013, 22(1): 216-231.
［10］ZHEN L, WANG K, HU H, et al. A simulation optimization framework for ambulance deployment and relocation problems［J］. Computers & Industrial Engineering, 2014, 72: 12-23.
