A tree structure analysis and feeder image generation method for power distribution network topology

Abstract

This invention relates to a method for tree structure analysis and feeder profile generation for distribution network topology, comprising: establishing determination information for power source points and tie switches in a distribution network topology model; constructing a tree structure of the power supply path of a power source point by performing a hierarchical traversal downstream from the power source point as the root node based on tree analysis, and determining the dominance and precedence relationships between nodes; uniquely determining the feeder trunk path by tracing back to the root node along the dominance relationship using the tie switch as a special leaf node, and separating the feeder branch paths; using the branch attributes of the tree structure to count the number of distribution transformers connected to each feeder branch path, and automatically distinguishing between large and small branches according to a set threshold; and integrating the obtained topology hierarchy, path structure, and quantitative attributes to generate a standardized feeder topology profile. This method can quickly and accurately identify the main path, branch structure, equipment distribution, and tie relationships of feeders, and generate a topology profile with clear characteristics.

Description

Technical Field

[0001] This invention belongs to the field of power system distribution automation, specifically involving a tree structure analysis and feeder profile generation method for distribution network topology. Background Technology

[0002] Distribution networks are characterized by their large scale, complex topology, and flexible operation. In actual operation, dynamic operations such as equipment commissioning and decommissioning, load transfer, and network reconfiguration are frequently involved, resulting in continuous changes in their topological connections. Traditional topology identification methods, relying on manual drawing analysis or simple queries, struggle to quickly and accurately obtain crucial information such as the main branch structure, number of segments, interconnections, and load distribution of feeders. This situation significantly hinders practical operations such as strategy generation for centralized feeder automation (FA), mode arrangement during dispatching, load transfer during planned maintenance, and analysis of weak points in the power grid, thus restricting the improvement of distribution network operating efficiency and power supply reliability. Summary of the Invention

[0003] The purpose of this invention is to overcome the shortcomings of existing technologies and provide a tree-structure analysis and feeder profile generation method for distribution network topology. By introducing tree analysis, it achieves automated and standardized parsing of the physical connection relationships of the distribution network, quickly and accurately identifying the main paths, branch structures, equipment distribution, and interconnections of feeders, and generating topology profiles with clear characteristics. This invention solves the problems of low efficiency and error susceptibility of manual analysis, providing a reliable and intuitive topology data foundation for advanced applications, operation management, and planning analysis of distribution network automation, thereby improving the intelligence level and decision-making efficiency of the overall operation management of the distribution network.

[0004] To achieve the above objectives, the present invention adopts the following technical solution: a method for tree structure analysis and feeder profile generation for distribution network topology, comprising the following steps:

[0005] Step S1: In the distribution network topology model of the distribution automation master station system, establish the determination information of power source points and tie switches;

[0006] Step S2: Based on the tree analysis method, perform a hierarchical traversal downstream from the power source point as the root node to construct the tree structure of the power supply path of the power source point, determine the dominance and precedence relationships between each node, and obtain the complete power supply path.

[0007] Step S3: Based on the dominance relationship in the tree structure, with the connecting switch as a special leaf node, backtrack along the dominance relationship to the root node to uniquely determine the feeder trunk path, and automatically separate the feeder branch paths according to the trunk node;

[0008] Step S4: Using the branch attributes of the tree structure, count the number of transformers attached to each feeder branch path, and automatically distinguish between large and small branches based on the set threshold.

[0009] Step S5: Integrate the topology hierarchy, path structure and quantization attributes obtained in steps S2-S4 to generate a standardized feeder topology profile.

[0010] Furthermore, in step S1, the power source is a 10kV or 35kV busbar of a energized substation, and the tie switch is a switchgear equipped with a tie sign and in the open state.

[0011] Furthermore, in step S2, during the traversal process, the current power supply and the direct upstream power supply equipment of each device are recorded to form a set of power supply paths for that power point.

