A power distribution network single-line diagram generation method and device fusing spatial data

Abstract

The application discloses a power distribution network single-line diagram generation method and device fusing space data, and belongs to the technical field of power distribution network single-line diagrams. The method obtains the relative angles of main path and sub-path of power distribution network lines and the distance of topological edges based on a topological tree diagram of the power distribution network lines, and obtains the final layout result of the power distribution network lines. In the calculation of the relative angles between two nodes of the topological path and the length of the edge, measures such as path decomposition, path segmentation, azimuth angle approximation and edge length differentiation calculation are adopted, so that the straightening of the topological path is simplified, large turns of the path are retained, the path intersection is reduced, the dense grommet of the graph element is avoided, the deviation or distortion between the path trend after the layout and the actual power distribution network line trend is reduced, and the best layout effect is achieved.

Description

Technical Field

[0001] This invention belongs to the technical field of single-line diagrams of power distribution networks, and specifically relates to a method and apparatus for generating single-line diagrams of power distribution networks that integrates spatial data. Background Technology

[0002] With economic development, the demand for electricity is increasing, placing higher demands on the quality of power supply. To meet the requirements of economic development, it is necessary to continuously increase the construction and upgrading of power lines and the development of new power systems. To improve the reliability of power supply, it is necessary to strengthen the inspection and maintenance of power lines.

[0003] In the daily equipment maintenance and line inspection work of power supply companies, single-line diagrams of distribution networks are an important tool. A single-line diagram is a graphic representation of the connection relationships of all electrical equipment from the outgoing switches of a 10kV substation line to the terminal distribution transformer. Through a single-line diagram, the connection relationships between equipment on a distribution network line are visually displayed, enabling rapid tracking and location of equipment. There are generally two graphical representations of single-line diagrams: one is an orthogonal diagram with horizontal and vertical lines, and the other is a directional diagram that determines the approximate geographical direction of the line based on the coordinates of key equipment such as substations, towers, switching stations, and distribution transformer rooms. Orthogonal single-line diagrams cannot show the geographical location or direction of key equipment such as main lines, sub-path lines, towers, switching stations, distribution rooms, and distribution transformers, making them inconvenient for inspection personnel. Therefore, equipment maintenance and line inspection personnel more often use single-line diagrams with geographical location information.

[0004] Currently, there are two main methods for generating distribution network single-line diagrams. One method involves manual drawing and maintenance by line crew members at grassroots power supply stations using CAD tools, followed by printing into booklets for daily use. The second method involves automatically generating the diagrams by acquiring models of distribution network equipment and combining them with spatial coordinate data of the lines using layout algorithms. The first method has several drawbacks: it is time-consuming and labor-intensive, updates are not timely, and the drawings cannot be shared or integrated into business systems. Furthermore, large cities have numerous A and A+ grade power supply areas and high-load-density power supply areas, which places higher demands on the graphic layout and readability of distribution network single-line diagrams. These diagrams must not only reflect the geographical direction of the lines but also avoid intersections, dense clustering, and overlapping of line segments and equipment elements, ensuring a uniform and aesthetically pleasing overall layout.

[0005] Based on this, the current trend is to automatically generate single-line distribution network diagrams with orientation by integrating spatial data of the lines through intelligent algorithms. The automatic generation method can save workload, improve mapping efficiency, update the diagrams quickly, and the mapping results can be shared and published.

[0006] Patent application “A method for laying out sub-paths of a single-line diagram of a distribution network with reference to geographical orientation” (application number: 201911422097.4) discloses a method for laying out sub-paths of a single-line diagram of a distribution network with geographical orientation. It calculates the layout of sub-paths with orientation based on the determination of the direction of the main line, rather than calculating the layout of the main line and sub-paths with orientation in the entire single-line diagram of the distribution network, which makes the entire single-line diagram of the distribution network incomplete.

[0007] Patent application "A Method and Apparatus for Single-Line Diagram Layout of a Power Grid" (Application No.: 202111417821.1) discloses a method for laying out a single-line diagram of a distribution network with geographical orientation. This method requires first decomposing the original topology of the single-line diagram to obtain multiple operational units, and then calculating the relative angles and coordinates of each node within the operational unit. The calculation process of this method is relatively complex, and since the sub-path lines are orthogonal in four directions, the orientation distortion can be quite large.

