Distribution ring network diagram automatic generation method and system based on neighborhood center layout

Abstract

The invention discloses a neighborhood center layout-based power distribution looped network diagram automatic generation method, system and device, and a storage medium, and relates to the technical field of electrics, and the method comprises the steps: carrying out the branch model cutting and preprocessing of a power distribution looped network diagram device topology model relation; and generating a trunk path equipment set comprising a transformer substation power supply node, a connection switch node and a trunk path switch node, and complementing feeder attribute information through a width search algorithm when feeder attributes are missing and wrong. And constructing a graph calculation model according to the main path equipment set and the line topological relation, and generating a power supply node set and a node and edge data structure. And calculating the connection degree between the power supply nodes based on the power supply node set, performing ascending sorting, executing initial layout of the power supply nodes according to a sorting result, performing neighborhood center layout and local orthogonal processing on non-power supply nodes by using an initial layout result, and generating node positions of the looped network graph with balanced layout. According to the invention, the intuition readability of the distribution ring network graph is improved.

Description

Technical Field

[0001] This invention relates to the field of electrical technology, specifically to a method, system, device, and storage medium for automatically generating power distribution ring network diagrams based on neighborhood center layout. Background Technology

[0002] Distribution ring network diagrams provide distribution operation and management personnel with an interface-based tool for understanding the connections between different power sources. These personnel can intuitively manage operations, dispatch power modes, and handle fault transfers through the distribution ring network diagram. During the construction of distribution automation systems, distribution network models and graphics are primarily imported from Geographic Information Systems (GIS) and Distribution Generation Management Systems (PMS) at the feeder level. However, since GIS and PMS systems are mainly geared towards operation and maintenance, the graphics directly imported into the distribution automation system have differences in professional requirements. Furthermore, GIS or PMS systems interact with the distribution automation system using the single feeder as the basic unit, making it impossible to directly provide distribution ring network diagrams suitable for distribution network dispatching applications.

[0003] In the construction of distribution automation systems, ring network diagrams are mainly drawn manually or automatically. However, the large number of distribution network nodes, complex structure, and frequent changes result in a huge workload for manual maintenance of the diagrams, and it is difficult to guarantee the accuracy and timeliness of maintenance. Currently, automatic construction of distribution ring network diagrams is a feasible solution in the construction of distribution automation systems. Automatically extracting models, laying out elements, and routing lines through programs to automatically generate the target distribution ring network diagram is of great significance. Existing automatic distribution ring network generation technologies conventionally employ force-directed layout methods or methods of splicing local sub-diagrams to achieve ring network diagram layout. Summary of the Invention

[0004] In view of the above-mentioned problems, the present invention is proposed.

[0005] Therefore, the technical problem solved by this invention is that existing manual drawing methods are highly subjective, prone to errors, time-consuming, and labor-intensive, and the graphics are not updated promptly when the model changes. Force-oriented layout automatic generation methods have low algorithm performance, requiring hundreds of rounds of attraction and repulsion calculations, and the layout effect is not intuitive, with power point node positions lacking readability. Hybrid layered layout automatic generation methods rely on the correctness of the feeder attributes of the equipment. When the feeder attributes of the equipment are incorrect, and the splicing of multiple sub-graphs is difficult, each sub-graph may have multiple connection points, making it difficult to consider the overall rationality of the layout. Similar to force-oriented layout methods, the power point node positions also lack readability, making it difficult to meet the practical needs of automatic ring network diagram construction in the construction of power distribution automation systems.

[0006] To solve the above-mentioned technical problems, the present invention provides the following technical solution: an automatic generation method for distribution ring network diagrams based on neighborhood center layout, including performing branch model pruning and preprocessing on the topology model relationship of equipment in the distribution ring network diagram, generating a set of main path equipment including substation power supply nodes, tie switch nodes and main path switch nodes, and supplementing feeder attribute information through a width search algorithm when feeder attributes are missing or incorrect.

[0007] A graph calculation model is constructed based on the set of devices along the main path and the line topology, generating a set of power nodes and node and edge data structures.

[0008] The connectivity between power nodes is calculated based on the power node set and sorted in ascending order. The initial layout of power nodes is performed according to the sorting result. The initial layout result is used to perform neighborhood center layout and local orthogonal processing on non-power nodes to generate a balanced ring network diagram node positions.

[0009] As a preferred embodiment of the automatic generation method for distribution ring network diagrams based on neighborhood center layout described in this invention, the branch model pruning and preprocessing includes: after obtaining the equipment topology model relationship of the distribution ring network diagram, detecting the connection relationship between each equipment node and the main path through traversal, removing branch equipment that is not directly connected to the substation power supply node and tie switch node from the equipment topology model, and retaining the main path equipment. When the feeder attribute data of the equipment is incomplete or incorrect, the substation power supply node is selected as the starting point of the width search algorithm, pushed into the search queue and dequeued one by one, and the neighboring nodes of each dequeued node are enqueued in sequence. At the same time, according to the feeder identifier of the root feeder segment connected to the neighboring node, the feeder attribute labeling is performed on the neighboring node until all equipment nodes have completed attribute completion and traversal labeling, forming a set of main path equipment directly used for graph calculation model construction.

[0010] As a preferred embodiment of the automatic generation method for distribution ring network diagrams based on neighborhood center layout described in this invention, the construction of the graph calculation model includes: parsing the set of devices along the main path, establishing node objects based on the device model attributes, mapping each device node to a unique point object, and establishing edge objects based on the line topology, mapping feeder segments to connecting edges between nodes. After the node and edge mapping is completed, the graph integrity is checked, and virtual nodes and virtual edges are generated for missing connections to complete the network connections. Each edge has corresponding node objects at both ends, forming a graph calculation model composed of a set of nodes and a set of edges. Power nodes are extracted from the node set to form a power node set.

[0011] As a preferred embodiment of the automatic generation method for distribution ring network diagrams based on neighborhood center layout described in this invention, the connectivity between power supply nodes includes: taking any power supply node in the power supply node set as the analysis object, traversing the remaining power supply nodes in the set, determining the connectivity relationship by detecting the number of interconnecting switches between nodes; if a connectivity path exists, recording the number of distribution network switches along the path as the corresponding connectivity value; otherwise, recording it as zero. The connectivity data between all power supply nodes are then combined into a connectivity matrix, and the matrix is ​​sorted in ascending order according to the connectivity values ​​to generate a new power supply node sorting sequence.

[0012] As a preferred embodiment of the automatic generation method for distribution ring network diagrams based on neighborhood center layout described in this invention, the initial layout of power supply nodes includes: placing even-numbered power supply nodes on the left side of the ring network diagram layout according to the parity of their indices, arranging them at equal intervals using a row spacing parameter; and placing odd-numbered power supply nodes on the right side of the ring network diagram layout, also arranging them at equal intervals using the same row spacing parameter. A specific two-dimensional coordinate value is assigned to each node, and this coordinate value is used as a fixed positional constraint.

[0013] As a preferred embodiment of the automatic generation method for distribution ring network diagrams based on neighborhood center layout described in this invention, the neighborhood center layout of non-power nodes includes: when the positions of power nodes are fixed, randomly placing all non-power nodes within the closed region formed by the power nodes; traversing each non-power node, obtaining a set of neighboring nodes and calculating the centroid position of the set; and moving the non-power nodes to the calculated centroid position. This traversal and movement operation is repeated, and the displacement of the nodes is recorded after each iteration. The iteration terminates when the displacement of all non-power nodes is less than a set movement threshold. After the neighborhood center layout is completed, the node positions are locally orthogonalized.

[0014] As a preferred embodiment of the automatic generation method for distribution ring network diagrams based on neighborhood center layout described in this invention, the generation of balanced ring network diagram node positions includes: selecting locations for text labels and measurement elements in the upper, lower, left, right, and four diagonal directions around the node according to the node type and measurement configuration information; and avoiding text and graphic element overlap through overlap detection and greedy selection. After the text layout is completed, all graphic elements, lines, and text objects are traversed horizontally and vertically, and the blank gaps in the layout are analyzed. Elements located below and to the right of the gaps are moved upwards and to the left to compress the graphic size.

[0015] Another objective of this invention is to provide an automatic distribution ring network diagram generation system based on neighborhood center layout. This system uses a node sorting and layout optimization module to calculate the connectivity between power nodes based on a set of power nodes and sort them in ascending order. It then performs an initial layout of the power nodes according to the sorting results, and uses the initial layout results to perform neighborhood center layout and local orthogonal processing on non-power nodes, generating a balanced ring network diagram with well-balanced node positions. This solves the problems of existing manual drawing methods, which are highly subjective, prone to errors, time-consuming, and slow to update graphics when the model changes. Force-oriented layout automatic generation methods have low algorithm performance, requiring hundreds of rounds of attraction and repulsion calculations, and the layout effect is not intuitive, with power point node positions lacking readability. Hybrid layered layout automatic generation methods rely on the correct maintenance of the feeder attributes of the equipment. When the feeder attributes of the equipment are incorrect, and the splicing of multiple sub-diagrams is difficult, each sub-diagram may have multiple connectivity points, making it difficult to consider the overall rationality of the layout. Similar to force-oriented layout methods, power point node positions also lack readability, making it difficult to meet the practical needs of automatic ring network diagram construction in the construction of distribution automation systems.

[0016] As a preferred embodiment of the automatic generation system for distribution ring network diagrams based on neighborhood center layout described in this invention, it includes: a branch pruning and attribute completion module, a graph model construction and node generation module, and a node sorting and layout optimization module.

[0017] The branch pruning and attribute completion module is used to perform branch model pruning and preprocessing on the topology model relationship of the distribution ring network diagram equipment, and generate a set of main path equipment including substation power supply nodes, tie switch nodes and main path switch nodes. When the feeder attributes are missing or incorrect, the feeder attribute information is completed by a width search algorithm.

[0018] The graph model construction and node generation module is used to construct a graph calculation model based on the backbone path device set and line topology relationship, and generate a power node set and node and edge data structure.

[0019] The node sorting and layout optimization module is used to calculate the connectivity between power nodes based on the power node set and sort them in ascending order. According to the sorting result, the initial layout of power nodes is performed. The initial layout result is used to perform neighborhood center layout and local orthogonal processing on non-power nodes to generate a balanced layout of the ring network node positions.

[0020] A computer device includes a memory and a processor, the memory storing a computer program, and the processor executing the computer program to implement a method for automatically generating a distribution ring network diagram based on a neighborhood center layout.

[0021] A computer-readable storage medium having a computer program stored thereon, wherein the computer program, when executed by a processor, implements the steps of an automatic generation method for a distribution ring network diagram based on a neighborhood center layout.

[0022] The beneficial effects of this invention are as follows: The automatic generation method for distribution ring network diagrams based on neighborhood center layout provided by this invention automatically draws the distribution ring network diagram using a computer program, avoiding the drawbacks of manual drawing and improving the accuracy and timeliness of ring network diagram drawing. Compared with conventional automatic graphic generation technology, this method maximizes the reasonable symmetrical layout of power node objects through power node connectivity analysis and sorting. The ring network diagram layout is quickly completed through neighborhood center layout, avoiding the computational cost of multiple iterations in traditional force-oriented layout algorithms, thus improving the overall intuitiveness and readability of the distribution ring network diagram. Finally, flexible text layout is achieved based on configuration strategies, followed by blank space trimming to improve the overall compactness of the graphic. Attached Figure Description

[0023] To more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the following description of the embodiments will be briefly introduced. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0024] Figure 1 This is a schematic diagram of the node neighborhood center layout for an automatic generation method of power distribution ring network diagram based on neighborhood center layout provided in Embodiment 2 of the present invention.

[0025] Figure 2 This is a schematic diagram of the node positions in the graph calculation model after the neighborhood center layout is provided in Embodiment 2 of the present invention, which is a method for automatically generating distribution ring network diagrams based on neighborhood center layout.

[0026] Figure 3 This is a schematic diagram of the electrical element positions after neighborhood center layout in a method for automatically generating a distribution ring network diagram based on neighborhood center layout provided in Embodiment 2 of the present invention.

[0027] Figure 4 This is a schematic diagram illustrating the automatic generation of a distribution ring network diagram based on a neighborhood center layout, as provided in Embodiment 2 of the present invention. Detailed Implementation

[0028] To make the above-mentioned objects, features, and advantages of the present invention more apparent and understandable, specific embodiments of the present invention will be described in detail below with reference to the accompanying drawings. Obviously, the described embodiments are only a part of the embodiments of the present invention, and not all of them. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort should fall within the protection scope of the present invention.

[0029] Example 1, an embodiment of the present invention, provides a method for automatically generating distribution ring network diagrams based on neighborhood center layout, including: S1: Perform branch model pruning and preprocessing on the topology model relationship of the distribution ring network equipment to generate a set of main path equipment including substation power supply nodes, tie switch nodes and main path switch nodes. When feeder attributes are missing or incorrect, the feeder attribute information is completed by a breadth search algorithm.

[0030] After obtaining the equipment topology model relationship of the power distribution ring network diagram, the connection relationship between each equipment node and the main path is detected by traversal. Branch equipment that is not directly connected to the substation power supply node and tie switch node is removed from the equipment topology model, and the main path equipment is retained.

[0031] When the feeder attribute data of the equipment is incomplete or incorrect, the substation power node is selected as the starting point of the width search algorithm. After being pushed into the search queue, the nodes are dequeued one by one. The neighboring nodes of each dequeued node are enqueued in turn. At the same time, according to the feeder identifier of the root feeder segment connected to the neighboring node, the feeder attribute is labeled for the neighboring node until all equipment nodes have completed attribute completion and traversal labeling, forming a set of backbone path equipment that can be directly used for graph calculation model construction.

[0032] S2: Construct a graph calculation model based on the main path equipment set and line topology relationship, and generate a power node set and node and edge data structure.

[0033] The system parses the set of devices along the main path, creates node objects based on the device model attributes, maps each device node to a unique point object, and creates edge objects based on the line topology, mapping feeder segments to connecting edges between nodes.

[0034] After the node and edge mapping is completed, the graph integrity is checked. For missing connections, virtual nodes and virtual edges are generated to complete the network connection. Each edge has corresponding node objects at both ends, forming a graph computing model composed of a set of nodes and a set of edges.

[0035] Power nodes are extracted from the node set to form a power node set.

[0036] Furthermore, a graphical calculation model G is constructed based on the equipment model and the line topology.<V,E> .

[0037] The aforementioned graph computation model G is constructed based on topological relationships.<V,E> During the process, device nodes are modeled as point objects. Model the feeder segment as an edge object Then, based on the graph integrity constraints, corresponding virtual nodes and connecting lines are created to ensure that each edge in G has a corresponding node object at both ends.

[0038] S3: Calculate the connectivity between power nodes based on the power node set and sort them in ascending order. Perform the initial layout of power nodes according to the sorting results. Use the initial layout results to perform neighborhood center layout and local orthogonal processing on non-power nodes to generate a balanced layout of ring network node positions.

[0039] Taking any power node in the power node set as the analysis object, the remaining power nodes in the set are traversed. The connection relationship is determined by detecting the number of interconnecting switches between nodes. If a connection path exists, the number of distribution network switches along the path is recorded as the corresponding connection degree value; otherwise, it is recorded as zero. The connection degree data between all power nodes are compiled into a connection degree matrix, and the matrix is ​​sorted in ascending order according to the connection degree values ​​to generate a new power node sorting sequence.

[0040] Power nodes with even indices are placed on the left side of the ring network layout according to the parity of their indices, with equal spacing between them using the same row spacing parameter. Power nodes with odd indices are placed on the right side of the ring network layout, with equal spacing between them using the same row spacing parameter. Each node is assigned a specific two-dimensional coordinate value, which is then used as a fixed positional constraint.

[0041] With the power node positions fixed, all non-power nodes are randomly placed within the closure region formed by the power nodes. For each non-power node, the set of neighboring nodes is obtained, and the centroid position of the set is calculated. The non-power nodes are then moved to the calculated centroid position. This traversal and movement operation is repeated. At the end of each iteration, the displacement of the nodes is recorded. The iteration terminates when the displacement of all non-power nodes is less than a set movement threshold. After the neighborhood center layout is completed, the node positions are locally orthogonalized.

[0042] Based on node type and measurement configuration information, text labels and measurement elements are placed in the top, bottom, left, right, and four diagonal directions around the node. Overlap detection and greedy selection are used to avoid text and graphic elements overlapping. After the text layout is completed, all graphic elements, lines, and text objects are traversed horizontally and vertically. The blank gaps in the layout are analyzed, and elements located below and to the right of the gaps are moved up and to the left to compress the graphic size.

[0043] Furthermore, the power supply node connectivity analysis of the distribution ring network diagram is based on the substation power supply node set. As the subject of investigation, the number of connection points between each power source and other power source nodes is analyzed sequentially.

[0044] The aforementioned power supply node connectivity characteristics in the distribution ring network diagram are as follows: , in, For power nodes and The degree of connection between them for and The number of distribution network switches involved in a single communication between them.

[0045] The initial layout of power supply nodes in the power distribution ring network diagram begins with assembling the power supply nodes of the substation. Sort in ascending order according to the power node connectivity F value, defined as This will further integrate the voltage node set. The node elements in the text are initially laid out, for example, the left and right sides are laid out.

[0046] voltage node set The node elements in the middle are initially laid out, starting from... Select a power node The next power node is searched using a quadratic width method based on the power node connectivity F relationship. ,until All nodes have been traversed, forming a secondary sorted set of power supply nodes in the power distribution ring network diagram. Furthermore, from In this process, we iterate through the nodes to retrieve the element collection. Place them sequentially on the left, and set their coordinates as follows: , Set of elements Place them sequentially on the right, and set their coordinates as follows: , in For the first One power node, The row spacing parameters for the ring network diagram layout. This is the parameter for the maximum map width of the ring network layout.

[0047] Furthermore, the non-power source nodes in the distribution ring network diagram will be... Perform neighborhood center layout. With power node positions locked, cyclically set the coordinates of non-power nodes as follows: , in, ,for The set of domain nodes. And record each non-power node in two consecutive loops. distance of movement If the local movement distance of all nodes does not exceed a specific threshold The loop iteration terminates, the overall graph nodes reach an equilibrium state, and the ring network node layout is completed. After the neighborhood centers of non-power nodes are laid out, local node orthogonal processing is performed to further improve the regularity of the graph nodes.

[0048] Graphic element node text layout and blank space trimming. Based on the graphic element type and measurement configuration information, graphic element text and measurement elements are dynamically configured, including placement in eight directions: top, bottom, left, right, upper left, upper right, lower left, and lower right. Overlap detection is performed, and a greedy algorithm is used to avoid text overlap. All graphic elements, lines, and text objects are traversed in both horizontal and vertical directions, coordinates are recorded, and blank spaces are analyzed. Elements on the lower and right sides of each horizontal and vertical gap are then shifted upwards and to the left, resulting in a more compact overall graphic.

[0049] Example 2, refer to Figures 1-4 As an embodiment of the present invention, an automatic generation method for distribution ring network diagrams based on neighborhood center layout is provided. In order to verify the beneficial effects of the present invention, scientific demonstration is carried out through economic benefit calculation and simulation experiments.

[0050] Taking a target distribution ring network diagram as an example, the experiment first collects a primary equipment model of 6 substations and 7 distribution network feeders. Based on this, iterative branch pruning is performed according to the topology, retaining only the equipment objects on the main paths of substation outgoing lines and tie switches. The distribution ring network diagram branch model preprocessing described in this invention refers to using a breadth-first search (BFS) algorithm to sequentially search from the power source point to color the feeder container of the equipment when the feeder attribute data of the equipment is incomplete or incorrect. This is optional in practical cases.

[0051] Construct a graph computation model and generate graph objects. (Refer to...) Figure 2 It is an undirected graph consisting of 6 black power nodes, 9 non-power nodes, and 16 edges.

[0052] Based on the interconnection relationships between the six power nodes, the power node interconnection degree matrix is ​​calculated as shown in Table 1.

[0053] Table 1 Power Node Connectivity Matrix Connectivity s0 s1 s2 s3 s4 s5 total s0 - 1 0 0 0 0 1 s1 1 - 1 0 0 0 2 s2 0 0 - 1 1 0 2 s3 0 0 1 - 1 1 3 s4 0 0 1 1 - 1 3 s5 0 0 0 1 1 - 2

[0054] Starting from s0, a breadth-first search is performed until all power nodes are sorted, resulting in the sequence s0, s1, s2, s3, s4, s5. Then, power nodes with even indices are placed on the left and those with odd indices on the right, arranged equidistantly to complete the initial layout of the power nodes.

[0055] After fixing the coordinates of the power supply nodes, the distribution ring network diagram is laid out with the neighborhood centers of the non-power supply nodes, such as... Figure 1 As shown, firstly, non-power nodes are randomly placed within the closure region formed by the already laid-out power nodes. Secondly, each non-power node vi is traversed sequentially, obtaining its surrounding neighboring nodes (including power nodes) and calculating the centroid coordinates vic of the neighboring node set. The position of vi is iteratively modified until the displacement MDisi of all nodes is less than the algorithm threshold, at which point the iteration stops. The resulting graph model node coordinate layout is shown in the figure. Figure 2 Then, the graphical model layout result is mapped to the electrical element layout, referring to... Figure 3 .

[0056] exist Figure 3 Based on this, right-angled lines are connected to maintain the horizontal and vertical alignment of the lines. Then, the text layout of graphic element nodes and the trimming of blank spaces are performed. The names of switches, distribution substations, and other objects are placed near each graphic element according to the configuration information, and local displacement is performed to minimize line inflection points. Simultaneously, blank spaces are trimmed to make the graphic more compact. The final automatically generated distribution ring network diagram should refer to [reference needed]. Figure 4 .

[0057] Example 3, an embodiment of the present invention, provides an automatic generation system for distribution ring network diagrams based on neighborhood center layout, including a branch pruning and attribute completion module, a graph model construction and node generation module, and a node sorting and layout optimization module.

[0058] The branch pruning and attribute completion module is used to perform branch model pruning and preprocessing on the topology model relationship of the distribution ring network diagram equipment, generating a set of main path equipment including substation power supply nodes, tie switch nodes and main path switch nodes. When feeder attributes are missing or incorrect, the feeder attribute information is completed by a width search algorithm.

[0059] The graph model construction and node generation module is used to construct a graph computation model based on the backbone path device set and line topology relationship, and generate a power node set and node and edge data structure.

[0060] The node sorting and layout optimization module is used to calculate the connectivity between power nodes based on the power node set and sort them in ascending order. According to the sorting result, the initial layout of power nodes is performed. The initial layout result is used to perform neighborhood center layout and local orthogonal processing on non-power nodes to generate a balanced layout of the ring network node positions.

Claims

1. A method for automatically generating distribution ring network diagrams based on neighborhood center layout, characterized in that, include: The branch model is trimmed and preprocessed on the topology relationship of the equipment in the distribution ring network diagram to generate a set of main path equipment including substation power nodes, tie switch nodes and main path switch nodes. When feeder attributes are missing or incorrect, the feeder attribute information is completed by a width search algorithm. A graph computation model is constructed based on the main path equipment set and line topology, generating a power node set and node and edge data structures; The connectivity between power nodes is calculated based on the power node set and sorted in ascending order. The initial layout of power nodes is performed according to the sorting result. The initial layout result is used to perform neighborhood center layout and local orthogonal processing on non-power nodes to generate a balanced ring network diagram node positions.

2. The method for automatically generating distribution ring network diagrams based on neighborhood center layout as described in claim 1, characterized in that: The branch model pruning and preprocessing includes, After obtaining the equipment topology model relationship of the power distribution ring network diagram, the connection relationship between each equipment node and the main path is detected by traversal. Branch equipment that is not directly connected to the substation power supply node and tie switch node is removed from the equipment topology model, and the main path equipment is retained. When the feeder attribute data of the equipment is incomplete or incorrect, the substation power node is selected as the starting point of the width search algorithm. After being pushed into the search queue, the nodes are dequeued one by one. The neighboring nodes of each dequeued node are enqueued in turn. At the same time, according to the feeder identifier of the root feeder segment connected to the neighboring node, the feeder attribute is labeled for the neighboring node until all equipment nodes have completed attribute completion and traversal labeling, forming a set of backbone path equipment that can be directly used for graph calculation model construction.

3. The method for automatically generating distribution ring network diagrams based on neighborhood center layout as described in claim 1 or 2, characterized in that: The construction graph computation model includes, The main path device set is parsed, node objects are created based on the device model attributes, each device node is mapped to a unique point object, and edge objects are created based on the line topology, and feeder segments are mapped to connecting edges between nodes. After the node and edge mapping is completed, the graph integrity is checked. For missing connections, virtual nodes and virtual edges are generated to complete the network connection. Each edge has corresponding node objects at both ends, forming a graph computing model composed of a set of nodes and a set of edges. Power nodes are extracted from the node set to form a power node set.

4. The method for automatically generating distribution ring network diagrams based on neighborhood center layout as described in claim 3, characterized in that: The connectivity between the power nodes includes, Taking any power node in the power node set as the analysis object, traverse the remaining power nodes in the set, and determine the connection relationship by detecting the number of interconnection switches between nodes. If there is a connection path, record the number of distribution network switches of the path as the corresponding connection degree value; if there is no connection path, record it as zero. The connectivity data between all power nodes are combined into a connectivity matrix, and the matrix is ​​sorted in ascending order according to the connectivity values ​​to generate a new power node sorting sequence.

5. The method for automatically generating distribution ring network diagrams based on neighborhood center layout as described in any one of claims 1, 2, or 4, characterized in that: The initial layout of the power nodes includes... According to the parity of the subscripts of the power node sorting sequence, even-numbered power nodes are placed on the left side of the ring network layout and arranged equally with the row spacing parameter. Odd-numbered power nodes are placed on the right side of the ring network layout and arranged equally with the same row spacing parameter. Assign specific two-dimensional coordinate values ​​to each node and use these coordinate values ​​as fixed position constraints.

6. The method for automatically generating distribution ring network diagrams based on neighborhood center layout as described in claim 5, characterized in that: The neighborhood center layout of the non-power nodes includes When the power node position is fixed, all non-power nodes are randomly placed in the closure region formed by the power nodes. Each non-power node is traversed, the set of neighboring nodes is obtained and the centroid position of the set is calculated. The non-power nodes are then moved to the calculated centroid position. Repeat the traversal and movement operations, record the displacement of the nodes after each iteration, and terminate the iteration when the displacement of all non-power nodes is less than the set movement threshold. After the neighborhood center layout is completed, the node positions are locally orthogonalized.

7. The method for automatically generating distribution ring network diagrams based on neighborhood center layout as described in any one of claims 1, 2, 4, or 6, characterized in that: The node locations for generating a balanced ring network diagram include... Based on the node type and measurement configuration information, text labels and measurement elements are placed in the top, bottom, left, right and four diagonal directions around the node. Overlap detection and greedy selection are used to avoid text and graphic elements from overlapping. After the text layout is completed, traverse all graphic elements, lines, and text objects in the horizontal and vertical directions, analyze the blank gaps in the layout, and move the elements located below and to the right of the gaps upwards and to the left to compress the graphic size.

8. An automatic distribution ring network diagram generation system based on neighborhood center layout, employing the automatic distribution ring network diagram generation method based on neighborhood center layout as described in any one of claims 1 to 7, characterized in that: Includes a branch pruning and attribute completion module, a graph model construction and node generation module, and a node sorting and layout optimization module; The branch pruning and attribute completion module is used to perform branch model pruning and preprocessing on the equipment topology model relationship of the power distribution ring network diagram, and generate a set of main path equipment including substation power supply nodes, tie switch nodes and main path switch nodes. When feeder attributes are missing or incorrect, the feeder attribute information is completed by a width search algorithm. The graph model construction and node generation module is used to construct a graph calculation model based on the backbone path equipment set and line topology relationship, and generate a power node set and node and edge data structure. The node sorting and layout optimization module is used to calculate the connectivity between power nodes based on the power node set and sort them in ascending order. According to the sorting result, the initial layout of power nodes is performed. The initial layout result is used to perform neighborhood center layout and local orthogonal processing on non-power nodes to generate a balanced layout of the ring network node positions.

9. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that, When the processor executes the computer program, it implements the steps of the automatic generation method for power distribution ring network diagram based on neighborhood center layout as described in any one of claims 1 to 7.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the steps of the automatic generation method for power distribution ring network diagram based on neighborhood center layout as described in any one of claims 1 to 7.

Images