国网江苏省电力有限公司苏州供电分公司;国网江苏省电力有限公司张家港市供电分公司束庆霏获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉国网江苏省电力有限公司苏州供电分公司;国网江苏省电力有限公司张家港市供电分公司申请的专利基于改进模拟退火算法的电力巡检路径规划方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119918769B 。
龙图腾网通过国家知识产权局官网在2025-07-18发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202510386641.3,技术领域涉及:G06Q10/047;该发明授权基于改进模拟退火算法的电力巡检路径规划方法及系统是由束庆霏;孙旗;罗杰;王卫军;吴豪;蔡玥;顾于昊;李曹彬;刘波;杨春海;常华斌;王少帅;何杨阳;马铭欣;季珂;李文鑫;杨冰如设计研发完成,并于2025-03-31向国家知识产权局提交的专利申请。
本基于改进模拟退火算法的电力巡检路径规划方法及系统在说明书摘要公布了:基于改进模拟退火算法的电力巡检路径规划方法及系统,包括:获取待巡检区域内的线路信息及输电杆塔信息;对输电杆塔信息进行预处理,并根据线路信息和预处理后的输电杆塔信息构建线路列表;基于线路列表中各线路的巡检顺序以及线路内杆塔的巡检顺序生成并选择邻解,采用改进的模拟退火算法对线路列表中的杆塔和杆塔之间的线路进行遍历,得到基于所有杆塔和线路通道的最优路径规划。本发明将线路起点和终点间的线路通道作为必经之路,考虑各线路的巡检顺序以及线路起点至终点或者终点至起点的顺序,作为改进模拟退火算法中邻解比选的重要依据,能够遍历待巡检区域内所有点和点之间的线,从理论上得到遍历全市电网线路的相对最优路径。
本发明授权基于改进模拟退火算法的电力巡检路径规划方法及系统在权利要求书中公布了:1.一种基于改进模拟退火算法的电力巡检路径规划方法,其特征在于,包括: 步骤1,获取待巡检区域内的线路信息及输电杆塔信息; 步骤2,对输电杆塔信息进行预处理,并根据线路信息和预处理后的输电杆塔信息构建线路列表; 步骤3,基于线路列表中各线路的巡检顺序以及线路内杆塔的巡检顺序生成并选择邻解,采用改进的模拟退火算法对线路列表中的杆塔和杆塔之间的线路进行遍历,得到基于所有杆塔和线路通道的最优路径规划; 步骤3包括: 步骤3.1,根据线路列表list_line,生成初始路径route并计算路径总长s,设置初始参数; 所述步骤3.1具体包括: 步骤3.1.1,根据步骤2得到的线路列表list_line生成初始路径route,形式如下: [[线路1,起点],[线路2,终点]…] 路径中的每个元素包含两个子元素,第一个子元素为线路名称,第二个子元素为起点或终点,分别表示该条线路从1号杆塔或终端塔开始巡视; 步骤3.1.2,计算初始路径route的路径总长s; 步骤3.1.3,设置初始参数,包括设置初始温度T=1000、等温步数step=0、参数K=1; 所述路径总长的计算具体包括: 路径总长包括各条线路长度和线路间距离,若路径中两个连续元素为[线路i,起点]和[线路j,终点],则线路间距离为线路i的终端塔至线路j的终端塔之间的距离; 步骤3.2,判断温度T是否大于最小温度Tmin,若是则进入步骤3.3,否则输出路径route和路径总长s并结束步骤3; 步骤3.3,随机交换线路列表list_line中的两条线路并计算交换后的路径总长s1; 所述步骤3.3具体包括: 步骤3.3.1,随机交换路径route中的线路i和线路j,生成邻解; 对于路径route中的: [[线路1,起点]……[线路i,起点]……[线路j,终点]……] 交换随机两条线路i和线路j后,生成的邻解路径如下: [[线路1,起点]……[线路j,起点]……[线路i,终点]……]; 步骤3.3.2,根据交换后的路径分别计算不同巡视方向时对应的路径总长,并记录最短的路径总长s1以及对应的路径route; 随机交换线路i和线路j后,根据不同巡视方向分为以下四种路径计算路径总长: [[线路1,起点]……[线路j,起点]……[线路i,起点]……]; [[线路1,起点]……[线路j,起点]……[线路i,终点]……]; [[线路1,起点]……[线路j,终点]……[线路i,起点]……]; [[线路1,起点]……[线路j,终点]……[线路i,终点]……]; 针对上述4种情况的路径route分别计算对应的路径总长,并选取其中路径总长最短的方式,将得到的最短路径长度记为s1。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人国网江苏省电力有限公司苏州供电分公司;国网江苏省电力有限公司张家港市供电分公司,其通讯地址为:215004 江苏省苏州市姑苏区劳动路555号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。