基于改进蚁群算法的物流配送路径规划算法

作者：何亚辉

来源：计算机与数字工程, 2021, 49(05): 920-924.

• 物流配送
• 改进蚁群算法
• MAKLINK图论
• 路径规划

针对物流配送的最优路径规划问题,论文在分析蚁群算法原理的基础上,运用MAKLINK图论建立物流配送路径模型,选取Dijkstra算法作为初始规划算法来确定蚁群算法的寻优目标函数,并对蚁群算法的信息素更新和节点选择进行了改进。在确定初始参数后,通过改进的蚁群算法规划出从起始点到结束点的最优路径。利用Matlab作为软件工具进行编码和仿真验证。实验结果表明,改进蚁群算法比传统蚁群算法能更好地规划路径,并且可以提高计算的收敛速度。