Fast Search Algorithm for Key Transmission Sections Based on Topology Converging Adjacency Matrix

• Published in: IEEE access Vol. 8; pp. 108235 - 108246
• Main Authors: Zhang, Dabo, Wang, Naijing, Yang, Hejun, Ma, Yinghao, He, Yigang, Tang, Wei, Wang, Jingjing
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 2020; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: adjacency matrix; Algorithms; blackouts; Convergence; Electric power distribution; Electric power grids; Flow distribution; Generators; Key transmission sections; Load flow; Mathematical analysis; Monitoring; Power consumption; Power flow; power grid operation monitoring; Power grids; Power transmission lines; Search algorithms; System effectiveness; Topology; topology converging; Transmission line matrix methods
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2020.3001077

The traditional method of searching transmission section generally has the problem of omission and time-consuming. A topology converging algorithm of power grid adjacency matrix is proposed in this paper. It aggregates neighboring buses based on a simple matrix transformation rule, and identify key transmission sections based on matrix operations and power flow distribution factors. This method has the advantage of no presetting the sub-zone, which can avoid the simplification of the grid topology in the sub-zone and improve the calculation accuracy. The complex logical operations of the traversal algorithm adopted by most of traditional methods can be avoided, and the calculation speed can be effectively improved. Besides, the algorithm also has a memory characteristic which can be applied to the online search of key transmission sections. The results of several IEEE test systems show the effectiveness of the proposed algorithm.