发明公开
- 专利标题: 基于蚁群算法和遗传算法的AGV小车协同调度方法及系统
- 专利标题(英): AGV cooperative scheduling method and system based on ant colony algorithm and genetic algorithm
-
申请号: CN201910290672.3申请日: 2019-04-11
-
公开(公告)号: CN110334838A公开(公告)日: 2019-10-15
- 发明人: 王永超 , 李宁 , 董亮 , 宋秩行 , 董文娟 , 段志尚 , 王润年 , 周慧琼 , 王健 , 黄大荣 , 刘洪亮
- 申请人: 国网新疆电力有限公司电力科学研究院 , 国家电网有限公司
- 申请人地址: 新疆维吾尔自治区乌鲁木齐市新市区(高新区)长春中路恒达街200号
- 专利权人: 国网新疆电力有限公司电力科学研究院,国家电网有限公司
- 当前专利权人: 国网新疆电力有限公司营销服务中心(资金集约中心、计量中心),国家电网有限公司
- 当前专利权人地址: 新疆维吾尔自治区乌鲁木齐市新市区(高新区)长春中路恒达街200号
- 代理机构: 乌鲁木齐合纵专利商标事务所
- 代理商 周星莹; 汤建武
- 主分类号: G06Q10/04
- IPC分类号: G06Q10/04 ; G06Q10/08
摘要:
本发明涉及一种AGV小车协同调度技术领域,是一种基于蚁群算法和遗传算法的AGV小车协同调度方法及系统,前者包括:S1在二维地图模型上确定每辆AGV小车的起点和终点;S2根据蚁群算法选择每辆AGV小车的最优路径;S3根据遗传算法寻找所有AGV小车的最优调度顺序。本发明在建立地图的条件下,通过蚁群算法求所有AGV小车的最优路径,并将其按照节点划分路段计算时间开销,然后利用遗传算法对多目标进行全局优化,得到耗时较短的AGV小车调度安排策略,保证了所有AGV小车的均衡调度,解决了单一算法不能对同时工作的所有AGV小车进行均衡调度问题。同时采用的蚁群算法和遗传算法的协同调度方法,较以往的单一调度算法而言,时间复杂度相比较低,迭代速度较快。
公开/授权文献
- CN110334838B 基于蚁群算法和遗传算法的AGV小车协同调度方法及系统 公开/授权日:2023-06-23