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

作     者：邓丰 陈楠 曾祥君 李泽文 程远林 袁超 DENG Feng;CHEN Nan;ZENG Xiangjun;LI Zewen;CHENG Yuanlin;YUAN Chao

作者机构：长沙理工大学电气与信息工程学院湖南省长沙市410015 武汉大学电气工程学院湖北省武汉市430072 湖南省电力勘测设计院湖南省长沙市410007 郑州供电公司河南省郑州市450000 

出 版 物：《电力系统自动化》 (Automation of Electric Power Systems)

年 卷 期：2010年第34卷第11期

页      面：87-92页

核心收录：

学科分类：080802[工学-电力系统及其自动化] 0808[工学-电气工程] 07[理学] 08[工学] 070104[理学-应用数学] 0701[理学-数学] 

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

主　　题：行波定位 图论 最优配置 Floyd算法 电网 

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