引入时间紧迫系数的应急物资运输路径优化
|
摘要
考虑应急物资调运的特殊性,在我国积极构建综合运输体系的前提下,充分发挥各种运输方式的比较优势,规避单一运输方式完成运输全程中对于运输时间和运输费用的浪费,运用多式联运理论,考虑路网的脆弱性,在对应急物资按时间紧迫性进行划分的前提下,建立应急物资全程调拨时运输方式和路径选择问题的综合模型,并设计了改进的蚁群算法,结合算例说明当应急物资对于时间紧迫性要求不同时运输路径的变化情况。
On the condition of constructing integrated transportation system actively in China,in order to avoid the waste of transportation time and cost for the single transport mode in completing the whole course,and to take the comparative advantage fully for each transport mode,the specialty of emergent material transportation was considered,and multimodal transportation theory as well as network vulnerability was applied to establish comprehensive model of transport mode and path selection for the whole course based on the emergency material division by time urgency,The modified ant colony algorithm was designed which combines with an example to explain the transport path change conditions according to the different time urgency demanded by emergent materials.
On the condition of constructing integrated transportation system actively in China,in order to avoid the waste of transportation time and cost for the single transport mode in completing the whole course,and to take the comparative advantage fully for each transport mode,the specialty of emergent material transportation was considered,and multimodal transportation theory as well as network vulnerability was applied to establish comprehensive model of transport mode and path selection for the whole course based on the emergency material division by time urgency,The modified ant colony algorithm was designed which combines with an example to explain the transport path change conditions according to the different time urgency demanded by emergent materials.
引文
[1]Chen J,Huang J,Chen S.Q.A simple linear time approx-imation algorithm for multiprocessor job scheduling on fourprocessors,in Hsu Tsan Shenged[J].Algorithms andComputation,2000(3):60-71.
[2]Sumalee A.Optimal implementation-path of road pricingschemes with time-dependent model[C]//The SixthAnnual Conference of The International Emergency Man-agement Society,2008:8-11.
[3]Chootinant P,Wong S C,Chen A.A reliability-basednetwork design problem[J].Journal of Advanced Trans-portation,2005(3):247-270.
[4]张晓波,谢红薇.并行遗传算法求解应急系统最短路径的研究[D].太原:太原理工大学,2005.ZHANG Xiaobo,XIE Hongwei.Research on shortest path inemergency system using parallel genetic algorithm[D].Taiyuan University of Technology Master Thesis,2005.
[5]卢茜,施先亮.地震灾害应急物流系统中公路运输路径选择的研究[D].北京:北京交通大学,2009.LU Qie,SHI Xianliang.Research of route choosing in roadtransportation of logistics emergency system for earthquakedisaster[D].Beijing:Beijing Jiaotong University,2009.
[6]杨菊花,朱昌锋,田志强.基于蚁群算法的应急物资运输径路优化[J].铁道科学与工程学报,2012(12):43-47.YANG Juhua,ZHU Changfeng,TIAN Zhiqiang.Trans-portation path optimation for emergency material based onant colony algorithm[J].Jorunal of Railway Science andEngineer,2012(12):43-47.
[7]朱晓宁.集装箱运输与多式联运[M].北京,中国铁道出版社,2010.ZHU Xiaoning.Container transportation and multimodaltransportation[M].Beijing:China Railway PublishingHouse,2010.
[8]段海滨.蚁群算法原理及其应用[M].北京:科学出版社,2005.DUAN Haibing.Theory of ant colony algorithm and im-plement[M].Beijing:Science Press,2005.
[2]Sumalee A.Optimal implementation-path of road pricingschemes with time-dependent model[C]//The SixthAnnual Conference of The International Emergency Man-agement Society,2008:8-11.
[3]Chootinant P,Wong S C,Chen A.A reliability-basednetwork design problem[J].Journal of Advanced Trans-portation,2005(3):247-270.
[4]张晓波,谢红薇.并行遗传算法求解应急系统最短路径的研究[D].太原:太原理工大学,2005.ZHANG Xiaobo,XIE Hongwei.Research on shortest path inemergency system using parallel genetic algorithm[D].Taiyuan University of Technology Master Thesis,2005.
[5]卢茜,施先亮.地震灾害应急物流系统中公路运输路径选择的研究[D].北京:北京交通大学,2009.LU Qie,SHI Xianliang.Research of route choosing in roadtransportation of logistics emergency system for earthquakedisaster[D].Beijing:Beijing Jiaotong University,2009.
[6]杨菊花,朱昌锋,田志强.基于蚁群算法的应急物资运输径路优化[J].铁道科学与工程学报,2012(12):43-47.YANG Juhua,ZHU Changfeng,TIAN Zhiqiang.Trans-portation path optimation for emergency material based onant colony algorithm[J].Jorunal of Railway Science andEngineer,2012(12):43-47.
[7]朱晓宁.集装箱运输与多式联运[M].北京,中国铁道出版社,2010.ZHU Xiaoning.Container transportation and multimodaltransportation[M].Beijing:China Railway PublishingHouse,2010.
[8]段海滨.蚁群算法原理及其应用[M].北京:科学出版社,2005.DUAN Haibing.Theory of ant colony algorithm and im-plement[M].Beijing:Science Press,2005.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心