电力系统拓扑分析的LU矩阵分解算法

LU Matrix Factorization Algorithm for Power System Topology Analysis

电力系统拓扑分析是电力系统仿真与状态估计的基础。传统的电力系统拓扑分析算法需要进行大量的图搜索与逻辑运算,计算效率较低,无法适应现代大规模复杂电力系统的拓扑分析需要。为实现大规模复杂电力系统的实时拓扑分析,基于电力系统网络支路—节点关联矩阵的LU分解,提出了一种新型拓扑分析算法。该算法不仅具有简化节点间邻接信息处理的性能优势,而且具有以算术运算取代逻辑运算、低运算量、适用于矩阵计算加速技术的效率优势。针对波兰3375-节点测试系统进行拓扑分析,该算法与几种传统算法相比耗时更少。算例分析结果验证了该算法的正确性与良好的实时性。

Power system topology analysis have laid solid foundation of power system simulation and state estimation. Traditional algorithms for power system topology analysis are based on large amounts of graph search and logical operation, resulting in low efficiency and inapplicability for topology analysis for modem large power systems. In order to realize real-time topology analysis in large power systems, this paper proposes a novel algorithm for topology analysis based on LU factorization of branch-to-node incidence matrix of power networks. The algorithm simplifies processing of adjacency information among nodes. It replaces logical calculation with arithmetic Calculation, reduces computational complexity, is applicable to acceleration of matrix computation with higher efficiency. Implementing topology analysis in Polish 3375-bus test system, the algorithm takes less time than several traditional algorithms. Results obtained with case study verify validity and good real-time performance of the algorithm.