Network distribution feeder topology sketch automatic layout method, system, electronic device and storage medium

Abstract

The application discloses a kind of distribution network feeder topology sketch automatic layout method, system, electronic equipment and storage medium, comprising: logical topology model analysis and logical level division, topology sketch layered skeleton construction, the layout of improved constraint force orientation for sketch characteristics, detail beautification and figure element arrangement, topology sketch generation and output.The application constructs the layered skeleton of topology sketch by logical level division, ensures that energy flow in topology sketch is clear, and logical level is distinct;Improved constraint force orientation layout model is constructed, and stage optimization strategy is used, so that key equipment position is reasonably configured, layout is uniform, natural and less crossed, layout effect is greatly improved, and readability and professionalism of topology sketch are improved, drawing standard and visual style are unified;Further beautification operation of detail makes that system can be directly applied to actual scene;Meanwhile, the system can effectively process large-scale, multi-branch, complex distribution network topology containing loop network, and generate clear topology sketch.

Description

Technical Field

[0001] This invention relates to an automatic layout method, system, electronic device, and storage medium for simplified topology diagrams, specifically to an automatic layout method, system, electronic device, and storage medium for simplified topology diagrams of distribution network feeders. Background Technology

[0002] The simplified diagram of the distribution network feeder topology eliminates the geographical location of equipment and complex electrical details, focusing on expressing the logical connections and topological relationships between components. It has the advantages of clear structure, quick drawing, and easy understanding, and is the most commonly used graphical form in scheduling operation and planning analysis.

[0003] At present, the following problems exist in the process of drawing the simplified topology diagram of the distribution network: (1) After the network structure changes, the layout needs to be readjusted, which consumes a lot of time; (2) The layout quality is uneven, and problems such as chaotic line crossing, improper density, and unclear logical hierarchy are easy to occur, which affects reading efficiency; (3) The drawing standards and styles are not consistent.

[0004] Existing automatic layout algorithms for distribution network topology diagrams mainly include: general force-oriented algorithms and hierarchical layout algorithms. General force-oriented algorithms generate layouts that are natural but disordered, failing to reflect the inherent hierarchical radial / ring structure of the distribution network ("power source-trunk-branch-load"). Furthermore, they may exhibit illogical placement of critical equipment (such as busbars and switch stations). Hierarchical layout algorithms, while ensuring logical hierarchy, often result in rigid and loose layouts, making it difficult to optimize cable crossings. They also have weak capabilities in handling common non-tree-like structures in distribution networks, such as rings and T-junctions. Summary of the Invention

[0005] Purpose of the invention: The purpose of this invention is to provide an automatic layout method for distribution network feeder topology diagrams that can improve the logicality and readability of the topology structure, reduce line crossings, and optimize the layout effect; the second purpose of this invention is to provide an automatic layout system, electronic device, and storage medium for distribution network feeder topology diagrams that can improve practicality and adaptability to complex working conditions, and unify drawing standards and visual styles.

[0006] Technical solution: The automatic layout method for simplified distribution network feeder topology of the present invention includes the following steps:

[0007] (1) Logical topology model analysis and logical hierarchy division: Analyze the logical topology model of the power distribution network, divide the logical hierarchy according to the logical distance from the equipment to the power source, and derive the identification sequence and mark the key anchor point equipment according to the influence of the equipment layout structure.

[0008] (2) Construction of topology diagram hierarchical skeleton: Based on the division of logical levels, allocate layout channels, determine the main power supply path, and form a topology diagram hierarchical layout skeleton;

[0009] (3) Improved constraint-oriented layout for simplified diagram characteristics: integrate the layout semantic constraints of the simplified topology diagram, construct an improved constraint-oriented layout model, adopt a multi-stage optimization strategy, iteratively calculate and optimize the position of all elements in the simplified topology diagram to obtain the layout framework of the simplified topology diagram.

[0010] (4) Detail enhancement and element placement: Local enhancements are made to improve the readability of the topology diagram layout framework, including: edge intersection elimination, device group alignment, compact adjustment, and non-overlapping placement of labels and elements;

[0011] (5) Topology diagram generation and output: Generate and output the distribution network feeder topology diagram based on the node coordinates and connection relationships.

[0012] In step (1), the process of parsing the logical topology model and dividing the logical hierarchy is as follows:

[0013] (1.1) Input the logical topology model of the distribution network, including: equipment type and connection relationship between equipment; the equipment includes: power source point, feeder segment, bus, circuit breaker, fuse, transformer, ring network room, ring network box; the connection relationship between equipment refers to the topological relationship between each equipment and other equipment, and the interconnected equipment has the same topological connection point; the logical topology model is derived from the power grid model file that conforms to the Common Information Modeling (CIM) standard;

[0014] (1.2) Take the power point in the device type as the root node and other device types as non-root nodes. Generate a topology traversal tree by using the connection relationship between devices. Calculate the shortest logical distance from each non-root node to the root node based on the graph theory traversal algorithm.

[0015] (1.3) Determine the number of logical levels And set distance thresholds for different logical levels. , For the first The distance threshold corresponding to the logical level is used to compare the shortest logical distance of all nodes with the distance threshold of different logical levels. If they are equal, the node is assigned to the logical level corresponding to the distance threshold, thus realizing the logical level division of all nodes.

[0016] (1.4) The influence of equipment layout structure includes: layout influence value and node number influence value. The initial layout influence value and node number influence value are set to 0.

[0017] Iterate through all non-root nodes. If there is a layout effect when connecting non-root nodes, set the layout effect value to 1 and put the corresponding non-root node into the recognition sequence. If the number of nodes connected to a non-root node is greater than the preset maximum connection value, set the number of nodes effect value to 1 and put the corresponding non-root node into the recognition sequence.

[0018] Based on the non-root nodes in the identification sequence, the corresponding devices are marked as key anchor point devices;

[0019] The key anchor point equipment includes: busbars, ring network rooms, ring network boxes, and sectionalizing switches; the layout effects include: line crossings or graphic overlaps.

[0020] In step (2), the process of constructing the hierarchical skeleton of the topology diagram is as follows:

[0021] (2.1) Based on the logical hierarchy, divide the canvas horizontally or vertically, assign a layout channel to each logical hierarchy and determine the baseline;

[0022] (2.2) Initially place the nodes of each layer on the baseline of the channel;

[0023] (2.3) Based on the power supply path of the distribution network, extract one or more main power supply paths to form the hierarchical layout skeleton of the entire topology diagram. The main path extraction method is as follows: starting from the power supply point corresponding to the root node, based on the graph theory traversal algorithm, traverse the depth of each path in the topology traversal tree in turn, and select the path with the maximum depth as the main power supply path; if there is more than one path with the maximum depth, then all of these paths are regarded as main power supply paths; the macroscopic energy flow framework of the diagram "from top to bottom" and "from left to right" is established.

[0024] In step (3), the improved constraint-oriented layout process based on the simplified diagram characteristics is as follows:

[0025] (3.1) Construct an improved force-oriented layout model, and deeply integrate the layout semantic constraints of the topology diagram on the basis of the repulsion between model nodes and the attraction of connecting edges; the layout semantic constraints include: logical level channel constraints, skeleton path guiding forces, anchor point device constraints and cross-penalty repulsion forces;

[0026] The logical hierarchy channel constraint refers to the strong constraint of nodes within their respective logical hierarchy channels, mainly through lateral position adjustments, in order to maintain a clear sense of logical hierarchy.

[0027] The skeleton path guiding force refers to applying additional attraction or positional preference to the nodes and edges on the main path to ensure that the main path is straight and conspicuous.

[0028] The anchor point device constraint refers to assigning higher positional weight or pre-fixing the identified key anchor point devices, making them the center of the local layout;

[0029] The cross-penalty repulsion refers to introducing a pre-calculated penalty term for edge crossing into the energy function, which actively reduces crossing during iteration;

[0030] The topology diagram includes: device elements, connecting lines, and labels. The device elements represent device types, the connecting lines represent the connection relationships between devices, and the labels include names and numbers.

[0031] (3.2) A multi-stage iterative optimization strategy is adopted to obtain a stable topology layout framework: Let the total number of iterations be... ,and ; Initial optimization phase is before In the next iteration, the normalized weights of the logical hierarchy channel constraints are set. Normalized weights of skeleton path guidance force Normalized weights of traditional force-oriented models To quickly form a simplified topology layout framework; After the first iteration, we enter the mid-to-late stage of optimization. Every 20 iterations, we will... linearly reduced to , linearly reduced to At the same time linearly increased to Make local fine adjustments to optimize the uniformity and intersection of the topology diagram layout framework; if the total number of iterations is insufficient to complete all linear adjustments, ensure at least 50 iterations in the middle and later stages, and compress the weight adjustment step size proportionally.

[0032] The improved force-directed layout model also employs simulated annealing or adaptive step-size algorithms to control the iteration process, avoiding getting trapped in local optima and accelerating convergence.

[0033] In step (4), the edge crossing elimination refers to introducing one or more inflection points that can change the local direction of non-critical connections to avoid crossing with other connection lines or elements. The non-critical connection refers to the end connection line, T-connection branch line in the branch line, the connection line whose power point distance in the logic level is greater than the preset edge crossing distance, and the connection line is not a trunk path connection.

[0034] The device group alignment refers to aligning multiple child nodes with the same parent node in the same layout channel in the horizontal or vertical direction to improve the regularity of the simplified diagram.

[0035] The compactness adjustment refers to compressing unnecessary blank areas to make the simplified diagram more compact while maintaining a clear layout.

[0036] The placement of labels without overlapping with graphic elements means calculating the optimal placement position of the label for each device graphic element to ensure that the label is clearly readable and does not overlap with connecting lines or other graphic elements.

[0037] In step (5), the generation and output of the topology diagram refers to redrawing standardized equipment elements, connecting lines and labels based on the finally determined node coordinates and connection relationships, and generating and outputting the distribution network feeder topology diagram.

[0038] The automatic layout system for simplified distribution network feeder topology of the present invention includes:

[0039] The model parsing and logical hierarchy partitioning module includes: a model parsing unit for parsing the logical topology model of the power distribution network, a hierarchy partitioning unit for partitioning logical hierarchy based on the logical distance from the equipment to the power source, and an equipment identification unit for identifying key anchor point equipment.

[0040] The topology diagram hierarchical skeleton construction module includes: a channel allocation unit for allocating layout channels according to the partitioned logical hierarchy, and a path confirmation unit for determining the main power supply path;

[0041] An improved constraint-guided layout module includes: an improved constraint-guided layout model, which is a multi-stage optimization unit used to iteratively calculate and optimize the positions of all elements in the topology diagram;

[0042] The detail enhancement and element placement module is used to locally enhance the readability of the topology diagram layout framework, including: edge intersection elimination unit, device group alignment unit, compact adjustment unit, and non-overlapping placement unit for labels and elements;

[0043] The topology diagram generation and output module is used to generate and output a simplified topology diagram of the distribution network feeder based on the node coordinates and connection relationships.

[0044] Based on the same inventive concept, the present invention also provides an electronic device, comprising: one or more processors, a storage device, and one or more programs; the one or more programs are executed by the one or more processors, causing the one or more processors to implement the automatic layout method of the simplified distribution network feeder topology.

[0045] Based on the same inventive concept, the present invention also provides a computer-readable storage medium for storing a computer program, which, when executed by a processor, implements the automatic layout method for the simplified topology of the distribution network feeder.

[0046] Beneficial effects: Compared with the prior art, the present invention has the following significant advantages: 1. By constructing a hierarchical skeleton of the topology diagram through logical hierarchy division, the energy flow direction in the topology diagram is clear, the logic is clear, and the hierarchy is distinct; 2. By constructing an improved constraint-oriented layout model and adopting a stage optimization strategy, the positions of key equipment are reasonably configured, the layout is uniform, natural, and has few intersections, which greatly improves the layout effect and the readability and professionalism of the topology diagram, and unifies the drawing standards and visual style; 3. Further beautification of details makes the system directly applicable to actual scenarios; at the same time, the system can effectively handle large-scale, multi-branch, and ring network complex distribution network topologies and generate clear topology diagrams. Attached Figure Description

[0047] Figure 1 This is the overall flowchart of the present invention. Detailed Implementation

[0048] The technical solution of the present invention will be further described below with reference to the accompanying drawings.

[0049] Example 1

[0050] In this embodiment, the automatic layout method for the simplified distribution network feeder topology is provided, such as... Figure 1 As shown, it includes the following steps:

[0051] (1) Logical topology model analysis and logical hierarchy division

[0052] (1.1) Input the logical topology model of the distribution network, including: equipment type and connection relationship between equipment; the equipment includes: power source point, feeder segment, bus, circuit breaker, fuse, transformer, ring network room, ring network box; the connection relationship between equipment refers to the topological relationship between each equipment and other equipment, and the interconnected equipment has the same topological connection point; the logical topology model is derived from the power grid model file that conforms to the Common Information Modeling (CIM) standard;

[0053] (1.2) Take the power point in the device type as the root node and other device types as non-root nodes. Generate a topology traversal tree by using the connection relationship between devices. Calculate the shortest logical distance from each non-root node to the root node based on the graph theory traversal algorithm.

[0054] (1.3) Determine the number of logical levels And set distance thresholds for different logical levels. , For the first The distance threshold corresponding to the logical level is used to compare the shortest logical distance of all nodes with the distance threshold of different logical levels. If they are equal, the node is assigned to the logical level corresponding to the distance threshold, thus realizing the logical level division of all nodes.

[0055] (1.4) The influence of equipment layout structure includes: layout influence value and node number influence value. The initial layout influence value and node number influence value are set to 0.

[0056] Iterate through all non-root nodes. If there is a layout effect when connecting non-root nodes, set the layout effect value to 1 and put the corresponding non-root node into the recognition sequence. If the number of nodes connected to a non-root node is greater than the preset maximum connection value, set the number of nodes effect value to 1 and put the corresponding non-root node into the recognition sequence.

[0057] Based on the non-root nodes in the identification sequence, the corresponding devices are marked as key anchor point devices;

[0058] The key anchor point equipment includes: busbars, ring network rooms, ring network boxes, and sectionalizing switches; the layout effects include: line crossings or graphic overlaps.

[0059] (2) Construction of hierarchical skeleton of topology diagram

[0060] (2.1) Based on the logical hierarchy, divide the canvas horizontally or vertically, assign a layout channel to each logical hierarchy and determine the baseline;

[0061] (2.2) Initially place the nodes of each layer on the baseline of the channel;

[0062] (2.3) Based on the power supply path of the distribution network, extract one or more main power supply paths to form the hierarchical layout skeleton of the entire topology diagram. The main path extraction method is as follows: starting from the power supply point corresponding to the root node, based on the graph theory traversal algorithm, traverse the depth of each path in the topology traversal tree in turn, and select the path with the maximum depth as the main power supply path; if there is more than one path with the maximum depth, then all of these paths are regarded as main power supply paths; the macroscopic energy flow framework of the diagram "from top to bottom" and "from left to right" is established.

[0063] (3) Improved constraint-oriented layout based on simplified diagram characteristics

[0064] (3.1) Construct an improved force-oriented layout model, and deeply integrate the layout semantic constraints of the topology diagram on the basis of the repulsion between model nodes and the attraction of connecting edges; the layout semantic constraints include: logical level channel constraints, skeleton path guiding forces, anchor point device constraints and cross-penalty repulsion forces;

[0065] The logical hierarchy channel constraint refers to the strong constraint of nodes within their respective logical hierarchy channels, mainly through lateral position adjustments, in order to maintain a clear sense of logical hierarchy.

[0066] The skeleton path guiding force refers to applying additional attraction or positional preference to the nodes and edges on the main path to ensure that the main path is straight and conspicuous.

[0067] The anchor point device constraint refers to assigning higher positional weight or pre-fixing the identified key anchor point devices, making them the center of the local layout;

[0068] The cross-penalty repulsion refers to introducing a pre-calculated penalty term for edge crossing into the energy function, which actively reduces crossing during iteration;

[0069] The topology diagram includes: device elements, connecting lines, and labels. The device elements represent device types, the connecting lines represent the connection relationships between devices, and the labels include names and numbers.

[0070] The improved force-directed layout model uses simulated annealing or adaptive step size algorithm to control the iteration process, avoid getting trapped in local optima, and accelerate convergence;

[0071] (3.2) A multi-stage iterative optimization strategy is adopted to obtain a stable topology layout framework: Let the total number of iterations be... ,and ; Initial optimization phase is before In the next iteration, the normalized weights of the logical hierarchy channel constraints are set. Normalized weights of skeleton path guidance force Normalized weights of traditional force-oriented models To quickly form a simplified topology layout framework; After the first iteration, we enter the mid-to-late stage of optimization. Every 20 iterations, we will... linearly reduced to , linearly reduced to At the same time linearly increased to Make local fine adjustments to optimize the uniformity and intersection of the topology diagram layout framework; if the total number of iterations is insufficient to complete all linear adjustments, ensure at least 50 iterations in the middle and later stages, and compress the weight adjustment step size proportionally.

[0072] (4) Detail enhancement and element placement

[0073] Local improvements were made to enhance the readability of the topology diagram layout framework, including: edge intersection elimination, device group alignment, compact adjustment, and non-overlapping placement of labels and elements;

[0074] The edge crossing elimination refers to introducing one or more inflection points that can change the local direction of non-critical connections to avoid crossing with other connection lines or elements. The non-critical connection lines refer to the end connection lines and T-junction branch lines in the branch lines, the connection lines whose power point distance in the logical hierarchy is greater than the preset edge crossing distance, and which are not main path connections.

[0075] The device group alignment refers to aligning multiple child nodes with the same parent node in the same layout channel in the horizontal or vertical direction to improve the regularity of the simplified diagram.

[0076] The compactness adjustment refers to compressing unnecessary blank areas to make the simplified diagram more compact while maintaining a clear layout.

[0077] The placement of labels without overlapping with graphic elements means calculating the optimal placement position of the label for each device graphic element to ensure that the label is clearly readable and does not overlap with connecting lines or other graphic elements.

[0078] (5) Generation and output of topology diagram

[0079] Based on the final determined node coordinates and connection relationships, standardized equipment elements, connection lines, and labels are redrawn, and a simplified diagram of the distribution network feeder topology is generated and output.

[0080] Example 2

[0081] In this embodiment, the automatic layout system for the simplified topology of the distribution network feeder provided includes:

[0082] The model parsing and logical hierarchy partitioning module includes: a model parsing unit for parsing the logical topology model of the power distribution network, a hierarchy partitioning unit for partitioning logical hierarchy based on the logical distance from the equipment to the power source, and an equipment identification unit for identifying key anchor point equipment.

[0083] The topology diagram hierarchical skeleton construction module includes: a channel allocation unit for allocating layout channels according to the partitioned logical hierarchy, and a path confirmation unit for determining the main power supply path;

[0084] An improved constraint-guided layout module includes: an improved constraint-guided layout model, which is a multi-stage optimization unit used to iteratively calculate and optimize the positions of all elements in the topology diagram;

[0085] The detail enhancement and element placement module is used to locally enhance the readability of the topology diagram layout framework, including: edge intersection elimination unit, device group alignment unit, compact adjustment unit, and non-overlapping placement unit for labels and elements;

[0086] The topology diagram generation and output module is used to generate and output a simplified topology diagram of the distribution network feeder based on the node coordinates and connection relationships.

[0087] Example 3

[0088] In this embodiment, a "10kV feeder" is taken as an example, and the logical topology model includes: 1 outgoing switch (root), 3 ring network rooms, 15 distribution transformers and several switches. The specific process of the automatic layout method of the distribution network feeder topology diagram is provided as follows:

[0089] (1) Analyze the logical topology model, take the "outgoing switch" as the root and the 0th layer, take the ring network room connected to the "outgoing switch" as the 1st layer, and the equipment nodes that go out through the ring network room as the 2nd layer, and so on to divide all the logical layers; at the same time, identify the ring network room as the key anchor point equipment.

[0090] (2) Set the canvas to a vertical layout, divide it into 4 horizontal layers, place the nodes in layers, and extract "outgoing switch - ring network room A - ring network room B" as the topology diagram layer layout skeleton.

[0091] (3) Initialize layout parameters and set the number of iteration rounds: 500 rounds for iterative optimization; in the first 150 rounds, the weight of hierarchical constraint force and skeleton guidance force is high, and the framework of "main trunk on top and branches below" is quickly formed. In subsequent rounds, the weight of traditional force guidance is gradually increased so that the load nodes in the same layer are evenly distributed and the space utilization is optimized.

[0092] (4) If a branch line is found to cross the main line, a small horizontal bend is introduced on the branch line near the intersection point so that the branch line goes around the main line and the intersection is eliminated; at the same time, all distribution transformer icons under the same ring network room are vertically aligned and the labels of all equipment names are automatically calculated and placed on the right side of the icons.

[0093] (5) Use the graphics library to draw graphic symbols such as ring network room (marked as rectangle) and distribution transformer (marked as circle), connect them with solid lines (feeders) and dashed lines (tethering lines), output as high-definition graphic files, and integrate them into the distribution network automation system.

[0094] Using this method, topology diagrams that originally required hours of manual drawing can be automatically generated in minutes, with stable and professional layout quality.

[0095] Example 4

[0096] Based on the same inventive concept, the present invention also provides an electronic device for representing various forms of digital computers, including: one or more processors, one or more memories, and one or more programs. The memory is communicatively connected to at least one processor and stores computer programs, such as: read-only memory (ROM), random access memory (RAM), etc. The RAM may also store various programs and data required for the operation of the electronic device. The processor can perform various appropriate actions and processes according to the computer program stored in the read-only memory (ROM) or the computer program loaded from the memory unit into the random access memory (RAM), including a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, a digital signal processor (DSP), and any suitable processor, controller, microcontroller, etc. The electronic device also includes: input / output (I / O) interfaces, buses, input units, output units, communication units, and storage units; the processor ROM and RAM are interconnected via buses; the input units include keyboards, mice, etc.; the output units include: various types of displays, speakers, etc.; the storage units include: disks, optical disks, etc.; the communication units include: network cards, modems, wireless transceivers, etc. The program is stored in memory and configured to be executed by a processor. When the program is loaded into the processor, it implements the steps of the automatic layout method for the simplified distribution network feeder topology as described above.

[0097] Example 5

[0098] Based on the same inventive concept, the present invention also provides a computer-readable storage medium; said computer-readable storage medium may be a tangible medium for storing a computer program for use by or in conjunction with an instruction execution system, apparatus, or device, including: electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatus, or devices, or any suitable combination thereof. Alternatively, the computer-readable storage medium may be a machine-readable signal medium, including: an electrical connection based on one or more wires, a portable computer disk, a hard disk, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination thereof; said storage medium stores one or more programs, said one or more programs including instructions; said instructions, when executed by a computing device, cause the computing device to perform the steps of the automatic layout method for simplified distribution network feeder topology described in any of the preceding claims.

Claims

1. An automatic layout method for a simplified topology diagram of a distribution network feeder, characterized in that, Includes the following steps: (1) Logical topology model analysis and logical hierarchy division: Analyze the logical topology model of the power distribution network, divide the logical hierarchy according to the logical distance from the equipment to the power source, derive the identification sequence according to the influence of the equipment layout structure, and mark the corresponding key anchor point equipment; (2) Construction of topology diagram hierarchical skeleton: Based on the division of logical levels, allocate layout channels, determine the main power supply path, and form a topology diagram hierarchical layout skeleton; (3) Improved constraint-oriented layout for simplified diagram characteristics: integrate the layout semantic constraints of the simplified topology diagram, construct an improved constraint-oriented layout model, adopt a multi-stage optimization strategy, iteratively calculate and optimize the position of all elements in the simplified topology diagram to obtain the layout framework of the simplified topology diagram. (4) Detail enhancement and element placement: Local enhancements are made to improve the readability of the topology diagram layout framework, including: edge intersection elimination, device group alignment, compact adjustment, and non-overlapping placement of labels and elements; (5) Topology diagram generation and output: Generate and output the distribution network feeder topology diagram based on the node coordinates and connection relationships.

2. The automatic layout method for distribution network feeder topology diagrams according to claim 1, characterized in that, In step (1), the process of parsing the logical topology model and dividing the logical hierarchy is as follows: (1.1) Input the logical topology model of the distribution network, including: equipment type and connection relationship between equipment; the equipment includes: power source point, feeder segment, bus, circuit breaker, fuse, transformer, ring network room, ring network box; the connection relationship between equipment refers to the topological relationship between each equipment and other equipment, and the interconnected equipment has the same topological connection point; the logical topology model is derived from the power grid model file that conforms to the Common Information Modeling (CIM) standard; (1.2) Take the power point in the device type as the root node and other device types as non-root nodes. Generate a topology traversal tree by using the connection relationship between devices. Calculate the shortest logical distance from each non-root node to the root node based on the graph theory traversal algorithm. (1.3) Determine the number of logical levels And set distance thresholds for different logical levels. , For the first The distance threshold corresponding to the logical level is used to compare the shortest logical distance of all nodes with the distance threshold of different logical levels. If they are equal, the node is assigned to the logical level corresponding to the distance threshold, thus realizing the logical level division of all nodes. (1.4) The influence of equipment layout structure includes: layout influence value and node number influence value. The initial layout influence value and node number influence value are set to 0. Iterate through all non-root nodes. If there is a layout effect when connecting non-root nodes, set the layout effect value to 1 and put the corresponding non-root node into the recognition sequence. If the number of nodes connected to a non-root node is greater than the preset maximum connection value, set the number of nodes effect value to 1 and put the corresponding non-root node into the recognition sequence. Based on the non-root nodes in the identification sequence, the corresponding devices are marked as key anchor point devices; The key anchor point equipment includes: busbars, ring network rooms, ring network boxes, and sectionalizing switches; the layout effects include: line crossings or graphic overlaps.

3. The automatic layout method for distribution network feeder topology diagram according to claim 1, characterized in that, In step (2), the process of constructing the hierarchical skeleton of the topology diagram is as follows: (2.1) Based on the logical hierarchy, divide the canvas horizontally or vertically, assign a layout channel to each logical hierarchy and determine the baseline; (2.2) Initially place the nodes of each layer on the baseline of the channel; (2.3) Based on the power supply path of the distribution network, extract one or more main power supply paths to form a hierarchical layout skeleton of the entire topology diagram. The main path extraction method is as follows: starting from the power supply point corresponding to the root node, based on the graph theory traversal algorithm, traverse the depth of each path in the topology traversal tree in turn, and select the path with the maximum depth as the main power supply path; if there is more than one path with the maximum depth, then all of these paths are regarded as main power supply paths.

