DC system multi-valve-group last circuit breaker identification method based on improved Tarjan algorithm

A final circuit breaker and DC system technology, applied in the direction of instruments, calculations, complex mathematical operations, etc., can solve problems such as low algorithm efficiency and many visits to graph theory vertices

Active Publication Date: 2019-08-16
SOUTHWEST JIAOTONG UNIV
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method still has the following two problems: (1) When the DFS algorithm is used to traverse all the paths between the valve group and the AC line, the graph theory vertices are accessed too many times, and the algorithm efficiency is low
(2) Only the final circuit breaker between a single valve group and the AC line can be solved

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
  • DC system multi-valve-group last circuit breaker identification method based on improved Tarjan algorithm
  • DC system multi-valve-group last circuit breaker identification method based on improved Tarjan algorithm
  • DC system multi-valve-group last circuit breaker identification method based on improved Tarjan algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments. The technical content of the present invention is described in detail below in conjunction with accompanying drawing and specific embodiment:

[0046] like figure 1 Shown is a flow chart of a method for identifying the last circuit breaker of a DC transmission system multi-valve group with an improved Tarjan algorithm provided by the present invention, including the following steps:

[0047] Step 1: Construct the undirected connected graph of the AC field of the DC system. According to the topological structure of the AC field, the AC field is abstracted as an undirected connected graph. The adjacency matrix W is used to save the connection relationship between vertices in the undirected connected graph, and the adjacency matrix W of the AC field of the DC system is obtained.

[0048] 1) According to the structural configuration of t...

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 DC system multi-valve-group final circuit breaker identification method based on an improved Tarjan algorithm. The method comprises the following steps: firstly, abstractinga topological connection relationship between an incoming line and an outgoing line of an alternating-current field in a direct-current system and a valve group as well as a circuit breaker into an undirected connected graph, correcting an adjacent matrix of the undirected connected graph according to the state of each circuit breaker in the alternating-current field, and converting a final circuit breaker identification problem into a cut point problem between the valve group and an alternating-current line. The Tarjan algorithm can only obtain the cut point of the whole undirected connectedgraph. The Tarjan algorithm is improved, the method comprises the following steps: firstly, acquiring a cut point set on a path connecting any two vertexes in an undirected connected graph, recordinga passing vertex set of the path reaching the vertexes of each valve group, judging whether an intersection of the passing vertex set and the cut point set of the undirected connected graph contains acircuit breaker cut point or not, and obtaining a final circuit breaker set of each valve group. the final circuit breaker identification method is correct, effective, high in efficiency and stable,and the final circuit breaker of each valve group can be solved at a time.

Description

technical field [0001] The invention relates to the technical field, in particular to a method for identifying the final circuit breaker of a multi-valve group in a DC system based on an improved Tarjan algorithm. Background technique [0002] The deep coupling of AC and DC hybrid power grids makes the interaction between the DC system and the AC system more prominent. Finally, the circuit breaker is the key circuit breaker connecting the AC transmission line and the DC valve group in the DC transmission project. Once broken, the output current of the DC valve group will all flow into the reactive power compensation device, causing the AC and DC equipment in the converter station to exceed the withstand voltage margin. , endangering the safety of the equipment. Therefore, the identification of the final circuit breaker is of great significance to ensure the safe and stable operation of the power grid. [0003] In order to prevent the AC and DC equipment from overvoltage ca...

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): G06F17/50G06F17/16G06F16/901
CPCG06F17/16G06F16/9024G06F30/20
Inventor 童晓阳张广骁
Owner SOUTHWEST JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products