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

Power grid sub-graph construction method based on region division, topology analysis method, power grid sub-graph construction device based on region division, and topology analysis device

A technology of area division and construction method, applied in circuit devices, electrical components, AC network circuits, etc., can solve the problems of low efficiency of topology analysis and high communication consumption, achieve distributed storage and parallel processing, and reduce communication consumption. , the effect of improving efficiency

Active Publication Date: 2019-03-01
GLOBAL ENERGY INTERCONNECTION RES INST CO LTD +2
View PDF8 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of this, the embodiment of the present invention provides a grid subgraph construction method based on area division, topology analysis method and device to solve the technical problems of low topology analysis efficiency and high communication consumption in the prior art

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
  • Power grid sub-graph construction method based on region division, topology analysis method, power grid sub-graph construction device based on region division, and topology analysis device
  • Power grid sub-graph construction method based on region division, topology analysis method, power grid sub-graph construction device based on region division, and topology analysis device
  • Power grid sub-graph construction method based on region division, topology analysis method, power grid sub-graph construction device based on region division, and topology analysis device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative efforts fall within the protection scope of the present invention.

[0030] In the description of the present invention, it should be noted that the terms "first", "second", "third" and so on are only used for descriptive purposes, and should not be understood as indicating or implying relative importance.

[0031] In the description of the present invention, it should be noted that unless otherwise specified and limited, the ...

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 power grid sub-graph construction method based on region division, a topology analysis method, a power grid sub-graph construction device based on region division, and a topology analysis device. The power grid sub-graph construction method comprises the following steps: acquiring equipment components and attribute information thereof in a power grid system for establishment as vertex data; dividing the vertex data into a plurality of region vertex sets according to a geographic region attribute of the equipment; acquiring a binary relationship between each two vertices in each region vertex set, and constructing a binary relationship set of each region vertex set according to the binary relationship; constructing a first edge set according to the connection relationship of the equipment components in the power grid system; constructing a second edge set corresponding to the region vertex sets according to the correspondence between the binary relationship setand the first edge set; and constructing a region sub-graph of the power grid system according to the region vertex sets and the second edge set. By implementing the invention to effectively divide the power grid data, the divided sub-graphs are relatively balanced in scale, thereby realizing distributed storage and parallel processing of the power grid data, and improving the efficiency of topology analysis.

Description

technical field [0001] The invention relates to the field of distributed computing of a power grid system, in particular to a method for constructing a subgraph of a power grid based on area division, a topology analysis method and a device. Background technique [0002] In recent years, graph database technology based on "graph theory" has become a new type of data management method and computing model, because it can easily represent the data of the network structure, and has become a massive data storage and computing method with complex relationships. hotspot mode. Due to its inherent network characteristics, the grid system can be identified as a graph, and graph data technology can help simplify the topological connection relationship of complex grid systems. [0003] However, the main advantage of existing graph database technologies, such as GraphX ​​and Neo4j, is the iterative calculation of graph data. Although it is universal for general graph data applications, ...

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): H02J3/00
CPCH02J3/00H02J2203/20
Inventor 周爱华裘洪彬朱力鹏宋岩包海龙胡斌陈睿柴博
Owner GLOBAL ENERGY INTERCONNECTION RES INST CO LTD
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