Unlock instant, AI-driven research and patent intelligence for your innovation.

Graph theory-based power grid topology modeling method

A technology of power grid topology and modeling method, applied in the direction of electrical components, circuit devices, AC network circuits, etc., can solve problems such as data inconsistency and complexity, achieve the effects of reducing resource consumption, reducing the amount of graph data, and improving analysis efficiency

Active Publication Date: 2021-06-29
NARI INFORMATION & COMM TECH
View PDF14 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This kind of operation is very complicated, and it is very easy to cause data inconsistency in the actual application process.

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 theory-based power grid topology modeling method
  • Graph theory-based power grid topology modeling method
  • Graph theory-based power grid topology modeling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0045] 1. Graphical model definition

[0046] 1. Vertex model

[0047] Vertices represent conductive devices in the power system. The main attributes of vertices include: "vertex ID", "vertex device type", "vertex device ID", and "terminal connectivity status". A good example is shown in the table below:

[0048]

[0049] The "terminal connection status" attribute of a vertex refers to the interconnection status of all terminals of the device corresponding to the vertex. The invention regards the attribute as an abstract expression of the internal electrical connectivity of the equipment, corresponds to the opening and closing state of the switch equipment, and can be used for dynamic topology analysis considering the switch state. This attribute is an enumeration type, and each enumeration value represents a terminal connection state of the switch. The following table shows the connection status of all terminals and the corresponding switching status of switching devic...

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 graph theory-based power grid topology modeling method. The method comprises the following steps: acquiring basic attributes, terminals and connection node information of all conductive equipment; constructing a graph vertex according to the information of the current conductive equipment, and adding the graph vertex into a set of the graph vertexes; obtaining a conductive equipment list associated with the current connection node; if the conductive equipment comprises a bus (or an operation rod), connecting other equipment with the bus (or the operation rod), constructing edges, and adding the edges into a set of the edges; and if the conductive equipment does not contain the bus (or the operation rod), connecting the equipment pairwise to construct edges, and adding the edges into a set of the edges. Compared with a mainstream method, the method has the advantages that the amount of graph data generated by modeling can be obviously reduced, resource consumption is reduced, and analysis efficiency is improved; and meanwhile, various switch states of the multi-position switch are supported, and complicated switch splitting operation is not needed.

Description

technical field [0001] The invention relates to a network topology modeling method based on graph theory, and belongs to the technical field of network equipment topology modeling. Background technique [0002] Power grid topology analysis is the basis of power system simulation and analysis calculation. Conventional power grid topology analysis algorithms are generally based on the CIM topology model in the IEC61970 standard or the SG-CIM topology model formulated by the State Grid Corporation of China. Based on the search traversal algorithm, the topology analysis model is constructed through the power equipment model and the connection relationship model. [0003] The topology analysis based on the CIM / SG-CIM model can achieve information sharing among various systems and reduce the corresponding waste of resources because of the standardized model structure. However, the above methods can only be adapted to small-scale local grid topology analysis scenarios. For large-s...

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): G06F30/18G06F30/20H02J3/00G06Q50/06G06F113/04
CPCG06F30/18G06F30/20H02J3/00G06Q50/06G06F2113/04H02J2203/20
Inventor 程伟蒋元晨刘士进刘坤李盛盛郑浩泉王沈亮
Owner NARI INFORMATION & COMM TECH