基于蚂蚁算法的危险品运输路径优化研究
Keywords: 危险品运输 ,路径优化 ,安全需求 ,蚂蚁算法
Abstract:
从危险品道路运输的特性和需求出发,基于蚂蚁算法针对危险道路运输路线优化问题进行了研究。首先将安全需求和经济性要求考虑到危险品货物的运输路线选择过程中,在给定运输起点和终点的情况下,以风险和经济总成本最小作为优化目标,建立目标函数;然后通过对运输路径的路程长度、人口密度、环境破坏、应急救援能力和交通事故状况这5个影响总成本的主要因素进行定性和定量分析,确定了每条路径上的路权值;最后将路权值引入智能蚂蚁算法中,利用蚂蚁算法对目标函数进行解算,并借助Matlab程序获得运算结果和优化路线方案。实例分析表明,加入了对运输路线风险度的计算之后,编写的蚂蚁算法程序能使道路危险品运输车辆成功避开风险度大的路段,迅速搜索到最优路线
References
[1] ZK(#〗尚红卫.浅谈物流中化工危险品运输现状以及发展对策\[J\].中国市场,2008,4(19):18-19.
[2] Erkut,E.,S.Tjandra,V.Verter.Hazardous materials transportation\[A\].In C.Barnhart,G.Laporte(eds.).Handbooks in Operations Research and Management Seience\[C\].Amsterdam:Elsevier,2007:539-621.
[3] 储庆中,张家应,谢之权.基于双层规划的危险品道路运输网络设计\[J\] .重庆交通大学学报(自然科学版),2010,29(4):597-603.
[4] 张建莉.公路运输液态化学品风险辨识及危险度评价研究\[D\].西安:长安大学,2006.
[5] 种鹏云; 帅斌.一种基于决策者风险偏好的危险品运输路径优化问题研究\[J\] .交通运输工程与信息学报,2012,10(1):46-51.
[6] 宋伟程;帅斌;陈钢铁.基于点危险源的危险品运输路径优化研究\[J\].中国安全科学学报,2012,22(2):116-121.
[7] 项前,赵永光.基于多目标蚁群优化的交通路径优化研究\[J\].微计算机信息,2012,28(5):8-10.
[8] 叶志伟,郑肇葆.蚁群算法中参数设置的研究\[J\].武汉大学学报,2004,29(7):597-601.
[9] 詹士昌,徐婕,吴俊.蚁群算法中有关算法参数的最优选择\[J\].科技通讯,2003,19(5):381-386.〖ZK)〗〖FL)〗
Full-Text