A method, device and computer equipment for generating thematic map of distribution network

By optimizing the topology diagram of the power information network, traversing the search nodes and generating virtual nodes, combining repulsion, gravity and synergistic constraints, the inaccuracy and redundant problems of the drawing method of the distribution network topic diagram in the existing technology are solved, and the accuracy and simplification of the distribution network topic diagram are achieved.

CN114817642BActive Publication Date: 2025-05-02GLOBAL ENERGY INTERCONNECTION RES INST CO LTD +2
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202210376364.4
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-04-11
Publication Date
2025-05-02
Estimated Expiration
2042-04-11

AI Technical Summary

Technical Problem

In the prior art, the layout method of the distribution network special drawing cannot meet the current needs of complex topological grid scheduling services due to the inaccurate feeder range maintenance and complex topological connections.

Method used

By optimizing the power information network topology diagram, traversal and searching each node, generating virtual nodes, combining repulsion, gravity and synergistic constraints, calculate the offset distance of the nodes, and gradually correct it to generate a distribution network topic map.

Benefits of technology

The accuracy and simplification of the distribution network topic map is achieved, the generation complexity is reduced, the line overlap is avoided, and the needs of complex topological grid scheduling services are met.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114817642B_ABST
    Figure CN114817642B_ABST
Patent Text Reader

Abstract

The present invention discloses a method, device and computer equipment for generating a distribution network thematic map. In the process of wiring each node, the method optimizes a power information network topology map, traverses and searches each node of the power information network topology map, generates virtual nodes, and calculates the third offset distance of any node under the combined force of all nodes under the horizontal and vertical wiring benchmarks by combining repulsion, attraction and the combined force constraints therebetween, and gradually corrects the third offset distance. Finally, the accuracy of generating the distribution network thematic map can be achieved, each node in the power information network topology map is simplified, and the complexity of generating the distribution network thematic map for each node is significantly reduced, thereby better avoiding the phenomenon of crossing and overlapping of lines in the distribution network thematic map.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of power distribution network automation, and in particular to a method, device and computer equipment for generating a thematic map of a power distribution network. Background Art

[0002] In distribution network automation technology, thematic maps are a specific grid connection diagram, including single-line diagrams, ring network diagrams, etc., which are formed according to the business needs of the distribution network. With the rapid development of information and communication technology and automatic control technology, the power grid is gradually moving towards automation and informatization, and its application scenarios are constantly increasing. As the main means for dispatchers to grasp the overall structure and real-time operation status of the distribution network, the importance of the distribution network thematic map is becoming increasingly prominent.

[0003] In the related technology, the sources of distribution network thematic maps mainly include two aspects: one is provided by the power grid GIS platform, and the other is from manual drawing. Among them, the thematic maps provided by the power grid GIS platform ensure the uniqueness of the source, but the thematic maps only focus on the display of topological connection relationships and geographic information, ignoring the layout requirements of graphic positions during the dispatching process, and cannot adapt to the usage habits of power grid dispatchers. The manually drawn thematic maps are mainly drawn by power system professionals in special graphic editing software. During the drawing process, due to the large number of maps and complex connection relationships, manual drawing is time-consuming, error-prone, and poorly synchronized.

[0004] Therefore, with the continuous improvement of the application level of distribution network automation systems, the traditional distribution network thematic map drawing method can no longer meet the needs of the current complex topology power grid dispatching business due to the shortcomings of inaccurate feeder range maintenance and complicated topology connections in the layout method. Summary of the invention

[0005] Therefore, the technical problem to be solved by the present invention is to overcome the distribution network thematic map drawing method in the prior art. Because the layout method has the shortcomings of inaccurate feeder range maintenance and complicated topological connections, it can no longer meet the current complex topology power grid dispatching business needs, thereby providing a distribution network thematic map generation method, device and computer equipment.

[0006] According to the first aspect, an embodiment of the present invention further provides a method for generating a distribution network thematic map, comprising the following steps:

[0007] Optimize the power information network topology based on the preset distribution network specifications;

[0008] Based on the priority order, traverse and search each node of the power information network topology map;

[0009] Based on the current number of child nodes of each node, generate virtual nodes located in the same direction as each node;

[0010] Based on a horizontal and vertical layout, each node and its child nodes are interconnected, or each node and its child nodes and the virtual node are interconnected;

[0011] Based on the magnitude of the repulsive force between any two nodes, a first offset distance of each node along the plane coordinate axis direction under the repulsive force of all nodes is calculated; and, based on the magnitude of the gravitational force between any two nodes, a second offset distance of each node along the plane coordinate axis direction under the gravitational force of all nodes is calculated;

[0012] Based on the target offset distance, the first offset distance and the second offset distance, calculating a third offset distance of each node under the combined force of repulsion and attraction of all nodes along the plane coordinate axis direction;

[0013] Based on the target offset distance, the third offset distance of each node is corrected, and a distribution network thematic map is generated.

[0014] By implementing the above-mentioned implementation mode, in the process of wiring each node, the present invention traverses and searches each node of the electric power information network topology map and generates virtual nodes, and under the horizontal and vertical wiring benchmark, combines the repulsive force, the attractive force and the combined force constraints therebetween, calculates the third offset distance of any node under the combined force of all nodes, and gradually corrects the third offset distance, and finally achieves the accuracy of the generation of the distribution network thematic map, simplifies each node in the electric power information network topology map, and significantly reduces the complexity of generating the distribution network thematic map for each node, thereby better avoiding the phenomenon of crossing and overlapping of lines in the distribution network thematic map.

[0015] In an implementation manner of the first aspect, before the step of traversing and searching each node of the power information network topology map based on the priority order, the method further includes:

[0016] Optimize the power information network topology based on preset distribution network specifications.

[0017] By implementing the above implementation mode, the purpose of optimizing the power information network topology map is achieved on the basis of preset distribution network specifications, so as to quickly generate the distribution network thematic map.

[0018] In another implementation of the first aspect, based on preset distribution network specifications, optimizing the power information network topology diagram includes:

[0019] Identifying power equipment and power branches in the power information network topology diagram in an initial state layer by layer;

[0020] The power information network topology diagram is optimized by deleting or merging the power equipment and the power branches that do not meet the preset power distribution network specifications.

[0021] By implementing the above implementation method, the purpose of simplifying the power information network topology map can be achieved, which is ultimately conducive to generating a concise and accurate distribution network thematic map.

[0022] In another implementation of the first aspect, traversing and searching each node of the power information network topology map based on a priority order includes:

[0023] Based on node attributes, each node in the power information network topology diagram is divided into a plurality of different levels according to priority order;

