面向地震应急的救援路径规划模型
|
摘要
地震灾害场景下,面向应急的救援路径规划需要兼顾救援效率和交通抢通对救援的影响,以支撑有限交通资源的高效利用,避免交通拥堵或瘫痪耽误应急救援行动.通过定义面向应急需求的交通网络、交通路线的通行成本和交通线的通过性等,对救援与抢通路径规划问题进行了描述;将最优救援路径和最优交通抢通方案作为该问题的约束条件,基于双层优化方法建立了双层路径规划模型以实现集成优化并构建了模型求解方法.经案例仿真分析,本文提出的救援路径规划模型可以生成准确、高效的应急救援与交通抢通集成方案,可以为具有针对性的交通管制措施的拟定提供科学依据,助力地震应急救援行动的顺利实施.
In the earthquake disaster scenario, the rescue path planning for earthquake emergency should aim at rescue efficiency taking into account the impact of emergency traffic restoration on it, to support for efficient use of the limited traffic resources, avoiding traffic congestion or paralysis that could delay emergency rescue operations. By defining the traffic network, traffic cost, traffic passability and so on for emergency, the problem of rescue and traffic restoration path planning is described; taking optimal rescue path and optimal traffic restoration scheme as the constraints of the problem, a model of bi-level path planning based on the bi-level optimization is eatablished for the purpose of integrated optimization and the solution method of the model is proposed. It is validated that an accurate and efficient integrated emergency rescue and traffic restoration plan is able to be prepared by the proposed model, which can provide scientific decision basis for targeted traffic control measures,and help improve the efficiency of earthquake emergency rescue.
In the earthquake disaster scenario, the rescue path planning for earthquake emergency should aim at rescue efficiency taking into account the impact of emergency traffic restoration on it, to support for efficient use of the limited traffic resources, avoiding traffic congestion or paralysis that could delay emergency rescue operations. By defining the traffic network, traffic cost, traffic passability and so on for emergency, the problem of rescue and traffic restoration path planning is described; taking optimal rescue path and optimal traffic restoration scheme as the constraints of the problem, a model of bi-level path planning based on the bi-level optimization is eatablished for the purpose of integrated optimization and the solution method of the model is proposed. It is validated that an accurate and efficient integrated emergency rescue and traffic restoration plan is able to be prepared by the proposed model, which can provide scientific decision basis for targeted traffic control measures,and help improve the efficiency of earthquake emergency rescue.
引文
[1]昝良,许继恒,吴天羿.基于改进蚁群算法的应急救援路径规划[J].国防交通工程与技术,2014(2):21-24.[ZAN L,XU J H,WU T Y.On the improved-antcolony-algorithm-based planning of emergency rescue paths[J].Traffic Engineering&Technology for National Defence,2014(2):21-24.]
[2]杨兆升,于尧,孙文飞.城市路网下应急救援路径选择方法[J].哈尔滨工程大学学报,2013,34(12):1566-1572.[YANG Z S,YU Y,SUN W F.Routing problem for emergency rescue vehicles in urban road networks[J].Journal of Harbin Engineering University,2013,34(12):1566-1572.]
[3]李双琳,马祖军.震后交通管制下基于用户均衡条件的救灾路径选择[J].管理工程学报,2014,28(3):148-155.[LI S L,MA Z J.User equilibrium-based postearthquake relief routing problems under traffic control[J].Journal of Industrial Engineering and Engineering Management,2014,28(3):148-155.]
[4]谈晓勇,龚科.基于决策效用分析的应急救援路径优化[J].系统工程,2015,33(4):131-135.[TAN X Y,GONG K.Path optimization research in emergency rescue based on decision utility analysis[J].Systems Engineering,2015,33(4):131-135.]
[5]杨兆升,高学英,孙迪.基于不确定信息的震后道路抢修时序[J].吉林大学学报(工学版),2011,41(1):53-58.[YANG Z S,GAO X Y,SUN D.Schedule study of post-earthquake rapid road repair based on uncertainty information[J].Journal of Jilin University(Engineering and Technology Edition),2011,41(1):53-58.]
[6]FENG C M,WANG T C.Highway emergency rehabilitation scheduling in post-earthquake 72 hours[J].Journal of the Eastern Asia Society for Transportation Studies,2003(5):3276-3285.
[7]YAN S Y,SHIH Y L.Optimal scheduling of emergency roadway repair and subsequent relief distribution[J].Computers&Operations Research,2009,36(6):2049-2065.
[8]陈钢铁,帅斌.震后道路抢修和应急物资配送优化调度研究[J].中国安全科学学报,2012,22(9):166-171.[CHEN G T,SHUAI B.Optimizing emergency road repair and distribution of relief supplies after earthquake[J].China Safety Science Journal,2012,22(9):166-171.]
[9]CANDLER W,NORTON R.Multi-level programming and development policy[R].World Bank Staff Working Paper No.258,1977.
[10]赵福生.一种源顶点到其他各顶点所有路径的算法及其Web服务设计[J].长江大学学报(自科版),2013,10(7):12-16.[ZHAO F S.Designing and achieving Web service for all paths from one vertex to the other[J].Journal of Yangtze University(Natural Science Edition),2013,10(7):12-16.]
[11]DIJKSTRA E W.A note on two problems in connexion with graphs[J].Numerische Mathematik,1959(1):269-271.
[12]段满珍,陈光,董博,等.不确定信息下应急救援路径选择模型[J].交通运输系统工程与信息,2017,17(4):173-181.[DUAN M Z,CHEN G,DONG B,et al.Emergency rescue path selection model under uncertain information[J].Journal of Transportation Systems Engineering and Information Technology,2017,17(4):173-181.]
[2]杨兆升,于尧,孙文飞.城市路网下应急救援路径选择方法[J].哈尔滨工程大学学报,2013,34(12):1566-1572.[YANG Z S,YU Y,SUN W F.Routing problem for emergency rescue vehicles in urban road networks[J].Journal of Harbin Engineering University,2013,34(12):1566-1572.]
[3]李双琳,马祖军.震后交通管制下基于用户均衡条件的救灾路径选择[J].管理工程学报,2014,28(3):148-155.[LI S L,MA Z J.User equilibrium-based postearthquake relief routing problems under traffic control[J].Journal of Industrial Engineering and Engineering Management,2014,28(3):148-155.]
[4]谈晓勇,龚科.基于决策效用分析的应急救援路径优化[J].系统工程,2015,33(4):131-135.[TAN X Y,GONG K.Path optimization research in emergency rescue based on decision utility analysis[J].Systems Engineering,2015,33(4):131-135.]
[5]杨兆升,高学英,孙迪.基于不确定信息的震后道路抢修时序[J].吉林大学学报(工学版),2011,41(1):53-58.[YANG Z S,GAO X Y,SUN D.Schedule study of post-earthquake rapid road repair based on uncertainty information[J].Journal of Jilin University(Engineering and Technology Edition),2011,41(1):53-58.]
[6]FENG C M,WANG T C.Highway emergency rehabilitation scheduling in post-earthquake 72 hours[J].Journal of the Eastern Asia Society for Transportation Studies,2003(5):3276-3285.
[7]YAN S Y,SHIH Y L.Optimal scheduling of emergency roadway repair and subsequent relief distribution[J].Computers&Operations Research,2009,36(6):2049-2065.
[8]陈钢铁,帅斌.震后道路抢修和应急物资配送优化调度研究[J].中国安全科学学报,2012,22(9):166-171.[CHEN G T,SHUAI B.Optimizing emergency road repair and distribution of relief supplies after earthquake[J].China Safety Science Journal,2012,22(9):166-171.]
[9]CANDLER W,NORTON R.Multi-level programming and development policy[R].World Bank Staff Working Paper No.258,1977.
[10]赵福生.一种源顶点到其他各顶点所有路径的算法及其Web服务设计[J].长江大学学报(自科版),2013,10(7):12-16.[ZHAO F S.Designing and achieving Web service for all paths from one vertex to the other[J].Journal of Yangtze University(Natural Science Edition),2013,10(7):12-16.]
[11]DIJKSTRA E W.A note on two problems in connexion with graphs[J].Numerische Mathematik,1959(1):269-271.
[12]段满珍,陈光,董博,等.不确定信息下应急救援路径选择模型[J].交通运输系统工程与信息,2017,17(4):173-181.[DUAN M Z,CHEN G,DONG B,et al.Emergency rescue path selection model under uncertain information[J].Journal of Transportation Systems Engineering and Information Technology,2017,17(4):173-181.]