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

针对已有的局部拓扑修正方案不全面及实现过于复杂的问题，首先归纳出电网拓扑分析的2种建模方式，然后以基于图论的连通性判断方法为基础提出一种电网拓扑快速形成与局部修正新方法。采用公共信息模型(CIM)标准对拓扑分析程序及后台数据平台进行设计，提高了拓扑分析系统的开放性。将该方法应用于某实际电网，并与已有的几种拓扑分析方法进行对比，结果表明该方法具有良好的实时性、开放性和灵活性，可满足电网实时拓扑分析的需要。

A Novel Method for Fast Power Network Topology Formation and Partial Revision Based on Graph Theory

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 methods in a certain practical power network and comparing the obtained results with those by several existing topology analysis methods, comparison result show that the proposed methods possess good real-time performance, openness and flexibility, thus they can meet the requirement of real-time power network topology analysis.