买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜佳源科技股份有限公司申请的专利输电线路巡检路径优化方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116362433B 。

龙图腾网通过国家知识产权局官网在2025-03-28发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211199219.X，技术领域涉及：G06Q10/047；该发明授权输电线路巡检路径优化方法及系统是由刘子文;马培龙设计研发完成，并于2022-09-29向国家知识产权局提交的专利申请。

本输电线路巡检路径优化方法及系统在说明书摘要公布了：本方案涉及一种输电线路巡检路径优化方法及系统。所述方法包括：构建输电线路巡检模型及约束条件；根据输电线路巡检模型得到最小巡检组数量；基于最小巡检组数量以及输电线路巡检模型，通过改进的K‑Means算法以及混合遗传模拟退火算法，对每个巡检组的巡检路径进行优化，得到优化后的巡检路径；计算各个巡检组的巡检总时间，并对巡检组中的巡检节点进行调整；将调整后的巡检组再次根据混合遗传模拟退火算法进行巡检路径优化，直至得到最优路径。通过结合混合遗传模拟退火算法以及改进的K‑Means算法，可以对多巡检组的巡检路径进行规划，并对每个巡检组的工作量进行平衡，提高了输电线路的巡检效率。

本发明授权输电线路巡检路径优化方法及系统在权利要求书中公布了：1.一种输电线路巡检路径优化方法，其特征在于，所述方法包括：获取巡检出发节点以及巡检目标节点，并根据所述巡检出发节点、所述巡检目标节点构建输电线路巡检模型，并为所述输电线路巡检模型构建约束条件；其中，所述输电线路巡检模型描述公式为：G＝N,S,T，其中，G表示所构建的输电线路巡检模型；N表示由所述巡检出发节点和巡检目标节点构成的节点集合，N＝{n0,n1,n2,,...,nn}，n0表示所述巡检出发节点；S表示边集合，Sij＝{ni,nj|n1,n2∈N,i≠j}，Sij表示节点ni和nj之间的边；T表示路程时间矩阵，T＝Rn+1×n+1，T中包含的元素用Tij表示，且元素Tij代表从节点ni到nj的路程时间；所述约束条件定义为：其中，保证巡检组数量为k：保证任一巡检目标节点的访问前仅有一个被访问节点，且之后仅有一个待访问节点：采用MTZ约束消除子环路：其中，ui代表对巡检目标节点i按序访问的等级，q代表任一巡检组可检查的最大数量；tptmax，其中，tp表示第p个巡检组巡检路程和检查需要的总时间，其中，p∈{1,2,...,k}，k为巡检组数量，每个巡检组需要的总时间不可超过最长工作时间tmax；tmdβ，其中，tmd表示各巡检组需要总时间的最大差异，β代表巡检组之间工作时间最大差值的阈值；根据所述输电线路巡检模型得到最小巡检组数量；所述最小巡检组数量k定义为：其中，ttr+ntctmax＝1，ttr表示单巡检组最优路径时间，tav表示从巡检出发节点到各巡检目标节点的平均往返时间；tc表示UAV检查传输线路所需时间，单巡检组完成任务所需时间为ttr+ntc；tmax表示UAV最长工作时间；基于所述最小巡检组数量以及所述输电线路巡检模型，通过改进的K-Means算法以及混合遗传模拟退火算法，对每个巡检组的巡检路径进行优化，得到优化后的巡检路径，包括：进行参数初始化，包括总时间初始值为无穷大，最大迭代次数Nmax，以及所述混合遗传模拟退火算法中的参数；进行初始分类，随机选择k个巡检目标节点添加至k个集合，并根据与所选择k个节点的最短路径长度将其他节点填入集合中；根据所述混合遗传模拟退火算法，对每个巡检组的巡检路径进行优化，得到优化后的巡检路径；根据所述优化后的巡检路径分别计算各个所述巡检组的巡检总时间，并根据各个所述巡检总时间对所述巡检组中的巡检节点进行调整，得到调整后的巡检组；将所述调整后的巡检组再次根据所述混合遗传模拟退火算法进行巡检路径优化，直至得到最优路径。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人佳源科技股份有限公司，其通讯地址为：210000 江苏省南京市雨花台区宁双路19号云密城14-17层；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。