基于改进蚁群算法的化学危险品车辆配送路径优化

Path optimization of chemical hazardous material vehicles based on improved ant colony algorithm

合理规划化学危险品车辆的配送路径,不仅可以提高配送效率,也减少了化学危险品在运输时发生事故的风险。为了优化化学危险品车辆配送路径,对蚁群算法提出了一些改进方法。首先,对客户选择策略采取分段计算的方法,以加快算法的收敛速度;其次,在构建一条完整的闭合路径时,过滤距离路径较远的客户,提高搜索最优路径的能力;最后,采用整体与局部相结合的方式完成信息素强度更新,避免算法出现停滞现象,提高算法的精确度。采用标准数据集进行仿真实验,实验数据表明改进后算法在收敛速度、路径优化能力和求解精确性方面都有较好的性能。

Reasonable planning of the distribution route of chemical hazardous material vehicles can not only improve the distribution efficiency,but also reduce the risk of accidents during transportation.In order to optimize the distribution route of chemical hazardous material vehicles,some improved methods of ant colony algorithm were proposed.Firstly,the method of segmental calculation was adopted forthe customer selection strategyto accelerate the convergence speedof the algorithm.Secondly,when constructing a complete closed path,the customers who were far away from the path were filtered to improve the ability of searching the optimal path.Finally,the intensity of pheromone was updated by combining the overall and the local to avoid the stagnation of the algorithm and improve the accuracy of the algorithm.Standard data sets were used for simulation experiments,and the experimental data showed that the improved algorithm had good performance in convergence speed,path optimization ability and solving accuracy.