Spatial data fused power distribution network single line diagram generation method and device

Abstract

The invention discloses a power distribution network single line diagram generation method and device fusing spatial data, and belongs to the technical field of power distribution network single line diagrams.According to the method, on the basis of a topological tree graph of a distribution network line, the relative angle of a main path and a sub path of the distribution network line and the distance of topological edges are obtained, and the final layout result of the distribution network line is obtained. According to the method, measures such as path decomposition, path segmentation, azimuth angle approaching, side length differentiation calculation and the like are adopted for calculating the relative angle and the side length between two nodes of a topological path, so that the topological path is simplified and straightened, large turning of the path is reserved, path intersection is reduced, dense gland of primitives is avoided, and the method is suitable for large-scale popularization and application. The deviation or distortion between the path trend after layout and the actual distribution network line trend is reduced, and the optimal layout effect is achieved.

Description

Technical Field

[0001] The present invention belongs to the technical field of distribution network single-line diagrams, and in particular relates to a method and device for generating a distribution network single-line diagram integrating spatial data. Background Art

[0002] With the development of economy, the demand for electricity is increasing, and higher requirements are put forward for the quality of power supply. In order to meet the requirements of economic development, it is necessary to continuously increase the construction and renovation of power lines and increase the construction of new power systems. In order 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 of power supply companies, the single-line diagram of distribution network lines is an important tool; the single-line diagram of distribution network is a graphic that describes the connection relationship of all power equipment from the outgoing line switch of the substation 10kV line to the terminal distribution transformer. Through the single-line diagram, the connection relationship between the equipment and equipment of a distribution network line can be intuitively displayed, so as to quickly trace and locate the equipment. There are generally two types of graphic representations of distribution network single-line diagrams, one is a horizontal and vertical orthogonal graphic, and the other is an orientation graphic that determines the approximate geographical direction of the line based on the coordinates of key equipment such as substations, towers, switch stations, and distribution transformers. The orthogonal single-line diagram of distribution network cannot reflect the geographical location or direction of key equipment such as main lines, sub-path lines, towers, switch stations, distribution rooms, and distribution transformers, which is not convenient for inspection personnel to use during the inspection process. Therefore, equipment maintenance and line inspection personnel often use distribution network single-line diagrams with geographical orientation.

[0004] At present, there are two main ways to generate the single-line diagram of the distribution network. One is that the line team members of the grassroots power supply station manually draw and maintain it using CAD tools, and print it into a book for daily use. The second is to obtain the model of the distribution network equipment, combine it with the spatial coordinate data of the line, and automatically generate it through the layout algorithm. The first method has many disadvantages, such as time-consuming and labor-intensive, untimely updates, inability to share drawing results, and inability to enter the business system. In addition, there are a large number of A and A+ grade power supply areas and high-load density power supply areas in large cities, which puts higher requirements on the graphic layout and readability of the single-line diagram of the distribution network. It is necessary to reflect the geographical direction of the line, and avoid crossing, density, and overlap between line segments and equipment elements, so that the overall layout of the graphics is uniform and beautiful.

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

[0006] The patent application "A method for laying out sub-path lines in a distribution network single-line diagram with reference to geographical orientation" (application number: 201911422097.4) discloses a method for laying out sub-path lines in a distribution network single-line diagram with geographical orientation. It performs directional layout calculations on sub-path lines based on the direction of the main line, rather than directional layout calculations on the main line and sub-path lines in the entire distribution network single-line diagram, which makes the entire distribution network single-line diagram incomplete.

[0007] The patent application "A method and device for the layout of a single-line diagram of a power grid" (application number: 202111417821.1) discloses a method for the layout of a single-line diagram of a distribution network with geographic orientation. This method requires first splitting the original topological structure of the single-line diagram to obtain multiple operating units, and then calculating the relative angles and coordinates of each node in the operating unit. The calculation process of this method is relatively complicated, and the sub-path lines are orthogonal in four directions, so the orientation distortion will be relatively large.

[0008] Based on this, the process of obtaining the single-line diagram of the distribution network is still relatively complicated. At present, the single-line diagram of the distribution network obtained through intelligent algorithms is incomplete and has large distortion, making it difficult to reflect the actual distribution network. Summary of the invention

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

[0010] In order to achieve the above object, the present invention adopts the following technical solutions: A method for generating a single-line diagram of a distribution network integrating spatial data, comprising: S1, obtaining a topological tree diagram of the distribution network line, wherein the topological tree diagram consists of nodes and edges, and adjacent nodes are connected by edges; S2, divide the topological tree graph into a main path and multi-level sub-paths; align the edge between two adjacent nodes on the main path to the nearest azimuth angle according to the relative angle between two adjacent nodes on the main path; align the sub-path to the nearest azimuth angle, or align the edge between two adjacent nodes on the sub-path to the nearest azimuth angle according to the number of nodes on the sub-path and the relative angle between two adjacent nodes on the sub-path; S3, setting the side length to a default value, extending the side lengths of both sides of the main path where the sub-path nodes are provided, and the extension length is determined by the total number of nodes on the sub-path corresponding to the sub-path nodes provided and the minimum side length; S4, according to the starting position, edge length and relative angle of adjacent nodes of the topological tree diagram obtained in S3, the coordinates of the nodes on the topological tree diagram and the path coordinates of the edges are obtained to obtain the single-line diagram of the distribution network.

[0011] A further improvement of the present invention is: Preferably, in S1, the process of obtaining the topology tree diagram of the distribution network line is: S101, obtaining the device and its attribute data in the distribution network line; S102, obtaining the topological connection relationship between the devices and the geographic coordinate information of the devices according to the attribute data of the devices; S103, taking the starting point substation of the line as the root node, and generating a topology tree diagram according to the topological connection relationship between the devices.

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

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

[0014] Preferably, in S2, the subpath is divided into a primary subpath, a secondary subpath, ..., an N-level subpath, where N is a natural number ≥ 1; the N-level subpath is a subpath of the N-1-level path.

[0015] Preferably, in S2, the azimuth angle is eight azimuth angles; the relative angle between two adjacent nodes is: taking the previous node as the origin, with the X-axis horizontal to the right as 0°, and the angle rotated counterclockwise.

[0016] Preferably, in S2, the process of aligning the subpath to the nearest azimuth angle, or aligning the edge between two adjacent nodes of the path to the nearest azimuth angle is: S201, determine whether the number of nodes in the path is less than a set threshold value 1, if so, execute S202, otherwise execute 203; S202, aligning the relative angle of the first node on the sub-path with the node on the previous level path to the closest azimuth angle, and straightening the sub-path according to the azimuth angle; S203, if the relative angle between two adjacent edges on the subpath is less than the set threshold value 2, the two adjacent edges are classified as the same path segment; if the relative angle between the two edges is greater than the set threshold value 2, a new path segment is created; S204, obtaining relative angles between all adjacent nodes on the same path segment, and calculating an average value of all relative angles as an average relative angle of the same path segment; S205: According to the average relative angle, eight azimuth angles closest to the average relative angle are obtained as relative angles of all nodes on the path segment.

[0017] Preferably, the process of determining the length of the two sides of the subpath node is as follows: S301, determining the total number of nodes of 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, after the side lengths of the sub-path nodes are determined, it is determined whether the nodes or edges on the sub-path have coordinate overlap or intersection with the nodes or edges on the main path, and the side lengths of the sub-path nodes are extended or shortened to avoid coordinate overlap or intersection.

[0019] A distribution network single-line diagram generating device integrating spatial data, comprising: A topology tree diagram module is used to obtain a topology tree diagram of a distribution network line. The topology tree diagram consists of nodes and edges, and adjacent nodes are connected by edges. Angle module, used to divide the topological tree graph into a main path and multi-level sub-paths; align the edge between two adjacent nodes to the nearest azimuth angle according to the relative angle between two adjacent nodes on the path; align the sub-path to the nearest azimuth angle, or align the edge between two nodes of the sub-path to the nearest azimuth angle according to the number of nodes in the sub-path and the relative angle between two adjacent nodes on the sub-path; A path module, used to set the side length to a default value, extend the side lengths of both sides of the path with sub-path nodes, 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; The single-line diagram module is used to obtain the coordinates of the nodes on the topological tree diagram and the path coordinates of the edges according to the starting position, edge length and relative angles of adjacent nodes of the topological tree diagram obtained by the path module, so as to obtain the single-line diagram of the distribution network.

