基于混合粒子群优化算法的AGV路径规划方法、装置和设备
摘要:
本发明提供的基于混合粒子群优化算法的AGV路径规划方法、装置和设备,包括:确定AGV参与下的物料货位拣选的二维搜索空间,并将所述二维搜索空间划分为多个栅格;将所述栅格中的每个交叉点作为一个粒子,每个粒子代表一个路径节点,获取AGV小车的起点和终点,随机选取粒子生成初始粒子群,并计算初始粒子群中粒子的适应度值;根据所述适应度值,扩大种群规模;通过约束函数,使所述种群规模达到预设值,并对所述种群内的个体按照适应度值进行排序,进而得到AGV路径的最优解,本发明随机选择路径粒子,并根据适应度值,扩大种群规模,对种群内的个体按照适应度值进行排序,进而得到AGV路径的最优解,简化了路径规划过程,收敛速度快。
0/0