基于网络分解的行波定位装置优化配置算法

Optimized Configuration Algorithm for Travelling Wave Locating Device Based on Network Decomposition

针对500 kV以下电压等级的电网拓扑结构复杂,初始行波传播路径分析困难的问题,提出一种基于网络分解的行波定位装置优化配置方法。首先将原复杂网络从根节点处分解成简单的树形网络和环形网络,分别求解各分解网络的最短距离矩阵;然后运用分解网络最短路径算法求解网络中任意变电站之间的最短距离,依据有效变电站的判断依据求出各条线路故障下所对应的有效变电站;最后求取有效变电站的最小共集,即为所需装配定位装置的变电站。以某输电线路为例,验证了该方法切实可行。

In allusion to the problem of difficulty in analyzing initial travelling wave transmission path due to complex topolo- gy structure of the power grid below 500 kV voltage class, this paper presents a kind of optimized configuration method for travelling wave locating device based on network decomposition. This method firstly decomposes original networks into sim- ple tree networks and ring networks from root nodes and respectively solves the shortest distance matrix of each network. Then, by using the shortest path algorithm, it can solve the shortest distance between any two substations in the network and work out corresponding valid substation of each line with fault according to judgement basis for valid substations. Finally, it obtains the minimum set of valid substations which is the substation for equipping the locating device. Some power transmis- sion line was taken for an example to verify feasibility of this method.