不确定阻断情景下的路网保护策略研究

《不确定阻断情景下的路网保护策略研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第25卷第4期运筹与管理V01．25．No．42016年8月0PERATIoNsREsEARcHANDMANAGEMENTscIENcEAug．2016不确定阻断情景下的路网保护策略研究俞武扬1(1．杭州电子科技大学管理学院，浙江杭州310018；2．浙江省信息化与经济社会发展研究中心，浙江杭州310018)摘要：当应急服务设施位置确定时，其应急出救效率主要取决于该区域的交通网络条件。在灾前防御阶段对路网采取实施一定的保护措施可以减少因灾害造成的损失。结合可能受灾害造成阻断的道路所需保护成本、阻断后的修复成本以及区域应急出救效率，在

2、考虑道路阻断情景不确定性基础上建立鲁棒优化模型以确定路网保护策略，其中每种道路保护策略所面临的最坏情景被用于衡量该策略的优劣。通过分析模型的特点设计了嵌入warshall．Floyd算法的模拟退火算法，最后的数值试验显示了算法的有效性并对保护策略和观望策略的性能进行了对比分析。关键词：应急管理；鲁棒优化；模拟退火算法；路网保护；应急出救效率中图分类号：C931．1；0224文章标识码：A文章编号：1007．322l(2016)04．0203．06doi：10．12005／锄．2016．0142StrategyResearchOfUn

3、Ce(1．讹，l口gemen￡Sc^oof，月r口哗lIlo“坳，7n口￡io，l7’ec危no五Dg，，&—E勋D凡om记TranSpOrtatiOnNetwOrkPrOteCtiOnUnderintyDamageScenariosYUWu—yan91·2D施舷i‰沁rs蚵，舶码咖Du310018，C^in口；2．孤eR∞e口砌Center矿口，ldSoci口ZDe可eZopm，enf，舶哗I}lou310018，C砌l口)Abstract：Whentheemergencyservicefacilitiesarelocatedin

4、certainareas，theemciencyofemergencyrescuemainlydependsontheregion’stra腼cconditions．Somemadprotectionmeasurescanbetakeninpreparingstagetoreducelossescausedbydisasters．Combiningwithprotectioncosts，repaircostsofroad8thataresubjecttodisasterhazardsandemergencyrescueefficie

5、ncy，thispaperpresentsarobustmodel，whichisusedtodeteminetheprotectionstIategy，whichconsidersuncertaintyindamagescenarioscausedbydisasters．Theworstscenarioisusedtomeasuretheped’o咖anceofanygivenroadprotectionstrateg)r．Byanalyzingtllecharacteristicsofthemodel，asimulatedann

6、ealingalgorithmembeddedwithWaI弓hall·Floydalgorithmisproposedtosolveit．Finallythenumericalexperimentsshowtheef玷ctivenessofthealgorithmandcomparetlleperfo瑚anceofprotectionstrategyandwait·and—sees咖tegy．Keywords：emergencymanagement；robustoptimization；simulatedannealingalgo

7、rithm；transportationnetworkprotection；emergencyrescuee￡ficiencyO引言我国是世界上自然灾害最严重的国家之一，众多自然灾害的频繁发生对社会带来了巨大的威胁⋯。由于在应对自然灾害的过程中，应急服务设施(消防、医疗等)能否为受灾地区提供及时有效的应急救援服务起着至关重要的作用，因此研究如何提高应急服务设施的出救效率具有重要的理论与实践意义。一般而言，一个区域内应急服务设施的出救效率取决于两个重要因素：一是应急服务设施的选址，二是该区域的交通网络状况。对于应急服务设施的选址问题已

8、有不少学者作了深入的研究。如Jia等旧1利用情景刻画不确定需求及突发事件对设施点的影响状况，建立了应对大规模突发事件的医疗服务设施选址框架模型；zhang[31等建立了一个双目标鲁棒优化模型用于设计满足不确定需求情收稿日期：2014—