Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Sparse matrix method-based network topology analysis method for power system

A technology of sparse matrix and power system, which is applied in the direction of AC network circuit, information technology support system, electrical components, etc., can solve the problems of large amount of calculation, etc., and achieve the effect of simple programming, increased operation speed and saving computer memory

Inactive Publication Date: 2011-02-16
DALIAN MARITIME UNIVERSITY
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Matrix multiplication operations are all dense matrix operations. Each matrix multiplication operation requires n times of "AND" operations and n-1 times of "OR" operations to obtain an element. The amount of calculation for each matrix multiplication is n 2 (2n-1) operations, the amount of calculation is very large

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Sparse matrix method-based network topology analysis method for power system
  • Sparse matrix method-based network topology analysis method for power system
  • Sparse matrix method-based network topology analysis method for power system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0075] The present invention will be further described below in conjunction with accompanying drawing. Figure 4 It is a physical model of a simple power system network, including 3 plants and 4 voltage levels, among which the voltage level KV1 of plant 1 has 8 nodes, the voltage level KV2 of plant 2 has 4 nodes, and the voltage level KV2 of plant 3 has 4 nodes. One voltage level KV3 has 2 nodes, and the second voltage level KV4 of plant station 3 has 6 nodes. The nodes are numbered according to the voltage level, and the isolating switch is omitted in the figure. according to figure 2 The process for generating a fully connected matrix is ​​shown for Figure 4 The steps for busbar analysis in the shown simple network voltage level KV1 are as follows:

[0076] Step 1: Form an adjacency matrix.

[0077] A 1 = 1 0 1 ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a sparse matrix method-based network topology analysis method for a power system. The method is implemented by adopting sparse matrix technology based on solving a full connection matrix by using adjacency matrix self multiplication. The method still has the advantage of a matrix method, has the characteristics of clear concept and simple programming of the matrix method, and has higher computing speed compared with the conventional matrix method. The sparse matrix computing technology adopted in multiplication of a full matrix and a sparse matrix greatly improves the network topology analysis speed. Nodes are optimized and numbered in order from large to small number of closed switches connected with the nodes, and buses are optimized and numbered in order from large to small number of branches connected with the buses, so the matrix multiplication computing quantity is reduced. The adjacency matrixes are sparsely stored so as to effectively save the storage space of a computer.

Description

technical field [0001] The invention relates to a network topology analysis method of a power system, in particular to a power system network topology analysis method based on a matrix method. Background technique [0002] The network topology analysis of the power system is a very important module in the energy management system and distribution management system of the power company. Its function is to transform the physical model of the power system into the mathematical model required for network analysis. The physical model of the power system describes the relationship of all primary equipment in the power system connected together through nodes, including generators, loads, lines, transformers, capacitors, reactors, circuit breakers, disconnectors, etc. In order to analyze the power system, it is necessary to form a circuit model reflecting the relationship between the busbar and the branch through network topology analysis. [0003] Network topology analysis include...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/50H02J3/00
CPCY02E60/76Y04S40/22Y02E60/00
Inventor 姚玉斌谭跃徐维克
Owner DALIAN MARITIME UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com