并行排序蚁群算法规划仓库AGV路径研究

• 作者: 于军琪 李若琳 赵安军 余紫瑞 王均峰
• 来源期刊: 机械科学与技术
• 关键词: 多目标函数模型 AGV 并行排序蚁群算法 计算机仿真
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 运载工程
• 页码范围: 609-618
• 页数: 10页
• 分类号: TP242
• 语种: 中文
• DOI: 10.13433/j.cnki.1003-8728.20200103

摘要

针对智能仓库中的AGV路径规划问题,提出了一种基于并行排序蚁群算法的路径规划方法,该方法通过多个子蚁群之间较优蚂蚁释放的信息素交互,提高蚁群整体的搜索能力.建立以路径最短和AGV转弯次数最少为优化目标的多目标函数模型,用并行排序蚁群算法求解,再对生成的初始路径通过减少中间节点的方式进行平滑处理.在MATLAB上进行多次仿真,对比实验结果表明,该算法在进行仓库AGV路径规划时收敛速度更快,稳定性更好,且平滑处理后的路径更优.