[0024] Based on the breadth-first algorithm, each node in the power information network topology diagram is searched level by level starting from the root node.

[0025] By implementing the above implementation, it is possible to traverse and search each node in the power information network topology diagram step by step, on the one hand to sort each node and its node edges, and on the other hand to identify each node and its number.

[0026] In another implementation of the first aspect, generating virtual nodes located in the same direction of each node based on the current number of child nodes of each node includes:

[0027] Determine the current number of child nodes of each node;

[0028] If the current number of child nodes of each node is greater than the preset number, the target number of virtual nodes located in the same direction of each node is calculated.

[0029] By implementing the above implementation, the target number of virtual nodes located in the same direction of each node is calculated, which is beneficial for connecting sub-nodes greater than a preset number with virtual nodes based on horizontal and vertical wiring methods during the generation of distribution network thematic maps.

[0030] In another implementation of the first aspect, calculating a target number of virtual nodes located in the same direction of each node includes:

[0031] Calculate the difference between the current number of child nodes of each node and the preset number;

[0032] Calculating a quotient of the difference and a preset value;

[0033] Get the integer value of the quotient after rounding to the right;

[0034] The integer value is used as the target number of virtual nodes located in the same direction of each node.

[0035] By implementing the above implementation, it is possible to accurately calculate the target number of virtual nodes located in the same direction of each node.

[0036] In another implementation of the first aspect, based on the magnitude of the repulsive force between any two nodes, calculating a first offset distance of each node along the plane coordinate axis direction under the repulsive force of all nodes includes:

[0037] Based on the initial coordinate values ​​of each node, determine the initial offset distance of each node and the target length value of each node edge;

[0038] Based on the initial offset distance of each node and the target length value of each node edge, determine the current offset distance of each node along the plane coordinate axis direction;

[0039] Based on the current offset distance of each node along the plane coordinate axis direction, update the current coordinate value of each node;

[0040] The magnitude of the repulsive force between any two nodes is calculated by the following formula;

[0041]

[0042] Among them, F r is the repulsive force between any two nodes, K r is the repulsive force proportional coefficient, m i For node V i Degree, m j For node V j Degree, L ij For node V i With node V j The actual distance between

[0043] The first offset distance of each node along the plane coordinate axis direction under the repulsive force of all nodes is calculated based on the magnitude of the repulsive force by the following formula;

[0044]

[0045] Among them, d x-r For node V i The first offset distance along the X-axis under the repulsive force of all nodes, d y-r For node V i The first offset distance along the Y axis under the repulsive force of all nodes, N is the total number of all nodes, V i(x) For node V i The horizontal axis, V i(y) For node V i The vertical coordinate, V j(x) For node V jThe horizontal axis, V j(y) For node V j The vertical coordinate of .

[0046] By implementing the above implementation method, combined with the repulsive constraint between any two nodes, in order to calculate the first offset distance of any node along the plane coordinate axis in the process of generating the distribution network thematic map, the layout of the distribution network thematic map can be optimized, and ultimately the accuracy of generating the distribution network thematic map can be improved.

[0047] In another implementation of the first aspect, based on the magnitude of the gravitational force between any two nodes, calculating the second offset distance of each node along the plane coordinate axis direction under the gravitational force of all nodes includes:

[0048] Based on the initial coordinate values ​​of each node, determine the initial offset distance of each node and the target length value of each node edge;

[0049] Based on the initial offset distance of each node and the target length value of each node edge, determine the current offset distance of each node along the plane coordinate axis direction;

[0050] Based on the current offset distance in the direction of the plane coordinate axis of each node, update the current coordinate value of each node;

[0051] The magnitude of the gravitational force between any two nodes is calculated using the following formula;

[0052] F g =k g (rL0-L);

[0053]

[0054] Among them, F g is the gravitational force between any two nodes, K g is the gravity proportional coefficient, r is the conditional proportional coefficient, L0 is the target length value of each node edge, L is the actual length value of each node edge, and n is the number of gravity calculations for each node;

[0055] The second offset distance of each node along the plane coordinate axis direction under the gravitational force of all nodes is calculated based on the gravitational force magnitude by the following formula;

[0056]

[0057] Among them, d x-g For node V i The second offset distance along the X-axis under the gravity of all nodes, d y-g For node V iThe second offset distance along the Y axis under the gravity of all nodes, N is the total number of all nodes, V i(x) For node V i The horizontal axis, V i(y) For node V i The vertical coordinate, V j(x) For node V j The horizontal axis, V j(y) For node V j The vertical coordinate of .

[0058] By implementing the above implementation method, combined with the gravitational constraint between any two nodes, in order to calculate the second offset distance of any node along the plane coordinate axis in the process of generating the distribution network thematic map, in order to further optimize the layout of the distribution network thematic map, the accuracy of generating the distribution network thematic map is ultimately improved.

[0059] In another implementation of the first aspect, based on the target offset distance, the first offset distance, and the second offset distance, a third offset distance of each node along the plane coordinate axis under the combined force of repulsion and attraction of all nodes is calculated and determined by the following formula:

[0060] d x =max{-d,min{d,(d x-g′ +d x-r′ )}};

[0061] d y =max{-d,min{d,(d y-g′ +d y-r′ )}};

[0062] Among them, d x is the third offset distance of each node along the X-axis under the combined force of repulsion and attraction of all nodes, d y is the third offset distance of each node along the Y-axis under the combined force of repulsion and attraction of all nodes, d is the target offset distance, d x-g′ is the second offset distance of each node along the X-axis under the gravitational force of all nodes, d y-g′ is the second offset distance of each node along the Y-axis under the gravity of all nodes, d x-r′ is the first offset distance of each node along the X-axis under the repulsive force of all nodes, d y-r′ It is the first offset distance of each node along the Y-axis direction under the repulsive force of all nodes.

[0063] Combined with the constraints of the combined force of repulsion and attraction of all nodes along the plane coordinate axis, the accumulated third offset distance is calculated in order to ultimately achieve the accuracy of generating the distribution network thematic map in the process of generating the distribution network thematic map.

[0064] In another implementation of the first aspect, based on the target offset distance, correcting the third offset distance of each node includes:

[0065] If the third offset distance is greater than the target offset distance, the current coordinate value of each node is corrected multiple times by iteration until the third offset distance of each node is less than the target offset distance.

[0066] By implementing the above implementation, the current coordinate value of each node is continuously corrected based on the target offset distance so that the third offset distance of each node is smaller than the target offset distance, which can significantly improve the accuracy of generating the distribution network thematic map.

[0067] According to the second aspect, an embodiment of the present invention further provides a distribution network thematic map generating device, comprising the following modules:

[0068] Each node traversal search module is used to traverse and search each node of the power information network topology map based on the priority order;

[0069] A virtual node generation module, used for generating virtual nodes located in the same direction of each node based on the current number of child nodes of each node;

[0070] A node connection module, used to interconnect the nodes and their sub-nodes, or interconnect the nodes and their sub-nodes and the virtual nodes based on a horizontal and vertical layout;

[0071] A first offset distance calculation module is used to calculate the first offset distance of each node along the plane coordinate axis direction under the repulsive force of all nodes based on the magnitude of the repulsive force between any two nodes; and, based on the magnitude of the gravitational force between any two nodes, calculate the second offset distance of each node along the plane coordinate axis direction under the gravitational force of all nodes;

[0072] A second offset distance calculation module, used for calculating a third offset distance of each node under the combined force of repulsion and attraction of all nodes along the plane coordinate axis direction based on the target offset distance, the first offset distance and the second offset distance;

[0073] The distribution network thematic map generating module is used to correct the third offset distance of each node based on the target offset distance and generate a distribution network thematic map.

[0074] In another implementation of the second aspect, the distribution network thematic map generating device in the embodiment of the present invention further includes:

[0075] The network topology optimization module is used to optimize the power information network topology based on preset distribution network specifications.

[0076] In another implementation of the second aspect, the virtual node generation module includes:

[0077] The sub-module for determining the current number of child nodes is used to determine the current number of child nodes of each node;

[0078] The sub-module for determining the target number of child nodes is used to calculate the target number of virtual nodes located in the same direction of each node if the current number of child nodes of each node is greater than a preset number.

[0079] According to a third aspect, an embodiment of the present invention further provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute the distribution network thematic map generation method described in the first aspect or any embodiment of the first aspect.

[0080] According to the fourth aspect, an embodiment of the present invention further provides a computer device, comprising: a memory and a processor, the memory and the processor being communicatively connected to each other, the memory storing computer instructions, and the processor executing the distribution network thematic map generating method described in the first aspect or any embodiment of the first aspect by executing the computer instructions. BRIEF DESCRIPTION OF THE DRAWINGS

[0081] In order to more clearly illustrate the specific implementation methods of the present invention or the technical solutions in the prior art, the drawings required for use in the specific implementation methods or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are some implementation methods of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0082] Figure 1 A flowchart of a specific example of a method for generating a distribution network thematic map in an embodiment of the present invention;

[0083] Figure 2 A flowchart of another specific example of a method for generating a distribution network thematic map according to an embodiment of the present invention;

[0084] Figure 3 A flowchart of another specific example of a method for generating a distribution network thematic map according to an embodiment of the present invention;

[0085] Figure 4AA wiring diagram based on horizontal and vertical wiring in an embodiment of the present invention;

[0086] Figure 4B It is another wiring schematic diagram based on the horizontal and vertical wiring method in an embodiment of the present invention;

[0087] Figure 4C It is another wiring schematic diagram based on the horizontal and vertical wiring method in an embodiment of the present invention;

[0088] Figure 4D It is another wiring schematic diagram based on the horizontal and vertical wiring method in an embodiment of the present invention;

[0089] Figure 4E It is another wiring schematic diagram based on the horizontal and vertical wiring method in an embodiment of the present invention;

[0090] Figure 5 A flowchart of another specific example of a method for generating a distribution network thematic map according to an embodiment of the present invention;

[0091] Figure 6 A flowchart of another specific example of a method for generating a distribution network thematic map according to an embodiment of the present invention;

[0092] Figure 7 It is a structural schematic diagram of a device for generating a thematic map of a distribution network according to an embodiment of the present invention;

[0093] Figure 8 FIG. 4 is a hardware schematic diagram of a computer device in an embodiment of the present invention. DETAILED DESCRIPTION

[0094] The technical solution of the present invention will be described clearly and completely below in conjunction with the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0095] In the description of the present invention, it should be noted that the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inner", "outer", etc., indicating the orientation or positional relationship, are based on the orientation or positional relationship shown in the drawings, and are only for the convenience of describing the present invention and simplifying the description, rather than indicating or implying that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore cannot be understood as limiting the present invention. In addition, the terms "first", "second", and "third" are used for descriptive purposes only, and cannot be understood as indicating or implying relative importance.

[0096] In the description of the present invention, it should be noted that, unless otherwise clearly specified and limited, the terms "installed", "connected", and "connected" should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be a direct connection, or it can be indirectly connected through an intermediate medium, it can also be the internal connection of two components, it can be a wireless connection, or it can be a wired connection. For ordinary technicians in this field, the specific meanings of the above terms in the present invention can be understood according to specific circumstances.

[0097] In addition, the technical features involved in the different embodiments of the present invention described below can be combined with each other as long as they do not conflict with each other.

[0098] In the field of distribution network automation technology, the distribution network topology model is the basis for power system software calculation, analysis and simulation. Ensuring the correctness of the topological relationship of the distribution network topology model is a key step in the construction of the power system software project. The data of the distribution network topology model is generally not intuitive. In order to facilitate manual inspection of the connection relationship of the distribution network topology model, graphics are a good tool. The topological connection of the distribution network topology model can be intuitively displayed with a graph. In the current operation and maintenance system of the distribution network topology model, since the distribution network thematic map and the distribution network topology model are maintained separately, their consistency is difficult to ensure. Therefore, the technology of automatically generating the distribution network thematic map through the distribution network topology model can better assist the distribution network model verification work.

[0099] However, in the relevant technologies, with the continuous improvement of the application level of distribution network automation systems, the traditional distribution network thematic map drawing method has been unable to meet the needs of the current complex topology power grid dispatching business due to the shortcomings of inaccurate feeder range maintenance and complicated topology connections in the layout method.

[0100] In view of this, it is particularly important to design a reasonable and complete distribution network thematic map generation scheme. Based on the digital comprehensive map model, with the goal of meeting the business needs of distribution network dispatching and operation management, the embodiment of the present invention provides a distribution network thematic map generation method, such as Figure 1 As shown, the following steps are included:

[0101] Step S11: Optimizing the power information network topology map based on the preset distribution network specifications.

[0102] For example: the preset distribution network specifications include the integrity of the transmission lines, the rationality of the switchgear configuration, and the accuracy of the conductor equipment access.

[0103] In an optional embodiment, if Figure 2 As shown, the above step S11, based on the preset distribution network specifications, optimizes the power information network topology diagram, including:

[0104] Step S21: Identify the power equipment and power branches in the power information network topology diagram in the initial state layer by layer.

