中文摘要：

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

英文摘要：

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 is firstly assumed that each transmission line in a power grid is fault line,then the Floyd algorithm with the preserved fault line is used to simplify the complex network for further analysis.Subsequently,in the simplified（radiated） network,all the nodes at each side of the fault line are respectively formed two arrays according to the fault point position,the minimum sharing set is determined through the arrays at each fault situation,and then the optimal configuration scheme can thus be determined.At the same time,an additional optimal configuration scheme for the special fault condition is presented.The optimal configuration algorithm is established upon network-based traveling wave fault location principle,which can be used rather straightforward.Simulation results show that the optimal configuration algorithm is reliable and easy to realize.