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

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