[0105] For example, the power information network topology diagram in the initial state includes N layers, each layer includes multiple nodes and node edges, where the nodes represent power equipment and the node edges represent power branches. The power equipment and power branches in the power information network topology diagram in the initial state can be identified layer by layer through a photographing device.

[0106] Step S22: Optimize the power information network topology map by deleting or merging power equipment and power branches that do not meet the preset power distribution network specifications.

[0107] Based on the preset distribution network specifications, that is, based on the integrity of the transmission lines, the accuracy of the conductor equipment access and the rationality of the switch equipment configuration, the power information network topology diagram is optimized.

[0108] For example, based on the integrity of the transmission line, incomplete transmission lines can be deleted from the power information network topology diagram in the initial state. In the power information network topology diagram in the initial state, branches or outgoing lines that do not end with loads and distribution transformers do not constitute a complete power transmission line and do not need to be drawn in the wiring diagram.

[0109] For example: based on the accuracy of conductor equipment access, the directly connected conductor equipment can be merged in the initial power information network topology diagram to reduce the number of drawing devices without changing the original topology connection structure and the accuracy of the final drawing results.

[0110] For example, based on the rationality of the switch device configuration, only one of the various switch devices connected in series adjacent to each other in the power information network topology diagram in the initial state can be retained in the wiring diagram.

[0111] For example, the simplified node information is divided into N layers according to the level of information control, namely C1, C2, C3..., C n , where C1 represents the node layer of the information dispatch center, and the nodes in each layer are generated into a corresponding topological structure according to the degree of information exchange between the nodes, which are represented by A1, A2, A3…, A n To express, the element values ​​in the hierarchical topology matrix represent the connection relationship between nodes. n(i,j) (A n(i,j) ∈[0,1]) represents the connection relationship between two nodes i and j in the Nth layer, where A n(i,j) =0 means that the two nodes are not directly connected, A n(i,j) =1 means that the two nodes are directly connected. Therefore, the topological matrix of each layer in the power information network topology diagram is expressed by the following formula (1):

[0112]

[0113] The above steps S21 and S22 are equivalent to simplifying the power information network topology map, which is conducive to deleting redundant power equipment or power branches, thereby optimizing the simplicity of the power information network topology map and improving the generation efficiency of the distribution network thematic map.

[0114] Step S12: Based on the priority order, traverse and search each node of the power information network topology map.

[0115] In an optional implementation, the above step S12, based on the priority order, traverses and searches each node of the power information network topology map, including:

[0116] Step 1: Based on node attributes, each node in the power information network topology diagram is divided into multiple different levels according to priority order.

[0117] For example: take the power point as the root node and set it to level 0, set all nodes directly connected to it as level 1 nodes, set all nodes connected to the level 1 node as level 2 nodes, and so on, until each node in the power information topology map is divided into corresponding levels.

[0118] In the process of node level division, a path with the most levels is found from the root node as the first-level trunk. The trunk in the subtree connected to the first-level trunk is further found through rules, which is the second-level trunk. In addition to the trunk path, the remaining paths of each node are uniformly defined as branch paths and sorted by priority. The more nodes a branch path contains, the higher its priority.

[0119] Step 2: Based on the breadth-first algorithm, traverse and search each node in the power information network topology diagram step by step starting from the root node.

[0120] Through the breadth-first algorithm, each node in the power information network topology diagram is traversed and searched level by level, on the one hand to sort the nodes and their node edges, and on the other hand to identify the nodes and their number.

[0121] Step S13: Based on the current number of child nodes of each node, generate virtual nodes located in the same direction of each node.

[0122] In an optional embodiment, if Figure 3 As shown, the above step S13 generates virtual nodes located in the same direction of each node based on the current number of child nodes of each node, including:

[0123] Step S31: Determine the current number of child nodes of each node.

[0124] For any node, the next level nodes connected to it are the child nodes of each node. For example: the current number of child nodes of node A is 4.

[0125] Step S32: If the current number of child nodes of each node is greater than the preset number, the target number of virtual nodes located in the same direction of each node is calculated.

[0126] The preset number here is 3. Because the single-line diagram is based on the principle of horizontal and vertical layout, it can avoid the phenomenon of line crossing and overlapping. As a child node of the upper-level node, a maximum of 3 child nodes can be arranged, so the preset number is set to 3.

[0127] In a specific implementation, the above step S32, calculating the target number of virtual nodes located in the same direction of each node, includes:

[0128] Step 1: Calculate the difference between the current number of child nodes of each node and the preset number. If the current number of child nodes of each node is represented by m, the difference is m-3. For example, if the current number of child nodes of node A is 4 and the preset number is 3, then m-3=1.

[0129] Step 2: Calculate the quotient of the difference and the preset value.

[0130] Step 3: Get the integer value after the quotient is rounded to the right. The preset value can be 2.

[0131] Step 4: Set the integer value as the target number of virtual nodes located in the same direction as each node.

[0132] For example: Figure 4A As shown, the current number of child nodes of node A is 3, and its child nodes are A1, A2, and A3 respectively. The preset number is 3, then (m-3) / 2=0, then 1 is rounded to the right to 0, 0 is rounded to the right to 0, and the target number of generated virtual nodes is 0; for example: Figure 4B As shown, the current number of child nodes of node A is 4, and its child nodes are A1, A2, A3, and A4 respectively. The preset number is 3, then (m-3) / 2=0.5, then 0.5 is rounded to the right to 1, and the target number of generated virtual nodes is 1, and the virtual node is A1'; for example: Figure 4C As shown, the current number of child nodes of node A is 5, and its child nodes are A1, A2, A3, A4, and A5 respectively. The preset number is 3, then (m-3) / 2=1, then 1 is rounded to the right to 1, and the target number of virtual nodes generated is 1, and the virtual node is A1'; for example: Figure 4DAs shown, the current number of child nodes of node A is 6, A1, A2, A3, A4, A5, A6, and the preset number is 3, then (m-3) / 2=1.5, then 1.5 is rounded to the right to 2, and the target number of generated virtual nodes is 2, and the virtual nodes are A1' and A2'; for example: Figure 4E As shown, the current number of child nodes of node A is 7, A1, A2, A3, A4, A5, A6, A7, and the preset number is 3, then (m-3) / 2=2, then 2 is rounded to the right to 2, and the target number of generated virtual nodes is 2, and the virtual nodes are A1' and A2'.

[0133] Step S14: Based on the horizontal and vertical layout, each node and its child nodes are interconnected, or each node and its child nodes and virtual nodes are interconnected.

[0134] For example: Based on the horizontal and vertical layout of the single-line diagram, there should be no overlap or intersection between the power branch and the electrical equipment, and the power branch should be perpendicular to the upper-level trunk branch. Therefore, a maximum of four nodes can be connected around the central node, that is, one node can be connected to each of the upper, lower, left, and right directions of the central node. Therefore, in order to avoid overlapping and crossing of lines during the wiring process, virtual nodes can be set to connect the nodes in the overlapping direction.

[0135] exist Figure 4A In the single-line diagram wiring panel, the current number of child nodes of node A is 3, namely A1, A2, and A3. As mentioned above, 0 virtual nodes can be generated. Based on the horizontal and vertical layout method, node A and its child nodes A1, A2, and A3 are connected to each other. Figure 4B In the single-line wiring panel, the current number of child nodes of node A is 4, namely A1, A2, A3, and A4. As mentioned above, a virtual node A1' can be generated. Based on the horizontal and vertical layout method, node A and its child nodes A1, A2, A3, A4 and virtual node A1' are connected to each other. Figure 4C In the single-line wiring panel, the current number of child nodes of node A is 5, namely A1, A2, A3, A4, and A5. As mentioned above, a virtual node A1' can be generated. Based on the horizontal and vertical layout method, node A and its child nodes A1, A2, A3, A4, A5 and virtual node A' are connected to each other. Figure 4D In the single-line wiring panel, the current number of child nodes of node A is 6, namely A1, A2, A3, A4, A5, and A6. As mentioned above, two virtual nodes A1' and A2' can be generated. Based on the horizontal and vertical layout method, node A and its child nodes A1, A2, A3, A4, A5, A6 and virtual nodes A1' and A2' are connected to each other. Figure 4EIn the single-line wiring panel, the current number of child nodes of node A is 7, namely A1, A2, A3, A4, A5, A6, A7. As mentioned above, two virtual nodes A1' and A2' can be generated. Based on the horizontal and vertical layout method, node A and its child nodes A1, A2, A3, A4, A5, A6, A7 and virtual nodes A1' and A2' are interconnected.

[0136] The method for generating the distribution network thematic map in the embodiment of the present invention, by executing the above steps S13-S14, if the current number of child nodes of each node is less than or equal to the preset number 3, based on the horizontal and vertical wiring method, each node and its child nodes can achieve standard wiring in the vertical direction and the horizontal direction, and generally there will be no phenomenon of line crossing and overlapping. However, if the current number of child nodes of each node is greater than the preset number 3, in order to avoid the phenomenon of line crossing and overlapping, still based on the horizontal and vertical wiring method, further auxiliary connection can be made through virtual nodes located in the same direction of each node to achieve standard wiring in the vertical direction and the horizontal direction. Therefore, the wiring method of each node in the embodiment of the present invention can ultimately achieve the purpose of neat and standardized layout, avoid the phenomenon of line crossing and overlapping, and affect the normal use of the distribution network thematic map.

[0137] Step S15: Based on the magnitude of the repulsive force between any two nodes, calculate the first offset distance of each node along the plane coordinate axis under the action of the repulsive force of all nodes; and, based on the magnitude of the gravitational force between any two nodes, calculate the second offset distance of each node along the plane coordinate axis under the action of the gravitational force of all nodes.

[0138] The layout principle based on attraction and repulsion is to abstract the layout objects into nodes and node edges, introduce repulsion between the nodes to separate all the nodes from each other, and at the same time, give attraction to each pair of nodes connected by node edges so that they are not completely separated from each other.

[0139] In a specific embodiment, Figure 5 As shown, the above step S14, based on the magnitude of the repulsive force between any two nodes, calculates the first offset distance of each node along the plane coordinate axis direction under the repulsive force of all nodes, including:

[0140] Step S51: Based on the initial coordinate values ​​of each node, determine the initial offset distance of each node and the target length value of each node edge.

[0141] Taking each node and node edge as the layout object, the initial coordinate value of all nodes and the target length value of all node edges can be pre-assigned. The target length value can be expressed by L0=k1(n1L1+n2L2+n3L3), where n1 is the number of wire devices in the optimized power information network topology diagram, n2 is the number of transformer devices in the optimized power information network topology diagram, and n3 is the number of switch devices in the optimized power information network topology diagram, k1 is the proportional coefficient, L1 is the initial length value of the wire device in the optimized power information network topology diagram, L2 is the initial length value of the transformer device in the optimized power information network topology diagram, and L3 is the initial length value of the switch device in the optimized power information network topology diagram. At the same time, the initial offset distance of each node can be assigned to zero.

[0142] Step S52: Based on the initial offset distance of each node and the target length value of each node edge, determine the current offset distance of each node along the plane coordinate axis direction.

[0143] Step S53: based on the current offset distance of each node along the plane coordinate axis direction, update the current coordinate value of each node.

[0144] Based on the initial offset distance and target length value of each node, each node generates a current offset distance along the plane coordinate axis direction, so the current coordinate value of each node also changes accordingly. That is, the coordinate position of all nodes is updated according to the current offset distance of each node along the X-axis and Y-axis directions. After the update, the current offset distance of each node can be reassigned to zero.

[0145] Step S54: Calculate the magnitude of the repulsive force between any two nodes using the following formulas (2)-(3).

[0146]

[0147] Among them, F r is the repulsive force between any two nodes, K r is the repulsive force proportional coefficient, m i For node V i Degree, m j For node V j Degree, L ij For node V i With node V j The actual distance between.

[0148] Step S55: By using the following formula (3), based on the magnitude of the repulsive force, the first offset distance of each node along the plane coordinate axis direction under the repulsive force of all nodes is calculated.

[0149]

[0150] Among them, d x-r For node V i The first offset distance along the X-axis under the repulsive force of all nodes, d y-r For node V i The first offset distance along the Y axis under the repulsive force of all nodes, N is the total number of all nodes, V i(x) For node V i The horizontal axis, V i(y) For node V i The vertical coordinate, V j(x) For node V j The horizontal axis, V j(y) For node V j The vertical coordinate of .

[0151] The method for generating a distribution network thematic map in an embodiment of the present invention, by executing the above steps S51 to S55, combines the repulsive constraint between any two nodes, in order to calculate the first offset distance of any node along the plane coordinate axis direction in the process of generating the distribution network thematic map, in order to optimize the layout of the distribution network thematic map in the process of generating the distribution network thematic map, and ultimately improve the accuracy of generating the distribution network thematic map.

[0152] In a specific embodiment, Figure 6 As shown, the above step S14, based on the magnitude of the gravitational force between any two nodes, calculates the second offset distance of each node along the plane coordinate axis direction under the combined force of all nodes, including:

[0153] Step S61: Based on the initial coordinate values ​​of each node, determine the initial offset distance of each node and the target length value of each node edge.

[0154] Taking each node and node edge as the layout object, the initial coordinate value of all nodes and the target length value of all node edges can be pre-assigned. The target length value can be expressed by L0=k1(n1L1+n2L2+n3L3), where n1 is the number of wire devices in the optimized power information network topology diagram, n2 is the number of transformer devices in the optimized power information network topology diagram, and n3 is the number of switch devices in the optimized power information network topology diagram, k1 is the proportional coefficient, L1 is the initial length value of the wire device in the optimized power information network topology diagram, L2 is the initial length value of the transformer device in the optimized power information network topology diagram, and L3 is the initial length value of the switch device in the optimized power information network topology diagram. At the same time, the initial offset distance of each node can be assigned to zero.

[0155] Step S62: Based on the initial offset distance of each node and the target length value of each node edge, determine the current offset distance of each node along the plane coordinate axis direction.

[0156] Step S63: based on the current offset distance of each node in the plane coordinate axis direction, update the current coordinate value of each node.

[0157] Based on the initial offset distance and target length value of each node, each node generates a current offset distance along the plane coordinate axis direction, so the current coordinate value of each node also changes accordingly. That is, the coordinate position of all nodes is updated according to the current offset distance of each node along the X-axis and Y-axis directions. After the update, the current offset distance of each node can be reassigned to zero.

[0158] Step S64: Calculate the magnitude of the gravitational force between any two nodes using the following formulas (4)-(5);

[0159] F g =k g (rL0-L); (4)

[0160]

[0161] Among them, F g is the gravitational force between any two nodes, K g is the gravitational proportionality coefficient, usually an empirical value k g =1.5; r is the conditional proportional coefficient, L0 is the target length value of each node edge, L is the actual length value of each node edge, and n is the number of gravity calculations for each node.

[0162] Among them, r is a variable introduced in the process of gravity calculation to avoid directly substituting the ideal target length value L0 into the calculation, which causes the length value of the edge to increase rapidly during the iteration process and causes the edges to cross each other. Its value is calculated according to the above formula (5). n is the number of gravity calculations for each node. The formula (5) indicates that the value of r increases by 0.1 every 50 iterations. After 450 iterations, the ideal target length value is directly substituted into the gravity calculation. The setting of this parameter plays an important role in realizing the reasonable layout of each node.

[0163] Step S65: The second offset distance of each node along the plane coordinate axis direction under the gravitational force of all nodes is calculated based on the gravitational force magnitude by using the following formula (6).

[0164]

[0165] Among them, d x-g For node V iThe second offset distance along the X-axis under the gravity of all nodes, d y-g For node V i The second offset distance along the Y axis under the gravity of all nodes, N is the total number of all nodes, V i(x) For node V i The horizontal axis, V i(y) For node V i The vertical coordinate, V j(x) For node V j The horizontal axis, V j(y) For node V j The vertical coordinate of .

[0166] The embodiment of the present invention uses a distribution network thematic map generation method, and by executing the above steps S61 to S65, combined with the gravitational constraint between any two nodes, in order to calculate the second offset distance of any node along the plane coordinate axis direction in the process of generating the distribution network thematic map, in order to optimize the layout of the distribution network thematic map in the process of generating the distribution network thematic map, and ultimately improve the accuracy of generating the distribution network thematic map.

[0167] Step S16: Based on the target offset distance, the first offset distance and the second offset distance, a third offset distance of each node along the plane coordinate axis under the combined force of repulsion and attraction of all nodes is calculated.

[0168] The third offset distance mentioned above is the accumulated offset of each node under the combined force of gravity and repulsion when the nodes are simultaneously constrained.

[0169] In a specific implementation, based on the target offset distance, the first offset distance and the second offset distance, the third offset distance of each node under the combined force of repulsion and attraction of all nodes along the plane coordinate axis direction is calculated and determined by the following formula (7):

[0170] d x =max{-d,min{d,(d x-g′ +d x-r′ )}};

[0171] d y =max{-d,min{d,(d y-g′ +d y-r′ )}}; (7)

[0172] Among them, d x is the third offset distance of each node along the X-axis under the combined force of repulsion and attraction of all nodes, d y is the third offset distance of each node along the Y-axis under the combined force of repulsion and attraction of all nodes, d is the target offset distance, dx-g′ is the second offset distance of each node along the X-axis under the gravitational force of all nodes, d y-g′ is the second offset distance of each node along the Y-axis under the gravity of all nodes, d x-r′ is the first offset distance of each node along the X-axis under the repulsive force of all nodes, d y-r′ It is the first offset distance of each node along the Y-axis direction under the repulsive force of all nodes.

[0173] The method for generating a distribution network thematic map in an embodiment of the present invention, by executing the above step S16, calculates the accumulated third offset distance under the combined force constraint of the repulsion and attraction of all nodes along the plane coordinate axis direction of each node, so as to optimize the layout of the distribution network thematic map in the process of generating the distribution network thematic map, and finally improve the accuracy of generating the distribution network thematic map.

[0174] Step S17: Based on the target offset distance, correct the third offset distance of each node and generate a distribution network thematic map.

[0175] In an optional implementation, the above step S17, based on the target offset distance, correcting the third offset distance of each node, includes:

[0176] If the third offset distance is greater than the target offset distance, the current coordinate value of each node is corrected multiple times until the third offset distance of each node is less than the target offset distance.

[0177] The target offset distance d in the above f Preferably 4, for example: if the third offset distance d of any node along the plane coordinate axis under the combined force of repulsion and attraction of all nodes x >4, or d y >4, the current coordinate value of the corresponding node needs to be modified until the third offset distance d x ≦4, or d y ≦4, the iteration ends. For example: if the third offset distance d of any node along the plane coordinate axis under the combined force of repulsion and attraction of all nodes x ≦4, or d y ≦4, the requirement is met and there is no need to correct the third offset distance of the corresponding node.

[0178] In the process of iteratively calculating the third offset distance of each node, until all the nodes meet the requirements, a vector graphic of the device corresponding to each node edge is drawn on the wiring panel according to the current coordinate value of the node.

[0179] The distribution network thematic map generation method in the embodiment of the present invention, by executing the above-mentioned steps S11 to S17, in the process of wiring each node, by optimizing the power information network topology map, traversing and searching each node of the power information network topology map and generating virtual nodes, under the horizontal and vertical wiring benchmark, combining repulsion, attraction and the resultant force constraints therebetween, calculates the third offset distance of any node under the resultant force of all nodes, and gradually corrects the third offset distance, and finally achieves the accuracy of the distribution network thematic map generation, simplifies each node in the power information network topology map, and significantly reduces the complexity of generating the distribution network thematic map for each node, thereby better avoiding the phenomenon of crossing and overlapping of lines in the distribution network thematic map.

[0180] Based on the same concept, the embodiment of the present invention also provides a distribution network thematic map generating device, such as Figure 7 As shown, it includes the following modules:

[0181] A network topology optimization module 71, used to optimize the power information network topology based on preset distribution network specifications;

[0182] Each node traversal search module 72 is used to traverse and search each node of the power information network topology map based on the priority order;

[0183] A virtual node generation module 73, for generating virtual nodes located in the same direction of each node based on the current number of child nodes of each node;

[0184] A node connection module 74, for interconnecting each node and its sub-nodes, or interconnecting each node and its sub-nodes and virtual nodes based on a horizontal and vertical layout;

[0185] The first offset distance calculation module 75 is used to calculate the first offset distance of each node along the plane coordinate axis under the action of the repulsive force of all nodes based on the magnitude of the repulsive force between any two nodes; and, based on the magnitude of the gravitational force between any two nodes, calculate the second offset distance of each node along the plane coordinate axis under the action of the gravitational force of all nodes;

[0186] A second offset distance calculation module 76, for calculating a third offset distance of each node under the combined force of repulsion and attraction of all nodes along the plane coordinate axis direction based on the target offset distance, the first offset distance and the second offset distance;

[0187] The distribution network thematic map generating module 77 is used to correct the third offset distance of each node based on the target offset distance and generate a distribution network thematic map.

[0188] In one implementation, the distribution network thematic map generating device in the embodiment of the present invention, the virtual node generating module, includes:

[0189] The sub-module for determining the current number of child nodes is used to determine the current number of child nodes of each node;

[0190] The sub-module for determining the target number of child nodes is used to calculate the target number of virtual nodes located in the same direction of each node if the current number of child nodes of each node is greater than a preset number.

[0191] The distribution network thematic map generating device in the embodiment of the present invention, in the process of wiring each node, optimizes the power information network topology map, traverses and searches each node of the power information network topology map and generates virtual nodes, under the horizontal and vertical wiring benchmark, combines the repulsive force, the attractive force and the combined force constraints therebetween, calculates the third offset distance of any node under the combined force of all nodes, and gradually corrects the third offset distance, and finally achieves the accuracy of the distribution network thematic map generation, simplifies each node in the power information network topology map, and significantly reduces the complexity of generating the distribution network thematic map for each node, thereby better avoiding the phenomenon of crossing and overlapping of lines in the distribution network thematic map.

[0192] Based on the same concept, an embodiment of the present invention further provides a computer device, such as Figure 8 As shown, the computer device may include a processor 81 and a memory 82, wherein the processor 81 and the memory 82 may be connected via a bus or other means. Figure 8 The example of connecting through bus is taken in the following.

[0193] The processor 81 may be a central processing unit (CPU). The processor 81 may also be other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, or a combination of the above chips.

[0194] The memory 82 is a non-transient computer-readable storage medium that can be used to store non-transient software programs, non-transient computer executable programs and modules. The processor 81 executes various functional applications and data processing of the processor by running the non-transient software programs, instructions and modules stored in the memory 82, that is, the distribution network thematic map generation method in the above embodiment is implemented.

[0195] The memory 82 may include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required by at least one function; the data storage area may store data created by the processor 81, etc. In addition, the memory 82 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, or other non-volatile solid-state storage device. In some embodiments, the memory 82 may optionally include a memory remotely arranged relative to the processor 81, and these remote memories may be connected to the processor 81 via a network. Examples of the above-mentioned network include, but are not limited to, a power grid, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0196] The one or more modules are stored in the memory 82, and when executed by the processor 81, the method for generating the distribution network thematic map in the embodiment shown in the drawings is executed.

[0197] The specific details of the above-mentioned computer device can be understood by referring to the corresponding related descriptions and effects in the embodiments shown in the accompanying drawings, and will not be repeated here.

[0198] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiments can be implemented by instructing the relevant hardware through a computer program, and the program can be stored in a computer-readable storage medium, and when the program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, the storage medium can be a disk, an optical disk, a read-only memory (ROM), a random access memory (RAM), a flash memory, a hard disk drive (HDD) or a solid-state drive (SSD), etc.; the storage medium can also include a combination of the above-mentioned types of memory.

[0199] Obviously, the above embodiments are merely examples for the purpose of clear explanation, and are not intended to limit the implementation methods. For those skilled in the art, other different forms of changes or modifications can be made based on the above description. It is not necessary and impossible to list all the implementation methods here. The obvious changes or modifications derived therefrom are still within the scope of protection of the invention.

Claims

1. A method for generating a distribution network thematic map, characterized in that: The steps include: Based on the priority order, traverse and search each node of the power information network topology map; Based on the current number of child nodes of each node, generate virtual nodes located in the same direction as each node; Based on a horizontal and vertical layout, each node and its child nodes are interconnected, or each node and its child nodes and the virtual node are interconnected; Based on the initial coordinate values ​​of each node, determine the initial offset distance of each node and the target length value of each node edge; Based on the initial offset distance of each node and the target length value of each node edge, determine the current offset distance of each node along the plane coordinate axis direction; Based on the current offset distance of each node along the plane coordinate axis direction, update the current coordinate value of each node; Based on the magnitude of the repulsive force between any two nodes, the first offset distance of each node along the plane coordinate axis direction under the repulsive force of all nodes is calculated; And, based on the magnitude of the gravitational force between any two nodes, calculate the second offset distance of each node along the plane coordinate axis direction under the gravitational force of all nodes; Based on the target offset distance, the first offset distance and the second offset distance, calculating a third offset distance of each node under the combined force of repulsion and attraction of all nodes along the plane coordinate axis direction; Based on the target offset distance, the third offset distance of each node is corrected, and a distribution network thematic map is generated.

2. The method for generating a distribution network thematic map according to claim 1, characterized in that: Before the step of traversing and searching each node of the power information network topology map based on the priority order, the method further includes: Based on the preset distribution network specifications, the power information network topology diagram is optimized.

3. The method for generating the distribution network thematic map according to claim 2, characterized in that: Based on the preset distribution network specifications, optimize the power information network topology diagram, including: Identifying power equipment and power branches in the power information network topology diagram in an initial state layer by layer; The power information network topology diagram is optimized by deleting or merging the power equipment and the power branches that do not meet the preset power distribution network specifications.

4. The method for generating a distribution network thematic map according to claim 1, characterized in that: Based on the priority order, traverse and search each node of the power information network topology diagram, including: Based on node attributes, each node in the power information network topology diagram is divided into a plurality of different levels according to priority order; Based on the breadth-first algorithm, each node in the power information network topology diagram is searched level by level starting from the root node.

5. The method for generating the distribution network thematic map according to claim 1, characterized in that: Based on the current number of child nodes of each node, generating virtual nodes located in the same direction of each node, including: Determine the current number of child nodes of each node; If the current number of child nodes of each node is greater than the preset number, the target number of virtual nodes located in the same direction of each node is calculated.

6. The method for generating the distribution network thematic map according to claim 5, characterized in that: Calculating the target number of virtual nodes located in the same direction of each node, including: Calculate the difference between the current number of child nodes of each node and the preset number; Calculating a quotient of the difference and a preset value; Get the integer value of the quotient after rounding to the right; The integer value is used as the target number of virtual nodes located in the same direction of each node.

7. The method for generating the distribution network thematic map according to claim 1, characterized in that: Based on the magnitude of the repulsive force between any two nodes, the first offset distance of each node along the plane coordinate axis direction under the repulsive force of all nodes is calculated, including: The magnitude of the repulsive force between any two nodes is calculated by the following formula; Among them, F r is the repulsive force between any two nodes, K r is the repulsive force proportional coefficient, m i For node V i Degree, m j For node V j Degree, L ij For node V i With node V j The actual distance between The repulsive force of each node on all nodes is calculated based on the repulsive force magnitude by the following formula: The first offset distance in the direction of the lower plane coordinate axis; Among them, d x-r For node V i The first offset distance along the X-axis under the repulsive force of all nodes, d y-r For node V i The first offset distance along the Y axis under the repulsive force of all nodes, N is the total number of all nodes, V i(x) For node V i The horizontal axis, V i(y) For node V i The vertical coordinate, V j(x) For node V j The horizontal axis, V j(y) For node V j The vertical coordinate of .

8. The method for generating the distribution network thematic map according to claim 1, characterized in that: Based on the gravity between any two nodes, the second offset distance of each node along the plane coordinate axis direction under the gravity of all nodes is calculated, including: The magnitude of the gravitational force between any two nodes is calculated using the following formula; F g =k g (rL0-L); Among them, F g is the gravitational force between any two nodes, K g is the gravity proportional coefficient, r is the conditional proportional coefficient, L0 is the target length value of each node edge, L is the actual length value of each node edge, and n is the number of gravity calculations for each node; The second offset distance of each node along the plane coordinate axis direction under the gravitational force of all nodes is calculated based on the gravitational force magnitude by the following formula; Among them, d x-g For node V i The second offset distance along the X-axis under the gravity of all nodes, d y-g For node V i The second offset distance along the Y axis under the gravity of all nodes, N is the total number of all nodes, V i(x) For node V i The horizontal axis, V i(y) For node V i The vertical coordinate, V j(x) For node V j The horizontal axis, V j(y) For node V j The vertical coordinate of .

9. The method for generating a distribution network thematic map according to claim 1, characterized in that: Based on the target offset distance, the first offset distance and the second offset distance, the third offset distance of each node along the plane coordinate axis under the combined force of repulsion and attraction of all nodes is calculated and determined by the following formula: d x =max{-d,min{d,(d x-g′ +d x-r′ )}}; d y =max{-d,min{d,(d y-g′ +d y-r′ )}}; Among them, d x is the third offset distance of each node along the X-axis under the combined force of repulsion and attraction of all nodes, d y is the third offset distance of each node along the Y-axis under the combined force of repulsion and attraction of all nodes, d is the target offset distance, d x-g′ is the second offset distance of each node along the X-axis under the gravitational force of all nodes, d y-g′ is the second offset distance of each node along the Y-axis under the gravity of all nodes, d x-r′ is the first offset distance of each node along the X-axis under the repulsive force of all nodes, d y-r′ It is the first offset distance of each node along the Y-axis direction under the repulsive force of all nodes.

10. The method for generating the distribution network thematic map according to claim 1, characterized in that: Based on the target offset distance, correcting the third offset distance of each node includes: If the third offset distance is greater than the target offset distance, the current coordinate value of each node is corrected multiple times by iteration until the third offset distance of each node is less than the target offset distance.

11. A distribution network thematic map generating device, characterized in that: Includes the following modules: Each node traversal search module is used to traverse and search each node of the power information network topology map based on the priority order; A virtual node generation module, used for generating virtual nodes located in the same direction of each node based on the current number of child nodes of each node; A node connection module, used to interconnect the nodes and their sub-nodes, or interconnect the nodes and their sub-nodes and the virtual nodes based on a horizontal and vertical layout; Based on the initial coordinate values ​​of each node, determine the initial offset distance of each node and the target length value of each node edge; Based on the initial offset distance of each node and the target length value of each node edge, determine the current offset distance of each node along the plane coordinate axis direction; Based on the current offset distance of each node along the plane coordinate axis direction, update the current coordinate value of each node; A first offset distance calculation module, used to calculate the first offset distance of each node along the plane coordinate axis direction under the repulsive force of all nodes based on the repulsive force between any two nodes; And, based on the magnitude of the gravitational force between any two nodes, calculate the second offset distance of each node along the plane coordinate axis direction under the gravitational force of all nodes; A second offset distance calculation module, used for calculating a third offset distance of each node under the combined force of repulsion and attraction of all nodes along the plane coordinate axis direction based on the target offset distance, the first offset distance and the second offset distance; The distribution network thematic map generating module is used to correct the third offset distance of each node based on the target offset distance and generate a distribution network thematic map.

12. The distribution network thematic map generating device according to claim 11, characterized in that: Also includes: The network topology optimization module is used to optimize the power information network topology based on preset distribution network specifications.

13. The distribution network thematic map generating device according to claim 11, characterized in that: Virtual node generation module, including: The sub-module for determining the current number of child nodes is used to determine the current number of child nodes of each node; The sub-module for determining the target number of child nodes is used to calculate the target number of virtual nodes located in the same direction of each node if the current number of child nodes of each node is greater than a preset number.

14. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute the distribution network thematic map generating method according to any one of claims 1 to 10.

15. A computer device, characterized in that: include: A memory and a processor, wherein the memory and the processor are communicatively connected to each other, the memory stores computer instructions, and the processor executes the distribution network thematic map generation method according to any one of claims 1 to 10 by executing the computer instructions.

Citation Information

Patent Citations

  • Automatic power distribution network single line diagram drawing method based on improved gravitation repulsion model

    CN106354976A

  • Intelligent verification method for updating single line diagram of distribution network automation master station

    CN112035589A