基于双混合粒子群的多AGV路径规划问题优化方法及系统
实质审查的生效
摘要

本发明提供一种基于双混合粒子群的多AGV路径规划问题优化方法及系统,属于仓库物料搬运AGV调度技术领域。双混合粒子群算法基于粒子群算法与A*算法混合,并引入遗传算法的交叉和变异。所述方法包括:编码自动化分拣仓库的货位点序列产生初始的种群;采用路径生成算法即A*算法生成最优路径;根据最优路径和种群中的每个个体计算每个个体的停车等待次数;计算种群的每个个体的适应度值;对种群执行交叉和变异操作;判断当前是否满足终止条件;在判断当前未满足终止条件的情况下,再次返回执行计算种群的每个个体的适应度值的步骤,直到判断当前满足终止条件;在判断当前满足终止条件的情况下,输出优化后的方案。该方法及系统能够提高仓库调度的效率。

基本信息
专利标题 :
基于双混合粒子群的多AGV路径规划问题优化方法及系统
专利标题(英):
暂无
公开(公告)号 :
CN114358233A
申请号 :
CN202111454010.9
公开(公告)日 :
2022-04-15
申请日 :
2021-12-01
授权号 :
暂无
授权日 :
暂无
发明人 :
胡小建杨智袁丁黄亚领
申请人 :
合肥工业大学智能制造技术研究院
申请人地址 :
安徽省合肥市包河区花园大道369号
代理机构 :
北京润平知识产权代理有限公司
代理人 :
肖冰滨
优先权 :
CN202111454010.9
主分类号 :
G06N3/00
IPC分类号 :
G06N3/00  G06Q10/04  G06Q10/08  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06N
基于特定计算模型的计算机系统
G06N3/00
基于生物学模型的计算机系统
法律状态
2022-05-03 :
实质审查的生效
IPC(主分类) : G06N 3/00
申请日 : 20211201
2022-04-15 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332