基于蚂蚁算法的危险品运输路径优化研究

摘要

从危险品道路运输的特性和需求出发,基于蚂蚁算法针对危险道路运输路线优化问题进行了研究.首先将安全需求和经济性要求考虑到危险品货物的运输路线选择过程中,在给定运输起点和终点的情况下,以风险和经济总成本最小作为优化目标,建立目标函数;然后通过对运输路径的路程长度、人口密度、环境破坏、应急救援能力和交通事故状况这5个影响总成本的主要因素进行定性和定量分析,确定了每条路径上的路权值;最后将路权值引入智能蚂蚁算法中,利用蚂蚁算法对目标函数进行解算,并借助Matlab程序获得运算结果和优化路线方案.实例分析表明,加入了对运输路线风险度的计算之后,编写的蚂蚁算法程序能使道路危险品运输车辆成功避开风险度大的路段,迅速搜索到最优路线.