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

A Fast Topological Analysis and Topological Island Establishment Method Based on Graph Theory

A technology of topology analysis and topology island, which is applied in the field of power system, can solve the problems of taking up CPU time, failing to achieve the accuracy and rapidity of power system topology analysis, and achieve the effect of improving accuracy

Active Publication Date: 2017-09-19
STATE GRID SHANDONG ELECTRIC POWER +2
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the application of these algorithms in power network topology analysis requires full CPU time and cannot meet the accuracy and speed requirements of power system topology analysis.

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
  • A Fast Topological Analysis and Topological Island Establishment Method Based on Graph Theory
  • A Fast Topological Analysis and Topological Island Establishment Method Based on Graph Theory
  • A Fast Topological Analysis and Topological Island Establishment Method Based on Graph Theory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The present invention will be further described below in conjunction with specific embodiments.

[0033] The present invention as figure 1 Said, it includes the following steps:

[0034] A method for fast topology analysis and topological island establishment based on graph theory, characterized in that it comprises the following steps:

[0035] S1. Modeling: Obtain power grid data through the data interface, establish a power grid model according to the IEC61970 standard, abstract branch and node data sets on the basis of the power grid model, and establish a connection point data set according to the connection point relationship in the power grid;

[0036] S2. Generate topology points: establish a connection point relationship list through the connection point data set and the relationship between the connection point and the device, and generate the topology point through the connection point relationship list;

[0037] S3. Generating a topological island: establi...

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 present invention relates to topology analysis technology in the field of electric power systems, in particular to a fast topology analysis based on graph theory and a method for establishing topological islands; it includes three steps: modeling, generating topological points, and generating topological islands; On the identification analysis method to analyze the topology of the power system; it can comprehensively consider the advantages and disadvantages of the breadth and depth-first search algorithms, and make full use of the depth-first search advantages of the loop network; it realizes the fast topology analysis of the power network and the establishment of topology islands, The accuracy and rapidity of power network topology analysis results are greatly improved.

Description

technical field [0001] The invention relates to topology analysis technology in the field of electric power system, in particular to a fast topology analysis based on graph theory and a method for establishing topology islands. Background technique [0002] With the operation and development of the power system, the scale of the power network is getting larger and larger. Facing the large-scale power grid structure, it is difficult for the power system dispatching department to judge and deal with power system problems in a timely manner. Therefore, various power system analysis software has been developed. The application of these analysis software solves this problem very well. [0003] Power system topology analysis plays a vital role in power grid operation control and analysis and calculation. It provides basic network structure data for advanced applications of power system analysis software such as state estimation and power flow calculation. At the same time, real-ti...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H02J3/00
Inventor 高军侯广松张欣孟会增李喜同吴衍达甄颖马群候智圆踪凯耿晋陈波涛程昭龙曾宪振王磊杨文吴翠娟
Owner STATE GRID SHANDONG ELECTRIC POWER
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