Location and Relocation of Ambulance for
 Time-Dependent Environments

doi:10.16183/j.cnki.jsjtu.2019.10.004

Journal of Shanghai Jiaotong University ›› 2019, Vol. 53 ›› Issue (10): 1165-1172.doi: 10.16183/j.cnki.jsjtu.2019.10.004

Previous Articles Next Articles

Location and Relocation of Ambulance for Time-Dependent Environments

HU Huize 1,YANG Zhitao 2,CHEN Erzhen 2,LIU Ran 1

1. School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China; 2. Department of Emergency, Ruijin Hospital, Shanghai Jiao Tong University School of Medicine, Shanghai 200025, China

Online:2019-10-28 Published:2019-11-01

Abstract

Abstract: 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.

Key words: ambulance; location; relocation; time-dependent network; genetic algorithm

CLC Number:

C 935

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.

References

［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.

[1]	ZHANG Xuan,CHEN Feng. Order Quantity Collaborative Model and Algorithm Research on Inbound Logistics [J]. Journal of Shanghai Jiaotong University, 2019, 53(10): 1159-1164.
[2]	ZHANG Zheng, XIE Xiao-Lan, GENG Na. Multi-objective Operating Room Allocation [J]. Journal of Shanghai Jiaotong University, 2012, 46(12): 1983-1988.

Location and Relocation of Ambulance for Time-Dependent Environments

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 2

Recommended Articles

Metrics

Comments