Network topology analytical method using matrix method

Abstract

The invention discloses a network topology analytical method using a matrix method. By using the method, when elements of an ith row of a connection matrix are calculated, old elements of the ith row of the connection matrix and the elements of all rows of an adjacency matrix are only needed, and the calculation has nothing to do with the elements of other rows of the connection matrix. Namely, the calculation of the elements of all the rows of the connection matrix is independent and does not influence each other, and the elements of some row can be calculated independently. Therefore, when a full connection matrix is sought, the elements of the first row of each connected graph can be only calculated, so that the calculation amount of the matrix multiplication can be greatly reduced. When the elements of the some row are calculated, the elements on the right side of a diagonal line are also only calculated; the elements on the left side of the diagonal line are not necessary to be calculated; and the calculation amount is also decreased by half. By using the analytical method, when the matrix multiplication is carried out, a connection relationship is directly determined; a special connected graph judging module is not needed; and the analytical flow is simplified. The adjacency matrix in the analytical method is stored according to a sparse matrix; the sparse calculation iscarried out; the elements of the connection matrix are updated instantaneously; and not only is the full connection matrix beneficially solved more quickly, but also the storage space is saved.

Description

technical field [0001] The invention relates to a network topology analysis method of a power system, in particular to a matrix method network topology analysis method. Background technique [0002] Power system network topology analysis is a very important basic module in the energy management system and power distribution management system. Its function is to transform the physical model of the power system into the mathematical model required for network analysis. The network topology analysis method includes two parts: busbar analysis and electrical island analysis. Although the objects of these two parts are different, the method is the same. It is a connected graph analysis problem in graph theory. [0003] In graph theory, the connection relationship of nodes in a graph can be represented by an adjacency matrix A. The adjacency matrix is ​​an n×n square matrix (n is the number of nodes), which represents the relationship between nodes. When node i is associated with ...

AI Technical Summary

Problems solved by technology

Chinese patent ZL201010509562.0 discloses a sparse matrix method power system network topology analysis method, the analysis speed has been greatly improved, but there is still room for further improvement

[0025] Chinese patent ZL201010509562.0 proposes a sparse matrix method for power system network topology analysis method, the analysis speed has been greatly improved, but there is still room for further improvement

Images