基于资源-时延转换的应急资源配送模型
|
摘要
考虑灾后抢修失效路段对路网连通性的影响,以最大化应急资源配送效益为目标,基于资源-时延转换的思路,引入时延的随机性,构建了路网、路径联合优化模型。基于模型整体框架,设计了改进的遗传算法用于求解问题。算例分析展现了模型的实际应用过程和求解算法的有效性。
The impact to roadway network derived from repairing damaged roadway after catastrophe is discussed.From the view of delay-resource conversion,for maximizing the benefit of emergency relief distribution,combining the road network and vehicle routing,considering stochastic travel time,a combinatorial optimization model is developed.An improved genetic algorithm is designed to solve this problem.As a demonstration,a numerical example is presented to highlight the significance of the proposed model as well as the efficacy of the improved algorithm.
The impact to roadway network derived from repairing damaged roadway after catastrophe is discussed.From the view of delay-resource conversion,for maximizing the benefit of emergency relief distribution,combining the road network and vehicle routing,considering stochastic travel time,a combinatorial optimization model is developed.An improved genetic algorithm is designed to solve this problem.As a demonstration,a numerical example is presented to highlight the significance of the proposed model as well as the efficacy of the improved algorithm.
引文
[1]Larson R C,Metzger M D,Cahn M F.Responding to emergencies:lessons learned and the need for analysis[J].Interfaces,2006,36(6):486-500.
[2]仇戈.应急物流管理下的路线问题研究[D].成都:西南交通大学,2010.
[3]王艳萍,刘文堂,赵宜宾,等.多发点情况下地震救援路径的优选算法[J].世界地震工程,2010,26(1):121-124.
[4]Barbarosoglu G,Arda Y.A two-stage stochastic program-ming framework for transportation planning in disaster response[J].Journal of the Operational Research Society,2004,55:43-53.
[5]Yuan Y,Dingwei W.Path selection model and algorithm for emergency logistics management[J].Computers&In-dustrial Engineering,2009,56:1081-1094.
[6]杨继君,吴启迪,程艳.面向非常规突发事件的应急物资合作博弈调度[J].系统工程,2008,26(9):21-25.
[7]宋健民,陈艳艳.城市交通系统抗震地理信息管理系统[J].土木工程学报,2003,36(5):87-91.
[8]袁正午,武志涛,杨富平.基于抢修时间的震后最优路径选择算法及GIS实现[J].计算机应用,2010,30(7):1909-1912.
[9]Yan S Y,Shih Y L.Optimal scheduling of emergency roadway repair and subsequent relief distribution[J].Computers&Operations Research,2009,36:2049-2065.
[10]成都军区联勤部.“5.12”汶川抗震救灾部队后勤保障实例[M].成都:成都军区联勤部,2008.
[11]Lenstra J K,Ritmooy K.Complexity of vehicle routing and scheduling problem[J].Networks,1981,11:221-227.
[12]Marano G C,Quaranta G,Greco R.Multi-objective opti-mization by genetic algorithm of structural systems subject to random vibrations[J].Structural and Multidis-ciplinary Optimization,2009,39(4):385-399.
[13]刘宝碇,赵瑞清,王纲.不确定规划及应用[M].北京:清华大学出版社,2003.
[14]方跃建,杨春节,李平,等.一种新的非满载车辆调度的遗传算法[J].江南大学学报:自然科学版,2007,6(2):136-139.
[2]仇戈.应急物流管理下的路线问题研究[D].成都:西南交通大学,2010.
[3]王艳萍,刘文堂,赵宜宾,等.多发点情况下地震救援路径的优选算法[J].世界地震工程,2010,26(1):121-124.
[4]Barbarosoglu G,Arda Y.A two-stage stochastic program-ming framework for transportation planning in disaster response[J].Journal of the Operational Research Society,2004,55:43-53.
[5]Yuan Y,Dingwei W.Path selection model and algorithm for emergency logistics management[J].Computers&In-dustrial Engineering,2009,56:1081-1094.
[6]杨继君,吴启迪,程艳.面向非常规突发事件的应急物资合作博弈调度[J].系统工程,2008,26(9):21-25.
[7]宋健民,陈艳艳.城市交通系统抗震地理信息管理系统[J].土木工程学报,2003,36(5):87-91.
[8]袁正午,武志涛,杨富平.基于抢修时间的震后最优路径选择算法及GIS实现[J].计算机应用,2010,30(7):1909-1912.
[9]Yan S Y,Shih Y L.Optimal scheduling of emergency roadway repair and subsequent relief distribution[J].Computers&Operations Research,2009,36:2049-2065.
[10]成都军区联勤部.“5.12”汶川抗震救灾部队后勤保障实例[M].成都:成都军区联勤部,2008.
[11]Lenstra J K,Ritmooy K.Complexity of vehicle routing and scheduling problem[J].Networks,1981,11:221-227.
[12]Marano G C,Quaranta G,Greco R.Multi-objective opti-mization by genetic algorithm of structural systems subject to random vibrations[J].Structural and Multidis-ciplinary Optimization,2009,39(4):385-399.
[13]刘宝碇,赵瑞清,王纲.不确定规划及应用[M].北京:清华大学出版社,2003.
[14]方跃建,杨春节,李平,等.一种新的非满载车辆调度的遗传算法[J].江南大学学报:自然科学版,2007,6(2):136-139.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心