[0020] Compared with the prior art, the present invention has the following beneficial effects: The present invention discloses a method for generating a single-line diagram of a distribution network integrating spatial data. The method integrates the spatial data of a distribution network line, realizes the automatic generation of a single-line diagram of a distribution network with a geographic orientation, and decomposes the path of the topological tree of the line on the basis of a topological tree diagram to obtain a trunk path and sub-paths of each level. According to the coordinate information of key equipment, the relative angle of the topological node on each topological 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 topological tree diagram of the distribution network line are segmented and the relative angle is optimized and calculated, and then the closest azimuth angle of each path is calculated according to the relative angle of each node, so as to straighten and simplify the direction of the path and retain the actual geographic orientation direction of the path to the maximum extent. According to the difference in the number of nodes of the sub-paths of the topological tree diagram, the density of the topological path is judged, and the length of each side of the topological tree path is calculated to reduce the path intersection of line equipment and load-intensive areas and improve the readability of the graphics. This method simplifies and straightens the path while retaining the actual geographical direction and major turns of the path as much as possible, so that the path direction after layout will not deviate or be distorted too much from the original direction; this method only needs to simplify and optimize the relative angles of the nodes of each path in the topological tree diagram, without the need for complex calculations and with high efficiency.

[0021] Furthermore, in the process of obtaining the topology tree diagram, the input is the basic model information of the distribution network line equipment, the equipment topology connection information and the coordinate information of the key equipment. According to the equipment model information and equipment topology connection information, the topology nodes and topology edges of the entire distribution network line are constructed, represented by a tree diagram of a directed graph, with the substation at the starting point as the root node.

[0022] Furthermore, the method can further divide the lower-level sub-paths of the sub-paths for the sub-paths, thereby restoring the real distribution network lines to the greatest extent. BRIEF DESCRIPTION OF THE DRAWINGS

[0023] Figure 1 A flow chart of a method for generating a single-line diagram of a distribution network integrating spatial data according to the present invention; Figure 2 Generate a flow chart for the topological tree diagram of the present invention; Figure 3 A flowchart for determining the relative angle of a topological tree diagram of the present invention; Figure 4 A flow chart for determining the length of the topological tree graph path edge of the present invention; Figure 5 It is a schematic diagram of eight azimuth angles of the present invention; Figure 6 It is a flow chart of a distribution network single line diagram generation algorithm integrating spatial data in an embodiment of the present invention; Figure 7A schematic diagram of the original topological structure of the distribution network line in an embodiment of the present invention; Figure 8 A schematic diagram of decomposing the original topology of a distribution network line into multiple paths in an embodiment of the present invention; Fig. 9 A flowchart of eight azimuth angle generation in an embodiment of the present invention; Fig.10 A flow chart for determining the path length in an embodiment of the present invention; Fig.11 A schematic diagram of the actual geographical direction of a distribution network line in an embodiment of the present invention; Fig.12 A distribution network single-line diagram is generated by applying the distribution network single-line diagram generation algorithm of the present invention. DETAILED DESCRIPTION

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

[0025] The co-shooting method provided in the embodiment of the present application can be applied to terminal devices such as mobile phones, tablet computers, wearable devices, vehicle-mounted devices, augmented reality (AR) / virtual reality (VR) devices, laptop computers, ultra-mobile personal computers (UMPC), netbooks, personal digital assistants (PDA), etc. The embodiment of the present application does not impose any restrictions on the specific type of the terminal device.

