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

A Graph Theory-Based Network Topology Modeling Method

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

Active Publication Date: 2021-12-17
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
  • A Graph Theory-Based Network Topology Modeling Method
  • A Graph Theory-Based Network Topology Modeling Method
  • A Graph Theory-Based Network 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 network topology modeling method based on graph theory, which obtains the basic attributes, terminals and connection node information of all conductive equipment; constructs a graph vertex according to the information of the current conductive equipment, and adds it to the set of graph vertices; obtains the current The list of conductive equipment associated with the connection node; if the conductive equipment contains a busbar (or running bar), connect the rest of the equipment with the busbar (or running bar), construct an edge, and add it to the set of edges; If busbars (or running bars) are included, these devices are connected in pairs to build edges and added to the edge collection. Compared with mainstream methods, the present invention can significantly reduce the amount of graph data generated by modeling, thereby reducing resource consumption and improving analysis efficiency; at the same time, it supports multiple switch states of multi-position switches without complicated switch splitting operations.

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