基于图论的电网故障行波定位装置最优配置算法

为了确保全网故障行波定位系统的可靠性和经济性,基于图论,提出了一种网络故障行波定位装置最优配置算法.通过分析指出,不同的网络结构和具体的故障点位置影响故障行波第一波头最短传输路径,进而影响故障行波定位装置的配置.该算法首先依次将网络中的每条线路设置成故障线路,采用保留故障线路的Floyd算法将复杂网络转化为简单网络,然后根据简单网络中故障点位置将故障线路两端的节点划分成2个数组,对所有故障情况下故障线路两端的节点分别取最小公共集,即得到需要配置定位装置的节点;并对影响网络故障定位算法的特殊情况提出了相应的增配方案.该算法建立在网络故障行波定位原理之上,网络故障定位结果证明了该配置算法的可靠性.

An Optimal Configuration Algorithm for Traveling Wave Fault Location Equipments in Power Grid Based on Graph Theory

In order to improve the reliability and economy of the network-based traveling wave fault location system,an optimal configuration algorithm for network-based traveling wave fault location equipments based on graph theory is proposed.It can be analyzed that network structure and fault point position will affect the determination of the shortest initial traveling wave transmission path,and consequently affect the effective configuration of traveling wave fault location equipment.In the proposed algorithm,it ...