[0026] It should be noted that the terms "first", "second", etc. in the specification and drawings of the present invention are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0027] As mentioned in the background technology, the current distribution network single-line diagram is difficult to update in a timely manner. Based on this, it has become the mainstream to automatically generate the distribution network single-line diagram through the model of the distribution network equipment and the layout algorithm. However, the existing distribution network single-line diagram generation either lacks the calculation and acquisition of sub-paths, or the main line and sub-paths are orthogonal, which makes the entire distribution network single-line diagram distorted.

[0028] See also Figure 1 The first aspect of the present invention discloses a method for generating a single-line diagram of a distribution network integrating spatial data, the method comprising the following steps: S1, obtaining a topological tree diagram of the distribution network line, wherein the topological 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 devices and device attributes in the distribution network line. The topology tree diagram is a distribution network that distributes the electric energy obtained from the transmission network to the user after stepping down.

[0029] S2, divide the topological tree graph into a main path and a sub-path; align the edge between two adjacent nodes on the main path to the nearest azimuth angle according to the relative angle between two adjacent nodes on the main path; align the sub-path to the nearest azimuth angle, or align the edge between two adjacent nodes on the sub-path to the nearest azimuth angle according to the number of nodes on the sub-path and the relative angle between two adjacent nodes on the sub-path; S3, setting the side length to a default value, extending the side lengths of both sides of the main path where the sub-path nodes are provided, and the extension length is determined by the total number of nodes on the sub-path corresponding to the sub-path nodes provided and the minimum side length; S4, according to the starting position, edge length and relative angle of adjacent nodes of the topological tree diagram obtained in S3, the coordinates of the nodes on the topological tree diagram and the path coordinates of the edges are obtained to obtain the single-line diagram of the distribution network.

[0030] See also Figure 2 In some implementation schemes of the present invention, the topology tree diagram generation process of the distribution network line equipment specifically includes the following steps: S101, obtaining the device and its attribute data in the distribution network line; It should be understood that in this step, the devices on the distribution network line are first searched, and for each line on the distribution network, the devices on the distribution network line and the attribute data of the devices can be queried from the system.

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

[0032] S102, obtaining the topological connection relationship between the devices and the geographic coordinate information of the devices according to the attribute data of the devices; According to the device and attribute data of 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 longitude and latitude of the devices or the X and Y values ​​in a certain geographical coordinate system.

[0033] S103, taking the starting point substation of the line as the root node, and generating a topology tree diagram according to the topological connection relationship of the equipment.

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

[0035] In some embodiments of the present invention, in S2, a main path and a sub-path are divided on the topological tree diagram, and the path from the root node to the farthest leaf node is used as the main path, and there is usually only one main path. Starting from a node on the main path, a sub-node connected to a non-main path node is connected, and starting from the node to the farthest leaf node, a sub-path is obtained.

[0036] As a preferred embodiment, the sub-paths are divided into levels, and each node on the 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 actual sub-path situation to the greatest extent.

[0037] In some implementations of the present invention, the relative angle of each node on the line topology tree relative to the previous node, that is, the relative angle of two adjacent nodes, is calculated based on the order of the topological connection relationship of the equipment and the geographical coordinates of the equipment; the relative angle of the node is defined as the angle with the previous node as the origin and the X-axis horizontal to the right, counterclockwise. If the current node has no geographical coordinate information, its relative angle is recorded as 0 degrees. Taking a switch as an example, the switch is provided with an import and an export, so it is two nodes, usually only one node has geographical coordinate information, and the other node has no export information.

[0038] In some embodiments of the present invention, in S2, in order to determine the direction of each edge in the topological tree diagram, for the relative angle between two adjacent nodes on the main path, align the edge between the two nodes to the nearest azimuth angle; according to 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 nodes of the sub-path to the nearest azimuth angle. By calculating the relative angle of the path, straighten the small bends on the path, retain the large bends, and align the angles of each section of the path to the closest azimuth angle, which can simplify the path and make the direction of the path as close to the actual geographical direction as possible.

[0039] It should be noted that the commonly used azimuth angles can be four azimuth angles or eight azimuth angles. The four azimuth angles refer to dividing the plane into four main directions: east, south, west, and north with a certain point as the center on a two-dimensional plane, and correspondingly 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 the edge is straightened to the due east direction.

[0040] Compared with the four-azimuth angle, the eight-azimuth angle can more accurately feedback the relative angle relationship between nodes. Therefore, as a preferred solution, the present invention selects eight-azimuth angles. The eight-azimuth angles refer to dividing the plane into eight main directions on a two-dimensional plane with a certain point as the center: east, south, west, north, southeast, northeast, northwest and southwest. Figure 5 As shown; when obtaining the relative angle between two adjacent nodes, the upper node is the origin O and the latter node is O'. If the edge between the two nodes is between the east and southeast directions and is closer to the southeast, it is straightened to the southeast direction.

[0041] See also Figure 3 , based on the above-set azimuth angle, the specific straightening process is: S201, determine whether the number of nodes in the sub-path is less than a set threshold value 1. If so, it is considered to be a shorter sub-path and S202 is executed. Otherwise, the sub-path is considered to be a long path and the path needs to be segmented, and S203 is executed. S202, aligning the relative angle of the first node on the sub-path with the node on the main path to the closest azimuth angle, and straightening the sub-path according to the azimuth angle; S203, if the relative angle between two edges on the subpath is less than the set threshold value 2, the two edges are in the same segment; if the relative angle between two nodes is greater than the set threshold value 2, if the relative angle between two edges is greater than the set threshold value 2, a new path segment is created; all edges on the subpath are traversed to determine the number of segments on the subpath; S204, calculating an average value according to the relative angles between every two adjacent nodes on the same path segment to obtain an average relative angle of the same path segment; S205, according to the average relative angle, obtain eight azimuth angles closest to the average relative angle, and straighten the segmented path to the eight azimuth angles closest to the average relative angle.

[0042] See also Figure 4 In some implementation schemes of the present invention, S3 is to calculate the length of each topological edge on the topological tree path. The length of the topological edge is generally a set default value. In order to reduce the path intersection after layout and avoid dense graphics, the lengths of the two sides of the nodes with sub-paths are calculated differentially. It is necessary to determine the length of each edge of the path based on the number of nodes in the sub-path of the current path. The larger the number of nodes in the sub-path, the more line segments there are under the sub-path and the more power equipment there are. It is necessary to appropriately increase the length of the topological edge to avoid dense equipment graphics and intersections. Specifically, the following steps are included: S301, determining the number of nodes of the subpath; S302, traverse each edge on the path, calculate the length of the current edge according to the total number of nodes in the sub-path to the end node of the edge, and use the product of the number of nodes on the sub-path 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 the side lengths of the sub-path nodes described in S3 are determined, it is determined whether the nodes or edges on the sub-path have coordinate overlap or intersection with the nodes or edges on the previous level path, and the side lengths of the sub-path nodes are extended or shortened to avoid coordinate overlap or intersection.

[0045] In some embodiments of the present invention, each level (depth) of the path needs to be processed separately and stored in a node array. The path is further segmented, and each segment is also stored in a node array. See also Figure 6 The embodiment of the present invention provides an algorithm for generating a distribution network single-line diagram integrating spatial data, including: Step 1: Search for distribution network line equipment and obtain the equipment object and its attribute data on a distribution network line. The equipment and its attribute data of the distribution network line can be obtained from the system through query.

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

[0047] Step 3: Generate a topological tree diagram of the line based on the topological connection relationship of the equipment. Take the starting point substation of the line as the root node, and generate a tree diagram based on the topological connection relationship of the line conductor segment, cable segment, switch, switch station, pole tower and other equipment.

[0048] Step 4: Calculate the relative angle of each node on the line topology tree relative to the previous node based on the order of the topological connection relationship of the equipment and the geographical coordinates of the equipment. The relative angle of the node is defined as the angle of the previous node as the origin, the X axis is horizontal to the right, and the counterclockwise direction. 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 line into a main path and multiple sub-paths. The path from the root node to the farthest leaf node is used as the main path. Usually there is only one main path. Starting from the node on the main path, connect to the child node of the non-main path node, and from the child node to the farthest leaf node, a sub-path is obtained.

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

