基于改进蚁群算法的冰鲜水产品配送路径优化方法研究

Distribution route and its optimization of chilled fishery products

为研究冰鲜水产品最优配送路径的优化方法,在传统蚁群算法基础上提出一种改进的蚁群算法,先后分别采用局部最优和全局最优两种方式对传统蚁群算法的信息素更新方式加以扩大至最优解寻觅范围,并对启发因子的函数定义范围加以扩展至初始节点,利用2-opt算法进行局部优化。实例仿真结果表明,在相同配送条件下,改进后的蚁群算法与避圈法、传统蚁群算法相比较,其配送时间分别缩短31.64%和8.15%,其配送路径长度分别缩短21.89%和16.94%。研究表明,改进的蚁群算法可用于冰鲜水产品最优配送路径的计算,该方法可在实际应用中有效提高冰鲜水产品的物流运输效率。

A distribution routing optimization scheme is sought to the special requirements for cost control and delivery time of chilled fishery products in this paper.Firstly,the orientation of initialization pheromone is guided based on the traditional ant colony algorithm,and local optimization and global optimization to modify the updating of pheromone are adopted successively in order to expand the search range of optimal solution.Then the function definition of the heuristic factor is extended to the initial node and the 2-opt algorithm is introduced for local optimization to increasing its convergence speed.Finally,the simulation results showed that the improved algorithm shortened distribution path length and distribution time obviously.