震后道路抢修和应急物资配送优化调度研究
|
摘要
为研究震后应急道路抢修和应急物资配送优化调度问题,建立道路抢修和应急物资调度模型。采用启发式算法对模型进行求解。3个应急配送路网的特征算例结果表明:用启发式算法计算所需时间比用CPLEX软件直接对模型进行求解需要的时间短得多(前者仅为后者的0.257%),而且用2种方法所得结果很相近(误差只有0.94%)。
A multi-objective mixed integer model was built for studying emergency road repairing and emergency supplies distributing after earthquake disasters.The model was solved using a heuristic algorithm.For the purpose of comparison,it was solved using the CPLEX software too.Examples show that the time the heuristic algorithm needs to solve the model is much shorter than that CPLEX software needs(the former is only 0.257% of the latter),and that the result obtained using the heuristic algorithm is very silmilar to that obtained using CPLEX software(the relative difference is 0.94%).
A multi-objective mixed integer model was built for studying emergency road repairing and emergency supplies distributing after earthquake disasters.The model was solved using a heuristic algorithm.For the purpose of comparison,it was solved using the CPLEX software too.Examples show that the time the heuristic algorithm needs to solve the model is much shorter than that CPLEX software needs(the former is only 0.257% of the latter),and that the result obtained using the heuristic algorithm is very silmilar to that obtained using CPLEX software(the relative difference is 0.94%).
引文
[1]陈森,姜江,陈英武,等.未定路网结构情况下应急物资车辆配送问题模型与应用[J].系统工程理论与实践,2011,31(5):907-913.CHEN Sen,JIANG Jiang,CHEN Ying-wu,et al.Emergency logistics distribution problem model under uncertain roadwaynetwork structure and its application[J].Systems Engineering-Theory&Practice,2011,31(5):907-913.
[2]王绍仁,马祖军.震害紧急响应阶段应急物流系统中的LRP[J].系统工程理论与实践,2011,31(8):1497-1507.WANG Shao-ren,MA Zu-jun.Location-routing problem in emergency logistics system for post-earthquake emergency reliefresponse[J].Systems Engineering-Theory&Practice,2011,31(8):1 497-1 507.
[3]王绍仁,马祖军.震后应急物流系统中带时间窗的模糊动态LRP[J].运筹与管理,2011,20(5):63-72.WANG Shao-ren,MA Zu-jun.Fuzzy dynamic LRP with time windows in post-earthquake emergency logistics systems[J].Operations Research and Management Scienve,2011,20(5):63-72.
[4]陈坚,晏启鹏,霍娅敏,等.基于可靠性分析的区域灾害应急物流网络设计[J].西南交通大学学报,2011,46(6):1 025-1 031.CHEN Jian,YAN Qi-peng,HUO Ya-min,et al.Regional emergency logistics network design based on reliabilityanalysis[J].Journal of Southwest Jiaotong University,2011,46(6):1 025-1 031.
[5]王新平,王海燕.多疫区多周期应急物资协同优化调度[J].系统工程理论与实践,2012,32(2):283-291.WANG Xin-ping,WANG Hai-yan.Optimal multi-period collaborative scheduling of emergency materials for multipleepidemic areas[J].Systems Engineering-Theory&Practice,2012,32(2):283-291.
[6]吴青,龚亚伟.地震救灾物资的路径选择[J].东南大学学报:自然科学版,2007,37(增Ⅱ):343-347.WU Qing,GONG Ya-wei.Path selection of emergency material after earthquake[J].Journal of Southeast University:Natural Science Edition,2007,37(SⅡ):343-347.
[7]田军,马文正,汪应洛,等.应急物资配送动态调度的粒子群算法[J].系统工程理论与实践,2011,31(5):898-906.TIAN Jun,MA Wen-zheng,WANG Ying-luo,et al.Emergency supplies distributing and vehicle routes programming basedon particle swarm optimization[J].Systems Engineering-Theory&Practice,2011,31(5):898-906.
[8]陈雷雷,王海燕.大规模突发事件中基于满意度的应急物资优化调度模型[J].中国安全科学学报,2010,20(5):46-52.CHEN Lei-lei,WANG Hai-yan.Optimal scheduling model for emergency logistics based on satisfaction under large-scaleemergencies[J].China Safety Science Journal,2010,20(5):46-52.
[9]张铱莹.多目标应急服务设施选址与资源配置问题研究[J].中国安全科学学报,2011,21(12):153-158.ZHANG Yi-ying.Research on siting of multi-objective emergency service facilities and distribution of resources[J].ChinaSafety Science Journal,2011,21(12):153-158.
[10]Fiedrich F,Gehbauer F,Rickers U.Optimized resource allocation for emergency response after earthquake disasters[J].Safety Science,2000,35(8):41-57.
[11]Sato T,Ichii K.Optimization of post-earthquake restoration of lifeline networks using genetic algorithms[J].Japan Societyof Civil Engineers,1996,537(1-35):245-256.
[12]Chang S E,Nojima N.Measuring post-disaster transportation system performance:The 1995 Kobe earthquake in compar-ative perspective[J].Transportation Research:Part A,2001,35(6):475-494.
[2]王绍仁,马祖军.震害紧急响应阶段应急物流系统中的LRP[J].系统工程理论与实践,2011,31(8):1497-1507.WANG Shao-ren,MA Zu-jun.Location-routing problem in emergency logistics system for post-earthquake emergency reliefresponse[J].Systems Engineering-Theory&Practice,2011,31(8):1 497-1 507.
[3]王绍仁,马祖军.震后应急物流系统中带时间窗的模糊动态LRP[J].运筹与管理,2011,20(5):63-72.WANG Shao-ren,MA Zu-jun.Fuzzy dynamic LRP with time windows in post-earthquake emergency logistics systems[J].Operations Research and Management Scienve,2011,20(5):63-72.
[4]陈坚,晏启鹏,霍娅敏,等.基于可靠性分析的区域灾害应急物流网络设计[J].西南交通大学学报,2011,46(6):1 025-1 031.CHEN Jian,YAN Qi-peng,HUO Ya-min,et al.Regional emergency logistics network design based on reliabilityanalysis[J].Journal of Southwest Jiaotong University,2011,46(6):1 025-1 031.
[5]王新平,王海燕.多疫区多周期应急物资协同优化调度[J].系统工程理论与实践,2012,32(2):283-291.WANG Xin-ping,WANG Hai-yan.Optimal multi-period collaborative scheduling of emergency materials for multipleepidemic areas[J].Systems Engineering-Theory&Practice,2012,32(2):283-291.
[6]吴青,龚亚伟.地震救灾物资的路径选择[J].东南大学学报:自然科学版,2007,37(增Ⅱ):343-347.WU Qing,GONG Ya-wei.Path selection of emergency material after earthquake[J].Journal of Southeast University:Natural Science Edition,2007,37(SⅡ):343-347.
[7]田军,马文正,汪应洛,等.应急物资配送动态调度的粒子群算法[J].系统工程理论与实践,2011,31(5):898-906.TIAN Jun,MA Wen-zheng,WANG Ying-luo,et al.Emergency supplies distributing and vehicle routes programming basedon particle swarm optimization[J].Systems Engineering-Theory&Practice,2011,31(5):898-906.
[8]陈雷雷,王海燕.大规模突发事件中基于满意度的应急物资优化调度模型[J].中国安全科学学报,2010,20(5):46-52.CHEN Lei-lei,WANG Hai-yan.Optimal scheduling model for emergency logistics based on satisfaction under large-scaleemergencies[J].China Safety Science Journal,2010,20(5):46-52.
[9]张铱莹.多目标应急服务设施选址与资源配置问题研究[J].中国安全科学学报,2011,21(12):153-158.ZHANG Yi-ying.Research on siting of multi-objective emergency service facilities and distribution of resources[J].ChinaSafety Science Journal,2011,21(12):153-158.
[10]Fiedrich F,Gehbauer F,Rickers U.Optimized resource allocation for emergency response after earthquake disasters[J].Safety Science,2000,35(8):41-57.
[11]Sato T,Ichii K.Optimization of post-earthquake restoration of lifeline networks using genetic algorithms[J].Japan Societyof Civil Engineers,1996,537(1-35):245-256.
[12]Chang S E,Nojima N.Measuring post-disaster transportation system performance:The 1995 Kobe earthquake in compar-ative perspective[J].Transportation Research:Part A,2001,35(6):475-494.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心