×

不同信息共享设置下规划快速需求评估的多通道路由问题。 (英语) Zbl 1437.90032号

摘要:在本文中,我们引入了一个多通道路由问题(MCRP),该问题是由灾后快速需求评估操作引发的,该操作旨在评估灾难对不同受影响社区群体的影响。给定一组站点,每个站点至少包含一个感兴趣的社区群体,问题涉及选择要访问的站点和构建路线。在实践中,在不同的地点对每个社区群体进行多次观察,以做出可靠的评估;因此,MCRP确保在最短时间内实现所有社区群体的预定覆盖目标。此外,我们假设评估工作的完成时间取决于实地的信息共享环境,而这取决于信息和通信技术的可用性。具体来说,如果可以进行远程通信,每个评估团队可以在完成现场访问后立即与中央协调员分享其发现;否则,所有团队必须返回原点共享信息并完成评估。为了解决这些不同的信息共享设置,我们定义了两种具有不同目标的MCRP变体,并提出了这些变体的替代配方。我们提出了两种构造性启发式算法和禁忌搜索算法来求解MCRP,并进行了广泛的计算研究,以评估我们的启发式算法相对于不同基准解决方案的性能。我们的结果表明,所提出的禁忌搜索算法可以快速获得两种MCRP变体的高质量解。结果还突出了在制定评估计划时考虑信息和通信技术在外地的可用性的重要性。

MSC公司:

90磅06 运输、物流和供应链管理
90 C59 数学规划中的近似方法和启发式
90C27型 组合优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] ACAPS(2012)评估能力项目-技术简介:第二阶段的有目的取样和选址。http://www.coordinationtoolkit.org/wp-content/uploads/ACAPS-Purposive-Sampling-and-Site-Selection.pdf。2019年9月29日访问
[2] ACAPS(2014)《评估能力项目——人道主义需求评估:足够好的指南》。https://reliefweb.int/sites/reliefwebs.int/files/resources/h-humanitarian-needs-assessment-the-good-enough-guide.pdf。2019年9月29日访问
[3] Achour,N。;帕斯卡尔,F。;价格、广告;Polverino,F。;Aciksari,K。;Miyajima,M。;尤素利克,Dn;Yoshida,M.,《从2011年货车地震中吸取教训以提高土耳其的医疗保健能力》,《环境危害》,第15、1、74-94页(2016年)
[4] Archetti,C。;斯佩兰扎,镁;维戈,D。;托斯,P。;Vigo,D.,带利润的车辆路径问题,车辆路径:问题、方法和应用,273-297(2014),费城:MOS-SIAM优化系列,费城·兹比尔1305.90012
[5] Balcik,B.,《灾后快速需求评估的选址和车辆路线》,《运输研究E部分物流运输评论》,101,30-58(2017)
[6] Barney R(2018)五个想法。。。用于高效、人道主义、卫星通信网络。https://www.worldteleport.org/news/422834/Five-Ideas…For-efficient-humanitiarian-SATCOM-networks.htm。2019年9月29日访问
[7] Bayram,V.,《大规模网络疏散规划和管理的优化模型:文献综述》,Surv Oper Res Manag Sci,21,2,63-84(2016)
[8] 贝克塔什,T。;Gouveia,L.,《Miller-Tucker-Zemlin亚音阶消除约束的安魂曲》?,《欧洲运营研究杂志》,236,3,820-832(2014)·Zbl 1304.90168号
[9] 贝尼尼,A。;康利,C。;Dittemore,B。;Z.Waksman,幸存者需求还是后勤便利?决定向受地震影响社区提供救援的因素,巴基斯坦2005-06,灾害,33,1,110-131(2009)
[10] Bérubé,J-F;Gendreau,M。;Potvin,J-Y,无向奖金收集旅行推销员问题的分枝切割算法,Networks,54,1,56-67(2009)·Zbl 1203.90129
[11] 贝内迪克特·比杰奇;内森·克拉克;彼得·菲斯克(Peter Fisker);Raju,Emmanuel,《救灾中的技术和信息共享》,PLOS ONE,11,9,e0161783(2016)
[12] Boztas MH、Aker AT、Munir K、Chelik F、Aydin A、Karasu U、Mutlu EA(2019)2011年土耳其Van-Ercis地震后成人创伤后应激障碍。土耳其临床精神病学杂志22
[13] 布拉梅尔,J。;Simchi-Levi,D.,一般路由问题的基于位置的启发式算法,Oper Res,43,4,649-660(1995)·Zbl 0857.90030号
[14] 美国坎贝尔;Vandenbussche,D。;Hermann,W.,《救援工作路线》,《交通科学》,42,2,127-145(2008)
[15] 乔利克,M.,《人道主义行动中的网络恢复和恢复:框架、文献综述和研究方向》,《Surv Oper Res Manag Sci》,21,2,47-61(2016)
[16] 赵,我;金色,Bl;Wasil,Ea,团队定向问题,《欧洲定向运动研究杂志》,88,464-474(1996)·Zbl 0911.90145号
[17] 教堂,Rl;杰拉德,Ra,《多层位置集覆盖模型》,《Geogr Anal》,35,4,277-289(2003)
[18] 库蒂尼奥,Wp;弗利格,J。;Battarra,M.,《灾害评估中的滑翔机路线和轨迹优化》,欧洲操作研究杂志,274,31138-1154(2019)·Zbl 1430.90123号
[19] Currion P(2005)应急能力建设项目。信息和技术评估报告。巴基斯坦地震响应。https://www.alnap.org/help-library/assessment-report-pakistan-earthquake-response-novenber-december-2005。2019年9月29日访问
[20] W.Daley;卡帕蒂,A。;Sheik,M.,《1999年8月土耳其地震后流离失所人口的需求评估》,《灾害》,25,67-75(2001)
[21] Dantzig,G。;Fulkerson,R。;Johnson,S.,《大规模旅行售货员问题的解决》,J Oper Res Soc Am,2,4,393-410(1954)·Zbl 1414.90372号
[22] Le De La Torre;多林斯卡亚,Is;Kr Smilowitz,《救灾路线:整合研究与实践》,《社会-经济计划科学》,46,88-97(2012)
[23] 德尔·阿米科,M。;马菲奥利,F。;Sciomachen,A.,《奖金收集旅行推销员问题的拉格朗日启发式》,Ann Oper Res,81,289-306(1998)·Zbl 0908.90261号
[24] 德尔蒙泰尔,F-X;Rancourt,M-E,《卫星技术在救灾物流中的作用》,《人道物流供应链管理杂志》,7,1,57-78(2017)
[25] 费希尔,马里兰州;Jaikumar,R.,车辆路径的广义分配启发式,网络,11,2,109-124(1981)
[26] Garces,Lr公司;马里兰州皮多;Pomeroy,卢比;Koeshendrajana,S。;碧·普里桑托索;Fatan,Na;阿杜里,D。;Raiful,T。;Rizal,S。;图菲克,A。;Dey,M.,《印度尼西亚亚齐省受海啸影响社区的社区需求和渔业状况快速评估》,《海洋海岸管理》,53,69-79(2010)
[27] Gendreau,M。;赫兹,A。;Laporte,G.,车辆路径问题的禁忌搜索启发式算法,《管理科学》,40,10,1276-1290(1994)·Zbl 0822.90053号
[28] 手套,F。;拉古纳,M。;帕尔达洛斯,Pm;杜,D-Z;Graham,Rl,Tabu search,《组合优化手册》,3261-3362(2013),纽约:Springer,纽约
[29] M.Grötschel。;Nemhauser,Gl,George Dantzig对整数编程的贡献,离散优化,5,2,168-173(2008)·兹比尔1179.90005
[30] 霍尔,Ng;Hochbaum,Ds,多覆盖问题的快速近似算法,离散应用数学,15,1,35-40(1986)·Zbl 0602.90110号
[31] 黄,M。;斯米洛维茨,Kr;Balcik,B.,《救灾评估路线的连续近似方法》,《运输研究B部分方法》,50,20-41(2013)
[32] 国际会计准则委员会(2009)初步快速评估:指导说明。http://www.who.int/hac/network/global_health_cluster/ira_guidance_note_june2009.pdf。2019年9月29日访问
[33] IASC(2012)多集群/部门初始快速评估(MIRA)。https://www.unocha.org/sites/dms/CAP/mira_final_version2012.pdf。2019年9月29日访问
[34] 红十字与红新月会国际联合会(2008)《紧急情况评估指南》。http://www.ifrc.org/Global/Publications/disasters/guidelines/guidelines-emergency.pdf。2019年9月29日访问
[35] 红十字与红新月联会(2018)实地评估协调小组(FACT)。https://www.ifrc.org/en/what-we-do/disaster-management/responsing/daster-response-system/dr-tools-and-systems/responding-to-disasters-field-assement-coordination-teams-fact/。2019年9月29日访问
[36] Kryvasheyeu,Y。;陈,H。;Obradovich,N。;莫罗,E。;Van Hentenryck,P。;福勒,J。;Cebrian,M.,《利用社交媒体活动快速评估灾害损失》,《科学发展》,第2、3、e1500779页(2016年)
[37] Laporte,G.,《旅行推销员问题:精确和近似算法概述》,《欧洲运筹学杂志》,59,2,231-247(1992)·Zbl 0760.90089号
[38] 拉波特,G。;Gendreau,M。;波文,J-Y;Semet,F.,《车辆路径问题的经典和现代启发式算法》,《国际运输运营研究》,7,4-5,285-300(2000)
[39] Ce Miller;塔克,Aw;Zemlin,Ra,旅行商问题的整数规划公式,J ACM(JACM),7,4,326-329(1960)·兹比尔0100.15101
[40] 无国界医生组织(2012)评估工具包第一部分:评估健康和人道主义危机的实际步骤。https://evaluation.msf.org/sites/evaluation/files/assessment_toolkit.pdf。2019年9月29日访问
[41] 诺扬,N。;Balcik,B。;Atakan,S.,《设计最后一英里救济网络的随机优化模型》,《交通科学》,50,3,1092-1113(2015)
[42] 人道主义事务协调厅(2014)技术表-how做了一个有目的的样本。https://www.humanitarian response.info/sites/www.humanitiarian respense.info/files/documents/files/Purposive
[43] 奥肯,T。;备选值,单位:Ik;Laporte,G.,几种非对称旅行推销员问题公式的比较分析,Comput Oper Res,36,3,637-654(2009)·兹比尔1179.90321
[44] 奥鲁克,贝;Kara,By,《处置后评估路由问题》,《运输研究B部分方法》,116,76-102(2018)
[45] 奥兹达玛,L。;Ertem,Ma,《人道主义物流中的模型、解决方案和使能技术》,《欧洲运营研究杂志》,244,1,55-65(2015)·Zbl 1346.90166号
[46] 佩索阿,Ls;重熔,镁;Ribeiro,Cc,集k覆盖的GRASP和路径重链接的混合拉格朗日启发式算法,Compute Oper Res,40,12,3132-3146(2013)·Zbl 1348.90643号
[47] Pferschy,美国。;Staněk,R.,《从纯整数解生成TSP的次四阶消除约束》,《中欧运营研究杂志》,25,1,231-260(2017)·Zbl 1364.90296号
[48] Pham,T-T-H;Apparecio,P。;戈麦斯,C。;韦伯,C。;Mathon,D.,《利用遥感快速自动检测建筑物损坏以进行灾害管理:2010年海地地震》,《灾害预防管理》,23,1,53-66(2014)
[49] 罗德里格斯,S。;托科,J。;马洛内,S。;Smithee,L。;凯西·T。;Bradley,K.,《卡特里娜飓风疏散人员快速需求评估-奥克拉荷马》,院前灾难医学,21,6,390-395(2006)
[50] Sherali,Hd;Driscoll,Pj,《关于非对称旅行商问题Miller-Tucker-Zemlin公式的松弛化》,Oper Res,50,4,656-669(2002)·Zbl 1163.90776号
[51] Solomon,Mm,带时间窗约束的车辆路径和调度问题的算法,Oper Res,35,2,254-265(1987)·兹比尔062590047
[52] Tang,L。;Wang,X.,基于非常大规模邻域的迭代局部搜索算法,用于奖品收集车辆路由问题,Int J Adv Manuf Technol,29,11,1246-1258(2006)
[53] Tatham,P。;球,C。;Wu,Y。;Diplas,P.,《为人道主义后勤行动提供长程远程驾驶飞机系统(LE-RPAS)支持:当前形势和未来建议》,《人道主义后勤供应链管理杂志》,7,1,2-25(2017)
[54] Waring,S。;Zakos-Feliberti,A。;木材,R。;斯通,M。;帕吉特,P。;Arafat,R.,《地理信息系统(GIS)在气候相关灾害后快速流行病学评估中的作用:基于热带风暴Allison经验的方法学问题》,《国际健康与环境卫生杂志》,208,1109-116(2005)
[55] 世界卫生组织(2014)《水、卫生和个人卫生快速需求评估》。http://globalhandashing.org/wp-content/uploads/2015/04/WHO-SEARO-Rapid-Needs-Assessment.pdf。2019年9月29日访问
[56] 赵,J。;丁·F。;王,Z。;Ren,J。;赵,J。;Wang,Y。;唐,X。;Wang,Y。;姚,J。;Li,Q.,《利用高分辨率卫星图像进行大地震后快速公共卫生需求评估框架》,《国际环境研究公共卫生杂志》,第15、6、1111页(2018年)
[57] Zhou,Z。;Gong,J.,移动激光雷达数据的自动分析,用于大型沿海风暴事件期间建筑结构组件级损伤评估,计算机辅助民用基础设施工程,33,5,373-392(2018)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。