[0008] Therefore, the process of obtaining single-line diagrams of distribution networks is still quite complex. At present, the single-line diagrams of distribution networks obtained through intelligent algorithms are incomplete, highly distorted, and difficult to reflect the real distribution network. Summary of the Invention

[0009] The purpose of this invention is to overcome the shortcomings of the prior art and provide a method and apparatus for generating a single-line diagram of a power distribution network that integrates spatial data, so as to solve the problem that the single-line diagram of power distribution in the prior art is difficult to reflect the real power distribution network.

[0010] To achieve the above objectives, the present invention employs the following technical solution: A method for generating a single-line diagram of a power distribution network by integrating spatial data includes: S1, Obtain the topology tree diagram of the distribution network line. The topology tree diagram consists of nodes and edges, and adjacent nodes are connected by edges. S2, divide the topology tree graph into main paths and multi-level sub-paths; based on the relative angle between two adjacent nodes on the main path, align the edge between the two nodes to the nearest azimuth angle; based on the number of nodes in the sub-path and the relative angle between two adjacent nodes on the sub-path, align the sub-path to the nearest azimuth angle, or align the edge between two adjacent nodes in the sub-path to the nearest azimuth angle. S3, set the side length to the default value, extend the side lengths of the two sides with sub-path nodes on the main path, and the extension length is determined by the total number of nodes on the sub-path corresponding to the sub-path node and the minimum side length; S4: Based on the starting position, side length, and relative angle of adjacent nodes of the topology tree obtained in S3, obtain the coordinates of the nodes and the path coordinates of the edges in the topology tree, and obtain the single-line diagram of the distribution network.

[0011] A further improvement of the present invention is that: Preferably, in S1, the process of obtaining the topology tree diagram of the distribution network lines is as follows: S101, Obtain the equipment and equipment attribute data in the distribution network line; S102, Based on the device attribute data, obtain the topological connection relationship between devices and the geographical coordinate information of the devices; S103 generates a topology tree diagram with the starting substation of the line as the root node and based on the topological connection relationship between the equipment.

[0012] Preferably, in S1, the node is a topology connection terminal of the device.

[0013] Preferably, in S2, the main path is the path from the root node to the farthest node; the sub-path is the path from a node on the main path to the farthest node on a non-main path.

[0014] Preferably, in S2, the sub-path is divided into first-level sub-path, second-level sub-path, ..., N-level sub-path, where N is a natural number ≥ 1; the N-level sub-path is a sub-path of the N-1 level path.

[0015] Preferably, in S2, the azimuth angle is an octagonal angle; the relative angle between two adjacent nodes is: the angle of counterclockwise rotation with the previous node as the origin, 0° to the right of the X-axis.

[0016] Preferably, in S2, the process of aligning the sub-path to the nearest azimuth angle, or aligning the edge between two adjacent nodes of the path to the nearest azimuth angle, is as follows: S201, determine whether the number of nodes in the path is less than the set threshold 1. If it is less, execute S202; otherwise, execute 203. S202, Align the relative angle of the first node on the sub-path with the node on the parent path to the closest azimuth angle, and straighten the sub-path according to the azimuth angle; S203: If the relative angle between two adjacent edges on a sub-path is less than the set threshold two, then the two adjacent edges are classified into the same path segment; if the relative angle between two edges is greater than the set threshold two, then a new path segment is created. S204, obtain the relative angles between all adjacent nodes on the same path segment, calculate the average value of all relative angles, and use it as the average relative angle of the same path segment; S205, based on the average relative angle, obtain the eight-directional angles that are closest to the average relative angle, and use them as the relative angles of all nodes on the path segment.

[0017] Preferably, the process for determining the side lengths of the node with sub-paths is as follows: S301, determine the total number of nodes in the next level sub-path; S302, the product of the total number of nodes on the next level sub-path and the minimum edge length is used as the edge length.

[0018] Preferably, after S3, once the side lengths of the sub-path nodes are determined, it is determined whether the nodes or edges on the sub-path overlap or intersect with the nodes or edges on the main path. The side lengths of the sub-path nodes are then extended or shortened to avoid coordinate overlap or intersection.