[0051] Step 6: Simplify the calculation of the relative angle of each node for each segment of the topological tree path obtained in step 5. By calculating the relative angle of the path, the angles of each segment of the path are aligned to the closest eight-direction angle. The calculation process is as follows: Fig. 9 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 in the path is less than a predetermined threshold value of one, it is considered to be a small sub-path, and the relative angle of the first node of the path is taken as the overall orientation angle of the path, and the relative angles of all nodes of the path are set as the sub-overall orientation angle, that is, the path is straightened.

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

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

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

[0057] Step 65: Calculate the eight closest azimuth angles according to the average relative angle of the path segment as the final overall azimuth 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 topological tree path. The flowchart is as follows Fig.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 subpath to the end node of the edge. Edge length = total number of nodes in the subpath * minimum edge length Step 73: Set the length of each topological edge of the path Step 8: Based on the starting position of the topological tree, the length of each edge, and the relative angle of each node, calculate the coordinates of each node and the path coordinates of the edge.

[0061] See also Fig.11 This is a schematic diagram of the actual geographical direction of a distribution network line in an embodiment of the present invention. It can be seen from the figure that there are obvious intersections between sub-paths, and the directions of the main path and sub-paths are mostly single four-directional directions. Fig.12 This is a distribution network single-line diagram generated after applying the method of the present invention. It can be seen from the figure that there is no intersection between the sub-paths and the relative positions are clear.

[0062] A second aspect of the present invention discloses a device for generating a single-line diagram of a distribution network integrating spatial data, comprising: A topology tree diagram module is used to obtain a topology tree diagram of a distribution network line. The topology tree diagram consists of nodes and edges, and adjacent nodes are connected by edges. Angle module, used to divide the topological tree graph into a main path and multi-level sub-paths; according to the relative angle between two adjacent nodes on the main path, align the edge between the two nodes to the nearest azimuth angle; according to 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 nodes in the sub-path to the nearest azimuth angle; A path module, used to set the side length to a default value, extend the side lengths of both sides of the main path where the sub-path node is provided, and the extension length is determined by the total number of nodes on the sub-path corresponding to the sub-path node provided and the minimum side length; The single-line diagram module is used to obtain the coordinates of the nodes on the topological tree diagram and the path coordinates of the edges according to the starting position, edge length and relative angles of adjacent nodes of the topological tree diagram obtained by the path module, so as to obtain the single-line diagram of the distribution network.

[0063] After the above steps, starting from the topological relationship and coordinate information of the equipment of the distribution network line, the topological tree and topological path of the distribution network line are obtained, and the relative angles of the trunk path and sub-paths of the distribution network line and the spacing of the topological edges are calculated to obtain the final layout result of the distribution network line. In calculating the relative angle of the topological path and the length of the edge, measures such as path segmentation, eight-direction angle approach, and differentiated calculation of the edge length are adopted to simplify and straighten the topological path, while retaining the large bends of the path, minimizing the path intersection, and avoiding dense overlap of primitives 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 principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A method for generating a single-line diagram of a distribution network integrating spatial data, characterized in that: include: S1, obtaining a topological tree diagram of the distribution network line, wherein the topological tree diagram consists of nodes and edges, and adjacent nodes are connected by edges; S2, divide the topological tree graph into a main path and multi-level sub-paths; align the edge between two adjacent nodes on the main path to the nearest azimuth angle according to the relative angle between two adjacent nodes on the main path; align the sub-path to the nearest azimuth angle, or align the edge between two adjacent nodes on the sub-path to the nearest azimuth angle according to the number of nodes on the sub-path and the relative angle between two adjacent nodes on the sub-path; S3, setting the side length to a default value, extending the side lengths of both sides of the main path where the sub-path nodes are provided, and the extension length is determined by the total number of nodes on the sub-path corresponding to the sub-path nodes provided and the minimum side length; S4, according to the starting position, edge length and relative angle of adjacent nodes of the topological tree diagram obtained in S3, the coordinates of the nodes on the topological tree diagram and the path coordinates of the edges are obtained to obtain the single-line diagram of the distribution network.

