基于混合蚁群算法的AGV路径规划

• 作者: 孟冠军 陈信华 陶细佩 张伟
• 来源期刊: 组合机床与自动化加工技术
• 学科: 工学
• 关键词: 路径规划 混合蚁群算法 A?算法 启发函数 AGV
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 设计与研究
• 页码范围: 70-73
• 页数: 4页
• 分类号: TH165|TG506
• 语种: 中文
• DOI: 10.13462/j.cnki.mmtamt.2021.01.017

摘要

针对传统蚁群算法在求解自动导引运输车(Automated Guided Vehicle,AGV)路径规划时存在搜索效率低且易陷入局部最优的问题,提出了一种运用于AGV路径规划的混合蚁群算法.首先,利用可视图法建立研究问题的环境模型,在此基础上利用A?算法规划出一条较优路径作为初始路径;其次,对蚁群算法信息素更新方式以及节点转移概率公式中的启发函数加以改进来提高算法的求解精度,在初始路径的基础上运用改进后的蚁群算法求出最优路径;最后,将混合蚁群算法应用于实际案例,通过与传统蚁群算法的搜索结果加以对比,验证了混合蚁群算法的有效性.