[0019] A device for generating a single-line diagram of a power distribution network by fusing spatial data, comprising: The topology tree diagram module is used to obtain the topology tree diagram of the distribution network lines. The topology tree diagram consists of nodes and edges, and adjacent nodes are connected by edges. The angle module is used to divide the topology tree graph into main paths and multi-level sub-paths; based on the relative angle between two adjacent nodes on the path, it aligns the edge between two nodes to the nearest azimuth angle; based on the number of nodes in the sub-path and the relative angle between two adjacent nodes on the sub-path, it aligns the sub-path to the nearest azimuth angle, or aligns the edge between two nodes in the sub-path to the nearest azimuth angle. The path module is used to set the side length to a default value and extend the side lengths of the two sides of the path with sub-path nodes. The extension length is determined by the total number of nodes on the sub-path corresponding to the sub-path node and the minimum side length. The single-line diagram module is used to obtain the coordinates of nodes and the path coordinates of edges in the topology tree diagram based on the starting position, side length, and relative angle of adjacent nodes obtained by the path module, thus obtaining a single-line diagram of the power distribution network.

[0020] Compared with the prior art, the present invention has the following beneficial effects: This invention discloses a method for generating single-line diagrams of distribution networks by integrating spatial data. This method integrates spatial data of distribution network lines to automatically generate single-line diagrams with geographical orientation. Based on a topology tree diagram, the method decomposes the topology tree of the lines to obtain the main path and sub-paths at each level. According to the coordinate information of key equipment, the relative angle of each topology node on each path relative to the previous node is calculated; if the current node has no coordinate information, the relative angle is recorded as zero. The nodes on each path of the distribution network line's topology tree diagram are segmented and their relative angles are optimized. Then, based on the relative angle of each node, the closest azimuth angle of each path segment is calculated, straightening and simplifying the path's direction while preserving the actual geographical orientation of the path to the greatest extent possible. Based on the difference in the number of nodes in the sub-paths of the topology tree diagram, the density of the topology paths is determined, and the length of each edge of the topology tree path is calculated to reduce path intersections in densely populated areas of line equipment and loads, thereby improving the readability of the diagram. This method simplifies and straightens the path while preserving the actual geographical orientation and major bends of the path as much as possible, so that the layout path will not deviate too much from or be distorted from the original path. This method only requires simplification and optimization of the relative angles of the nodes of each path in the topology tree diagram, without the need for complex calculations, and is highly efficient.

[0021] Furthermore, in the process of obtaining the topology tree graph, the inputs are the basic model information of the distribution network line equipment, the equipment topology connection information, and the coordinate information of key equipment. Based on the equipment model information and equipment topology connection information, the topology nodes and topology edges of the entire distribution network line are constructed and represented as a directed tree graph, with the starting substation as the root node.

[0022] Furthermore, this method can further divide the sub-paths into lower-level sub-paths, restoring the actual distribution network lines to the greatest extent possible. Attached Figure Description

[0023] Figure 1 This is a flowchart of the method for generating a single-line diagram of a power distribution network by integrating spatial data according to the present invention. Figure 2 This is a flowchart of the topology tree graph generation process of the present invention; Figure 3 This is a flowchart illustrating the determination of the relative angle of the topology tree diagram according to the present invention. Figure 4 This is a flowchart illustrating the process of determining the path length of the topology tree graph according to the present invention. Figure 5 This is a schematic diagram of the eight-directional angles of the present invention; Figure 6 This is a flowchart of the algorithm for generating a single-line diagram of a distribution network that integrates spatial data, as described in an embodiment of the present invention. Figure 7This is a schematic diagram of the original topology of the distribution network line in an embodiment of the present invention; Figure 8 This is a schematic diagram illustrating the decomposition of the original distribution network topology into multiple paths in an embodiment of the present invention; Figure 9 This is a flowchart illustrating the generation of eight-directional angles in an embodiment of the present invention; Figure 10 A flowchart illustrating the determination of path side length in an embodiment of the present invention; Figure 11 This is a schematic diagram of the actual geographical route of a distribution network line in an embodiment of the present invention; Figure 12 A distribution network single-line diagram generated by applying the distribution network single-line diagram generation algorithm of the present invention. Detailed Implementation

