基于图论的电网拓扑快速形成与局部修正新方法.pdfVIP

第 32 卷 第 13 期 电 网 技 术 Vol. 32 No. 13 2008 年 7 月 Power System Technology Jul. 2008 文章编号：1000-3673 （2008 ）13-0035-05 中图分类号：TM711 文献标识码：A 学科代码：470·4054 基于图论的电网拓扑快速形成与局部修正新方法 梅 念，石东源，段献忠 （华中科技大学电气与电子工程学院，湖北省 武汉市 430074 ） A Novel Method for Fast Power Network Topology Formation and Partial Revision Based on Graph Theory MEI Nian ，SHI Dong-yuan，DUAN Xian-zhong （School of Electrical and Electronic Engineering，Huazhong University of Science and Technology ， Wuhan 430074 ，Hubei Province ，China ） ABSTRACT: Because existing local topology revision schemes 关元件的状态来归并用于分析计算的逻辑节点， are not complete and their implementation is too complex, two 以及识别相互孤立的子系统。拓扑分析是电力系 modeling modes of power network topology analysis are firstly 统仿真和分析计算的基础，因此要求其具有很强 induced and a graph theory based connexity judging method is 的实时性、可靠性和开放性。其中，全网拓扑分 proposed; then a brief partial topology revision scheme for 析一般仅需对电网拓扑图进行连通性判断，而处 breaker-position change is put forward. By means of adopting 理开关变位事件的拓扑跟踪则实时性要求更高， CIM standard the topology analysis program and background data platform are designed, so the openness of topology analysis 涉及的技巧性更强。 system, which can be easily integrated into other power system 实际上，已经有不少文献利用了直接搜索方 application software, is improved. Applying the proposed 法(包括深度优先搜索[1]和广度优先搜索[2-5]) 、因果 methods in a certain practical power network and comparing the [6] [7-8] 映射 、邻接矩阵自乘推导连通矩阵 和节点融 obtained results with those by several existing topology analysis 合[