电力网络拓扑分析算法的研究与设计交通信息工程及控制专业论文.docxVIP

Abst Abstract II II The Study and Design of Power Network Topology Algorithms Abstract Network topology is a key step of realizing digitizing power network and is also one of the most essential parts of Energy Management System (EMS) and Distribution Management System (DMS). As a basic common module, its reliability and rapidity directly influence the performance of EMS and DMS, So the Research on it has important theoretical and practical value. There are many kinds of algorithm for power network topology analysis: searching algorithm (Depth-First Search、Breadth-First Search or other deformation )、matrix algorithm （connectivity matrix and adjacency matrix）、algorithm based on voltage-level、algorithm of dyeing to Petri nets model. Searching algorithm is in common use in all kinds of algorithms, but it often take up a lot of CPU time during computer processing. Based on studying advantages and disadvantages of many network topology analysis algorithm, according to design requirements of network topology part proposed by power system and make use of the graph theory, this paper proposes a algorithm named connectivity matrix to analysis power network. Take a typical power system model as the research object: make power system equipment gradation model and topological model on the basis of CIM of IEC61970 standard; according to network structure and switch states get node-branch connectivity matrix and its transposed matrix branch-node connectivity matrix, and then matrix multiplication, get the first level connected matrix; utilize the symmetry property of connected matrix, multiply by itself, get full connected matrix which describes the relationships between all vertexes in the map; analyse the full connected matrix with method of comparing each element of line and confirm nodes which are contained by each connected domain, get the bus model, in the same way, get the topological island model. In this wise, it completed the connectivity analysis of whole power system g