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

摘要：

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

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

所属期刊栏目：34

分类号：TM7;TP3

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

在线出版日期：2011-12-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：87-92