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

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

作　　者：邓丰[1] 陈楠[2] 曾祥君[1] 李泽文[1] 程远林 袁超[4] 

机构地区：[1]长沙理工大学电气与信息工程学院,湖南省长沙市410015 [2]武汉大学电气工程学院,湖北省武汉市430072 [3]湖南省电力勘测设计院,湖南省长沙市410007 [4]郑州供电公司,河南省郑州市450000

出　　处：《电力系统自动化》2010年第11期87-92,共6页Automation of Electric Power Systems

基　　金：国家自然科学基金资助项目(50577001);湖南省自然科学基金资助项目(07JJ3110)~~

摘　　要：为了确保全网故障行波定位系统的可靠性和经济性,基于图论,提出了一种网络故障行波定位装置最优配置算法。通过分析指出,不同的网络结构和具体的故障点位置影响故障行波第一波头最短传输路径,进而影响故障行波定位装置的配置。该算法首先依次将网络中的每条线路设置成故障线路,采用保留故障线路的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.

关 键 词：行波定位 图论 最优配置 FLOYD算法 电网 

分 类 号：O157.5[理学—数学] TM711[理学—基础数学]