Optimization Method for Measurement Points of Grounding Grids Based on a Composite Weighted Vertex Cover Model
-
摘要:
为解决接地网测点优化中拓扑与电气特性脱节的问题,提升接地网故障诊断精准度与工程适用性,将接地网转化为具有节点-支路关系的无向图模型,利用节点度数衡量节点拓扑连通特性,利用节点灵敏度衡量节点电气连接特性,构建一种融合节点度数与节点灵敏度的节点复合权重确定模型,采用基于复合权重动态调优的贪婪算法对节点权重模型进行寻优,筛选出可覆盖全支路的接地网测点优化布置方案. 仿真结果表明,该方法可从7 × 7接地网的49个节点中筛选出25个测点,实现接地网所有支路的电气完全可观;在相同测点数量下,单支路腐蚀诊断平均误差较网络拓扑分层约简法降低 15.6%,多支路腐蚀诊断平均误差较网络拓扑分层约简法降低 13.4%,且在测点数量更少的情况下,多支路诊断误差仍优于凝聚层次聚类法,可实现单支路、多支路不同腐蚀程度(轻度、中度、重度)的准确诊断. 所提方法可在保证腐蚀诊断准确度的前提下减少现场测试工作量,对接地网腐蚀的精准维护具有重要实际意义.
Abstract:To address the problem of disconnection between topology and electrical characteristics in the optimization of measurement points of grounding grids and to enhance the accuracy and engineering applicability of fault diagnosis for grounding grids, grounding grids were transformed into an undirected graph model with node-branch relationships. The topological connectivity characteristics of nodes were measured using node degrees, and the electrical connection characteristics of nodes were measured using node sensitivities. A determination model of node composite weight integrating node degree and node sensitivity was constructed. A greedy algorithm based on dynamic tuning of composite weights was adopted to optimize the node weight model, and an optimized layout scheme of measurement points for grounding grids that can cover all branches was selected. Simulation results show that this method can select 25 measurement points from 49 nodes in a 7 × 7 grounding grid, achieving complete electrical observability of all branches of the grounding grid. Under the same number of measurement points, the average error of single-branch corrosion diagnosis is reduced by 15.6% compared with the network topology hierarchical reduction method, and the average error of multi-branch corrosion diagnosis is reduced by 13.4% compared with the network topology hierarchical reduction method. Furthermore, even with fewer measurement points, the multi-branch diagnosis error is still superior to that of the agglomerative hierarchical clustering method, achieving accurate diagnosis of single and multiple branches with different corrosion degrees (mild, moderate, and severe). The proposed method can reduce the on-site testing workload while ensuring the accuracy of corrosion diagnosis, and it has important practical significance for the precise maintenance of grounding grid corrosion.
-
Key words:
- grounding grid /
- corrosion diagnosis /
- node coverage /
- measurement point layout
-
表 1 部分节点灵敏度与节点度计算结果
Table 1. Calculation results of node sensitivity and node degree for some nodes
节点编号 $ {s}_{i} $ $ {k}_{i} $ wi $ G({v}_{i}) $ $ P({v}_{i}) $ 1 0.762 2 1.000 2 2.000 21 0.450 3 2.200 3 1.363 37 0.315 4 2.664 4 1.501 表 2 不同优化方法的测点数量对比
Table 2. Comparison of number of measurement points for different optimization methods
表 3 不同布置方案下单支路腐蚀诊断效果对比
Table 3. Comparison of single-branch corrosion diagnosis effectiveness under different layout schemes
测点布置方法 诊断电阻值/
$ \text{m}\Omega $腐蚀诊断
误差/%误差平均
值/%网络拓扑分层
约简法1.521 1.40
1.804.894 2.12 14.827 1.15 19.497 2.51 凝聚层次聚类法 1.477 1.53
1.125.091 1.82 15.140 0.93 19.958 0.21 本文方法 1.525 1.66
1.524.964 0.72 15.303 2.02 20.333 1.66 表 4 不同测点布置方案下多支路腐蚀诊断效果对比
Table 4. Comparison of multi-branch corrosion diagnosis effectiveness under different measurement point layout schemes
测点布置方案 腐蚀支路诊断电阻值/$ \text{m}\Omega $ 诊断综合误差/% 误差平均值/% 网络拓扑分层约简法 场景1:2.153,8.972,13.723,20.139 2.66
3.81场景2:5.137,11.829,19.802,1.504 3.27 场景3:6.180,9.269,12.325,3.091,15.031 4.18 场景4:1.968,7.115,10.028,15.527,14.931,19.697 5.11 凝聚层聚类法 场景1:1.986,8.877,13.735,20.257 2.14
3.37场景2:5.080,12.123,20.239,1.503 2.97 场景3:5.943,9.173,11.576,3.065,14.729 3.91 场景4:2.004,6.808,10.115,15.018,14.464,20.885 4.44 本文方法 场景1:2.014,9.014,14.103,19.955 1.81
3.30场景2:5.002,12.069,19.509,1.482 2.78 场景3:6.071,8.728,11.801,2.894,15.134 3.67 场景4:1.933,7.304,10.472,14.967,15.124,19.321 4.92 表 5 非规则网格接地网下不同测点布置方案多支路腐蚀诊断效果对比
Table 5. Comparison of multi-branch corrosion diagnosis effectiveness under different measurement point layout schemes in irregular grounding grids
测点布置方案 腐蚀支路诊断电阻值/$ \text{m}\Omega $ 诊断综合误差/% 误差平均值/% 网络拓扑分层约简法 场景1:2.161,9.025,13.816,20.215
场景2:5.152,11.937,19.916,1.512
场景3:6.214,9.352,12.417,3.126,15.108
场景4:1.975,7.182,10.116,15.613,15.022,19.7152.73
3.35
4.27
5.283.912 凝聚层聚类法 场景1:1.992,8.924,13.802,20.311
场景2:5.093,12.185,20.304,1.510
场景3:5.961,9.225,11.623,3.101,14.786
场景4:2.012,6.863,10.172,15.071,14.519,20.9422.21
3.05
4.02
4.513.448 本文方法 场景1:2.021,9.067,14.165,20.012
场景2:5.015,12.114,19.563,1.489
场景3:6.086,8.773,11.862,2.917,15.184
场景4:1.941,7.356,10.521,15.013,15.176,19.3821.87
2.84
3.74
4.983.375 -
[1] 张波, 何金良, 曾嵘. 电力系统接地技术现状及展望[J]. 高电压技术, 2015, 41(8): 2569-2582.Zhang Bo, He Jinliang, Zeng Rong. State of art and prospect of grounding technology in power system[J]. High Voltage Engineering, 2015, 41(8): 2569-2582. [2] 程宏波, 钟文帆, 陈艳华, 等. 一种基于Lasso理论的牵引变电所接地网腐蚀诊断方法[J]. 铁道学报, 2024, 46(5): 58-65.Cheng Hongbo, Zhong Wenfan, Chen Yanhua, et al. Research on corrosion diagnosis of grounding grid based on Lasso theory[J]. Journal of the China Railway Society, 2024, 46(5): 58-65. [3] 边美华, 彭家宁, 彭丽莎, 等. 基于瞬变电磁成像技术的接地网腐蚀缺陷检测方法[J]. 中国测试, 2026, 52(2): 128-134, 144.Bian Meihua, Peng Jianing, Peng Lisha, et al. Detection of corrosion defects in grounding network based on transient electromagnetic imaging technology[J]. China Measurement & Testing Technology, 2026, 52(2): 128-134,144. [4] 张安安, 吉朝海, 张亮, 等. 基于TV-CGAN算法的接地网腐蚀检测[J]. 电子测量与仪器学报, 2025(9): 254-265.Zhang An’an, Ji Chaohai, Zhang Liang, et al. Grounding grid corrosion detection based on TV-CGAN algorithm[J]. Journal of Electronic Measurement and Instrumentation, 2025(9): 254-265. [5] 刘炜, 李松原, 唐宇宁. 轨道交通直流干扰的车-地-网动态耦合仿真[J]. 西南交通大学学报, 2025, 60(1): 156-165.Liu Wei, Li Songyuan, Tang Yuning. Simulation of dynamic coupling of metro-earth-grid for DC interference in rail transit[J]. Journal of Southwest Jiaotong University, 2025, 60(1): 156-165. [6] 林圣, 毛舸帆, 周奇. 地铁杂散电流影响下的电缆金属护层对地电位计算与分析[J/OL]. 西南交通大学学报, 1-10[2026-06-09].LIN Sheng, MAO Gefan, ZHOU Qi. Calculation and analysis of cable metal sheath ground potential under influence of metro stray current [J/OL]. Journal of Southwest Jiaotong University, 1-10 [2026-06-09]. [7] 刘健, 王树奇, 李志忠, 等. 基于网络拓扑分层约简的接地网腐蚀故障诊断[J]. 中国电机工程学报, 2008, 28(16): 122-128.Liu Jian, Wang Shuqi, Li Zhizhong, et al. Grounding grids corrosion diagnosis based on hierarchical simplification of network topology[J]. Proceedings of the CSEE, 2008, 28(16): 122-128. [8] Wang S Q, Liu J, Wang J X, et al. Conductor corrosion fault detection & identification for grounding grids[C]//2008 3rd International Conference on Innovative Computing Information and Control. Piscataway: IEEE, 2008: 222-222. [9] 李昱达. 基于金属对地电位的变电站接地网腐蚀检测方法研究[D]. 成都: 西南交通大学, 2024. [10] 刘健, 李腾, 倪云峰, 等. 接地网故障诊断测试方案的自动生成方法[J]. 高电压技术, 2009, 35(7): 1578-1582.Liu Jian, Li Teng, Ni Yunfeng, et al. Automatically generated method of test schemes for grounding grids corrosion diagnosis[J]. High Voltage Engineering, 2009, 35(7): 1578-1582. [11] 牛涛, 罗先觉, 王森, 等. 接地网腐蚀故障诊断可测性分析[J]. 电工技术学报, 2010, 25(6): 192-198.Niu Tao, Luo Xianjue, Wang Sen, et al. Testability analysis of corrosion diagnosis for grounding grids[J]. Transactions of China Electrotechnical Society, 2010, 25(6): 192-198. [12] 刘健, 陈鲁鹏, 张志华, 等. 发掘不充分信息的价值: 工程可测性分析[J]. 供用电, 2022, 39(8): 81-84, 99.Liu Jian, Chen Lupeng, Zhang Zhihua, et al. Testability analysis for engineering to explore the value of insufficient information[J]. Distribution & Utilization, 2022, 39(8): 81-84,99. [13] Almansoori M K M, Meszaros A, Telek M. Fast and memory-efficient approximate minimum spanning tree generation for large datasets[J]. Arabian Journal for Science and Engineering, 2025, 50(2): 1233-1246. [14] 李腾. 接地网故障诊断测试方案自动生成应用软件的研制[D]. 西安: 西安科技大学, 2010. [15] 李增利. 接地网监测线优化布置研究及应用软件研制[D]. 西安: 西安科技大学, 2009. [16] 吴广宁, 付龙海, 王颢, 等. 基于改进遗传算法的接地网优化设计[J]. 西南交通大学学报, 2007, 42(2): 169-174.Wu Guangning, Fu Longhai, Wang Hao, et al. Optimal design of grounding grid based on improved genetic algorithm[J]. Journal of Southwest Jiaotong University, 2007, 42(2): 169-174. [17] 狄曙光. 变电站地网腐蚀状态及故障诊断方法研究[D]. 长春: 长春工业大学, 2016. [18] 刘健, 卢伟, 王建新, 等. 接地网故障诊断可测性指标体系的分析及应用[J]. 高电压技术, 2009, 35(3): 493-500.Liu Jian, Lu Wei, Wang Jianxin, et al. Analysis and application on a family of testability indexes for grounding grids corrosion diagnosis[J]. High Voltage Engineering, 2009, 35(3): 493-500. [19] Alber, Poller. Observability of power systems based on fast pseudorank calculation of sparse sensitivity matrices[C]//2005/2006 IEEE/PES Transmission and Distribution Conference and Exhibition. Dallas, TX, USA. IEEE, 2006: 127-132. [20] 谢炀, 杨鑫, 黄亚飞, 等. 基于凝聚层次聚类的接地网定向支路减维腐蚀诊断优化方法[J]. 高电压技术, 2024, 50(4): 1723-1730.Xie Yang, Yang Xin, Huang Yafei, et al. Optimization method for dimension-reduction corrosion diagnosis of directional branch of grounding grid based on condensation hierarchical clustering[J]. High Voltage Engineering, 2024, 50(4): 1723-1730. [21] 林恒, 龚威, 史硕. 利用等边长正交格网进行层次聚合聚类[J]. 武汉大学学报(信息科学版), 2018, 43(5): 786-791.Lin Heng, Gong Wei, Shi Shuo. Hierarchical agglomerative clustering algorithm with equilateral orthogonal grid[J]. Geomatics and Information Science of Wuhan University, 2018, 43(5): 786-791. [22] Hemade B A, Ataya S, El-fergany A A, et al. Mitigating multicollinearity in induction motors fault diagnosis through hierarchical clustering-based feature selection[J]. Applied Sciences, 2025, 15(13): 7012. [23] 张丽艳, 王凡, 李澳, 等. 基于混合线路的高压专线贯通供电系统性能分析与优化[J]. 西南交通大学学报, 2026, 61(1): 178-188.Zhang Liyan, Wang Fan, Li Ao, et al. Performance analysis and optimization of high-voltage dedicated line continuous power supply system based on hybrid lines[J]. Journal of Southwest Jiaotong University, 2026, 61(1): 178-188. [24] 刘渝根, 滕永禧, 陈先禄, 等. 接地网腐蚀诊断中节点灵敏度特性研究[J]. 高电压技术, 2004, 30(06): 19-21.Liu Yugen, Teng Yongxi, Chen Xianlu, et al. Research on node sensitivity characteristics in corrosion diagnosis of grounding grid[J]. High Voltage Engineering, 2004, 30(06): 19-21. [25] 边美华, 彭家宁, 彭丽莎. 接地网多维度特征融合的故障诊断研究进展[J]. 中国测试, 2025, 51(06): 1-9.Bian Meihua, Peng Jianing, Peng Lisha. Research progress of fault diagnosis based on multi-dimensional feature fusion of grounding grid[J]. China Measurement & Test, 2025, 51(06): 1-9. -
下载: