Key transmission section searching method based on fuzzy clustering and shortest path

Abstract

The invention discloses a key transmission section searching method based on fuzzy clustering and shortest path. The method includes: classifying all line power structures, obtained by the use of tide tracing, by a criterion function based random clustering method so that parallel sets of obtain failed or overloaded branches form an initial key transmission section, and thereby avoiding the problems of multiple choices and missing, caused by the inadequacy of a manually given number of classes; for each branch in the initial key transmission section, successively from one end of the failed or overloaded line, searching for a shortest path, including the path from the corresponding branch to the other end of the failed or overloaded branch, and allowing all branches having the same tide direction as the failed or overloaded branch on the path to form all candidate branches of the key transmission section; subjecting the candidate branches to power distribution factor check calculation so as to determine a final key transmission section branch, and thereby quickly searching for the key transmission section.

Description

technical field [0001] The invention relates to a search method for a key transmission section of a power system, in particular to a search method for a key transmission section based on fuzzy clustering and the shortest path, and belongs to the technical field of power system analysis. Background technique [0002] The analysis of major power grid faults at home and abroad in recent years shows that the chain line cut-off caused by line fault or overload cut-off is an important reason for the expansion of power grid accidents and even system collapse. Afterwards, the line transmission power in the same direction as the line transmission power was overloaded and cut off one after another, causing the accident to expand. If it is possible to detect in advance the lines and cross-sections that will cause major changes in transmission power due to accidents or overloaded lines, and take measures such as readjustment or even load shedding, the chain tripping of lines can be avoi...

AI Technical Summary

Problems solved by technology

Since the total electrical distance of the shortest branch group is the smallest, the branch on it with the same power direction as the fault or overload branch is indeed a branch in the critical transmission section, but the branch with the opposite power direction is not in the critical transmission section. In addition, if we only focus on the shortest branch, it is likely to cause many branches to be missed.

In the paper "Algorithm and Application of the Top N Shortest Path Problems" (published in "Journal of Zhejiang University (Engineering Science Edition)" No. 5, 2002), Chai Dengfeng and others proposed a key transmission section identification method based on the first k shortest paths , in order to overcome the problem of missed branch selection caused by only looking for the transmission section on the shortest path; how to reasonably determine the value of k is the key to this type of method, which is basically determined by empirical formula at present. Multi-choice branch, may also miss the branch

Images