基本信息:
- 专利标题： 一种基于混沌粒子群优化算法的拣货路径优化方法
- 申请号：CN202310719233.6 申请日：2023-06-16
- 公开(公告)号：CN116698069A 公开(公告)日：2023-09-05
- 发明人： 艾建 , 赵全海 , 简金领 , 王霄霄 , 王力 , 范孟杰 , 范现鑫 , 代晓光 , 赵帅 , 付昊 , 王志勇 , 王根旺 , 孟令辉 , 王孜 , 李爱景 , 冯战巨 , 王爱霞
- 申请人： 河南中烟工业有限责任公司
- 申请人地址： 河南省郑州市郑东新区榆林南路16号
- 专利权人： 河南中烟工业有限责任公司
- 当前专利权人： 河南中烟工业有限责任公司
- 当前专利权人地址： 河南省郑州市郑东新区榆林南路16号
- 代理机构： 北京维澳知识产权代理有限公司
- 代理人： 孙艺宾
- 主分类号： G01C21/34
- IPC分类号： G01C21/34 ; G06Q10/047 ; G06Q10/087 ; G06N3/006 ; G06N7/08
摘要：
本发明公开了一种基于混沌粒子群优化算法的拣货路径优化方法，包括：构建二维栅格模型；获取拣货机器人的初始位置坐标点和目标位置坐标点，生成路径适应度函数；初始化所述二维栅格模型，将所述二维栅格模型作为搜索空间，所述搜索空间内包含多个种群粒子，所述种群粒子形成一个粒子群；用混沌映射生成初始种群，并调整粒子的位置和速度；计算初始粒子的目标函数适应度值；并利用更新迭代算法更新所述目标函数适用度值，求解出所述粒子群的最优解集合；解析所述最优解集合规划出最优路线，本发明提供的算法结合了高效非支配排序法中的顺序搜索策略和混沌映射，以提高拣货路径的优化效果和全局收敛性。
IPC结构图谱:
| G | 物理 |
| --G01 | 测量；测试 |
| ----G01C | 测量距离、水准或者方位；勘测；导航；陀螺仪；摄影测量学或视频测量学 |
| ------G01C21/00 | 导航；不包含在G01C1/00至G01C19/00组中的导航仪器 |
| --------G01C21/26 | .专用于道路网络的导航 |
| ----------G01C21/34 | ..路径搜索；路径导引 |