2. The method for generating a single-line diagram of a distribution network integrating spatial data according to claim 1, characterized in that: In S1, the process of obtaining the topology tree diagram of the distribution network line is as follows: S101, obtaining the device and its attribute data in the distribution network line; S102, obtaining the topological connection relationship between the devices and the geographic coordinate information of the devices according to the attribute data of the devices; S103, taking the starting point substation of the line as the root node, and generating a topology tree diagram according to the topological connection relationship between the devices.

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

4. The method for generating a single-line diagram of a distribution network integrating 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 the node on the main path to the farthest node on the non-main path.

5. The method for generating a single-line diagram of a distribution network integrating spatial data according to claim 1, characterized in that: In S2, the subpath is divided into a primary subpath, a secondary subpath, ..., an N-level subpath, where N is a natural number ≥ 1; the N-level subpath is a subpath of the N-1-level path.

6. The method for generating a single-line diagram of a distribution network integrating spatial data according to claim 1, characterized in that: In S2, the azimuth angle is eight azimuth angles; the relative angle between two adjacent nodes is: taking the previous node as the origin, with the horizontal right of the X-axis as 0°, and the angle rotated counterclockwise.

7. The method for generating a single-line diagram of a distribution network integrating spatial data according to claim 1, characterized in that: In S2, the process of aligning the subpath to the nearest azimuth angle, or aligning the edge between two adjacent nodes of the path to the nearest azimuth angle is: S201, determine whether the number of nodes in the path is less than a set threshold value 1, if so, execute S202, otherwise execute 203; S202, aligning the relative angle of the first node on the sub-path with the node on the previous level path to the closest azimuth angle, and straightening the sub-path according to the azimuth angle; S203, if the relative angle between two adjacent edges on the subpath is less than the set threshold value 2, the two adjacent edges are classified as the same path segment; if the relative angle between the two edges is greater than the set threshold value 2, a new path segment is created; S204, obtaining relative angles between all adjacent nodes on the same path segment, and calculating an average value of all relative angles as an average relative angle of the same path segment; S205: According to the average relative angle, eight azimuth angles closest to the average relative angle are obtained as relative angles of all nodes on the path segment.

8. The method for generating a single-line diagram of a distribution network integrating spatial data according to claim 1, characterized in that: The process of determining the length of the two sides of the subpath node is as follows: S301, determining the total number of nodes of 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.

9. The method for generating a single-line diagram of a distribution network integrating spatial data according to claim 1, characterized in that: After S3, after the side lengths of the sub-path nodes are determined, it is determined whether the nodes or edges on the sub-path have coordinate overlap or intersection with the nodes or edges on the main path, and the side lengths of the sub-path nodes are extended or shortened to avoid coordinate overlap or intersection.

10. A distribution network single-line diagram generating device integrating spatial data, characterized in that: include: A topology tree diagram module is used to obtain a topology tree diagram of a distribution network line. The topology tree diagram consists of nodes and edges, and adjacent nodes are connected by edges. Angle module, used to divide the topological tree graph into a main path and multi-level sub-paths; align the edge between two adjacent nodes to the nearest azimuth angle according to the relative angle between two adjacent nodes on the path; align the sub-path to the nearest azimuth angle, or align the edge between two nodes of the sub-path to the nearest azimuth angle according to the number of nodes in the sub-path and the relative angle between two adjacent nodes on the sub-path; A path module, used to set the side length to a default value, extend the side lengths of both sides of the path with sub-path nodes, 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; The single-line diagram module is used to obtain the coordinates of the nodes on the topological tree diagram and the path coordinates of the edges according to the starting position, edge length and relative angles of adjacent nodes of the topological tree diagram obtained by the path module, so as to obtain the single-line diagram of the distribution network.

Images