Invention Publication
- Patent Title: 基于混合遗传-蚁群算法的巡检机器人跨区域调度方法
- Patent Title (English): Inspection robot cross-regional scheduling method based on hybrid genetic-ant colony algorithm
-
Application No.: CN201910802038.3Application Date: 2019-08-28
-
Publication No.: CN110610304APublication Date: 2019-12-24
- Inventor: 邬蓉蓉 , 覃剑 , 谢植飚 , 陈荭 , 黎新
- Applicant: 广西电网有限责任公司电力科学研究院
- Applicant Address: 广西壮族自治区南宁市民主路6-2号
- Assignee: 广西电网有限责任公司电力科学研究院
- Current Assignee: 广西电网有限责任公司电力科学研究院
- Current Assignee Address: 广西壮族自治区南宁市民主路6-2号
- Agency: 南宁东智知识产权代理事务所
- Agent 巢雄辉; 黎华艳
- Main IPC: G06Q10/06
- IPC: G06Q10/06 ; G06N3/00 ; G06N3/12 ; G06Q10/00 ; G06Q10/04 ; G06Q50/06 ; G07C1/20

Abstract:
本发明涉及变电站巡检机器人调度技术领域,具体涉及一种基于混合遗传-蚁群算法的巡检机器人跨区域调度方法,针对初期蚁群算法信息素缺乏,利用遗传算法得到较优解,综合可考虑巡检任务特性、机器人利用率和流转成本等因素,基于适应值W对路径信息素进行初始化,形成初始信息素分布,之后依据蚁群算法,进行选择、遍历,更新节点信息素,最终获得最优解。在其寻优过程中,通过遗传算法交叉算子的领域搜索特性,扩大蚁群算法解的搜索空间,避免陷入局部最优,改善解的质量。应用本发明提供的方法,在满足各变电站机器人巡检需求的同时提高机器人流转效率和利用率,提升公司资源调配管理水平,降低资金和维护工作的投入。
Information query