多发点情况下地震救援路径的优选算法
|
摘要
大地震后的救灾中交通运输任务十分紧急,而地震对于道路的破坏使交通网络结构发生明显变动,无法实施原有的配送计划。前人的救灾运输路径优选算法只能解决运输的单发点问题,难以满足救灾中多处救援物资及时到达和救援物资量上的需要。为此,设计的优化算法将救援的单发点扩展为多发点,将各条路段的最大运输量考虑进去同时兼顾震后道路权值的修正,以此得出的最优路径,不仅能满足运输任务的及时性,同时又能满足运输量上的需求。
Transportation assignment is very urgent during the earthquake rescue after large earthquake.Roads are always destroyed by the earthquake,which can change the structure of the traffic network.Therefore,the traffic volume can't be fulfilled.Furthermore,previous researchers' algorithm on shortcut can only solve single-start issue,but can't solve Multi-start issue,let alone satisfying the traffic volume.So we switch the single-start issue to the Multi-start one,and take every road section's maximal capacity into account,which can fulfill not only the goods'timeliness,but also the goods' adequacy.
Transportation assignment is very urgent during the earthquake rescue after large earthquake.Roads are always destroyed by the earthquake,which can change the structure of the traffic network.Therefore,the traffic volume can't be fulfilled.Furthermore,previous researchers' algorithm on shortcut can only solve single-start issue,but can't solve Multi-start issue,let alone satisfying the traffic volume.So we switch the single-start issue to the Multi-start one,and take every road section's maximal capacity into account,which can fulfill not only the goods'timeliness,but also the goods' adequacy.
引文
[1]Chang S E,Nojima N.Measuring post-disaster transportation system performance:The1995Kobe Earthquake in comparative perspective[J].Transportation Research Part A:Policy and Practice.2001,35(6):475-494.
[2]Linetzdamar E E.Emergency logistics planning in natural disasters[J].Annals of Operations Research,2004,129(1-4):217-245.
[3]王海超,解国仁,冯玉岩.城市公路网络震害预测的研究[J].东北重型机械学院学报,1997,21(2):167-171.Wang Haichao,Jie Guoren,Feng Yuyan.The prediction of earthquake calamity for city highway networks[J].Journal of Northeast Heavy Machinery Institute,1997,21(2):167-172.
[4]何萍,李志强.城市群震后交通快速评估研究[J].中国地震,2005,21(3):444-450.He Ping,Li Zhiqiang.Study on post-earthquake transportation of urban agglomeratiosn rapid assessment[J].Earthquake Research In China,2005,21(3):444-450.
[5]姚清林,高建国.制约地震紧急救灾效果的关键因素与改进途径[J].灾害学,2005,20(3):48-52.Yao Qinglin,Gao Jianguo.The key factors of restricting the effect of earthquake emergency rescue and the improvement measures[J].Journal of Catastrophology,2005,20(3):48-52.
[6]Tang Aiping,Ou Jinping,Lu Qinnian.Lifeline system network reliability calculation based on GIS and FTA[J].Journal of Harbin Institute of Technology,2006,13(04):398-403.
[7]姚清林.优选地震救灾路径的图与模糊集算法[J].自然灾害学报,2006,15(2):143-148.Yao Qinglin.Graph and fuzzy set algorithm of optimizing routes for earthquake rescue[J].Journal of Natural Disasters,2006,15(2):143-148.
[8]林齐宁.运筹学[M].北京:北京邮电大学出版社,2002.Lin Jining.Operations Research[M].Beijing:Beijing University of Posts and Telecommunications Publishing House,2002.
[2]Linetzdamar E E.Emergency logistics planning in natural disasters[J].Annals of Operations Research,2004,129(1-4):217-245.
[3]王海超,解国仁,冯玉岩.城市公路网络震害预测的研究[J].东北重型机械学院学报,1997,21(2):167-171.Wang Haichao,Jie Guoren,Feng Yuyan.The prediction of earthquake calamity for city highway networks[J].Journal of Northeast Heavy Machinery Institute,1997,21(2):167-172.
[4]何萍,李志强.城市群震后交通快速评估研究[J].中国地震,2005,21(3):444-450.He Ping,Li Zhiqiang.Study on post-earthquake transportation of urban agglomeratiosn rapid assessment[J].Earthquake Research In China,2005,21(3):444-450.
[5]姚清林,高建国.制约地震紧急救灾效果的关键因素与改进途径[J].灾害学,2005,20(3):48-52.Yao Qinglin,Gao Jianguo.The key factors of restricting the effect of earthquake emergency rescue and the improvement measures[J].Journal of Catastrophology,2005,20(3):48-52.
[6]Tang Aiping,Ou Jinping,Lu Qinnian.Lifeline system network reliability calculation based on GIS and FTA[J].Journal of Harbin Institute of Technology,2006,13(04):398-403.
[7]姚清林.优选地震救灾路径的图与模糊集算法[J].自然灾害学报,2006,15(2):143-148.Yao Qinglin.Graph and fuzzy set algorithm of optimizing routes for earthquake rescue[J].Journal of Natural Disasters,2006,15(2):143-148.
[8]林齐宁.运筹学[M].北京:北京邮电大学出版社,2002.Lin Jining.Operations Research[M].Beijing:Beijing University of Posts and Telecommunications Publishing House,2002.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心