[0012] Further, in step S2, the tree analysis method represents the hierarchical relationship in the topology through a tree structure. The tree structure includes two elements: nodes and branches. The nodes include root nodes, branch nodes, and leaf nodes. There are dominance relationships and precedence relationships between the nodes in the tree structure. The dominance relationship is used to represent the power supply path hierarchy between nodes, and the precedence relationship is used to represent the arrangement order of leaf nodes in the path.

[0013] Furthermore, in step S2, the specific steps of constructing the tree structure of the power supply path using tree analysis include:

[0014] Step S21: Set the power supply point as the root node, the closing device as the branch node, and the opening device or distribution transformer as the leaf node; starting from the root node, decompose each branch node layer by layer according to the topology connection relationship until the leaf node is reached.

[0015] Step S22: Record the dominance and precedence relationships of each node using a tree structure, where the leaf nodes are arranged according to precedence relationships, and the dominance relationship of each node represents the power supply path of that power point.

[0016] Further, in step S3, all nodes on the path from the root node to a specific leaf node are recorded as trunk nodes, and this path is recorded as the feeder trunk path; the path from the trunk node to other leaf nodes is recorded as the feeder branch path.

[0017] Furthermore, in step S4, if the number of distribution transformers connected to the feeder branch path is greater than or equal to a set threshold, it is marked as a large branch; otherwise, it is marked as a small branch, thereby obtaining the number of large and small branches of the feeder branch path; the threshold supports dynamic configuration.

[0018] Furthermore, in step S5, the feeder topology profile includes at least the following features: number of tie switches, number of trunk nodes, number of branch nodes, number of large branches, number of small branches, feeder topology shape, number of segments, and distribution of tie points.

[0019] The present invention also provides a tree structure analysis and feeder profile generation system for distribution network topology, including a memory, a processor, and computer program instructions stored in the memory and executable by the processor. When the processor executes the computer program instructions, it can implement the above-mentioned method.

[0020] The present invention also provides a computer-readable storage medium having stored thereon computer program instructions that, when executed by a processor, implement the above-described method.

[0021] Compared with the prior art, the present invention has the following beneficial effects:

[0022] 1) Automated analysis improves efficiency and accuracy: Traditional methods rely on manual image reading or simple queries, which are time-consuming and easily affected by subjective factors. This invention automatically traverses the topology through a tree analysis algorithm, quickly and objectively identifying the trunk, branches, and connections, generating standardized profiles, which greatly improves the efficiency and accuracy of topology analysis and avoids human misjudgment.

[0023] 2) Structured Profiles Supporting Advanced Applications: This method outputs not just a simple list of equipment, but a structured profile containing key features such as the main structure, branch scale, connection points, and major branches. This structured data can directly serve advanced analysis and decision-making functions such as feeder automation segmentation strategy optimization, load transfer scheme simulation, and identification of weak links in the power grid, thus enhancing the value of data utilization.

[0024] 3) High adaptability, easy integration and expansion: This method is based on the general tree analysis theory and the existing topology model of the distribution master station. It does not depend on equipment or systems from specific vendors and has good adaptability and portability. At the same time, the generated profile data format is standardized, which facilitates integration with other systems such as GIS systems and big data platforms, or further expansion for scenarios such as network reconstruction and distributed power source access analysis. Attached Figure Description

[0025] Figure 1 This is a flowchart illustrating the implementation of the tree structure analysis and feeder profile generation method for distribution network topology provided in this embodiment of the invention.

[0026] Figure 2 This is a schematic diagram of a single line of the 10kV Guting line in an embodiment of the present invention;

[0027] Figure 3This is a schematic diagram of the power supply path tree constructed using the tree analysis method in an embodiment of the present invention;

[0028] Figure 4 This is a schematic diagram of the path identification results of the feeder trunk line and branch line in an embodiment of the present invention. Detailed Implementation

[0029] The present invention will be further described below with reference to the accompanying drawings and embodiments.

[0030] It should be noted that the following detailed descriptions are exemplary and intended to provide further explanation of this application. Unless otherwise specified, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application pertains.

