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

Node merge method based dynamic network topology analysis method

An analysis method and dynamic topology technology, applied in the direction of AC network circuits, electrical components, circuit devices, etc., can solve problems such as poor adaptability to complex wiring methods of substations and ring network conditions, low technical and economic cost performance, and unsatisfactory parallel computing, etc., to achieve The effect of improving parallel processing efficiency, less computing workload, and fast computing speed

Inactive Publication Date: 2013-06-26
HARBIN INST OF TECH
View PDF2 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Defects and deficiencies of the tree search method: Poor adaptability to complex wiring modes of substations and ring network conditions
Based on the depth-first search algorithm, due to its inherent sequence, parallel computing is not satisfied; the breadth-first search algorithm is affected by the uncertainty of node degrees, and the efficiency of parallel computing is not high.
The disadvantage of the adjacency matrix method: its computational complexity is O(n 3 ), the real-time performance is poor; in addition, when the state of the branch in the power network changes, the reusability of the algorithm is poor
Literature: "A New Method of Network Topology Analysis Based on Synchronized Phasor Measurement" from "Power System Protection and Control", 2011, 39(17): 52-56, proposed a network based on pmu (synchrophasor measurement unit) Topology analysis method, this algorithm requires each outgoing line and busbar in the power system to be equipped with a phasor measurement unit, because the PMU unit is expensive, its technical and economic performance is extremely low

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
  • Node merge method based dynamic network topology analysis method
  • Node merge method based dynamic network topology analysis method
  • Node merge method based dynamic network topology analysis method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0015] Embodiment 1 Power system network-level topology analysis

[0016] Firstly, define connected islands and connected island numbers. In a network topology graph, the connected area formed by node i and its adjacent nodes j, k is called the connected island of the node, and the smallest node number among the nodes i, j, k contained in the island is used as the island of the connected island No. If the same node exists between two connected islands, the two connected islands can be merged into a connected region, and the smaller connected island number can be used to replace the larger connected island number. For a graph G containing n nodes, the connected islands of n nodes are merged sequentially. Finally, all nodes contained in each connected subgraph have the same connected island number, and the island number is the number of all nodes in the corresponding connected subgraph. The number of the smallest node. Therefore, topological analysis or electrical island divi...

Embodiment 2

[0027] Example 2 Parallel topology analysis of power system power station busbar configuration

[0028] A parallel topology analysis method for plant and station configurations based on node-connected-island merging method: the method is suitable for tightly coupled systems and distributed shared memory access model parallel computing architectures. The station configuration analysis is based on the state of the switch in the station, and all the bus sections connected by the closed switch are assembled into a node for calculation. In the plant configuration analysis, the vertices are the electrical connection points (including bus section, transmission line, etc.), and the closed switch (or switch) represents the edge connecting the vertices, such as figure 2 , 3 As shown, the specific method is as follows:

[0029] 1) According to image 3 The relationship between vertices and edges in the analysis topology diagram of the shown plant configuration, where the vertex labels ...

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 node connected island merge based network topology analysis method. In a network topology map, a connected region formed by a node i and adjacent nodes j and k thereof is called as a connected island of the node I, and a minimum node number of the nodes i, j and k included in the island serves as an island number of the connected island. A two-dimensional array data storage structure capable of storing part of intermediate operation results is adopted, so that the method is adaptable to ring network type and tree network connectivity analysis, and is particularly suitable for plant station configuration parallel topology analysis. When the topology analysis method uses a computer multi-core parallel processing technology for achieving plant station bus configuration topology analysis, data collision due to the fact that multiple processors read and write a same node connected island number simultaneously is avoided, topology analysis operational speed is increased, parallel processing efficiency is improved, and operational speed is high while real-time performance is good.

Description

technical field [0001] The invention relates to a network dynamic topology analysis method based on a node merging method. Background technique [0002] Power system network topology analysis is the basic module of EMS (Energy Management System) / DMS (Distribution Management System) advanced application software, and is the basis for power system simulation and various analysis calculations; for distribution network systems with distributed power sources, use The technical bottleneck of transmission circuit breaker tripping signal detection islanding requires a real-time network topology analysis method. Therefore, the calculation speed of network topology analysis directly affects the performance of advanced application software and the real-time control of power systems. [0003] At present, there are two main methods of network topology analysis: tree search method and adjacency matrix method. The tree search method is divided into depth-first search method and breadth-f...

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 HARBIN INST OF TECH
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