维达特·巴勒姆;韩德亚曼 避难所选址和疏散规划的随机规划方法。 （英语） Zbl 1405.90083号 RAIRO，运营。研究。 52，第3期，779-805（2018）. 概要：避难所位置和交通分配决策对有效的疏散计划至关重要。在本研究中，我们提出了一个基于场景的两阶段随机疏散规划模型，该模型优化了避难所的位置，并将疏散人员分配到最近的避难所和公差范围内的最短路径，以最小化预期的总疏散时间。我们的模型考虑了疏散需求的不确定性以及道路网络和避难场所的中断。我们介绍了伊斯坦布尔潜在地震的案例研究。我们比较了随机规划解与基于单一场景和平均值的解的性能。 引用于8文件 MSC公司： 90立方厘米 混合整数编程 90立方厘米 随机规划 90B06型 运输、物流和供应链管理 关键词：灾害管理;疏散交通管理;避难所位置;约束系统最优;两阶段随机规划;二阶锥规划 PDF格式BibTeX公司 XML格式引用 \textit{V.Bayram}和\textit{H.Yaman}，RAIRO，Oper。第52号决议，第3号，779--805（2018；Zbl 1405.90083） 全文： 内政部 链接 参考文献： [1] L.Alçada-Almeida、L.Tralháo、L.Santos和J.Coutinho-Rodrigues，在城市地区定位紧急避难所和确定疏散路线的多目标方法。地理分析。41 (2009) 9-29 ·doi:10.1111/j.1538-463.2009.00745.x [2] ARC飓风避难所选择标准，ARC 4496。技术报告，美国红十字会（2002年） [3] S.A.Ardekani和A.G.Hobeika，1985年墨西哥城市地震后的物流问题。《1988年运输季刊》第42卷 [4] E.J.Baker，飓风疏散行为。埋。J.大规模紧急灾害。9 (1991) 287-310 [5] B.Balç“i”k和B.M.Beamon，人道主义救济设施位置。埋。《物流杂志》11（2008）101-121·doi:10.1080/13675560701561789 [6] G.Barbarosolu和Y.Arda，灾害应对中运输规划的两阶段随机规划框架。《运营杂志》。Res.Soc.55（2004）43-53·Zbl 1095.90586号 ·doi:10.1057/palgrave.jors.2601652 [7] V.Bayram，大规模网络疏散规划和管理的优化模型：文献综述。Surv公司。操作。资源管理。科学。21 (2016) 63-84 [8] V.Bayram，B.J。Tansel和H.Yaman，《妥协系统和用户对避难所位置和疏散规划的兴趣》。事务处理。决议B：Methodol。72（2015）146-163·doi:10.1016/j.trb.2014.11.010 [9] V.Bayram和H.Yaman，不确定性下的避难所位置和疏散路线分配：弯曲分解方法。事务处理。科学。52 (2017) 416-436 ·doi:10.1287/trsc.2017.0762 [10] S.Belardo、J.Harrald、W.A.Wallace和J.Ward，《重大海上石油泄漏应急资源选址的部分覆盖方法》。管理。科学。30 (1984) 1184-1196 ·doi:10.1287/mnsc.30.10.1184 [11] N.Berktaš、B.Y.Kara和O.E.Karašan，灾害应对中碎片清除的解决方法。EURO J.计算。Optimiz公司。4 (2016) 403-445 ·Zbl 1349.90643号 ·doi:10.1007/s13675-016-0063-1 [12] O.Berman、R.Huang、S.Kim和M.B.Menezes，定位容量受限的设施以最大化捕获的需求。IIE事务处理。39（2007a）1015-1029·doi:10.1080/7408170601142650 [13] O.Berman和D.Krass，具有随机需求和拥堵的设施位置问题。设施选址应用与理论（2002）·Zbl 1061.90068号 [14] O.Berman、D.Krass和M.B.Menezes，网络p-median问题中的设施可靠性问题：战略集中和共存效应。操作。第55号决议（2007年b）332-350·Zbl 1167.90466号 ·doi:10.1287/opre.1060.348 [15] O.Berman、D.Krass和M.B.Menezes，《在存在中断和信息不完整的情况下定位设施》。决策科学。40 (2009) 845-868 ·文件编号：10.1111/j.1540-5915.2009.00253.x [16] O.Berman和A.R.Odoni，在具有马尔可夫特性的网络上定位移动服务器。网络12（1982）73-86·Zbl 0478.90016号 ·doi:10.1002/net.3230120106 [17] Berman，O.和Wang，J.，具有均匀分布需求的1-中值和1-反中值问题。技术报告，工作文件，加拿大多伦多多伦多大学罗特曼管理学院（2004） [18] J.R.Birge和F.Louveaux，随机规划导论。施普林格（1997）·Zbl 0892.90142号 [19] D.Bish、H.Sherali和A.Hobeika，使用集结和路线的最佳疏散计划。《运营杂志》。《研究社会》65（2013）124-140·doi:10.1057/jors.2013.3 [20] S.Bretschneider，《城市地区疏散规划的数学模型》，第659卷。施普林格（2013）·Zbl 1255.90001号 ·doi:10.1007/978-3642-28759-6 [21] S.Bretschneider和A.Kimms，城市地区疏散问题的基本数学模型。事务处理。决议A部分：政策与实践45（2011）523-539·doi:10.1016/j.tra.2011.03.008 [22] M.Bundschuh、D.Klabjan和D.L.Thurston，《稳健可靠供应链建模》。在线优化网址：（2003） [23] T.H.Byers和M.S.Waterman，技术说明，通过动态规划解决最短路径问题时确定所有最优和近最优解决方案。操作。第32号决议（1984年）1381-1384·Zbl 0553.90101号 ·doi:10.1287/opre.32.6.1381 [24] A.M.Caunhye、X.Nie和S.Pokharel，《应急物流中的优化模型：文献综述》。社会经济。计划。科学。46 (2012) 4-13 ·doi:10.1016/j.seps.2011.04.004 [25] M.切利克。Ergun和P.Keskinocak，不完全信息下的灾后碎片清理问题。操作。决议63（2015）65-85·Zbl 1327.90349号 ·doi:10.1287/opre.2014.1342 [26] Y.Chan、W.B.Carter和M.D.Burnes，一个随机处理需求的多报告、多车辆定位问题。计算。操作。第28号决议（2001）803-826·Zbl 1027.90034号 ·doi:10.1016/S0305-0548（00）00009-5 [27] M.-S.Chang、Y.-L.Tseng和J.-W.Chen，不确定条件下洪水应急物流准备问题的情景规划方法。运输。决议第E部分：物流运输。版本43（2007）737-754·doi:10.1016/j.tre.2006.10.013 [28] N.-B.Chang和S.Wang，具有交通拥堵约束的固体废物管理设施选址的位置模型。土木工程系统。11 (1995) 287-306 ·doi:10.1080/02630259508970151 [29] G.Chen，M.S.Daskin，Z.-J.M.Shen和S.Uryasev，随机设施选址建模的α-可靠均值-剩余后悔模型。导航。Res.Logist公司。（NRL）53（2006）617-626·Zbl 1106.90050号 ·doi:10.1002/nav.20180 [30] Y.C.Chiu、H.Zheng、J.Villalobos和B.Gautam，使用动态交通流优化模型对无通知大规模疏散进行建模。IIE事务处理。39 (2007) 83-94 ·网址：10.1080/07408170600946473 [31] 美国有线电视新闻网（CNN CNN）黎明直播：逃离飓风。(2001) [32] 库珀，一个随机位置平衡问题。《区域科学杂志》。14 (1974) 47-54 ·文件编号：10.1111/j.1467-9787.1974.tb00428.x [33] J.Coutinho-Rodrigues、L.Tralháo和L.Alçada-Almeida，用多目标方法解决定位问题：城市疏散计划的设计。J.运输。地理22（2012）206-218·兹比尔1253.90133 ·doi:10.1016/j.jtrangeo.2012.01.006 [34] T.J.Cova和J.P.Johnson，基于车道的疏散路线网络流模型。运输。决议A部分：政策和实践37（2003）579-604·doi:10.1016/S0965-8564（03）00007-7 [35] T.Cui，Y.Ouyang和Z.-J.M.Shen，在中断风险下的可靠设施位置设计。操作。第58号决议（2010年）998-1011·Zbl 1231.90266号 ·doi:10.1287/opre.1090.0801 [36] N.Dash和H.Gladwin，疏散决策和行为反应：个人和家庭。自然灾害第8版（2007）69-77·doi:10.1061/（ASCE）1527-6988（2007）8:3（69） [37] M.S.Daskin、C.R.Coullard和Z.-J.M.Shen，库存分配模型：公式、求解算法和计算结果。安·Oper。第110号决议（2002年）.83-106·Zbl 1013.90001号 ·doi:10.1023/A:1020763400324 [38] S.Duran、M.A.Gutierrez和P.Keskinocak，国际护理紧急项目的预先定位。接口41（2011）223-237·doi:10.1287/inte.1100.0526 [39] H.A.Eiselt、M.Gendreau和G.Laporte，单边故障网络上设施的位置。网络22（1992）231-246·兹比尔0766.90052 ·doi:10.1002/net.3230220303 [40] FEMA建筑抗震评估手册，FEMA 310。联邦应急管理局技术报告（1988年） [41] FEMA风险管理系列，安全室和避难所：保护人们免受恐怖袭击，FEMA 453。技术报告，联邦应急管理局（2006年） [42] FEMA公共援助碎片管理指南，技术报告，联邦应急管理局（2007年） [43] FEMA社区安全室设计和施工指南，FEMA p-361，第二版。联邦应急管理局技术报告（2008年） [44] H.Frank，具有概率需求的图上的最佳位置。操作。第14号决议（1966年）409-421·Zbl 0142.17704号 ·doi:10.1287/opre.14.409 [45] G.Galindo和R.Batta，灾害行动管理中OR/MS研究的最新发展回顾。欧洲药典。研究（2013） [46] N.Görmez、M.Köksalan和F.Salman，《伊斯坦布尔灾害应对设施定位》。《运营杂志》。Res.Soc.62（2011）1239-1252。 [47] D.Günneç和F.S.Salman，评估灾难风险下网络的可靠性和预期性能。OR Spectrum33（2011）499-523·Zbl 1231.90150号 ·doi:10.1007/s00291-011-0250-7 [48] H.W.Hamacher和S.A.Tjandra，疏散问题的数学建模——最先进的状态。行人。评估。动态。2002 (2002) 227-266 ·Zbl 1048.90041号 [49] 长谷川，2011年日本海啸灾难和福岛核事故的灾难疏散。2013年第5号IDDRI研究 [50] A.G.Hobeika，自然灾害下的交通疏散规划。第十届国际公路联合会世界会议，里约热内卢（1984年） [51] R.Huang、S.Kim和M.B.Menezes，大型紧急情况下的设施位置。安·Oper。第181号决议（2010年）271-286·Zbl 1209.90236号 ·doi:10.1007/s10479-010-0736-8 [52] O.Huibregtse、S.Hoogendoorn和M.C.Bliemer，《不确定性下疏散措施的优化》。运输研究委员会第89届年会，编号（2010）10-2550 [53] IMM-JICA。伊斯坦布尔防灾/减灾基本计划研究，包括土耳其共和国的地震小区划。技术报告，伊斯坦布尔大都会市日本国际合作署（2002年） [54] A.Ingolfsson、S.Budge和E.Erkut，具有随机延误和行程时间的最佳救护车位置。卫生保健管理。科学。11 (2008) 262-274 ·doi:10.1007/s10729-007-9048-1 [55] O.Jahn、R.H.Möhring、A.S.Schulz和N.E.Stier-Moses，拥塞网络中具有用户约束的交通流系统优化路由。操作。第53号决议（2005）600-616·Zbl 1165.90499号 ·doi:10.1287/opre.1040.1097 [56] G.Kalafatas和S.Peeta，《疏散规划：高效网络设计模型的启示》。J.基础设施系统。15 (2009) 21-30 ·doi:10.1061/（ASCE）1076-0342（2009）15:1（21） [57] J.Kim和S.S.Oh，信心、知识和紧急疏散的合规性。J.风险研究18（2015）111-126·doi:10.1080/13669877.2014.880728 [58] C.K“i”r“i”Kç“i”，确定伊斯坦布尔市可能发生地震的避难所位置和疏散路线。比尔肯特大学工业工程系硕士论文（2012） [59] S.Kongsomsaksakul，C.Yang和A.Chen，洪水疏散规划的避难所位置分配模型。J.东部。亚洲社会运输。螺柱6（2005）4237-4252 [60] A.Kulshrestha，D.Wu，Y.Lou和Y.Yin，需求不确定性疏散规划的可靠避难所位置。J.运输。安全装置。3 (2011) 272-288 ·doi:10.1080/19439962.2011.609323 [61] G.Laporte、F.Louveaux和H.Mercure，一类随机定位问题的模型和精确解。欧洲药典。第39号决议（1989）71-78·Zbl 0676.90019号 ·doi:10.1016/0377-2217（89）90354-8 [62] A.C.Y.Li、L.Nozick、N.Xu和R.Davidson，飓风条件下的避难所位置和运输规划。运输。决议第E部分：逻辑。运输。第48版（2012）715-729·doi:10.1016/j.tre.2011.12.004 [63] X.Li和Y.Ouyang，相关概率中断下可靠设施位置设计的连续近似方法。运输。决议B部分：方法44（2010）535-548·doi:10.1016/j.trb.2009.09.004 [64] M.Lim、M.S.Daskin、A.Bassamboo和S.Chopra，《设施可靠性问题：公式、属性和算法》。导航。Res.Logist公司。（NRL）57（2010）58-70·邮编：1180.90090 [65] M.K.Lindell和C.S.Prater，私人车辆疏散时间估计分析中的关键行为假设：飓风研究和规划示例。J.城市规划。发展133（2007）18-29·doi:10.1061/（ASCE）0733-9488（2007）133:1（18） [66] F.Louveaux，离散随机位置模型。安·Oper。第6号决议（1986年）21-34·doi:10.1007/BF02027380 [67] L.Luther，卡特里娜飓风后的灾难碎片清理：现状和相关问题。国会研究服务，国会图书馆（2006年） [68] A.Madansky，随机线性规划问题的不等式。管理。科学。6 (1960) 197-204 ·Zbl 0995.90601号 ·数字对象标识代码：10.1287/mnsc.6.2.197 [69] K.D.Marano、D.J.Wald和T.I.Allen，《二次效应造成的全球地震伤亡：改进快速损失分析的定量分析》。《自然危害》52（2010）319-328·doi:10.1007/s11069-009-9372-5 [70] A.R.Mawson，《理解大规模恐慌和对威胁和灾难的其他集体反应》。精神病学：干预。生物学过程。68 (2005) 95-113 ·doi:10.1521/psyc.2005.68.2.95 [71] H.O.Mete和Z.B.Zabinsky，灾害管理中医疗供应地点和分布的随机优化。埋。《生产经济杂志》。126 (2010) 76-84 ·doi:10.1016/j.ijpe.2009.10.004 [72] P.B.Mirchandani和A.R.Odoni，随机网络中位数的位置。事务处理。科学。13 (1979) 85-97 ·doi:10.1287/trsc.13.2.85 [73] P.B.Mirchandani和A.Oudjit，在概率和确定性树网络上定位2个中位数。网络10（1980）329-350·Zbl 0452.90026号 ·doi:10.1002/net.3230100405 [74] P.Murray-Tuite和B.Wolshon，《疏散交通建模：研究、开发和实践概述》。运输。研究第C部分：新兴技术27（2013）25-45·doi:10.1016/j.trc.2012.11.005 [75] L.D.Nel和C.J.Colbourn，《在不可靠网络中定位广播设施》，INFOR28（1990）363-379·Zbl 0718.90052号 [76] A.Nemirovski和A.B.Tal，现代凸优化讲座：分析、算法和工程应用。MPS-SIAM优化系列（2001）·Zbl 0986.90032号 [77] M.Ng和S.T.Waller，通过需求膨胀和供应紧缩制定可靠的疏散计划。运输。决议E部分：物流和运输。第46版（2010）1086-1094·doi:10.1016/j.tre.2010.04.001 [78] N.Noyan，风险规避两阶段随机规划及其在灾害管理中的应用。计算。操作。第39号决议（2012）541-559·Zbl 1251.90251号 ·doi:10.1016/j.cor.2011.03.017 [79] A.J.Pel、M.C.J.Bliemer和S.P.Hoogendoorn，《疏散动态交通模拟模型中的出行行为建模综述》。Transp.39（2012）97-123·doi:10.1007/s11116-011-9320-6 [80] P.Peng，L.V.Snyder，A.Lim和Z.Liu，设施中断情况下的可靠物流网络设计。运输。决议B部分：方法学45（2011）1190-1211·doi:10.1016/j.trb.2011.05.022 [81] R.W.Perry，《自然灾害中的疏散决策》。大规模突发事件4（1979）25-38 [82] R.W.Perry和M.K.Lindell，《应急响应准备：应急规划过程指南》。灾害27（2003）336-350·数字对象标识代码：10.1111/j.0361-3666.2003.00237.x [83] H.N.Psaraftis、G.G.Tharakan和A.Ceder，《石油泄漏的最佳应对：战略决策案例》。操作。第34号决议（1986）203-217·数字对象标识代码：10.1287/opre.34.203 [84] C.G.Rawls和M.A.Turnquist，灾难响应应急物资的预先定位。事务处理。决议B部分：方法44（2010）521-534·doi:10.1016/j.trb.2009.08.003 [85] S.Rui、H.Shiwei和L.Zhang，紧急疏散期间的最佳运输操作。J.事务。系统。工程信息技术9（2009）154-160 [86] S.Sen，随机混合整数规划模型的算法。操作手册。资源管理。科学。12 (2005) 515-558 ·Zbl 1172.90457号 ·doi:10.1016/S0927-0507（05）12009-X [87] Y.Sheffi，《城市交通网络：用数学规划方法进行平衡分析》。Prentice-Hall，Inc.，新泽西州恩格尔伍德克利夫斯07632（1985） [88] Z.-J.M.Shen、J.Pannala、R.Rai和T.S.Tsoi，《中断和紧急疏散期间交通网络建模》。加利福尼亚大学交通中心（2008） [89] H.D.Sherali、T.B.Carter和A.G.Hobeika，飓风/洪水条件下疏散规划的位置分配模型和算法。事务处理。决议B部分：方法学25（1991）439-452·doi:10.1016/0191-2615（91）90037-J [90] J.-B.Sheu和C.Pan，设计集中应急供应网络以应对大规模自然灾害的方法。事务处理。研究B部分：方法67（2014）284-305·doi:10.1016/j.trb.2014.05.011 [91] L.V.Snyder和M.S.Daskin，设施位置的可靠性模型：预期故障成本案例。事务处理。科学。39 (2005) 400-416 ·doi:10.1287/trsc.1040.0107 [92] L.V.Snyder和M.S.Daskin，可靠供应链网络设计模型。在关键基础设施中。斯普林格（2007）257-289·doi:10.1007/978-3-540-68056-7_13 [93] L.V.Snyder、M.P.Scaparra、M.S.Daskin和R.L.Church，供应链网络中断规划。教程操作。研究（2006）234-257 [94] A.Stepanov和J.M.Smith，交通网络中的多目标疏散路线。欧洲药典。第198号决议（2009）435-446·Zbl 1163.90374号 ·doi:10.1016/j.ejor.2008.08.025 [95] TAM公司。交通分配手册。美国商务部公共道路局（1964年） [96] TRB，美国国家科学院交通研究委员会，C.o.t.R.o.P.t.i.E.E.，交通在紧急疏散中的作用。特别报告（2008）294。 [97] H.Tüydeš，灾难条件下的网络流量管理。西北大学土木与环境工程专业博士论文（2005） [98] W.Wilhelm和A.V.Srinivasa，一个战略的、区域范围的溢油清理应急规划模型，并在加尔维斯顿湾地区进行了应用示范。决策科学。27 (1996) 767-799 ·doi:10.1111/j.1540-5915.1996.tb01834.x [99] T.Yamada，城市紧急疏散规划的网络流方法。埋。J.系统。科学。27（1996）931-936·Zbl 0863.94040号 ·doi:10.1080/00207729608929296 [100] T.Yao、S.R.Mandala和B.Do Chung《不确定性下的疏散交通规划：稳健优化方法》。网络空间经济。9 (2009) 171-189 ·Zbl 1170.90328号 ·doi:10.1007/s11067-009-9103-1 [101] M.A.Yaz“i”c“i”和K.Øzbay，基于概率需求和容量约束的动态交通分配的疏散网络建模。事务处理。研究记录：J.Transp。研究委员会2196（2010）11-20·doi:10.3141/2196-02 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。