基于蚁群算法的应急物资运输路径优化
|
摘要
由于各种自然灾害和公共卫生事件频发,世界各国加大了对应急物资的采购、存储和调运方案的研究,旨在建立高效的救援物流系统。结合以往文献中有关应急状态下物资运输的模型和非常规物流中车辆运输的特殊性,运用多式联运和路网的脆弱性理论,建立应急物资全程调拨时运输方式和路径选择问题的综合模型,设计改进的蚁群算法,结合算例说明当运输路径及其流量发生改变时应急物资运输路径的变化情况。
Because of frequent occurrence of natural disasters and public health events,study on the purchasing,storage and allocation plan for emergency materials was enforced all over the world,which aims at establishing high efficient rescue logistic system.Referring to material transportation models in emergent state and the specialty of vehicle transportation in irregular logistics which were proposed in many papers,multimodal transportation theory and network vulnerability theory were applied to establish compositive model of transport mode and path selection for the whole course allocation of emergency materials.The modified ant colony algorithm was designed which combines with an example to explain the change conditions according to the change of transport path and its flow.
Because of frequent occurrence of natural disasters and public health events,study on the purchasing,storage and allocation plan for emergency materials was enforced all over the world,which aims at establishing high efficient rescue logistic system.Referring to material transportation models in emergent state and the specialty of vehicle transportation in irregular logistics which were proposed in many papers,multimodal transportation theory and network vulnerability theory were applied to establish compositive model of transport mode and path selection for the whole course allocation of emergency materials.The modified ant colony algorithm was designed which combines with an example to explain the change conditions according to the change of transport path and its flow.
引文
[1]刘志学.现代物流[M].北京:中国物资出版社,2002.LIU Zhi-xue.The modern logistics[M].Beijing:ChinaMaterials Press,2002.
[2]Chen J,Huang J,Chen S Q.A simple linear time approx-imation algorithm for multiprocessor job scheduling on fourprocessors[C]//Shenged H T.Algorithms and computa-tion,LNCS 1969.Berlin:SPringer,2000:60-71.
[3]Sumalee A.Optimal implementation-path of road pricingschemes with time-dependent model[C]//The sixth an-nual conference of the international emergency managementsociety.Deltf,Netherlands,2008:8-11.
[4]Chootinant P,Wong S C,Anthony Chen.A reliability-based network design problem[J].Journal of AdvancedTransportation,2005,30(30):247-270.
[5]欧忠文,王会云,姜大立.应急物流[J].重庆大学学报,2004(3):164-167.OU Zhong-wen,WANG Hui-yun,JIANG Da-li.Emergen-cy logistics[J].Journal of Chongqing University,2004(3):164-167.
[6]张晓波,谢红薇.并行遗传算法求解应急系统最短路径的研究[D].太原:太原理工大学,2005.ZHANG Xiao-bo,XIE Hong-wei.Research on shortestpath in emergency system using parallel genetic algorithm[D].Taiyuan:Taiyuan University of Technology,2005.
[7]卢茜,施先亮.地震灾害应急物流系统中公路运输路径选择的研究[D].北京:北京交通大学,2009.LU Qian,SHI Xian-liang.Research of route choosing inroad transportation of logistics emergency system for earth-quake disaster[D].Beijing:Beijing Jiaotong University,2009.
[8]段满珍.国际集装箱运输与多式联运[M].北京:清华大学出版社,2011.DUAN Man-zhen.The international container transporta-tion and multimodal transportation[M].Beijing:TsinghuaUniversity Press,2011.
[9]Timmerman P.Vulnerability,resilience and the collapseof society[M].Institute for Environmental Studies,Uni-versity of Toronto in Toronto,1981.
[10]Berdica K.Vulnerability in the road transportation system-basic concepts and theoretical framework[C]//TRITA-IP AR 99-73,Institutionen fr infrastruktur ochsamhllsplanering,KTH,Stockholm,1999.
[11]Piwat P S,Suksomboon K,Aswakul C.Vulnerability a-nalysis in multicommodity stochastic networks by gametheory[C]//Proceedings of ECTI-CON,357-360.IEEE,2008.
[12]段海滨.蚁群算法原理及其应用[M].北京:科学出版社,2005.DUAN Hai-bing.Theory of ant colony algorithm and im-plement[M].Beijing:Science Press,2005.
[2]Chen J,Huang J,Chen S Q.A simple linear time approx-imation algorithm for multiprocessor job scheduling on fourprocessors[C]//Shenged H T.Algorithms and computa-tion,LNCS 1969.Berlin:SPringer,2000:60-71.
[3]Sumalee A.Optimal implementation-path of road pricingschemes with time-dependent model[C]//The sixth an-nual conference of the international emergency managementsociety.Deltf,Netherlands,2008:8-11.
[4]Chootinant P,Wong S C,Anthony Chen.A reliability-based network design problem[J].Journal of AdvancedTransportation,2005,30(30):247-270.
[5]欧忠文,王会云,姜大立.应急物流[J].重庆大学学报,2004(3):164-167.OU Zhong-wen,WANG Hui-yun,JIANG Da-li.Emergen-cy logistics[J].Journal of Chongqing University,2004(3):164-167.
[6]张晓波,谢红薇.并行遗传算法求解应急系统最短路径的研究[D].太原:太原理工大学,2005.ZHANG Xiao-bo,XIE Hong-wei.Research on shortestpath in emergency system using parallel genetic algorithm[D].Taiyuan:Taiyuan University of Technology,2005.
[7]卢茜,施先亮.地震灾害应急物流系统中公路运输路径选择的研究[D].北京:北京交通大学,2009.LU Qian,SHI Xian-liang.Research of route choosing inroad transportation of logistics emergency system for earth-quake disaster[D].Beijing:Beijing Jiaotong University,2009.
[8]段满珍.国际集装箱运输与多式联运[M].北京:清华大学出版社,2011.DUAN Man-zhen.The international container transporta-tion and multimodal transportation[M].Beijing:TsinghuaUniversity Press,2011.
[9]Timmerman P.Vulnerability,resilience and the collapseof society[M].Institute for Environmental Studies,Uni-versity of Toronto in Toronto,1981.
[10]Berdica K.Vulnerability in the road transportation system-basic concepts and theoretical framework[C]//TRITA-IP AR 99-73,Institutionen fr infrastruktur ochsamhllsplanering,KTH,Stockholm,1999.
[11]Piwat P S,Suksomboon K,Aswakul C.Vulnerability a-nalysis in multicommodity stochastic networks by gametheory[C]//Proceedings of ECTI-CON,357-360.IEEE,2008.
[12]段海滨.蚁群算法原理及其应用[M].北京:科学出版社,2005.DUAN Hai-bing.Theory of ant colony algorithm and im-plement[M].Beijing:Science Press,2005.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心