卢卡·塔拉里科;弗兰克·梅塞尔;肯尼思·索伦森 与患者群体一起进行灾难响应的救护车路线。 (英语) 兹伯利1348.90133 计算。操作。物件。 56, 120-133 (2015). 小结:我们考虑灾难响应场景中救护车的路线问题,其中大量受伤人员同时需要医疗救助。救护车用于运送医务人员和患者。我们区分了两组患者:可以直接在现场得到帮助的轻伤患者和必须送往医院的重伤患者。由于救护车在灾害情况下是一种稀缺资源,因此有效使用救护车至关重要。提出了两个数学公式,以获得最小化等待帮助的人的最新服务完成时间的路线计划。由于灾难响应需要在几秒钟内获得高质量的解决方案,因此我们还提出了一种大型邻域搜索元启发式方法。这种解决方案方法可以高频应用,以应对灾害情况下的动态和不确定性。我们的实验表明,元启发式算法可以在极短的响应时间内为大量测试实例生成高质量的解决方案。因此,它符合适用于灾害情况的标准。在实验中,我们还分析了问题的各种结构参数(如救护车数量、医院和患者类型)对启发式的运行时间和解决方案质量的影响。该信息还可用于确定灾难情况下所需的车队规模和医院容量。 引用于15文件 MSC公司: 90B06型 运输、物流和供应链管理 关键词:救护车路线;灾害应对;使用时间;本地搜索;大邻域搜索 软件:CPLEX公司;LKH公司 PDF格式BibTeX公司 XML格式引用 \textit{L.Talarico}等人,计算。操作。第56120-133号决议(2015年;兹bl 1348.90133) 全文: 内政部 链接 参考文献: [1] Andersson,T。;Värbrand,P.,救护车调度和搬迁决策支持工具,《运营研究社会杂志》,58,2,195-201(2007)·Zbl 1140.90327号 [2] 本森,M。;Koenig,K.L。;Schultz,C.H.,灾难分类START,然后SAVE——一种灾难性地震灾民动态分类的新方法,Prehosp Disaster Med,11,02,117-124(1996) [3] Berkoune,D。;雷诺,J。;Rekik,M。;Ruiz,A.,《灾害应对行动中的运输》,《社会经济计划科学》,第46、1、23-32页(2012年) [4] Bertsimas,D.J。;van Ryzin,G.,欧几里德平面中的随机和动态车辆路径问题,Oper Res,39,4,601-615(1991)·Zbl 0736.90027号 [5] Brotcorne,L。;拉波特,G。;Semet,F.,救护车位置和搬迁模型,《欧洲运营研究杂志》,147,3,451-463(2003)·Zbl 1037.90554号 [6] 俄勒冈州布瑞西。;Gendreau,M.,带时间窗口的车辆路径问题,部分IRoute构建和本地搜索算法,Transp Sci,39,1104-118(2005) [7] 坎贝尔,A.M。;Vandenbussche,D。;Hermann,W.,《救援工作路线》,《交通科学》,42,2,127-145(2008) [9] 法拉哈尼,R.Z。;北卡罗来纳州阿斯加里。;北卡罗来纳州海达里。;侯赛尼尼亚,M。;Goh,M.,《涵盖设施选址问题》,《计算工业工程》,第62、1、368-407页(2012年) [10] 菲茨西蒙斯,J.A。;Srikar,B.N.,《使用连续区域搜索程序的紧急救护车位置》,J Oper Manag,2,4,225-237(1982) [11] A.加纳。;A.李。;哈里森,K。;Schultz,C.H.,《多重事故分类算法的比较分析》,《Ann Emerg Med》,38,5,541-548(2001) [12] Gendreau,M。;拉波特,G。;Semet,F.,实时救护车搬迁的动态模型和并行禁忌搜索启发式算法,并行计算,27,12,1641-1653(2001)·Zbl 0982.68053号 [14] Ghiani,G。;盖里罗,F。;拉波特,G。;Musmanno,R.,实时车辆路径解决方案概念、算法和并行计算策略,《欧洲运营研究杂志》,151,1,1-11(2003)·Zbl 1033.90014号 [15] Goldberg,R。;Listowsky,P.,《应急车辆路径专家系统的关键因素》,专家系统应用,7,4,589-602(1994) [17] Helsgaun,K.,《Lin-Kernighan旅行推销员启发式的有效实施》,《欧洲运筹学杂志》,126,1,106-130(2000)·兹比尔0969.90073 [19] Holguín-Veras,J。;贾勒,M。;Van Wassenhove,L.N。;佩雷斯,N。;Wachtendorf,T.,《论灾后人道主义物流的独特特征》,《J Oper Manag》,第30、7-8、494-506页(2012年) [20] 黄,M。;Smilowitz,K。;Balcik,B.,《救济路线模型:公平、效率和效能》,《运输研究》第E部分:物流运输评论,48,1,2-18(2012) [22] Jotshi,A。;龚,Q。;Batta,R.,《使用数据融合缓解灾害中应急车辆的调度和路线选择》,《社会-经济计划科学》,43,1,1-24(2009) [23] Karp,R.M.,《组合问题中的可约性》(Miller,R.E.;Thatcher,J.W.,《计算机计算的复杂性》(1972),Plenum:Plenum New York),第85-103页·兹比尔1467.68065 [25] Knight,V.A。;P.R.哈珀。;Smith,L.,采用不同结果衡量最大存活率的救护车分配,Omega,40,6,918-926(2012) [26] Lin,S。;Kernighan,B.W.,旅行商问题的有效启发式算法,Oper Res,21,2,498-516(1973)·Zbl 0256.90038号 [27] 纳杰菲,M。;Eshghi,K。;Dullaert,W.,地震响应阶段物流规划的多目标稳健优化模型,Transp Res Part E:Logist Transp Rev,49,1,217-249(2013) [28] 纳杰菲,M。;Eshghi,K。;de Leeuw,S.,地震后规划/重新规划物流活动的动态调度和路由模型,OR Spectr,36,2,323-356(2014)·Zbl 1290.90015号 [29] Özdamar,L.公司。;Demir,O.,《大规模救灾物流规划的分层聚类和路由程序》,《运输研究第E部分:物流运输修订》,48,3,591-602(2012) [30] 潘查姆加姆,K。;熊,Y。;戈尔登,B。;杜绍尔,B。;Wasil,E.,《等级旅行推销员问题》,Optim Lett,7,7,1517-1524(2013)·Zbl 1280.90101号 [31] Parragh,S.N.,《将异构用户和车辆引入拨号出行问题的模型和算法》,《交通研究》第C部分:Emerg Technol,19,5,912-930(2011) [32] Parragh,S.N。;科尔多,J.-F。;Doerner,K.F。;Hartl,R.F.,带驾驶员相关约束的异构拨号乘坐问题的模型和算法,OR Spectr,34,3,593-633(2012)·Zbl 1244.90147号 [33] 佩德拉扎·马丁内斯,A.J。;van Wassenhove,L.N.,《人道主义物流中的运输和车队管理:未来研究的挑战》,《欧洲运输物流杂志》,第1期,第1-2期,第185-196页(2012年) [34] 皮拉克,V。;Gendreau,M。;盖雷特,C。;Medaglia,A.L.,《动态车辆路径问题综述》,《欧洲运营研究杂志》,225,1,1-11(2013)·Zbl 1292.90203号 [35] Rath,S。;Gutjahr,W.J.,《救灾中仓库选址问题的数学启发式》,《计算运营研究》,42,1,25-39(2014)·Zbl 1348.90119号 [36] Schilde,M。;Doerner,K.F。;Hartl,R.F.,具有预期回报运输的动态随机拨号出行问题的元启发式,Compute Oper Res,38,12,1719-1730(2011)·Zbl 1215.90014号 [37] Schmid,V.,使用近似动态规划解决动态救护车搬迁和调度问题,《欧洲运营研究杂志》,219,3,611-621(2012)·Zbl 1253.90155号 [38] 施密德,V。;Doerner,K.F.,《行程时间依赖的救护车位置和重新安置问题》,《欧洲运营研究杂志》,207,3,1293-1303(2010)·Zbl 1206.90075号 [39] Solomon,M.M.,带时间窗约束的车辆路径和调度问题的算法,Oper Res,35,2,254-265(1987)·Zbl 0625.90047号 [40] 托罗·迪亚斯,H。;Mayorga,M.E。;Chanta,S。;McLay,L.A.,《紧急医疗服务的联合地点和调度决策》,计算机工业工程,64,4,917-928(2013) [41] de la Torre,L.E。;I.S.多林斯卡娅。;Smilowitz,K.R.,《救灾路线整合研究与实践》,《社会-经济计划科学》,46,1,88-97(2012) [42] 韦克斯,F。;Schryen,G。;Feuerriegel,S。;Neumann,D.,《自然灾害管理中的应急响应——救援单位的分配和调度》,《欧洲运营研究杂志》,235,3,697-708(2014)·Zbl 1305.90264号 [43] Yi,P。;乔治·S·K。;保罗·J·A。;Lin,L.,《医院灾难应急管理能力规划》,《社会经济计划科学》,44,3,151-160(2010) [44] Yi,W。;Ùzdamar,L.,《灾害应对活动中疏散和支持的动态后勤协调模型》,《欧洲行动研究杂志》,179,3,1177-1193(2007)·Zbl 1163.90377号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。