基于割点和路径搜索的输电断面快速识别方法

A Fast Recognition Method of Transmission Section Based on Cut-vertex and Path Search

提出了一种基于割点和路径搜索的输电断面快速识别方法。该方法依据过载支路切除后的潮流转移特征定义了输电断面,并借助图论中的割点和块以及最短路径等概念,深入分析了输电断面的拓扑特征;通过一系列的矩阵运算,在以断开支路为中心的块中搜索出断开支路两端点间的前k条最短路径,并最终识别出受支路断开影响最严重的输电断面。文中在电网模型降维、k值的优化选取和路径搜索方面均做出了重要改进,给出了k的取值原则和利用邻近节点信息确定最短路径的方法,有效避免了关键支路漏选且可大大减少分析计算量,实现了输电断面的快速识别,为预防电网连锁故障引发的级联跳闸奠定了基础。在新英格兰39节点和IEEE 118节点系统上进行了仿真分析,结果验证了该方法的正确性和有效性。

This paper proposes an intelligent recognition method of transmission section based on cut-vertex and path search. The transmission section is defined according to the characteristics of power flow transfer after the overload branch is cut. By drawing on the conceptions of cut-vertex,block and the shortest path possible in the graph theory,this paper presents an in-deep analysis on the topological characteristic of the transmission section. Through a series of matrix operations,the proposed method will find out the k shortest paths between two nodes of the overload line in a block with overload with the overload line as its center,and finally recognize the transmission section suffering the greatest harm from branch outage. Considerable improvement in power network model dimensionality reduction is reported,and optimal selection of k and path searching algorithm,the value of k and the shortest path determination are given,effectively avoiding omission of the key branch,greatly reducing the analysis computation workload,achieving rapid recognition of the transmission section,and laying a foundation for preventing cascading tripping due to grid faults. Simulation results of a New England 39-bus testing system and an IEEE 118-bus testing system show the correctness and validity of the method.