[0031] It should be noted that the terminology used herein is for the purpose of describing particular embodiments only and is not intended to limit the exemplary embodiments according to this application. As used herein, the singular form is intended to include the plural form as well, unless the context clearly indicates otherwise. Furthermore, it should be understood that when the terms "comprising" and / or "including" are used in this specification, they indicate the presence of features, steps, operations, devices, components, and / or combinations thereof.

[0032] like Figure 1 As shown in the figure, this embodiment provides a tree structure analysis and feeder profile generation method for distribution network topology, and its specific implementation steps are as follows.

[0033] Step S1: In the distribution network topology model of the distribution automation master station system, establish the determination information for power source points and tie switches, that is, determine which device is the power source point (starting point) and which device is the tie switch (ending point / backtracking point). In the specific implementation process, mark the power source point and tie switch from the distribution network single-line diagram.

[0034] The power supply point is usually a 10kV or 35kV busbar of a energized substation, and the tie switch is a switchgear equipped with a common tie sign and in the open state.

[0035] Step S2: Based on the tree analysis method, perform a hierarchical traversal downstream from the power source point as the root node to construct the tree structure of the power supply path of the power source point, determine the dominance and precedence relationships between each node, and obtain the complete power supply path.

[0036] During the traversal, the current power supply and the direct upstream power supply equipment are recorded for each device, forming a set of power supply paths for that power point.

[0037] The tree analysis method represents the hierarchical relationship in the topology through a tree structure. The tree structure includes two elements: nodes and branches. The nodes include root nodes, branch nodes, and leaf nodes. There are dominance and precedence relationships between the nodes in the tree structure. The dominance relationship is used to represent the power supply path hierarchy between nodes, and the precedence relationship is used to represent the arrangement order of leaf nodes in the path. By constructing a hierarchical structure through dominance relationships, a unified expression of the feeder power supply path in terms of geometric hierarchy and algebraic relationship is achieved.

[0038] The tree structure for constructing power supply paths using tree analysis specifically includes:

[0039] Step S21: Set the power supply point as the root node, the closing device as the branch node, and the opening device or distribution transformer as the leaf node; starting from the root node, decompose each branch node layer by layer according to the topology connection relationship until the leaf node is reached.

[0040] Step S22: Record the dominance and precedence relationships of each node using a tree structure, where the leaf nodes are arranged according to precedence relationships, and the dominance relationship of each node represents the power supply path of that power point.

[0041] Step S3: Based on the dominance relationship in the tree structure, take the connecting switch as a special leaf node, and use it as the starting point to backtrack along the dominance relationship to the power supply point to traverse the tree structure until the root node, uniquely determine the feeder trunk path, and automatically separate the feeder branch paths according to the trunk node.

[0042] In this context, all nodes on the path from the root node to a specific leaf node are designated as trunk nodes, and this path is called the feeder trunk path; the path from the trunk node to other leaf nodes is designated as the feeder branch path.

[0043] Step S4: Using the branch attributes of the tree structure, count the number of transformers attached to each feeder branch path, and automatically distinguish between large and small branches based on the set threshold.

[0044] Specifically, if the number of distribution transformers connected to the feeder branch path is greater than or equal to a set threshold (e.g., 5 units), it is marked as a large branch; otherwise, it is marked as a small branch, thus obtaining the number of large and small branches for that feeder branch path. The threshold supports dynamic configuration.

[0045] Step S5: Integrate the topology hierarchy, path structure and quantification attributes obtained in steps S2-S4 to generate a standardized feeder topology profile containing key features such as trunk structure, branch size and connection point distribution, and then visualize it.

[0046] The feeder topology profile includes at least the following features: the number of special leaf nodes (tethering switches), the number of trunk nodes, the number of branch nodes, the number of large branches, the number of small branches, the feeder topology, the number of segments, and the distribution of tie points. The generated feeder profile visually reflects the feeder's topology (e.g., single-radial, daisy-chain), the number of segments, the location of tie points, the scale of trunk and branch lines, and the distribution of high-load branches, forming a structured data list or graphical output that can be used for further analysis. Specific Implementation Example 1:

[0048] like Figure 2 As shown, the single-line diagram of the 10kV Guting line includes one power source (busbar), nine switching devices (seven of which are closing devices and two are opening devices), and eight user distribution transformers.

[0049] Step S1: Identify the power supply point (10kV Guting busbar) and the tie switch (shutdown device 1) in the system.

[0050] Step S2: Using the power source as the root node, the closing device and the distribution transformer as branch nodes, and the opening device 1 and the opening device 2 as leaf nodes, the tree analysis method is used to traverse downwards to obtain the power supply path of the power source.

[0051] Step S21: Starting from the power supply point, expand layer by layer according to the equipment connection relationship using a tree-structured analysis method until a tripping device or distribution transformer is encountered and stopped. The tree structure is as follows: Figure 3 As shown.

[0052] Step S22: Record the power supply relationships of each device, such as the upstream power supply of closing device 1 being the bus, and the upstream device of closing device 6 being closing device 2, etc., forming a complete power supply path tree. Figure 3 As shown in the diagram, the arrows indicate the direction of power supply.

[0053] Step S3: Starting from the tie switch (opening device 1), traverse the tree structure in reverse along the power supply relationship to the power source point to obtain the feeder trunk line and branch lines. Determine the trunk path as "10kV Guting line busbar—closing device 1—closing device 2—closing device 3—opening device 1", as shown below. Figure 4 As shown.

[0054] Furthermore, the main line – several switchgear – remaining tripping equipment or distribution transformer path is the feeder branch line, that is, “10kV Guting line busbar – closing equipment 4 – closing equipment 5 – distribution transformer” is feeder branch 1, “closing equipment 1 – closing equipment 7 – distribution transformer” is feeder branch 2, and “closing equipment 2 – closing equipment 6 – tripping equipment 2” is feeder branch 3.

[0055] Step S4: Calculate the distribution variables for each sub-branch: Branch 1 and Branch 2 each have 6 distribution variables connected, while Branch 3 has no distribution variables. Based on the threshold (5 units), Branch 1 and Branch 2 are considered large branches, and Branch 3 is considered a small branch.

[0056] Step S5: Generate a profile of the 10kV Guting line feeder: 1 tie switch, 3 main equipment, 5 branch equipment, 1 large branch, and 2 small branches, which is determined to be a "5-section 1 tie" non-single-radial line.

[0057] In summary, this method maps the physical power grid topology into a logical tree structure and determines the trunk by tracing back based on tie switches, achieving automated and standardized analysis of the distribution network feeder topology. It can not only quickly extract a clear "trunk-branch" structure from complex single-line diagrams, but also quantify and statistically analyze the quantity and distribution of various devices. This provides accurate and reliable underlying topology data support for subsequent advanced applications such as feeder automation segmentation strategy formulation, power transfer path analysis, and load balancing calculation, greatly improving the efficiency and accuracy of distribution network operation analysis and management.

[0058] This embodiment also provides a tree structure analysis and feeder profile generation system for distribution network topology, including a memory, a processor, and computer program instructions stored in the memory and executable by the processor. When the processor executes the computer program instructions, it can implement the above-mentioned method.

[0059] This embodiment also provides a computer-readable storage medium storing computer program instructions that, when executed by a processor, implement the above-described method.

[0060] Those skilled in the art will understand that embodiments of this application can be provided as methods, systems, or computer program products. Therefore, this application can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, this application can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0061] This application is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this application. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart... Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0062] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in a process Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0063] These computer program instructions may also be loaded onto a computer or other programmable data processing equipment to cause a series of operational steps to be performed on the computer or other programmable equipment to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable equipment for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified in one or more boxes.

[0064] The above description is merely a preferred embodiment of the present invention and is not intended to limit the invention in any other way. Any person skilled in the art may make changes or modifications to the above-disclosed technical content to create equivalent embodiments. However, any simple modifications, equivalent changes, and modifications made to the above embodiments based on the technical essence of the present invention without departing from the scope of the present invention shall still fall within the protection scope of the present invention.

