不确定环境下的地震应急救援路径优化研究

《不确定环境下的地震应急救援路径优化研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、不确定环境下的地震应急救援路径优化研究程国萍CHENGGuo-ping；陈德旭CHENDe-xu；关贤军GUANXian-jun（同济大学经济与管理学院，上海200092）摘要：针对地震应急救援的特点，引入不确定理论，在地震灾害的背景下，研究震后动态网络环境下的应急救援路径选择问题。用不确定变量表示网络中各路段的破坏程度，综合考虑路径破坏程度及车辆路径连续性等约束条件，以救援时间最短为目标，基于不确定理论建立了动态优化模型，并用改进的遗传算法求解，最后设计算例验证了模型和算法的有效性。.jyqkicVi

2、hicleRoutingProblem，简称DVRP）是运筹学领域的热门问题，但应急物流中的DVRP问题研究还不够成熟[7-13]。在SaschaatlabR2012a对上述算法进行编程，在Intel（R）Core（TM）i5-4200UCPU1.60GHZ，内存6.00GB的计算机上对其进行求解，用九九法对不确定变量进行模拟，计算时间7.09S，得到最优路径为（1—2—5—9—11—15—16），全部用时为72.015h，如表2所示。从上述结果可以看出，地震应急救援是一个动态的过程，交通网络的破坏程度

3、往往成为决定运送效率的关键，我们通过不确定变量来刻画当前交通网络的运行状况，通过模拟的方式得出最佳路线，并以此来帮助决策者指导应急救援。6结论本文以地震应急救援为背景，指出应急救援是一个动态过程，并重点考虑了震后交通网络的破坏程度，在没有历史数据可以参考、样本完全未知的情况下，创新地用不确定变量来描述路段的破坏程度，建立了一个出救点到一个受灾点的规划模型，并设计了改进的遗传算法来求解该模型。算例分析结果表明，该模型可以有效快速地解决震后环境下应急动态网络的最短时路径选择问题，为决策者的地震救援路径规划提

4、供了科学理论支持。进一步的研究可能考虑多救点对多受灾点的情况，以及引进不确定随机变量来解决时变网络中更复杂的路径选择问题。.jyqkicvehicleroutingprobleme-dependenttraveltimes[J].putersOperationsResearch，32（2005）：2959-2986.[8]FrancescoFerrucci,StefanBock,MichelGendreau.Apro-activereal-timecontrolapproachfordynamicveh

5、icleroutingproblemsdealingicvehicleroutingproblems[J].EuropeanJournalofOperationalResearch，225（2013）：1-11.[10]Jean-YvesPotvin,YingXu,IlhamBenyahia.Vehicleroutingandschedulingictraveltimes[J].putersOperationsResearch，33（2006）：1129-1137.[11]范文璟，马祖军.时变网络环境下

6、城市应急救援路径优化[J].计算机应用，2011,6（31）：125-128.[12]魏航，魏洁.随机时变网络下的应急路径选择研究[J].系统工程学报，2009，24（1）：99-103.[13]魏航，刘璇.时变随机网络下基于成功和风险的应急路径选择研究[J].管理工程学报，2010,24（2）：68-74.[14]SaschainathematicsforModelingHumanUncertainty[J].Springer-Verlag,Berlin：2010.