申请/专利权人:广西电网有限责任公司电力科学研究院
申请日:2019-08-28
公开(公告)日:2019-12-24
公开(公告)号:CN110610304A
主分类号:G06Q10/06(20120101)
分类号:G06Q10/06(20120101);G06N3/00(20060101);G06N3/12(20060101);G06Q10/00(20120101);G06Q10/04(20120101);G06Q50/06(20120101);G07C1/20(20060101)
优先权:
专利状态码:失效-发明专利申请公布后的驳回
法律状态:2023.07.28#发明专利申请公布后的驳回;2020.01.17#实质审查的生效;2019.12.24#公开
摘要:本发明涉及变电站巡检机器人调度技术领域,具体涉及一种基于混合遗传‑蚁群算法的巡检机器人跨区域调度方法,针对初期蚁群算法信息素缺乏,利用遗传算法得到较优解,综合可考虑巡检任务特性、机器人利用率和流转成本等因素,基于适应值W对路径信息素进行初始化,形成初始信息素分布,之后依据蚁群算法,进行选择、遍历,更新节点信息素,最终获得最优解。在其寻优过程中,通过遗传算法交叉算子的领域搜索特性,扩大蚁群算法解的搜索空间,避免陷入局部最优,改善解的质量。应用本发明提供的方法,在满足各变电站机器人巡检需求的同时提高机器人流转效率和利用率,提升公司资源调配管理水平,降低资金和维护工作的投入。
主权项:1.基于混合遗传-蚁群算法的巡检机器人跨区域调度方法,其特征在于:包括以下步骤:S1:依据遗传算法得到初始巡检机器人调度路径较优解;考虑调度任务的完成时间,基于综合适应值对巡检机器人调度路径信息进行初始化,生成初始信息素分布;S2:根据蚁群算法进行选择、遍历,并更新节点路径信息素,最终获得巡检机器人调度路径的精确解。
全文数据:
权利要求:
百度查询: 广西电网有限责任公司电力科学研究院 基于混合遗传-蚁群算法的巡检机器人跨区域调度方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。