A method for identifying the last circuit breaker of a multi-valve group in a DC system based on an improved tarjan algorithm

Abstract

The invention discloses a method for identifying the final circuit breaker of a multi-valve group in a direct current system based on an improved Tarjan algorithm. First, the topological connection relationship between the incoming and outgoing lines of the alternating current field in the direct current system, the valve group and the circuit breaker is abstracted into an undirected connection diagram , according to the state of each circuit breaker in the AC field, the adjacency matrix of the undirected connectivity graph is corrected, and the final circuit breaker identification problem is transformed into solving the cut point problem between the valve bank and the AC line; the Tarjan algorithm can only obtain the entire undirected connectivity For the cut point of the graph, the present invention improves the Tarjan algorithm. First, the set of cut points on the path connecting any two vertices in the undirected connected graph is obtained, and the set of vertices passing through the path to the vertex of each valve group is recorded, and the set of vertices is determined. Whether the intersection with the cut point set of the undirected connected graph contains the breaker cut points, the final breaker set of each valve group is obtained; the final breaker identification method is correct, effective, efficient and stable, and can be solved at one time The last circuit breaker for each valve group.

Description

technical field [0001] The invention relates to the technical field, in particular to a method for identifying the last circuit breaker of a multi-valve group of a direct current system based on an improved Tarjan algorithm. Background technique [0002] The deep coupling of AC and DC hybrid grids makes the interaction between the DC system and the AC system more prominent. The last circuit breaker is the key circuit breaker connecting the AC transmission line and the DC valve group in the DC transmission project. Once disconnected, 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 overvoltage of the AC and DC equ...

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

Images