BFS-based searching method for distribution network loops

Abstract

The invention relates to a BFS-based searching method for distribution network loops and belongs to the technical field of power system topology structure designing. The method comprises the steps that firstly, a distribution network model is established, the level number of a feeder root node is initialized to be one, the level numbers of other nodes are initialized to be -1, and link sets are initialized to be empty sets; starting from the root node, BFS is performed, the set memberships between the level numbers of the nodes and upper and lower level nodes are sequentially set, and in the process of searching for the (i+1)th level nodes through the ith level nodes, if the level numbers of the searched nodes are not -1 or i-1, line segments between the nodes, namely the current searched nodes, are added into the link sets; unless the link sets are empty, the number of the line segments in the link sets is the number of the distribution network loops, traversal is performed on the line segments in the link sets, upward searching is performed from the nodes at the two ends of each line segment, searching is stopped until father nodes of the corresponding two nodes are the same node or the root node, and experienced paths are the loops. According to the method, the loops in the power distribution network can be analyzed quickly and accurately.

Description

technical field [0001] The invention belongs to the technical field of power system topology design, and in particular relates to a method for searching distribution network loops based on breadth-first search. Background technique [0002] Topology analysis is one of the basic analysis functions of the power system. According to the different voltage levels, the power system can be divided into transmission network and distribution network. The topology search of the transmission network is mainly to form topological buses, lines, topological islands, and establishment of topological models. . Since the transmission network is usually networked, there are usually only one or a few topological islands. Due to the close connection and the large number of loops in the transmission network, the analysis, calculation, control, and scheduling of the transmission network are usually based on the node voltage method instead of Using the loop current method, the analysis generally ...

AI Technical Summary

Problems solved by technology

Depth-first search is applied to power distribution, and the effect is not ideal. Through depth-first, the loops in the feeder can be obtained, but for the loops between feeders, the search efficiency is low, and even some loops may be missed in some cases. However, as the system scale increases, the time required cannot meet the needs of online analysis

In addition, the depth-first search loses the inherent hierarchical characteristics of the distribution network, and the obtained results cannot intuitively display the hierarchical relationship of each node of the feeder

Images