上海交通大学学报

上海交通大学学报 >

2019 , Vol. 53 >Issue 10: 1165 - 1172

DOI: https://doi.org/10.16183/j.cnki.jsjtu.2019.10.004

学报（中文）

面向时变复杂环境的救护车布置和重定位

展开
  • 1. 上海交通大学 机械与动力工程学院， 上海 200240； 2. 上海交通大学医学院附属瑞金医院 急诊科， 上海 200025
虎慧泽(1993-)，女，宁夏回族自治区银川市人，硕士生，研究方向为紧急医疗服务优化.

网络出版日期: 2019-11-01

基金资助

国家自然科学基金资助项目(71672112)，上海交通大学文科科研创新培育项目(WKCX1931)

收起

Location and Relocation of Ambulance for Time-Dependent Environments

Expand
  • 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 published: 2019-11-01

Fold

摘要

院前急救对于挽救紧急危重病人的生命非常重要，科学合理地选择救护车站址可以减少救护车对紧急需求的响应时间，对于提升院前急救的质量至关重要.针对时变环境中救护车的布置和定位问题，建立面向时变系统的混合整数规划模型，并设计遗传算法求解该问题.通过数值实验验证了所提模型和算法对于院前急救管理的有效性.

关键词： 救护车； 选址； 重定位； 时变网络； 遗传算法

本文引用格式

虎慧泽,杨之涛,陈尔真,刘冉 . 面向时变复杂环境的救护车布置和重定位[J]. 上海交通大学学报, 2019 , 53(10) : 1165 -1172 . DOI: 10.16183/j.cnki.jsjtu.2019.10.004

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

参考文献

［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.
Options
文章导航

/

〈 〉