输电线路巡检路径优化方法及系统技术方案

本方案涉及一种输电线路巡检路径优化方法及系统。所述方法包括：构建输电线路巡检模型及约束条件；根据输电线路巡检模型得到最小巡检组数量；基于最小巡检组数量以及输电线路巡检模型，通过改进的K

【技术实现步骤摘要】
输电线路巡检路径优化方法及系统


[0001]本专利技术涉及输电线路巡检
，特别是涉及一种输电线路巡检路径优化方法及系统。

技术介绍

[0002]输电线路是用变压器将发电机发出的电能升压后，再经断路器等控制设备接入输电线路来实现。按照结构形式划分，现有的输电线路可以分为架空输电线路和电缆线路。输电线路的日常巡检是保障供电可靠的一项基础而重要的工作，近年来，多采用无人机(UAV)代替人力巡检。由于UAV巡检受限于遥控的控制范围和续航能力，导致无法进行超远距离飞行和长时间巡检，且输电线路的巡检任务体量较大，一般需分配多个巡检组完成巡检任务，因此需对多巡检组的巡检路径进行规划，减少工作时间，保证UAV在能耗范围内高效完成巡检任务。
[0003]然而，传统的输电线路巡检路径规划中，尤其在多巡检组路径规划中，各巡检组的工作量可能存在不平衡问题，可能导致巡检任务效率低下甚至无法完成。因此，传统的输电线路巡检存在巡检效率低的问题。

技术实现思路