[0024] Hereinafter, the terms "first," "second," "third," and "fourth" are used for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the number of technical features indicated. Therefore, a feature defined as "first," "second," "third," or "fourth" may explicitly or implicitly include one or more of that feature.

[0025] The synchronization method provided in this application can be applied to terminal devices such as mobile phones, tablets, wearable devices, in-vehicle devices, augmented reality (AR) / virtual reality (VR) devices, laptops, ultra-mobile personal computers (UMPCs), netbooks, and personal digital assistants (PDAs). This application does not impose any restrictions on the specific type of terminal device.

[0026] It should be noted that the terms "first," "second," etc., used in the specification and drawings of this invention are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of the invention described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.

[0027] As mentioned in the background section, it is currently difficult to update the single-line diagram of the distribution network in a timely manner. Based on this, the mainstream approach is to automatically generate the single-line diagram of the distribution network through the model of the distribution network equipment and the layout algorithm. However, existing methods for generating single-line diagrams of the distribution network either lack the calculation and acquisition of sub-paths, or the main line and sub-paths are orthogonal, resulting in significant distortion of the entire single-line diagram of the distribution network.

[0028] See Figure 1 The first aspect of this invention discloses a method for generating a single-line diagram of a power distribution network by fusing spatial data, the method comprising the following steps: S1, Obtain the topology tree diagram of the distribution network line. The topology tree diagram consists of nodes and edges, and adjacent nodes are connected by edges. It should be understood that the topology tree diagram obtained in this step can be an existing, saved topology tree diagram, or a topology tree diagram reconstructed based on the equipment and equipment attributes in the distribution network lines. The topology tree diagram represents the distribution network that distributes electrical energy from the transmission network to users after voltage reduction.

[0029] S2, divide the topology tree graph into main paths and sub-paths; based on the relative angle between two adjacent nodes on the main path, align the edge between the two nodes to the nearest azimuth angle; based on the number of nodes in the sub-path and the relative angle between two adjacent nodes on the sub-path, align the sub-path to the nearest azimuth angle, or align the edge between two adjacent nodes in the sub-path to the nearest azimuth angle. S3, set the side length to the default value, extend the side lengths of the two sides with sub-path nodes on the main path, and the extension length is determined by the total number of nodes on the sub-path corresponding to the sub-path node and the minimum side length; S4: Based on the starting position, side length, and relative angle of adjacent nodes of the topology tree obtained in S3, obtain the coordinates of the nodes and the path coordinates of the edges in the topology tree, and obtain the single-line diagram of the distribution network.

[0030] See Figure 2 In some embodiments of the present invention, the process of generating the topology tree diagram of the distribution network line equipment specifically includes the following steps: S101, Obtain the equipment and equipment attribute data in the distribution network line; It should be understood that this step first searches for devices on the distribution network lines. For each line on the distribution network, the system can be used to query and obtain the devices and their attribute data.

[0031] The equipment includes substations, switchgear, line equipment, terminal equipment and other ancillary facilities; the substations include starting substations or distribution transformers, the switchgear includes switches and switch stations, the line equipment includes conductor ends and cable sections, and the other ancillary equipment includes poles and lights. Specifically, the device's attribute data includes parameters such as the device's unique ID, device type code, device terminal ID, and device coordinates.

[0032] S102, Based on the device attribute data, obtain the topological connection relationship between devices and the geographical coordinate information of the devices; Based on the device and attribute data in S101, the topological connection relationship between devices and the geographical coordinate information of the devices are obtained. In this embodiment, the topological relationship of the devices is represented by topological terminals as nodes, and the geographical coordinate information is the latitude and longitude of the device or the X and Y values ​​in a certain geographical coordinate system.

[0033] S103 generates a topology tree diagram with the starting substation of the line as the root node and based on the topological connection relationship of the equipment.

[0034] Specifically, in a topology tree diagram, the topology connection terminals of devices serve as nodes, and devices with two or more topology connection terminals serve as edges. For example, if a device has only one connection terminal, then the topology connection terminals of that device and its adjacent devices are connected through a line device, which is an edge of the topology tree diagram; if a switch itself has two topology connection terminals, then the switch itself is an edge of the topology tree diagram.

[0035] In some embodiments of the present invention, in S2, the topology tree graph is divided into main paths and sub-paths. The path from the root node to the farthest leaf node is taken as the main path, and there is usually only one main path. Starting from a node on the main path, a sub-path is obtained by connecting to the child nodes of non-main path nodes and then continuing from that node to the farthest leaf node.

[0036] In a preferred embodiment, the sub-paths are hierarchically divided, and each node on a sub-path can serve as the root node of the next level. Therefore, the sub-paths are divided into first-level sub-paths, second-level sub-paths, ..., N-level sub-paths, where N is a natural number ≥ 1. The N-level sub-path is a sub-path of the N-1 level path. This method can restore the true sub-path situation to the greatest extent.

[0037] In some embodiments of the present invention, the relative angle of each node in the line topology tree with respect to the previous node is calculated based on the order of the device topology connections and the geographical coordinates of the devices; that is, the relative angle between two adjacent nodes. The relative angle of a node is defined as the angle from the previous node as the origin, with the X-axis pointing horizontally to the right and counterclockwise. If the current node has no geographical coordinate information, its relative angle is recorded as 0 degrees. Taking a switch as an example, a switch has an inlet and an outlet, thus having two nodes. Typically, only one node has geographical coordinate information, while the other node has no outlet information.

[0038] In some embodiments of the present invention, in step S2, to determine the direction of each edge in the topology tree diagram, for the relative angle between two adjacent nodes on the main path, the edge between the two nodes is aligned to the nearest azimuth angle; based on the number of nodes in the sub-path and the relative angle between two adjacent nodes on the sub-path, the sub-path is aligned to the nearest azimuth angle, or the edge between two nodes in the sub-path is aligned to the nearest azimuth angle. By calculating the relative angles of the paths, small bends on the path are straightened while large bends are retained, aligning the angles of each segment of the path to the closest azimuth angle. This simplifies the path while making the path direction as close as possible to the actual geographical orientation.

[0039] It should be noted that the commonly used azimuth angles are four-directional angles or eight-directional angles. Four-directional angles refer to dividing a two-dimensional plane into four main directions with a certain point as the center: east, south, west, and north, which corresponds to dividing the two-dimensional plane into four quadrants. If the previous node is the origin, and the edge between the next node and the origin is closer to the due east direction, then that edge is stretched to the due east direction.

[0040] Compared to four-directional angles, eight-directional angles can more accurately reflect the relative angular relationships between nodes. Therefore, as a preferred solution, this invention chooses eight-directional angles. Eight-directional angles refer to dividing a two-dimensional plane into eight main directions centered on a certain point: east, south, west, north, southeast, northeast, northwest, and southwest. Figure 5 As shown; when obtaining the relative angle between two adjacent nodes, the previous node is taken as the origin O and the next node is taken as O'. If the edge between the two nodes is between the east and southeast directions, and is closer to the southeast, then it is pulled to the southeast direction.

[0041] See Figure 3 Based on the aforementioned azimuth angle, the specific straightening process is as follows: S201, Determine whether the number of nodes in the sub-path is less than the set threshold one. If it is less, it is considered a shorter sub-path and S202 is executed. Otherwise, the sub-path is considered a long path and the path needs to be segmented and S203 is executed. S202, Align the relative angle of the first node on the sub-path with the node on the main path to the closest azimuth angle, and straighten the sub-path according to the azimuth angle; S203, if the relative angle between two edges on a sub-path is less than the set threshold two, the two edges are the same segment; if the relative angle between two nodes is greater than the set threshold two, or if the relative angle between two edges is greater than the set threshold two, then create a new path segment; after traversing all edges on the sub-path, determine the number of segments on the sub-path. S204, calculate the average relative angle of the same path segment by calculating the average relative angle between every two adjacent nodes on the same path segment; S205: Based on the average relative angle, obtain the eight-direction angle that is closest to the average relative angle, and pull the segmented path until the closest eight-direction angle is obtained.

[0042] See Figure 4 In some embodiments of the present invention, S3 calculates the length of each topological edge on the topology tree path. The length of the topological edge is generally set to a default value. To reduce path intersections after layout and avoid dense primitives, the lengths of the edges on both sides of nodes with sub-paths are calculated differently. The length of each edge segment of the path needs to be determined based on the number of nodes in the current path's sub-paths. The larger the number of nodes in the sub-path, the more line segments and power devices there are under the sub-path, requiring an appropriate increase in the length of the topological edges to avoid dense and intersecting device primitives. Specifically, the following steps are included: S301, determine the number of nodes in the sub-path; S302, traverse each edge on the path, calculate the length of the current edge based on the total number of nodes in the sub-paths of the edge's endpoint, and use the product of the number of nodes in the sub-paths and the minimum edge length as the edge length on both sides of the node on the main path.

[0043] It should be noted that the minimum side length here is a set value.

[0044] In some embodiments of the present invention, after S3, once the side lengths of the sub-path nodes are determined, it is determined whether the nodes or edges on the sub-path have coordinate overlaps or intersections with the nodes or edges on the previous path. The side lengths of the sub-path nodes are then extended or shortened to avoid coordinate overlaps or intersections.

[0045] In some embodiments of the present invention, the path at each level (depth) needs to be processed separately and stored using a node array. The path is then segmented, and each segment is also stored using a node array. See Figure 6 This invention provides an algorithm for generating a single-line diagram of a distribution network that integrates spatial data, comprising: Step 1: Search for equipment on the distribution network line to obtain the equipment objects and their attribute data on a distribution network line. The equipment and its attribute data for the distribution network line can be obtained from the system through querying.

[0046] Step 2: Obtain the topology and coordinate information of the distribution network line equipment.

[0047] Step 3: Generate a topology tree diagram of the line based on the topological connection relationships of the equipment. Using the starting substation as the root node, generate a tree diagram based on the topological connection relationships of equipment such as line conductor segments, cable segments, switches, switch stations, and towers.

[0048] Step 4: Based on the order of device topology connections and the geographical coordinates of the devices, calculate the relative angle of each node in the line topology tree relative to the previous node. The relative angle of a node is defined as the angle from the previous node as the origin, with the X-axis pointing horizontally to the right and counterclockwise. If the current node has no geographical coordinate information, its relative angle is recorded as 0 degrees.

[0049] Step 5: Decompose the topology tree of the distribution network into main paths and multi-level sub-paths. The path from the root node to the farthest leaf node is the main path, and there is usually only one main path. Starting from a node on the main path, connect to the child nodes of non-main path nodes, and from that child node to the farthest leaf node to obtain a sub-path.

[0050] like Figure 7 It is a schematic diagram of a topological tree graph. After path decomposition, we get... Figure 8 The shown path segments.

[0051] Step 6: For each segment of the topology tree path obtained in Step 5, simplify the calculation of the relative angle of each node. By calculating the relative angles of the paths, align the angles of each segment of the path to the closest eight-directional angle. The calculation process is as follows: Figure 9 As shown.

[0052] Step 61: First, determine whether the number of nodes in the path of the topology tree is less than a predetermined threshold.

[0053] Step 62: If the number of nodes on the path is less than a predetermined threshold, it is considered a small sub-path. The relative angle of the first node on the path is taken as the overall orientation angle of the path, and the relative angles of all nodes on the path are set as the secondary overall orientation angle, that is, the path is straightened.

[0054] Step 63: If the number of nodes on the path exceeds a predetermined threshold, it is considered a long path and needs to be segmented. If the relative angle deviation between two adjacent edges on the path is less than a threshold of two, they are grouped into the same segment; if the relative angle is greater than a threshold of two, they are grouped into a new segment. When the relative angle is 0 (this node has no coordinate information), it is grouped into the same segment as the previous node. This segmentation process can straighten the path to the maximum extent while retaining large curves.

[0055] like Figure 8The two edges between nodes numbered 27, 28, and 29 have relatively small differences in relative angle, so they can be classified as one segment. The edges between nodes numbered 32 and 33, and between nodes numbered 33 and 34, have significantly larger differences in relative angle. If the difference exceeds a set threshold, they need to be divided into two segments.

[0056] Step 64: Calculate the average relative angle of the segment based on the relative angle of each node on the path segment.

[0057] Step 65: Based on the average relative angle of the path segment, calculate the closest eight-directional angle as the final overall directional angle of the path segment, and straighten the path segment.

[0058] Step 66: Traverse each node of the path or path segment and set its relative angle to the final overall orientation angle of the path or segment.

[0059] Step 7: Calculate the length of each topological edge on the path in the topology tree. The flowchart is as follows: Figure 10 .

[0060] Step 71: First calculate the total number of nodes in the sub-paths connected to each node on the current path. Step 72: Traverse each edge on the path, and calculate the length of the current edge based on the total number of nodes in the subpaths of the edge's destination node. Edge length = Total number of nodes in subpaths * Minimum edge length Step 73: Set the length of each topological edge in the path. Step 8: Calculate the coordinates of each node and the path coordinates of each edge based on the starting position of the topology tree, the length of each edge, and the relative angle of each node.

[0061] See Figure 11 This is a schematic diagram of the actual geographical route of a distribution network line in an embodiment of the present invention. As can be seen from the figure, there are obvious intersections between the sub-paths, and the main path and sub-paths are mostly oriented in a single four-way direction. Figure 12 The diagram shows a single-line distribution network generated after applying the method of this invention. As can be seen from the diagram, there are no intersections between the sub-paths, and their relative positions are clear.

[0062] A second aspect of the present invention discloses a distribution network single-line diagram generation device that integrates spatial data, comprising: The topology tree diagram module is used to obtain the topology tree diagram of the distribution network lines. The topology tree diagram consists of nodes and edges, and adjacent nodes are connected by edges. The angle module is used to divide the topology tree graph into main paths and multi-level sub-paths; based on the relative angle between two adjacent nodes on the main path, it aligns the edge between two nodes to the nearest azimuth angle; based on the number of nodes in the sub-path and the relative angle between two adjacent nodes on the sub-path, it aligns the sub-path to the nearest azimuth angle, or aligns the edge between two nodes in the sub-path to the nearest azimuth angle. The path module is used to set the side length to the default value and extend the side lengths of the two sides with sub-path nodes on the main path. The extension length is determined by the total number of nodes on the sub-path with sub-path nodes and the minimum side length. The single-line diagram module is used to obtain the coordinates of nodes and the path coordinates of edges in the topology tree diagram based on the starting position, side length, and relative angle of adjacent nodes obtained by the path module, thus obtaining a single-line diagram of the power distribution network.

[0063] Following the steps above, starting with the topology and coordinate information of the equipment in the distribution network, the topology tree and topology paths of the distribution network are obtained. The relative angles of the main paths and sub-paths of the distribution network, as well as the spacing of the topology edges, are calculated to obtain the final layout result of the distribution network. In calculating the relative angles of the topology paths and the lengths of the edges, measures such as path segmentation, eight-directional angle proximity, and differentiated edge length calculations are adopted. This simplifies and straightens the topology paths while retaining large bends, minimizing path intersections, and avoiding dense overlapping of elements to achieve the best layout effect.

[0064] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of the present invention should be included within the protection scope of the present invention.

Claims

1. A method for generating a single-line diagram of a power distribution network by integrating spatial data, characterized in that, include: S1, Obtain the topology tree diagram of the distribution network line. The topology tree diagram consists of nodes and edges, and adjacent nodes are connected by edges. S2, divide the topology tree graph into main paths and multi-level sub-paths; based on the relative angle between two adjacent nodes on the main path, align the edge between the two nodes to the nearest azimuth angle; based on the number of nodes in the sub-path and the relative angle between two adjacent nodes on the sub-path, align the sub-path to the nearest azimuth angle, or align the edge between two adjacent nodes in the sub-path to the nearest azimuth angle. The azimuth angle is an eight-directional angle; the eight-directional angle includes east, south, west, north, southeast, northeast, northwest and southwest; the relative angle between two adjacent nodes is the relative angle of each node with respect to the previous node, specifically the angle of counterclockwise rotation with the previous node as the origin, with 0° to the right of the X-axis. In S2, the process of aligning the sub-path to the nearest azimuth angle, or aligning the edge between two adjacent nodes of the path to the nearest azimuth angle, is as follows: S201, determine whether the number of nodes in the path is less than the set threshold 1. If it is less, execute S202; otherwise, execute 203. S202, Align the relative angle of the first node on the sub-path with the node on the parent path to the closest azimuth angle, and straighten the sub-path according to the azimuth angle; S203: If the relative angle between two adjacent edges on a sub-path is less than the set threshold two, then the two adjacent edges are classified into the same path segment; if the relative angle between two edges is greater than the set threshold two, then a new path segment is created. S204, obtain the relative angles between all adjacent nodes on the same path segment, calculate the average value of all relative angles, and use it as the average relative angle of the same path segment; S205, Based on the average relative angle, obtain the eight-directional angles that are closest to the average relative angle, and use them as the relative angles of all nodes on the path segment. S3, set the side length to the default value, and extend the side lengths of the two sides with sub-path nodes on the main path. The process of determining the side lengths is as follows: determine the total number of nodes in all next-level sub-paths with sub-path nodes; and take the product of the total number of nodes and the minimum side length as the side length. S4: Based on the starting position of the topology tree diagram, the side length obtained in S3, and the relative angle of adjacent nodes obtained in S2, obtain the coordinates of the nodes and the path coordinates of the edges in the topology tree diagram, and obtain the single-line diagram of the distribution network.

2. The method for generating a single-line diagram of a power distribution network by fusing spatial data according to claim 1, characterized in that, In S1, the process of obtaining the topology tree diagram of the distribution network lines is as follows: S101, Obtain the equipment and equipment attribute data in the distribution network line; S102, Based on the device attribute data, obtain the topological connection relationship between devices and the geographical coordinate information of the devices; S103 generates a topology tree diagram with the starting substation of the line as the root node and based on the topological connection relationship between the equipment.

3. The method for generating a single-line diagram of a power distribution network by integrating spatial data according to claim 2, characterized in that, In S1, the node is the topology connection terminal of the device.

4. The method for generating a single-line diagram of a power distribution network by fusing spatial data according to claim 1, characterized in that, In S2, the main path is the path from the root node to the farthest node; the sub-path is the path from a node on the main path to the farthest node on a non-main path.

5. The method for generating a single-line diagram of a power distribution network by fusing spatial data according to claim 1, characterized in that, In S2, the sub-path is divided into first-level sub-path, second-level sub-path, ..., N-level sub-path, where N is a natural number ≥ 1; the N-level sub-path is a sub-path of the N-1 level path.

6. The method for generating a single-line diagram of a power distribution network by fusing spatial data according to claim 1, characterized in that, After S3, once the side lengths of the sub-path nodes are determined, it is determined whether the nodes or edges on the sub-path overlap or intersect with the nodes or edges on the main path. The side lengths of the sub-path nodes are then extended or shortened to avoid coordinate overlap or intersection.

7. A distribution network single-line diagram generation apparatus for implementing the distribution network single-line diagram generation method of claim 1, characterized in that, include: The topology tree diagram module is used to obtain the topology tree diagram of the distribution network lines. The topology tree diagram consists of nodes and edges, and adjacent nodes are connected by edges. The angle module is used to divide the topology tree graph into main paths and multi-level sub-paths; based on the relative angle between two adjacent nodes on the path, it aligns the edge between two nodes to the nearest azimuth angle; based on the number of nodes in the sub-path and the relative angle between two adjacent nodes on the sub-path, it aligns the sub-path to the nearest azimuth angle, or aligns the edge between two nodes in the sub-path to the nearest azimuth angle. The path module is used to set the side length to a default value and extend the side lengths of the two sides of the path with sub-path nodes. The extension length is determined by the total number of nodes on the sub-path corresponding to the sub-path node and the minimum side length. The single-line diagram module is used to obtain the coordinates of nodes and the path coordinates of edges in the topology tree diagram based on the starting position, side length, and relative angle of adjacent nodes obtained by the path module, thus obtaining a single-line diagram of the power distribution network.

Images