GPU-based computation method for quickly solving power flow in distribution networks

Abstract

The invention relates to a GPU-based computation method for quickly solving power flow in distribution networks. The method includes: numbering power station nodes and load nodes on a distribution network to form a distribution network original wiring graph; building an orthogonal list according to node quantity and inter-node connection relation; detecting inter-node voltage in the distribution network by a voltage transformer, and building an incidence matrix according to the distribution network original wiring graph and the current flow direction relation of the nodes in the distribution network; judging whether a looped network is included in the distribution network according to the orthogonal list; if yes, destructing closed-loop load nodes of the looped network, and adding a virtual node; building an impedance matrix of all load nodes in the distribution network, except the power station, according to the orthogonal list and the impedance matrix, solving the power flow in the distribution network by GPU iteration, and displaying computation results in related instruments. Compared with the prior art, the method has the advantages of high computing speed, wide range of application and the like.

Description

technical field [0001] The invention relates to a method for calculating and analyzing power flow of a power grid, in particular to a GPU-based calculation method for quickly solving the power flow of a power distribution network. Background technique [0002] In the process of actual power system maintenance, overhaul or operation personnel executing the dispatching plan, when the relevant equipment is switched on and off, it will inevitably cause changes in the readings of the monitoring instruments of the networked equipment. Correspondingly, the simulation of such operational events in the virtual simulation system It must also be able to give a correct analog response to reflect the correct changes in the instrument readings of these networked devices, otherwise the significance of the simulation will be greatly reduced. [0003] "Power flow calculation" is the key core to achieve this goal. Its task is to determine the operating status of each part of the entire system...

AI Technical Summary

Problems solved by technology

However, there are the following problems in the computer solution process: (1) In order to use sparse matrix technology to simplify the LU decomposition of the loop impedance matrix, Wang Shou et al. transformed the tree structure of the distribution network into a standard binary tree form to optimize the node number, increasing the The complexity of the algorithm is limited, the order of solving the state of intermediate nodes is limited, and the original network structure of the distribution network is changed, which is not convenient for network reconstruction; Wang Dan proposed the combination of adjacency list and binary tree to optimize the node number, which is convenient for network reconstruction but also Unable to automatically generate the impedance matrix of the looped distribution network

(2) When the CPU performs LU decomposition on the impedance matrix, Liu Yaonian and others used certain techniques to optimize the diagonal elements and adjacent elements, but because the impedance matrix is ​​a symmetric full-rank matrix, the matrix elements will still occupy With a large amount of memory, the calculation speed will drop significantly with the large increase in the number of nodes

Images