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

Method for rapid topology analysis and establishment of topological island 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: 2015-12-09
STATE GRID SHANDONG ELECTRIC POWER +2
View PDF3 Cites 18 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
  • Method for rapid topology analysis and establishment of topological island based on graph theory
  • Method for rapid topology analysis and establishment of topological island based on graph theory
  • Method for rapid topology analysis and establishment of topological island 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 invention relates to the technology of topology analysis in the field of an electric power system, and specifically relates to a method for rapid topology analysis and the establishment of a topological island based on a graph theory. The method includes three steps: modeling, generating topology points, and generating the topological island. According to the method, topology analysis of the electric power system can be conducted via a graph theory recognition analysis method; advantages and disadvantages of breadth and depth first search algorithms can be comprehensively considered, and search advantages of depth first for a ring network are fully used; rapid topology analysis of the electric power network and the establishment of the topological island are realized, and the accuracy and rapidity of the topology analysis result of the electric power network 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 Applications(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