[发明专利]一种电力电缆巡检路径优化方法及装置

摘要

本发明涉及一种电力电缆巡检路径优化方法，用于根据巡检任务规划巡检路径，电力电缆巡检路径优化方法包括以下步骤：步骤1：基于电力电缆分布拓扑和巡检任务建立待巡检的电力电缆对应的必经点集合，必经点集合中包含执行巡检任务的若干个必经节点；步骤2：确定必经点集合中的两个必经节点分别为巡检起点和巡检终点；步骤3：求解一条由巡检起点到巡检终点的最短路径作为当前路径，当前路径由若干段子路径组成；步骤4：针对必经点集合中除巡检起点到巡检终点以外的各个必经节点，循环执行节点插入方法，最终得到所需的巡检路径。本发明能够规划出较为合理的巡检路径，从而使得依据该巡检路径所进行的巡检工作能够高效率、低成本的完成。

主权项

1.一种电力电缆巡检路径优化方法，用于根据巡检任务规划巡检路径，其特征在于：所述电力电缆巡检路径优化方法包括以下步骤：/n步骤1：基于电力电缆分布拓扑和所述巡检任务建立待巡检的电力电缆对应的必经点集合，所述必经点集合中包含执行所述巡检任务的若干个必经节点；/n步骤2：确定所述必经点集合中的两个必经节点分别为巡检起点和巡检终点；/n步骤3：求解一条由所述巡检起点到所述巡检终点的最短路径作为当前路径，所述当前路径由若干段子路径组成；/n步骤4：针对所述必经点集合中除所述巡检起点到所述巡检终点以外的各个所述必经节点，循环执行节点插入方法，最终得到所需的巡检路径；/n所述节点插入方法为：取一个所述必经节点作为当前节点，分别求解所述当前节点到所述当前路径中的各个所述必经节点的最短路径，将各所述最短路径按照长短排列为队列，根据所述队列确定将所述当前节点插入所述当前路径中的插入位置，根据所述插入位置确定所述当前节点插入所述当前路径后与前一个所述必经节点之间的第一段路径、与后一个所述必经节点之间的第二段路径，将所述第一段路径和所述第二段路径合并成为新路径而替换所述当前路径中的所述插入位置所在的所述子路径，从而更新所述当前路径。/n