[发明专利]一种基于冷热度原理改进蚁群算法的AGV路径规划方法

摘要

本发明涉及一种基于冷热度原理改进蚁群算法的AGV路径规划方法，提取AGV的操作位点，并通过操作位点划分独立路段，建立含有冷热度区域的环境电子地图模型；判断目标节点在电子地图中所在的区域，动态选择有差异的初始化信息素分布，采用改进的信息素更新方式和调整状态转移概率；蚁群从任务起点开始搜索遍历节点，直至在目标搜索区域内找到目标节点，完成本次迭代，生成若干条路径；当前迭代次数达到最大迭代次数，找出全局最优路径。本发明利用冷热度概念，分析生产任务，对零配件和产品标记的冷热度，建立带有冷热度区域的电子地图，有利于确定目标点的位置；对确定目标节点所在区域设置有差异的初始化信息素分布。