【技术实现步骤摘要】
一种电力电缆巡检路径优化方法及装置
本专利技术属于电力电缆维护
，具体涉及一种电力电缆巡检路径优化方法以及装置。
技术介绍
电力电缆是电力系统安全运行的关键，电力电缆故障是电力系统运行中最常见的故障，电力电缆故障会对电力系统运行的安全性与可靠性造成严重的负面影响。供电企业为保证辖区内输电线路的安全运行，要定期派出巡检人员按照巡检任务对线路及设备进行检查，以便发现隐患，及时进行处理。电力电缆巡检任务中可能包含一条或者多条电力电缆，对于接到多条电力电缆巡检任务的工作人员，在接到巡检任务后，一般会按照个人的喜好、自行选择交通工具去完成巡检任务，而很少去考率如何提高巡检效率，如何降低巡检成本(如开车的燃油费用)等问题。因此，目前的巡检工作中，由于巡检路径的不合理，存在巡检效率较低、成本较高的问题。
技术实现思路
本专利技术的目的是提供一种能够规划出合理的巡检路径，从而提高电力电缆巡检效率、降低巡检成本的电力电缆巡检路径优化方法。为达到上述目的，本专利技术采用的技术方案是：一种电力电缆...
【技术保护点】
1.一种电力电缆巡检路径优化方法，用于根据巡检任务规划巡检路径，其特征在于：所述电力电缆巡检路径优化方法包括以下步骤：/n步骤1：基于电力电缆分布拓扑和所述巡检任务建立待巡检的电力电缆对应的必经点集合，所述必经点集合中包含执行所述巡检任务的若干个必经节点；/n步骤2：确定所述必经点集合中的两个必经节点分别为巡检起点和巡检终点；/n步骤3：求解一条由所述巡检起点到所述巡检终点的最短路径作为当前路径，所述当前路径由若干段子路径组成；/n步骤4：针对所述必经点集合中除所述巡检起点到所述巡检终点以外的各个所述必经节点，循环执行节点插入方法，最终得到所需的巡检路径；/n所述节点插入方...
【技术特征摘要】
1.一种电力电缆巡检路径优化方法，用于根据巡检任务规划巡检路径，其特征在于：所述电力电缆巡检路径优化方法包括以下步骤：
步骤1：基于电力电缆分布拓扑和所述巡检任务建立待巡检的电力电缆对应的必经点集合，所述必经点集合中包含执行所述巡检任务的若干个必经节点；
步骤2：确定所述必经点集合中的两个必经节点分别为巡检起点和巡检终点；
步骤3：求解一条由所述巡检起点到所述巡检终点的最短路径作为当前路径，所述当前路径由若干段子路径组成；
步骤4：针对所述必经点集合中除所述巡检起点到所述巡检终点以外的各个所述必经节点，循环执行节点插入方法，最终得到所需的巡检路径；
所述节点插入方法为：取一个所述必经节点作为当前节点，分别求解所述当前节点到所述当前路径中的各个所述必经节点的最短路径，将各所述最短路径按照长短排列为队列，根据所述队列确定将所述当前节点插入所述当前路径中的插入位置，根据所述插入位置确定所述当前节点插入所述当前路径后与前一个所述必经节点之间的第一段路径、与后一个所述必经节点之间的第二段路径，将所述第一段路径和所述第二段路径合并成为新路径而替换所述当前路径中的所述插入位置所在的所述子路径，从而更新所述当前路径。
2.根据权利要求1所述的一种电力电缆巡检路径优化方法，其特征在于：所述步骤1中，所述必经点集合中的必经节点包括待巡检的每条电力电缆的始点和终点。
3.根据权利要求1或2所述的一种电力电缆巡检路径优化方法，其特征在于：所述步骤1中，采用道路匹配法确定必经节点；所述道路匹配法为：将所述电力电缆埋设所沿道路确定为目标道路；当所述电力电缆的始点和终点位于其埋设所沿道路的始点、中点或转弯点时，将各所述目...
【专利技术属性】
技术研发人员：张浩，何正兴，孙武斌，王鸿顺，姚雷明，郑勇，王辉，林建中，曹敏，操卫康，荆路友，冯赛，
申请(专利权)人：国网江苏省电力有限公司苏州供电分公司，苏州工业园区格网信息科技有限公司，国网江苏省电力有限公司苏州市吴江区供电分公司，苏州工业园区测绘地理信息有限公司，
类型：发明
国别省市：江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。