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

Graph database-based power grid equipment reachability query method and system

A technology of power grid equipment and query method, applied in the direction of climate sustainability, data processing application, electrical digital data processing, etc., to achieve the effect of improving adaptability and real-time performance, and improving efficiency

Active Publication Date: 2018-02-09
GLOBAL ENERGY INTERCONNECTION RES INST CO LTD +2
View PDF6 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The technical problem to be solved by the present invention is to overcome the low efficiency of the existing relational database in realizing the accessibility analysis of large-scale graph data, and the lack of an accessibility analysis algorithm for device topology design

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
  • Graph database-based power grid equipment reachability query method and system
  • Graph database-based power grid equipment reachability query method and system
  • Graph database-based power grid equipment reachability query method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0033] An embodiment of the present invention provides a method for querying the accessibility of power grid equipment based on a graph database, the process of which is as follows figure 1 As shown, the grid equipment reachability query method includes:

[0034] Step S1: According to the topological connection relationship between grid equipment, establish a graph model of physical connection of grid equipment, and obtain an index tree of initial connected components.

[0035] Step S2: Find the nearest common ancestor node between the two grid equipment according to the initial connected component index tree, and judge whether the nearest common ancestor node is a non-root node; if the nearest common ancestor node is a non-root node, then determine the reachable.

[0036] The method for querying the reachability of grid equipment provided by the embodiment of the present invention realizes the function of querying the reachability of grid equipment and improves the query eff...

Embodiment 2

[0052] An embodiment of the present invention provides a graph database-based reachability query system for power grid equipment, such as Figure 9A As shown, it includes: grid equipment graph model building module 1, which is used to establish a graph model of grid equipment physical connection according to the topological connection relationship of grid equipment, and obtains the initial connected component index tree; reachability detection module 2 is used to base on the initial The connected component index tree searches for the nearest common ancestor node between the two power grid devices, and judges whether the nearest common ancestor node is a non-root node; when the nearest common ancestor node is a non-root node, it is determined that the two power grid devices are reachable.

[0053] The grid equipment reachability query system based on the graph database provided by the embodiment of the present invention has a power grid equipment reachability query function, and...

Embodiment 3

[0060] An embodiment of the present invention provides a non-transitory computer storage medium, the computer storage medium stores computer-executable instructions, and the computer-executable instructions can execute the graph database-based power grid equipment reachability query method in any of the first embodiments above. . Wherein, the above-mentioned storage medium can be a magnetic disk, an optical disk, a read-only memory (Read-OnlyMemory, ROM), a random access memory (Random Access Memory, RAM), a flash memory (FlashMemory), a hard disk (Hard Disk Drive, Abbreviation: HDD) or solid-state drive (Solid-State Drive, SSD), etc.; the storage medium may also include a combination of the above types of storage.

[0061] Those skilled in the art can understand that all or part of the processes in the methods of the above-mentioned embodiments can be completed by instructing related hardware through computer programs, and the programs can be stored in a computer-readable sto...

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 provides a graph database-based power grid equipment reachability query method and system. The power grid equipment reachability query method comprises the steps of building a graph model for a physical connection of power grid equipment according to a topological connection relationship between the power grid equipment, and obtaining an initial connected component index tree; according to the initial connected component index tree, searching for a most recent common ancestor node between two pieces of the power grid equipment, and judging whether the most recent common ancestornode is a non root node or not; and when the most recent common ancestor node is the non root node, judging that reachability between the two pieces of the power grid equtipmen is realized. Accordingto the power grid equipment reachability query method designed by the invention, a reachability query function of the power grid equipment is realized; and the efficiency of power grid equipment reachability query is improved.

Description

technical field [0001] The invention relates to the field of power topology data query, in particular to a method and system for querying accessibility of power grid equipment based on a graph database. Background technique [0002] With the development of smart grid technology, a large number of primary grid equipment has been put into use, and the explosive growth of equipment has brought severe challenges to the management and query of grid equipment and their topological connections. At the same time, applications such as distribution network reconfiguration, operation mode detection and adjustment, and fault handling auxiliary decision-making urgently need a rapid analysis method for equipment accessibility. However, traditional relational databases are inefficient in implementing functions such as large-scale graph data storage and topology analysis, and there is currently no reachability analysis algorithm for device topology design. Contents of the invention [00...

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/30G06Q50/06
CPCG06F16/9024G06F16/9027G06Q50/06Y02D10/00
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

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