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

来源：大连海洋大学学报杂志2019年第5期北京时间：

作者：田鸽, 薛冬娟, 梁斌, 温凤仙, 李鹏飞

单位：大连海洋大学 机械与动力工程学院，辽宁 大连 116023

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

关键词：冰鲜水产品,改进蚁群算法,路径优化,信息素更新

基金资助：辽宁省教育厅科研项目(L201628)；辽宁省海洋渔业厅科研项目(201722)