【技术实现步骤摘要】
本专利技术属于信息，具体涉及一种用于线路巡视任务分配的最优路径规划方法及系统。
技术介绍
1、线路巡视是输电线路班的重点工作，需要投入大量的人力物力。当前一般按行政区将所有线路划分为几个片区，每个片区安排2个工作人员巡线，工作人员按照经验各自巡线，巡线覆盖率和效率不可控。每年会新投运或退役至少5条以上的线路，导致各片区的工作人员巡线工作量不等。
2、现有的巡视线路规划方法中，通常考虑规划路线最短的巡检路径，如现有技术文件1（cn112418532a）提出了一种输电线路的巡检路径规划方法、装置、设备及存储介质，包括：获取各个待巡检输电线路的巡检指令；根据巡检指令在预先创建的巡检列表记录中，查找每个待巡检输电线路上多个输电设备分别所在的巡检节点作为待巡检节点，并查询各个待巡检节点的位置信息以及相邻两个待巡检节点之间的相对距离；根据各个待巡检节点的位置信息以及相对距离，利用最短路径算法确定并输出依次经过各个待巡检节点的巡检路径。现有的线路规划方法还存在以下技术问题：该专利的路径规划只考虑了遍历所有待巡检点的最优路径，属于“点-点”的最优路径规划，对于巡检点之间的导线没有考虑，导致规划不合理，无法确保巡视路径覆盖所有杆塔和导线。
技术实现思路
1、为解决现有技术中存在的不足，本专利技术提供一种用于线路巡视任务分配的最优路径规划方法及系统，能够解决现有路径规划方法考虑不全面、划分巡检路线不合理的技术问题。
2、本专利技术采用如下的技术方案。
3、一种用于线
4、步骤1，获取线路平面坐标数据；
5、步骤2，对获取的线路平面坐标数据进行预处理得到预处理后的线路平面坐标数据；
6、步骤3，对步骤2得到的预处理后的线路平面坐标数据进行划分得到不同片区的线路平面坐标数据；
7、步骤4，根据步骤3得到的不同片区的线路平面坐标数据进行各片区线路巡视的最优路径规划。
8、优选地，步骤2包括：
9、步骤2.1，将所有线路平面坐标数据根据线路名称分类，得到各条线路以及与之对应的该线路所有杆塔的杆塔号、经度和纬度；
10、步骤2.2，根据步骤2.1的线路分类结果，计算每条线路的长度。
11、优选地，步骤3包括：
12、步骤3.1，根据划分片区数量和线路所在的经纬度对所有线路进行粗分配，得到各线路初步分配片区结果；
13、步骤3.2，根据粗分配结果和各线路跨越各片区的情况，调整部分线路进行精分配，得到精分配结果，精分配结果包括各片区对应的线路及其平面坐标数据。
14、优选地，步骤3.1的粗分配方法如下：
15、根据线路的数量和分布设置所需划分的片区数量并设置片区序号，先选取所有线路的一个中心位置，然后根据线路的中心位置以田字格的形式划分片区，具体步骤如下：
16、步骤3.1.1，遍历每条线路，对于线路i，设置粗分配list_i，初始为空列表；
17、步骤3.1.2，对于线路i，遍历其所有杆塔，根据杆塔经纬坐标所在片区位置，将塔杆所在的片区序号值加入粗分配list_i；
18、步骤3.1.3，遍历每条线路，对于线路i，随机选择其粗分配list_i里的一个片区序号值，将每条线路分配至某一片区，最终得到所有线路的粗分配结果。
19、优选地，根据粗分配结果和各线路跨越各片区的情况进行精分配，包括：
20、步骤3.2.1，计算各片区的线路总长度；
21、步骤3.2.2，将各片区的线路总长度从小到大排列，得到线路总长度最长的片区序号值max_index及其线路总长度max_value，得到线路总长度最短的片区序号值min_index及其线路总长度min_value，通过max_value-min_value计算最大最小总长度之差error，设置差值阈值，若error大于差值阈值，则进行步骤3.2.3，否则停止循环，得到各片区的最终精分配结果；
22、步骤3.2.3，遍历线路总长度最长的片区里所有的线路，遍历到线路i时，根据线路i的粗分配list_i，依次判断粗分配list_i中是否包含线路总长度最小、线路总长度倒数第二、线路总长度倒数第三的片区序号值，一旦发现满足条件，便将线路i重新分配给相应片区，更新片区的分配结果，停止遍历并返回步骤3.2.1；若线路i的粗分配list_i只包含片区max_index，则完成对线路i的判断，继续对线路i+1进行判断。
23、优选地，在精分配中，每次将某线路调整至某一片区时，必须满足该线路在该片区存在至少一个杆塔；
24、且线路总长度最长片区与最短片区的总长度之差error不超过10km。
25、优选地，步骤4包括：
26、步骤4.1，对于单个片区，合并在同一位置能同时看到的杆塔坐标数据，得到各片区的线路列表；
27、步骤4.2，对于合并之后的杆塔坐标数据，进行2人一组的最优巡线路径规划。
28、优选地，步骤4.1中单个片区里合并杆塔坐标数据的方法如下：
29、步骤4.1.1，将片区内的线路杆塔坐标整合在一起，形成4列，分别是：线路名称、杆塔号、经度和纬度；
30、步骤4.1.2，将片区内每个杆塔的经度和纬度分别保留至小数点后4位；
31、步骤4.1.3，采用python语言的drop_duplicates函数，以经度和纬度为依据进行去重，去除经度和纬度相同的数据；
32、步骤4.1.4，对合并后的线路杆塔坐标根据线路名称进行分类，得到该片区所有线路列表list_line，并计算每条线路的长度。
33、优选地，步骤4.1.4中所述的计算每条线路的长度，具体包括：
34、当某条线路通道存在施工，或需要线路需要保电，则需增加该线路巡视频次，可通过额外增加该线路的长度以增加巡视该线路的权重。
35、优选地，步骤4.2中2人一组的最优巡线路径规划方法如下：
36、步骤4.2.1，设置2人巡线路径分别为route11和route22，初始值为空列表；设置2人巡线里程分别为s11和s22，将s11和s22中的较大值记为s_max，赋予s_max一个初始值；
37、步骤4.2.2，设置2人巡线路径分别为route1和route2，初始值为空列表；设置2人巡线里程分别为s1和s2；
38、步骤4.2.3，随机选择list_line中的线路state1作为route1的起点，在线路state1的名称后面加上字符“始”，组成新字符，添加至route1；将线路state1的长度增加到s1里；将线路state1从list_line中删除，更新list_line；
39、步骤4.2.4，随机选择list_line中的线路state2作为route2的起点，在线本文档来自技高网...
【技术保护点】
1.一种用于线路巡视任务分配的最优路径规划方法，其特征在于，包括：
2.根据权利要求1所述的用于线路巡视任务分配的最优路径规划方法，其特征在于：
3.根据权利要求1所述的用于线路巡视任务分配的最优路径规划方法，其特征在于：
4.根据权利要求3所述的用于线路巡视任务分配的最优路径规划方法，其特征在于：
5.根据权利要求3所述的用于线路巡视任务分配的最优路径规划方法，其特征在于：
6.根据权利要求5所述的用于线路巡视任务分配的最优路径规划方法，其特征在于：
7.根据权利要求1所述的用于线路巡视任务分配的最优路径规划方法，其特征在于：
8.根据权利要求7所述的用于线路巡视任务分配的最优路径规划方法，其特征在于：
9.根据权利要求8所述的用于线路巡视任务分配的最优路径规划方法，其特征在于：
10.根据权利要求7所述的用于线路巡视任务分配的最优路径规划方法，其特征在于：
11.根据权利要求10所述的用于线路巡视任务分配的最优路径规划方法，其特征在于：
12.一
13.一种终端，包括处理器及存储介质；其特征在于：
14.计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-11任一项所述方法的步骤。
...【技术特征摘要】
1.一种用于线路巡视任务分配的最优路径规划方法，其特征在于，包括：
2.根据权利要求1所述的用于线路巡视任务分配的最优路径规划方法，其特征在于：
3.根据权利要求1所述的用于线路巡视任务分配的最优路径规划方法，其特征在于：
4.根据权利要求3所述的用于线路巡视任务分配的最优路径规划方法，其特征在于：
5.根据权利要求3所述的用于线路巡视任务分配的最优路径规划方法，其特征在于：
6.根据权利要求5所述的用于线路巡视任务分配的最优路径规划方法，其特征在于：
7.根据权利要求1所述的用于线路巡视任务分配的最优路径规划方法，其特征在于：
8.根据权利要求7所述的用于线路巡视任...
【专利技术属性】
技术研发人员：束庆霏，刘伟家，徐林，蔡佳澄，曹立峰，宋政，张纳川，吴俊杰，曹彦杰，葛嘉臻，王思凡，秦玉兰，曹钦炀，何杨阳，沈舒楠，
申请(专利权)人：国网江苏省电力有限公司苏州供电分公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。