一种基于图论剪枝算法的多分支配电网行波故障定位算法

A traveling wave fault location method for distribution network based on pruning algorithm and graph theory

配电网由于其结构上多为树形辐射状结构,若直接采用传统的输电线路故障定位方法则会造成定位的不准确。因此,基于图论剪枝算法提出一种适用于配电网的行波故障定位新方法。该方法将配电网拓扑结构等效成图论模型,构建配电网距离矩阵和关联矩阵,采用剪枝算法剪掉无效的行波波头信息,利用配电网末端检测到的故障初始行波到达时间信息实现配电网故障的实时精确定位。文章最后采用PSCAD和MATLAB软件进行联合仿真。仿真结果表明利用该方法实现的配电网故障定位结果精确可靠。

The structure of distribution network likes multi-branch radial tree, which causes difficulties in fault loca- tion. There will be much error if the traditional fault location method IS used directly. Therefore, a novel traveling wave fault location method for distribution network based on graph theory and pruning algorithm is proposed in this pa- per. In this method, the initial traveling wave information is used to determine the arriving time of wave front. And distribution network topology model is equivalent to graph theory model which is built by distance matrix and correla- tion matrix. The pruning algorithm is used to cut invalid information. Accurate fault location of distribution network can be realized through the whole process. Finally, PSCAD and MATLAB software are used to test the location meth- od. And simulation results show that the method has improved the accuracy and reliability of distribution network fault location.