Ring breakage processing method for a tree-like structure chart model

Abstract

The invention discloses a ring breakage processing method for a tree-like structure chart model, and relates to a drawing method. At present, a power distribution network model takes a tree structureas a main structure and a ring structure as an auxiliary structure, and graphs are very complex. The method comprises the following steps: acquiring topological data; selecting a starting point and adding the starting point into a queue; judging whether the queue is empty or not, if not, taking out the node from the queue, and obtaining all adjacent node sets of the node; finding out joining queues which are not accessed and are not in the queues; judging whether the node extracted from the queue has a father node or not, if not, setting the level of the node as the lowest level value + 1 in all the adjacent nodes, and setting the node with the lowest level value as the father node of the node; and generating new topological data according to the relationship of the points. The technical scheme is simple, quick and small in occupied memory, the difficulty of layout of a small number of ring structures is solved, a large number of existing tree structure layout algorithms can be applied, the layout rationality is improved, and layout is clearer.

Description

technical field [0001] The invention relates to a drawing method, in particular to a method for processing broken rings in a tree-like graph model. Background technique [0002] The architecture based on the Energy Internet Model Center includes data models of various equipment in the power grid, among which the distribution network model is an important part. In the distribution network model, the substation is used as a power source, and the large feeder is used as a unit to supply power to branch lines and station buildings at all levels. In the large feeder, the power supply structure is dominated by a tree structure, supplemented by a ring structure, and various switches control the specific power supply. From the perspective of a certain station building, there are main supply and backup supply feeders, which can be determined according to the actual grid load conditions. The switch controls the power supply. There are superior station buildings in the direction of po...

AI Technical Summary

Problems solved by technology

A similar patent on ring structure splitting is "A Method and System for Splitting Ring Structures in Network Topological Layout". His approach is to split a very complex network topology into small ring structures. This method does not It is suitable for the situation where there are only a small number of ring structures in the station room diagram, and there is no mature algorithm for ring structure layout that can be directly applied

Images