4. The automatic layout method for distribution network feeder topology diagram according to claim 1, characterized in that, In step (3), the improved constraint-oriented layout process based on the simplified diagram characteristics is as follows: (3.1) Construct an improved force-oriented layout model, and deeply integrate the layout semantic constraints of the topology diagram on the basis of the repulsion between model nodes and the attraction of connecting edges; the layout semantic constraints include: logical level channel constraints, skeleton path guiding forces, anchor point device constraints and cross-penalty repulsion forces; The logical hierarchy channel constraint refers to the strong constraint of nodes within their respective logical hierarchy channels, mainly through lateral position adjustments, in order to maintain a clear sense of logical hierarchy. The skeleton path guiding force refers to applying additional attraction or positional preference to the nodes and edges on the main path to ensure that the main path is straight and conspicuous. The anchor point device constraint refers to assigning higher positional weight or pre-fixing the identified key anchor point devices, making them the center of the local layout; The cross-penalty repulsion refers to introducing a pre-calculated penalty term for edge crossing into the energy function, which actively reduces crossing during iteration; The topology diagram includes: device elements, connecting lines, and labels. The device elements represent device types, the connecting lines represent the connection relationships between devices, and the labels include names and numbers. (3.2) A multi-stage iterative optimization strategy is adopted to obtain a stable topology layout framework: Let the total number of iterations be... ,and ; Initial optimization phase is before In the next iteration, the normalized weights of the logical hierarchy channel constraints are set. Normalized weights of skeleton path guidance force Normalized weights of traditional force-oriented models To quickly form a simplified topology layout framework; After the first iteration, we enter the mid-to-late stage of optimization. Every 20 iterations, we will... linearly reduced to , linearly reduced to At the same time linearly increased to Make local fine adjustments to optimize the uniformity and intersection of the topology diagram layout framework; if the total number of iterations is insufficient to complete all linear adjustments, ensure at least 50 iterations in the middle and later stages, and compress the weight adjustment step size proportionally.

5. The automatic layout method for distribution network feeder topology diagram according to claim 4, characterized in that, The improved force-directed layout model also employs simulated annealing or adaptive step-size algorithms to control the iteration process, avoiding getting trapped in local optima and accelerating convergence.

6. The automatic layout method for distribution network feeder topology diagram according to claim 1, characterized in that, In step (4), the edge crossing elimination refers to introducing one or more inflection points that can change the local direction of non-critical connections to avoid crossing with other connection lines or elements; the non-critical connection refers to the end connection line, T-connection branch line in the branch line, the connection line whose power point distance in the logical level is greater than the preset edge crossing distance, and is not a trunk path connection. The device group alignment refers to aligning nodes with the same parent node in the same layout channel in the horizontal or vertical direction when traversing the topology traversal tree. The compactness adjustment refers to compressing unnecessary blank areas to make the simplified diagram more compact while maintaining a clear layout. The placement of labels without overlapping with graphic elements means calculating the optimal placement position of the label for each device graphic element to ensure that the label is clearly readable and does not overlap with connecting lines or other graphic elements.

7. The automatic layout method for distribution network feeder topology diagram according to claim 1, characterized in that, In step (5), the generation and output of the topology diagram refers to redrawing standardized equipment elements, connecting lines and labels based on the finally determined node coordinates and connection relationships, and generating and outputting the distribution network feeder topology diagram.

8. An automatic layout system for simplified topology diagrams of distribution network feeders, characterized in that, The system includes: The model parsing and logical hierarchy partitioning module includes: a model parsing unit for parsing the logical topology model of the power distribution network, a hierarchy partitioning unit for partitioning logical hierarchy based on the logical distance from the equipment to the power source, and an equipment identification unit for identifying key anchor point equipment. The topology diagram hierarchical skeleton construction module includes: a channel allocation unit for allocating layout channels according to the partitioned logical hierarchy, and a path confirmation unit for determining the main power supply path; An improved constraint-guided layout module includes: an improved constraint-guided layout model, which is a multi-stage optimization unit used to iteratively calculate and optimize the positions of all elements in the topology diagram; The detail enhancement and element placement module is used to locally enhance the readability of the topology diagram layout framework, including: edge intersection elimination unit, device group alignment unit, compact adjustment unit, and non-overlapping placement unit for labels and elements; The topology diagram generation and output module is used to generate and output a simplified topology diagram of the distribution network feeder based on the node coordinates and connection relationships.

9. An electronic device, characterized in that, The electronic device includes: One or more processors; Storage device for storing one or more programs; When the one or more programs are executed by the one or more processors, the one or more processors implement the automatic layout method of the distribution network feeder topology diagram as described in any one of claims 1-7.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the program is executed by the processor, it implements as described in claim 1- Automatic layout method for simplified topology diagram of distribution network feeder as described in any of the above.

Images