Claims

1. A method for tree structure analysis and feeder profiling generation for distribution network topology, characterized in that, Includes the following steps: Step S1: In the distribution network topology model of the distribution automation master station system, establish the determination information of power source points and tie switches; Step S2: Based on the tree analysis method, perform a hierarchical traversal downstream from the power source point as the root node to construct the tree structure of the power supply path of the power source point, determine the dominance and precedence relationships between each node, and obtain the complete power supply path. Step S3: Based on the dominance relationship in the tree structure, with the connecting switch as a special leaf node, backtrack along the dominance relationship to the root node to uniquely determine the feeder trunk path, and automatically separate the feeder branch paths according to the trunk node; Step S4: Using the branch attributes of the tree structure, count the number of transformers attached to each feeder branch path, and automatically distinguish between large and small branches based on the set threshold. Step S5: Integrate the topology hierarchy, path structure and quantization attributes obtained in steps S2-S4 to generate a standardized feeder topology profile.

2. The method for tree structure analysis and feeder profiling of distribution network topology according to claim 1, characterized in that, In step S1, the power source is a 10kV or 35kV busbar of a energized substation, and the tie switch is a switchgear equipped with a tie sign and in the open state.

3. The method for tree structure analysis and feeder profiling of distribution network topology according to claim 1, characterized in that, In step S2, during the traversal process, the current power supply and the direct upstream power supply equipment of each device are recorded to form a set of power supply paths for that power point.

4. The method for tree structure analysis and feeder profiling generation for distribution network topology according to claim 1, characterized in that, In step S2, the tree analysis method represents the hierarchical relationship in the topology through a tree structure. The tree structure includes two elements: nodes and branches. The nodes include root nodes, branch nodes, and leaf nodes. There are dominance and precedence relationships between the nodes in the tree structure. The dominance relationship is used to represent the power supply path hierarchy between nodes, and the precedence relationship is used to represent the arrangement order of leaf nodes in the path.

5. The method for tree structure analysis and feeder profiling generation for distribution network topology according to claim 1, characterized in that, In step S2, the tree structure of the power supply path is constructed using tree analysis, specifically including: Step S21: Set the power supply point as the root node, the closing device as the branch node, and the opening device or distribution transformer as the leaf node; starting from the root node, decompose each branch node layer by layer according to the topology connection relationship until the leaf node is reached. Step S22: Record the dominance and precedence relationships of each node using a tree structure, where the leaf nodes are arranged according to precedence relationships, and the dominance relationship of each node represents the power supply path of that power point.

6. The method for tree structure analysis and feeder profiling of distribution network topology according to claim 1, characterized in that, In step S3, all nodes on the path from the root node to a specific leaf node are recorded as trunk nodes, and this path is recorded as the feeder trunk path; the path from the trunk node to other leaf nodes is recorded as the feeder branch path.

7. The method for tree structure analysis and feeder profiling of distribution network topology according to claim 1, characterized in that, In step S4, if the number of distribution transformers connected to the feeder branch path is greater than or equal to a set threshold, it is marked as a large branch; otherwise, it is marked as a small branch, thereby obtaining the number of large and small branches of the feeder branch path. The threshold can be dynamically configured.

8. The method for tree structure analysis and feeder profiling of distribution network topology according to claim 1, characterized in that, In step S5, the feeder topology profile includes at least the following features: number of tie switches, number of trunk nodes, number of branch nodes, number of large branches, number of small branches, feeder topology shape, number of segments, and distribution of tie points.

9. A tree structure analysis and feeder profiling system for distribution network topology, characterized in that, It includes a memory, a processor, and computer program instructions stored in the memory and executable by the processor, wherein when the processor executes the computer program instructions, it can implement the method as described in any one of claims 1-8.

10. A computer-readable storage medium having computer program instructions stored thereon, characterized in that, When the computer program instructions are executed by a processor, the method described in any one of claims 1-8 is implemented.

Images