一种基于改进蚁群算法的仓库移动机器人路径规划方法
授权
摘要

本发明公开了一种基于改进蚁群算法的仓库移动机器人路径规划方法,首先将蚁群划分为若干个子蚁群;利用每个子蚁群进行路径搜索,按照效用函数值进行排序,获取较优蚂蚁;将其信息素更新至邻居子蚁群中,迭代设定次数后,输出初始路径;若初始路径中任意两个节点连线之间无障碍物时,将两个节点直接相连,完成仓库移动机器人路径规划;本发明利用效用函数对路径搜索结果进行排序,使信息素具有正确的方向性,提高了蚂蚁选择较短路径的概率,避免了在搜索过程中的盲目性;通过子蚁群间的信息交流,提高了整体蚂蚁群的搜索能力及搜索最短路径的速度;通过对中间节点进行平滑处理,减少了规划路径的转弯次数和总体长度,有效提高了仓库的运行效率。

基本信息
专利标题 :
一种基于改进蚁群算法的仓库移动机器人路径规划方法
专利标题(英):
暂无
公开(公告)号 :
CN111310999A
申请号 :
CN202010093461.3
公开(公告)日 :
2020-06-19
申请日 :
2020-02-14
授权号 :
CN111310999B
授权日 :
2022-04-08
发明人 :
于军琪李若琳赵安军段佳音惠蕾蕾余紫瑞任延欢叶子雁
申请人 :
西安建筑科技大学
申请人地址 :
陕西省西安市碑林区雁塔路13号
代理机构 :
西安通大专利代理有限责任公司
代理人 :
李鹏威
优先权 :
CN202010093461.3
主分类号 :
G06Q10/04
IPC分类号 :
G06Q10/04  G06N3/00  G05D1/02  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/04
预测或优化,例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-04-08 :
授权
2020-07-14 :
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20200214
2020-06-19 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332