[0004]基于此，为了解决上述技术问题，提供一种输电线路巡检路径优化方法及系统，可以提高输电线路的巡检效率。
[0005]一种输电线路巡检路径优化方法，所述方法包括：
[0006]获取巡检出发节点以及巡检目标节点，并根据所述巡检出发节点、所述巡检目标节点构建输电线路巡检模型，并为所述输电线路巡检模型构建约束条件；
[0007]根据所述输电线路巡检模型得到最小巡检组数量；
[0008]基于所述最小巡检组数量以及所述输电线路巡检模型，通过改进的K
‑
Means算法以及混合遗传模拟退火算法，对每个巡检组的巡检路径进行优化，得到优化后的巡检路径；
[0009]根据所述优化后的巡检路径分别计算各个所述巡检组的巡检总时间，并根据各个所述巡检总时间对所述巡检组中的巡检节点进行调整，得到调整后的巡检组；
[0010]将所述调整后的巡检组再次根据所述混合遗传模拟退火算法进行巡检路径优化，直至得到最优路径。
[0011]在其中一个实施例中，所述输电线路巡检模型描述公式为：G＝(N，S，T)，其中，G表示所构建的输电线路巡检模型；N表示由所述巡检出发节点和巡检目标节点构成的节点集合，N＝{n0，n1，n2，，...，n
n
}，n0表示所述巡检出发节点；S表示边集合，S
ij
＝{(n
i
，n
j
)|n1，n2∈N，i≠j}，S
ij
表示节点n
i
和n
j
之间的边；T表示路程时间矩阵，T＝R
(n+1)
×
(n+1)
，T中元素T
ij
代表从节点n
i
到n
j
的路程时间。
[0012]在其中一个实施例中，所述约束条件定义为：其中，
[0013]保证巡检组数量为k：
[0014]保证任一巡检目标节点的访问前仅有一个被访问节点，且之后仅有一个待访问节点：
[0015]采用MTZ约束消除子环路：采用MTZ约束消除子环路：其中，u
i
代表对巡检目标节点i按序访问的等级，q代表任一巡检组可检查的最大数量；
[0016]t
p
＜t
max
，其中，t
p
表示第p个巡检组巡检路程和检查需要的总时间，其中，p∈{1，2，...，k}，k为巡检组数量，每个巡检组需要的总时间不可超过最长工作时间t
max
；
[0017]t
md
＜β，其中，t
md
表示各巡检组需要总时间的最大差异，β代表巡检组之间工作时间最大差值的阈值。
[0018]在其中一个实施例中，所述最小巡检组数量k定义为：在其中一个实施例中，所述最小巡检组数量k定义为：
[0019]其中，(t
tr
+nt
c
)/t
max
＝1，t
tr
表示单巡检组最优路径时间，t
av
表示从巡检出发节点到各巡检目标节点的平均往返时间；t
c
表示UAV检查传输线路所需时间，单巡检组完成任务所需时间为t
tr
+nt
c
；t
max
表示UAV最长工作时间。
[0020]在其中一个实施例中，所述根据混合遗传模拟退火算法，对每个所述巡检组的巡检路径进行优化，得到优化后的巡检路径，包括：
[0021]进行参数初始化，所述参数包括种群大小k、交叉概率pc、变异概率pn、初始温度T0；
[0022]采用随机生成方式进行种群初始化，并根据所述约束条件计算种群个体适应度；其中，初始化种群为P0；
[0023]对当前种群进行选择操作，选择适应度在前10％的个体记为P1，作为最优个体直接复制进入下一代，剩余个体进入交叉变异操作；
[0024]对当前种群进行交叉、变异操作后，得到种群P2；对当前种群进行模拟退火操作得到P3；
[0025]将最优个体种群P1和混合遗传模拟退火产生的解P3合并成为新种群P4；
[0026]根据约束对种群P4进行终止条件判断，若符合条件则输出优化后的巡检路径，若不符合则再次对当前种群进行交叉、变异操作、模拟退火操作，并再次合成新种群P4，直到输出优化后的巡检路径。
[0027]在其中一个实施例中，在对当前种群进行交叉操作时，采用两点交叉，包括：
[0028]在亲代染色体上根据交叉概率随机选取两点，分别为点1和点2，交换交叉点1、点2的中间部分，交叉后保持点1和点2的中间部分基因不动，对子代染色体的点1前和点2后两
部分进行基因冲突检测和修正，包括：
[0029]根据交叉点1、点2中间部分获得基因点之间的映射关系，对子代染色体进行修正，顺序为从第一个节点开始到交叉点1，从交叉点2到最后，判断每一个节点是否与交叉后的基因发生冲突，并根据映射关系进行修正。
[0030]在其中一个实施例中，在对当前种群进行变异操作时，采用两点变换变异，包括：
[0031]对染色体进行遍历，每个基因都根据变异概率判定一次是否变异；
[0032]如果基因位置发生变异，则随机选择染色体另一位置基因，对二者进行交换。
[0033]在其中一个实施例中，所述通过改进的K
‑
Means算法以及混合遗传模拟退火算法，对每个巡检组的巡检路径进行优化，得到优化后的巡检路径，包括：
[0034]进行参数初始化，包括总时间初始值为无穷大，最大迭代次数N
max
，以及所述混合遗传模拟退火算法中的参数；
[0035]进行初始分类，随机选择k个巡检目标节点添加至k个集合，并根据与所选择k个节点的最短路径长度将其他节点填入集合中；
[0036]根据本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种输电线路巡检路径优化方法，其特征在于，所述方法包括：获取巡检出发节点以及巡检目标节点，并根据所述巡检出发节点、所述巡检目标节点构建输电线路巡检模型，并为所述输电线路巡检模型构建约束条件；根据所述输电线路巡检模型得到最小巡检组数量；基于所述最小巡检组数量以及所述输电线路巡检模型，通过改进的K
‑
Means算法以及混合遗传模拟退火算法，对每个巡检组的巡检路径进行优化，得到优化后的巡检路径；根据所述优化后的巡检路径分别计算各个所述巡检组的巡检总时间，并根据各个所述巡检总时间对所述巡检组中的巡检节点进行调整，得到调整后的巡检组；将所述调整后的巡检组再次根据所述混合遗传模拟退火算法进行巡检路径优化，直至得到最优路径。2.根据权利要求1所述的输电线路巡检路径优化方法，其特征在于，所述输电线路巡检模型描述公式为：G＝(N,S,T)，其中，G表示所构建的输电线路巡检模型；N表示由所述巡检出发节点和巡检目标节点构成的节点集合，N＝{n0,n1,n2,,...,n
n
}，n0表示所述巡检出发节点；S表示边集合，S
ij
＝{(n
i
,n
j
)|n1,n2∈N,i≠j}，S
ij
表示节点n
i
和n
j
之间的边；T表示路程时间矩阵，T＝R
(n+1)
×
(n+1)
，T中元素T
ij
代表从节点n
i
到n
j
的路程时间。3.根据权利要求1所述的输电线路巡检路径优化方法，其特征在于，所述约束条件定义为：其中，其中，保证巡检组数量为k：保证任一巡检目标节点的访问前仅有一个被访问节点，且之后仅有一个待访问节点：采用MTZ约束消除子环路：采用MTZ约束消除子环路：其中，u
i
代表对巡检目标节点i按序访问的等级，q代表任一巡检组可检查的最大数量；t
p
<t
max
，其中，t
p
表示第p个巡检组巡检路程和检查需要的总时间，其中，p∈{1,2,...,k}，k为巡检组数量，每个巡检组需要的总时间不可超过最长工作时间t
max
；t
md
<β，其中，t
md
表示各巡检组需要总时间的最大差异，β代表巡检组之间工作时间最大差值的阈值。4.根据权利要求1所述的输电线路巡检路径优化方法，其特征在于，所述最小巡检组数量k定义为：其中，(t
tr
+nt
c
)/t
max
＝1，t
tr
表示单巡检组最优路径时间，t
av
表示从巡检出发节点到各巡检目标节点的平均往返时间；t
c
表示UAV检查传输线路所需时间，单巡检组完成任务所需时间为t
tr
+nt
c
；t
max
表示UAV最长工作时间。5.根据权利要求1所述的输电线路巡检路径优化方法，其特征在于，所述根据混合遗传模拟退火算法，对每个巡检组的巡检路径进行优化，得到优化后的巡检路径，包括：
进行参数初始化，所述参数包括种群大小k、交叉概率pc、变异概率pn、初始温度T0；采用随机生成方式进行种群初始化，并根据所述约束条件计算种群个体适应度；其中，初始化种群为P0；对当前种群进行选择操作，选择适应度在前10％的个体记为P1，作为最优个体直接复制进入下一代，剩余个体进入交叉变异操作；对当前种群进行交叉、变异操作后，得到种群P2；对当前种群进行模拟退火操作得到P3；将最优个体种群P1和混合遗传模拟退火产生的解P3合并成为新种群P4；根据约束对种群P4进行终止条件判断...

【专利技术属性】
技术研发人员：刘子文，马培龙，
申请(专利权)人：佳源科技股份有限公司，
类型：发明
国别省市：