BFS-based searching method for distribution network loops

A technology of breadth-first search and distribution network, which is applied in the field of distribution network loop search based on breadth-first search, can solve the problems of missing, unsatisfied time, and inability to visually display the hierarchical relationship of each node of the feeder, etc. The effect of real-time calculation

Inactive Publication Date: 2014-11-12
CHINA SOUTHERN POWER GRID COMPANY +1
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 scal...

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
  • BFS-based searching method for distribution network loops

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0025] The grid model used in the embodiment is briefly described, figure 1 There are two feeders in the grid model shown, feeder 1 and feeder 2, where feeder 1 includes 9 nodes 1, 2, 3, 4, 5, 6, 7, 8, 9, and feeder 2 includes 9 nodes 1` , 2`, 3`, 4`, 5`, 6`, 7`, 8`, 9`, among them, there is a connection switch between nodes 9 and 8`. The loop search situation is both when the tie switch is closed and when it is open.

[0026] Carry out loop search for the above distribution network according to the following steps,

[0027] 1) Model the distribution network, put effective power points into the set Gen, set the layer number of the node where the power point is located (called the root node) to 1, initialize the layer numbers of all other nodes to -1, and initialize The connected branch set LinkSet is an empty set; the grid model used in this embodiment is as follows figure 1As shown, there are two feeders in the grid model, feeder 1 and feeder 2, where feeder 1 includes 9 n...

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 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 ...

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
IPC IPC(8): G06Q50/06G06F17/30
Inventor 易勇强柳涛贺彦奚建飞袁捷罗汉张鹏郭伟
Owner CHINA SOUTHERN POWER GRID COMPANY
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap