CN113836681A - Power grid single line diagram layout method and device - Google Patents
Power grid single line diagram layout method and device Download PDFInfo
- Publication number
- CN113836681A CN113836681A CN202111417821.1A CN202111417821A CN113836681A CN 113836681 A CN113836681 A CN 113836681A CN 202111417821 A CN202111417821 A CN 202111417821A CN 113836681 A CN113836681 A CN 113836681A
- Authority
- CN
- China
- Prior art keywords
- node
- angle
- nodes
- operation unit
- topological structure
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000010586 diagram Methods 0.000 title claims abstract description 65
- 238000000034 method Methods 0.000 title claims abstract description 46
- 230000015654 memory Effects 0.000 claims description 17
- 238000012163 sequencing technique Methods 0.000 claims description 6
- 230000008569 process Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2113/00—Details relating to the application field
- G06F2113/04—Power grid distribution networks
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The invention provides a power grid single line diagram layout method and a device, wherein the method comprises the following steps: acquiring an original topological structure of a target power grid and geographical position information of equipment corresponding to each node; according to the connection relation of each node, disassembling the original topological structure into a plurality of operation units to form an operation unit topological structure, wherein the nodes in the operation unit topological structure are initial nodes and termination nodes of each operation unit; determining a relative angle between each adjacent node in the operation unit topological structure according to the geographical position information of the equipment corresponding to each node in the operation unit topological structure; determining a relative angle between each adjacent node in the original topological structure according to the relative angle between each adjacent node in the operation unit topological structure; and performing orthogonalization layout according to the relative angle between each adjacent node in the original topological structure to form the power grid layout of the target power grid. By implementing the method and the device, the power grid layout reflecting the relative positions of the devices can be quickly obtained.
Description
Technical Field
The invention relates to the technical field of power distribution network single line diagram drawing, in particular to a power grid single line diagram layout method and device.
Background
The topological structure of the power grid is complicated, the power grid single line diagram can be drawn to show the power grid structure more orderly, but in the prior art, the relative positions of all devices in the power grid cannot be represented by the single line diagram generated by the computer device, and the manual drawing is needed to complete the single line diagram capable of representing the relative positions.
Disclosure of Invention
Therefore, the technical problem to be solved by the present invention is to overcome the defect that a single line diagram capable of representing the relative position of each device in the power grid cannot be drawn by a computer in the prior art, so as to provide a power grid single line diagram layout method and apparatus.
The invention provides a power grid single line diagram layout method in a first aspect, which comprises the following steps: acquiring an original topological structure of a target power grid and geographical position information of equipment corresponding to each node in the original topological structure; according to the connection relation of each node, disassembling the original topological structure into a plurality of operation units to form an operation unit topological structure, wherein the nodes in the operation unit topological structure are initial nodes and termination nodes of each operation unit; determining a relative angle between each adjacent node in the operation unit topological structure according to the geographical position information of the equipment corresponding to each node in the operation unit topological structure; determining a relative angle between each adjacent node in the original topological structure according to the relative angle between each adjacent node in the topological structure of the operation unit, wherein for the intermediate node, an operation unit to which each intermediate node belongs is determined, the relative angle between the starting node and the ending node of the operation unit is determined as the relative angle between the intermediate node and the adjacent node thereof, the starting node and the ending node of the operation unit are adjacent nodes in the topological structure of the operation unit, and the intermediate node belongs to the original topological structure and does not belong to the topological structure of the operation unit; and performing orthogonalization layout according to the relative angle between each adjacent node in the original topological structure to form the power grid layout of the target power grid.
Optionally, in the method for laying out a single line diagram of a power grid provided by the present invention, the splitting an original topology into a plurality of operation units according to a connection relationship of each node includes: determining the number of nodes connected with each node in the original topological structure according to the connection relation of each node; one or more nodes with the least number of connection nodes are respectively used as initial nodes; searching other nodes along the original topological structure by taking the initial node as a starting point, taking the current node as an ending node when the node meeting preset conditions is reached, taking a path between the initial node and the ending node as an operation unit, and judging that the current node meets the preset conditions if the current node is connected with one node or the number of the connected nodes is greater than the preset value; and when the node meeting the preset condition is reached, taking the current node as the termination node, and taking the path between the starting node and the termination node as an operation unit until no explorable path exists in the original topological structure.
Optionally, the power grid single line diagram layout method provided by the present invention further includes: if the operation unit has intermediate nodes, calculating the distance value of the connecting line between each intermediate node and the starting node and the terminating node according to the geographical position information of the equipment corresponding to each intermediate node, the geographical position information of the equipment corresponding to the starting node and the geographical position information of the equipment corresponding to the terminating node; if the distance value corresponding to the intermediate node farthest from the connection line is larger than a preset threshold value, dividing the operation unit into two operation units by taking the intermediate node farthest from the connection line as a boundary point, and respectively taking the boundary point as an initial node and an end node of the two operation units; and aiming at the operation units obtained by division, calculating the distance value of a connecting line between each intermediate node and the initial node and the termination node again, if the distance value corresponding to the intermediate node farthest from the connecting line is larger than a preset threshold value, dividing the operation unit into two operation units by taking the intermediate node farthest from the connecting line as a dividing point, and taking the dividing point as the initial node and the termination node of the two operation units respectively until no operation unit with the distance value corresponding to the intermediate node farthest from the connecting line between the initial node and the termination node larger than the preset threshold value exists.
Optionally, in the power grid single line diagram layout method provided by the present invention, determining a relative angle between each adjacent node in the operation unit topology structure according to the geographic position information of the device corresponding to each node in the operation unit topology structure includes: determining any node in the operation unit topological structure as a top node, and determining the hierarchical relation of the operation unit topological structure according to the top node; determining an upper layer node and a lower layer node which are connected with a target node, if the target node is connected with a plurality of lower layer nodes, respectively taking each lower layer node as a root node, and calculating the number of nodes which are directly or indirectly connected with each lower layer node; determining the upper-layer nodes and the lower-layer nodes with the largest number of connecting nodes as first important nodes and second important nodes, and determining the rest lower-layer nodes as secondary nodes; determining the relative angles of the target node and the first important node and the second important node from the first configurable angle according to the relative geographic angles of the target node and the first important node and the second important node; determining a second configurable angle according to the number of secondary nodes on one side of the boundary by taking a connecting line of the first important node, the target node and the second important node as a boundary, and determining the relative angle between the target node and each secondary node on one side of the boundary from the second configurable angle according to the relative geographic angle between the secondary node on one side of the boundary and the target node; determining a third configurable angle according to the number of secondary nodes on the other side of the boundary, and determining a relative angle between the destination node and each secondary node on the other side of the boundary from the third configurable angle according to the relative geographic angle between the secondary node on the other side of the boundary and the destination node.
Optionally, in the method for laying out a single line diagram of a power grid, according to a relative geographic angle between a secondary node on one side of a boundary and a target node, determining a relative angle between the target node and each secondary node on one side of the boundary from a second configurable angle includes: according to the relative geographic angle between the secondary node on one side of the boundary and the target node, respectively arranging the secondary node on one side of the boundary and the second configurable angle in the same mode, and sequentially distributing the second configurable angle to each secondary node according to the arrangement sequence to be used as the relative angle between the target node and each secondary node; the secondary nodes and the second configurable angle are arranged in a clockwise direction or in a counterclockwise direction.
Optionally, in the method for laying out a single line diagram of a power grid, according to a relative geographic angle between a secondary node on the other side of a boundary and a target node, determining a relative angle between the target node and each secondary node on the other side of the boundary from a third configurable angle includes: according to the relative geographic angle between the secondary node on the other side of the boundary and the target node, respectively arranging the secondary node on the other side of the boundary and the third configurable angle in the same mode, and sequentially distributing the third configurable angle to each secondary node according to the arrangement sequence to be used as the relative angle between the target node and each secondary node; the secondary nodes and the third configurable angle are arranged in a clockwise direction or in a counterclockwise direction.
Optionally, in the grid single line diagram layout method provided by the present invention, the second configurable angle is determined by determining a plurality of candidate angles located at one side of the boundary and a basic angle of each candidate angle, where the number of the candidate angles is greater than the number of secondary nodes at one side of the boundary; calculating the multiple of each candidate angle relative to the basic angle, and carrying out binary coding on the multiple; recording the number of continuous zeros by taking the lowest bit of each binary code as a starting point, determining n candidate angles with the largest number of continuous zeros from the lowest bit in the binary codes as second configurable angles, wherein n is greater than or equal to the number of secondary nodes on one side of the boundary, and stopping recording when a non-zero bit is encountered when the lowest bit of each binary code is taken as the starting point to record the number of continuous zeros.
Optionally, in the grid single line diagram layout method provided by the present invention, a third configurable angle is determined, a plurality of candidate angles located on the other side of the boundary and a basic angle of each candidate angle are determined, and the number of the candidate angles is greater than the number of secondary nodes on the other side of the boundary; calculating the multiple of each candidate angle relative to the basic angle, and carrying out binary coding on the multiple; recording the number of continuous zeros by taking the lowest bit of each binary code as a starting point, determining m candidate angles with the largest number of continuous zeros from the lowest bit in the binary codes as third configurable angles, wherein m is larger than or equal to the number of secondary nodes on the other side of the boundary, and stopping recording if a non-zero bit is met when recording the number of continuous zeros by taking the lowest bit of each binary code as the starting point.
The second aspect of the present invention provides a power grid single line diagram layout apparatus, including: the data acquisition module is used for acquiring an original topological structure of a target power grid and geographical position information of equipment corresponding to each node in the original topological structure; the operation unit topological structure building module is used for disassembling the original topological structure into a plurality of operation units according to the connection relation of each node to form an operation unit topological structure, and the nodes in the operation unit topological structure are initial nodes and termination nodes of each operation unit; the first relative angle determining module is used for determining the relative angle between each adjacent node in the operation unit topological structure according to the geographical position information of the equipment corresponding to each node in the operation unit topological structure; the second relative angle determining module is used for determining the relative angle between each adjacent node in the original topological structure according to the relative angle between each adjacent node in the topological structure of the operation unit, wherein for the intermediate node, the operation unit to which each intermediate node belongs is determined, the relative angle between the starting node and the ending node of the operation unit is determined as the relative angle between the intermediate node and the adjacent node, the starting node and the ending node of the operation unit are adjacent nodes in the topological structure of the operation unit, and the intermediate node belongs to the original topological structure and does not belong to the topological structure of the operation unit; and the single line diagram layout module is used for performing orthogonalization layout according to the relative angle between each adjacent node in the original topological structure to form the power grid layout of the target power grid.
A third aspect of the present invention provides a computer apparatus comprising: at least one processor; and a memory communicatively coupled to the at least one processor; wherein the memory stores instructions executable by the at least one processor, the instructions being executable by the at least one processor to perform the method of grid single line diagram layout as provided by the first aspect of the present invention.
The technical scheme of the invention has the following advantages:
the invention provides a power grid single line diagram layout method and a device, after an original topological structure of a target power grid and geographical position information of equipment corresponding to each node are obtained, the original topological structure is firstly disassembled into a plurality of operation units, an operation unit topological structure is formed according to an initial node and a termination node of each operation unit, when the relative angle between each node in the original topological structure is calculated, the relative angle between each adjacent node in the operation unit topological structure is firstly calculated, then the relative angle between each adjacent node in the original topological structure is determined according to the relative angle between each adjacent node in the operation unit topological structure, finally, orthogonalization layout is carried out according to the relative angle between each adjacent node in the original topological structure, the power grid layout of the target power grid is formed, because the number of the nodes in the operation unit topological structure is relatively small, therefore, the relative angle between each adjacent node in the operation unit topological structure is calculated firstly, then the relative angle between each adjacent node in the original topological structure is calculated according to the relative angle between each adjacent node in the operation unit topological structure, the calculation efficiency is higher, and in the invention, the main line of the original topological structure can be embodied according to the operation unit topological structure formed by the connection relation of each node in the original topological structure, so that the power grid layout obtained based on the relative angle between each adjacent node in the original topological structure calculated by the invention is more orderly.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and other drawings can be obtained by those skilled in the art without creative efforts.
Fig. 1 is a flowchart (one) of a specific example of a power grid single line diagram layout method in an embodiment of the present invention;
FIG. 2 is a diagram of an original topology in an embodiment of the present invention;
FIG. 3 is a schematic diagram of a plurality of operation units obtained by parsing according to an original topology according to an embodiment of the present invention;
FIG. 4 is a schematic diagram of an operating unit topology according to an embodiment of the present invention;
FIG. 5 is a schematic diagram of a real geographical route of a target grid in an embodiment of the present invention;
fig. 6 is a power grid single line diagram obtained by executing the power grid single line diagram layout method provided in the embodiment of the present invention;
fig. 7 is a flowchart (ii) of a specific example of a power grid single line diagram layout method in the embodiment of the present invention;
fig. 8 is a flowchart (iii) of a specific example of a power grid single line diagram layout method in the embodiment of the present invention;
fig. 9 is a flowchart (iv) of a specific example of the power grid single line diagram layout method in the embodiment of the present invention;
fig. 10 is a schematic block diagram of a specific example of a power grid single line diagram layout apparatus according to an embodiment of the present invention;
FIG. 11 is a functional block diagram of a specific example of a computer device in an embodiment of the present invention.
Detailed Description
The technical solutions of the present invention will be described clearly and completely with reference to the accompanying drawings, and it should be understood that the described embodiments are some, but not all embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
In the description of the present invention, it should be noted that the terms "first", "second", and "third" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance.
In addition, the technical features involved in the different embodiments of the present invention described below may be combined with each other as long as they do not conflict with each other.
The embodiment of the invention provides a power grid single line diagram layout method, as shown in fig. 1, comprising the following steps:
step S11: and acquiring an original topological structure of the target power grid and the geographical position information of the equipment corresponding to each node in the original topological structure.
In an optional embodiment, an original topological structure constructed by connection relationships of devices in a target power grid and geographical location information of the devices may be obtained from a system memory database, where the original topological structure only represents the connection relationships of nodes and cannot represent relative location relationships between the nodes, and each node in the original topological structure represents one device or one topological terminal of the device in a power system, such as a terminal of a substation, an electrical device, a switch, and the like.
In the embodiment of the present invention, a specific form of the geographic location information is not limited, and may be, for example, longitude and latitude of each device.
Step S12: and according to the connection relation of each node, disassembling the original topological structure into a plurality of operation units to form an operation unit topological structure, wherein the nodes in the operation unit topological structure are the initial nodes and the termination nodes of each operation unit.
In an optional embodiment, the original topology may be decomposed into a plurality of operation units according to the number of nodes connected to each node in the original topology, and for example, when a certain node is used as a starting node to perform a path search, when 1 or more than 3 nodes are connected, a path between the starting node and a current node is determined as one operation unit.
In an alternative embodiment, the original topology may be decomposed into a plurality of operation units according to a preset length, and for example, a certain node is taken as a starting node, and in the path search process, when the path length reaches 5, the search is ended to form one operation unit.
In an alternative embodiment, the operation unit includes two or more nodes, and when there are more than two nodes in the operation unit, the nodes other than the start node and the end node are collectively referred to as intermediate nodes in the embodiment of the present invention, and the intermediate nodes are not included in the topology structure of the operation unit.
For example, as shown in fig. 2, the original topology is an original topology, and if the original topology is disassembled according to the number of nodes connected to each node in the original topology, as shown in fig. 3, the obtained operation units include: 1-2, 2-3-4-5, 2-6-7, 9-7, 7-8, 7-10-11, 11-13, 11-14, and 11-12, the original topology structure shown in fig. 2 is disassembled into a plurality of operation units shown in fig. 3, so as to form the operation unit topology structure shown in fig. 4, and when the operation unit topology structure shown in fig. 4 is constructed, intermediate nodes (node 3, node 4, node 6, and node 10) of each operation unit are omitted, and the operation unit topology structure is constructed by using the start node and the end node (node 1, node 2, node 5, node 7, node 8, node 9, node 11, node 12, node 13, and node 14) of each operation unit.
Step S13: and determining the relative angle between each adjacent node in the operation unit topological structure according to the geographical position information of the equipment corresponding to each node in the operation unit topological structure.
The relative geographic angle of the two adjacent nodes can be obtained according to the geographic position information of the device corresponding to the two adjacent nodes, and in an optional embodiment, the relative geographic angle can be determined as the relative angle between the two adjacent nodes, or the relative geographic angle can be further analyzed to obtain the relative angle between the two adjacent nodes.
Step S14: determining the relative angle between each adjacent node in the original topological structure according to the relative angle between each adjacent node in the topological structure of the operation unit, wherein for the intermediate node, the operation unit to which each intermediate node belongs is determined, the relative angle between the starting node and the ending node of the operation unit is determined as the relative angle between the intermediate node and the adjacent node thereof, the starting node and the ending node of the operation unit are the adjacent nodes in the topological structure of the operation unit, and the intermediate node belongs to the original topological structure and does not belong to the topological structure of the operation unit. In the embodiment of the present invention, when constructing the single line diagram, the intermediate nodes in the operation unit are arranged on the connection line of the start node and the end node.
In the embodiment of the present invention, the operation unit topology is constructed according to nodes in the original topology, when determining the relative angle between adjacent nodes in the original topology, a node corresponding to a node of the operation unit topology in the original topology is determined first, the relative angle between adjacent nodes in the operation unit topology is determined as the relative angle between corresponding nodes in the original topology, and if an intermediate node exists between corresponding nodes in the original topology and in the operation unit topology, the relative angle between corresponding nodes is determined as the relative angle between the intermediate node and the adjacent node. Illustratively, in the embodiments shown in fig. 2, 3, and 4, after determining the relative angle between node 7 and node 11, the relative angle between node 7 and node 11 is determined as the relative angle between node 10 and node 11, i.e., node 10 is on the line connecting node 7 and node 11.
Step S15: and performing orthogonalization layout according to the relative angle between each adjacent node in the original topological structure to form the power grid layout of the target power grid. Illustratively, the grid layout may be a grid single line diagram.
In an optional embodiment, any relevant method may be adopted to complete the forward interaction layout, and a single line diagram of the target power grid is formed, which is not described herein again.
For example, if the real geographical line of the target grid is as shown in fig. 5, the grid single line diagram as shown in fig. 6 can be obtained by implementing the grid single line diagram layout method provided by the embodiment of the present invention.
The power grid single line diagram layout method provided by the embodiment of the invention is characterized in that after an original topological structure of a target power grid and the geographical position information of equipment corresponding to each node are obtained, the original topological structure is firstly disassembled into a plurality of operation units, the operation unit topological structure is formed according to the initial node and the termination node of each operation unit, when the relative angle between each node in the original topological structure is calculated, the relative angle between each adjacent node in the operation unit topological structure is firstly calculated, then the relative angle between each adjacent node in the original topological structure is determined according to the relative angle between each adjacent node in the operation unit topological structure, finally the orthogonalization layout is carried out according to the relative angle between each adjacent node in the original topological structure, the power grid layout of the target power grid is formed, because the number of the nodes in the operation unit topological structure is relatively small, therefore, the relative angle between each adjacent node in the operation unit topological structure is calculated firstly, then the relative angle between each adjacent node in the original topological structure is calculated according to the relative angle between each adjacent node in the operation unit topological structure, the calculation efficiency is higher, and in the embodiment of the invention, the trunk line of the original topological structure can be embodied according to the operation unit topological structure formed by the connection relation of each node in the original topological structure, so that the power grid layout obtained based on the relative angle between each adjacent node in the original topological structure calculated by the embodiment of the invention is more orderly.
In an alternative embodiment, as shown in fig. 7, the step S12 specifically includes the following steps:
step S121: and determining the number of the nodes connected with each node in the original topological structure according to the connection relation of each node. In the embodiment of the present invention, the number of nodes connected to each node refers to the number of nodes directly connected to the node.
Step S122: and respectively taking one or more nodes with the minimum number of the connection nodes as initial nodes. In an alternative embodiment, the first time the path search is performed, the node connected to only one node is taken as the starting node.
Step S123: and searching other nodes along the original topological structure by taking the initial node as a starting point. When the node meeting the preset condition is reached, the current node is taken as a termination node, a path between the initial node and the termination node is taken as an operation unit, and if the current node is connected with one node or the number of the connected nodes is larger than the preset value, the current node is judged to meet the preset condition.
In an alternative embodiment, the preset value may be set to any value greater than or equal to 3, and for example, when the preset value is 3, a node to which 1 or more than 3 nodes are connected is determined as the termination node. The larger the preset value is, the clearer the generated power grid single line diagram can show the main trunk of the target power grid, the higher the calculation efficiency is when the power grid single line diagram is generated, but the lower the precision of the power grid single line diagram is; the smaller the preset value is, the higher the accuracy of the finally generated power grid single line diagram is, but the more fuzzy the reflected main line of the target power grid is, the lower the efficiency when generating the power grid single line diagram is, and in the specific embodiment, the preset value may be set according to actual requirements.
And judging whether the current initial node has a searchable path or not, and when the searchable path exists, continuously searching other nodes along the original topological structure by taking the current initial node as a starting point. When there is no route that can be explored by each starting node and there is an explorable route in the original topology, step S124 is performed.
Step S124: and taking each termination node as a new starting node, and returning to the step S123 until no explorable path exists in the original topological structure, that is, when all nodes in the original topological structure have the operation units to which the nodes belong, stopping splitting the original topological structure.
In the embodiment of the invention, when the nodes directly connected with the initial node all have the operation units to which the nodes belong, the initial node is judged to have no explorable path.
In an alternative embodiment, in the step S12, after obtaining an operation unit, if there is an intermediate node in the operation unit, as shown in fig. 8, the following steps are performed:
step S125: and calculating the distance value of a connecting line between each intermediate node and the starting node and the terminating node according to the geographical position information of the equipment corresponding to each intermediate node, the geographical position information of the equipment corresponding to the starting node and the geographical position information of the equipment corresponding to the terminating node.
Determining whether the distance value corresponding to the intermediate node farthest from the connection line is greater than a preset threshold, and if the distance value corresponding to the intermediate node farthest from the connection line is greater than the preset threshold, performing step S126.
Step S126: and dividing the operation unit into two operation units by taking the intermediate node farthest from the connecting line as a boundary point, and respectively taking the boundary point as an initial node and a termination node of the two operation units.
In the embodiment of the present invention, when the above step S14 is executed to determine the relative angle between each adjacent node in the original topology, the relative angle between the start node and the end node in the operation unit is determined as the relative angle between the intermediate node and the adjacent node, that is, when the power grid single line diagram is generated, the intermediate node is set on the connection line of the start node and the end node. However, if the distance from the intermediate node to the connection line between the initial node and the termination node is greater than the preset threshold, it indicates that there is an inflection point with a large amplitude at the intermediate node on the actual connection line of the initial node, the intermediate node, and the termination node, and at this time, if the intermediate node is set on the connection line of the initial node and the termination node, the generated power grid single line diagram cannot accurately show the relative position between the devices. Therefore, in the embodiment of the present invention, when the distance value corresponding to the intermediate node farthest from the connection line is greater than the preset threshold, the intermediate node is used as a boundary point to divide the operation unit into two operation units, and when steps S12 and S13 are executed, the relative position between the node at the larger inflection point and the other node is separately calculated, so that the relative position between the devices corresponding to each node can be reflected more truly.
In the embodiment of the present invention, the dividing point is respectively used as the start node and the end node of two operation units, which means that after one operation unit is split into two operation units, the dividing point is used as the end node of one of the operation units and is used as the start node of the other operation unit.
And (4) executing the steps S125 and S126 again for the operation units obtained by dividing until there is no operation unit whose distance value corresponding to the intermediate node farthest from the connection line between the starting node and the terminating node is greater than the preset threshold value.
In an alternative embodiment, as shown in fig. 9, the step S13 specifically includes the following steps:
step S131: and determining any node in the topological structure of the operation unit as a top node, and determining the hierarchical relationship of the topological structure of the operation unit according to the top node.
In an alternative embodiment, the node corresponding to the power transformation point may be determined as the top node.
In an optional embodiment, a node directly connected to a top node is determined as a first hierarchy node, a node directly connected to the first hierarchy node is determined as a second hierarchy node, and so on, to obtain a hierarchical relationship of the operating unit topology.
After the hierarchical structure of the operation unit topological structure is determined, when the relative angle between each adjacent node is calculated, the relative angle between adjacent nodes can be calculated from top to bottom according to the hierarchical relationship of the operation unit topological structure, and the relative angle between adjacent nodes can also be calculated from bottom to top.
Step S132: and determining an upper layer node and a lower layer node which are connected with the target node, and if the target node is connected with a plurality of lower layer nodes, calculating the number of nodes which are directly or indirectly connected with the lower layer nodes by taking the lower layer nodes as root nodes. In the embodiment of the present invention, the calculated number of connection nodes of each lower node does not refer to the number of nodes directly connected to the lower node, but refers to the number of nodes directly or indirectly connected to the lower node in each level below the level where the lower node is located.
Step S133: and determining the upper-layer nodes and the lower-layer nodes with the maximum number of connecting nodes as first important nodes and second important nodes, and determining the rest lower-layer nodes as secondary nodes. And determining the upper-layer node and the lower-layer node with the maximum number of the connecting nodes as important nodes to determine the trunk line.
Step S134: and determining the relative angles of the target node and the first important node and the second important node from the first configurable angle according to the relative geographic angles of the target node and the first important node and the second important node.
In an optional embodiment, the relative geographic angle between the target node and the first and second important nodes is an actual relative angle calculated according to the geographic position information of the device corresponding to the target node, the geographic position information of the device corresponding to the first important node, and the geographic position information of the device corresponding to the second important node, and when the relative angle is determined from the first configurable angle, an angle with the smallest difference from the actual relative angle in the first configurable angle is determined as the relative angle.
In an alternative embodiment, the first configurable angle may be a quartile angle, including 0 °, 90 °, 180 °, 270 °.
Step S135: and determining a second configurable angle according to the number of the secondary nodes on one side of the boundary by taking a connecting line of the first important node, the target node and the second important node as a boundary, and determining the relative angle between the target node and each secondary node on one side of the boundary from the second configurable angle according to the relative geographic angle between the secondary node on one side of the boundary and the target node. Illustratively, if the number of nodes to the left of the dividing line is 2, then the number of second configurable angles is also 2.
Step S136: determining a third configurable angle according to the number of secondary nodes on the other side of the boundary, and determining a relative angle between the destination node and each secondary node on the other side of the boundary from the third configurable angle according to the relative geographic angle between the secondary node on the other side of the boundary and the destination node. Illustratively, if the number of nodes to the right of the dividing line is 3, then the number of third configurable angles is also 3.
In an alternative embodiment, in step S135, the step of determining the relative angle between the target node and each of the secondary nodes on one side of the boundary from the second configurable angle specifically includes:
according to the relative geographic angle between the secondary node on one side of the boundary and the target node, respectively arranging the secondary node on one side of the boundary and the second configurable angle in the same mode, and sequentially distributing the second configurable angle to each secondary node according to the arrangement sequence to be used as the relative angle between the target node and each secondary node; the secondary nodes and the second configurable angle are arranged in a clockwise direction or in a counterclockwise direction.
In the embodiment of the invention, when the secondary nodes are ordered in the clockwise direction or the anticlockwise direction, the secondary nodes and the second configurable angle are ordered in the clockwise direction or the anticlockwise direction respectively by taking the relative geographic angle of the first important node and the target node as a starting point and the relative geographic angle of the second important node and the target node as an end point; or, taking the relative geographic angle between the second important node and the target node as a starting point, taking the relative geographic angle between the first important node and the target node as an end point, and respectively sequencing the secondary nodes and the second configurable angle in a clockwise direction or a counterclockwise direction.
In the embodiment of the present invention, after the secondary nodes and the second configurable angles are respectively sorted according to the same sorting manner, the second configurable angles are sequentially allocated to the corresponding secondary nodes according to the sorting order, that is, the angle ranked first in the second configurable angle is allocated to the node ranked first in the secondary nodes, the angle ranked second in the second configurable angle is allocated to the node ranked second in the secondary nodes, and so on until the secondary nodes all have relative angles.
In an alternative embodiment, the second configurable angle is determined by:
first, a plurality of candidate angles on one side of the boundary, the number of which is greater than the number of secondary nodes on one side of the boundary, and a base angle of each candidate angle are determined. In an alternative embodiment, the plurality of candidate angles may be 4 azimuth angles, 8 azimuth angles, 16 azimuth angles, 32 azimuth angles, etc., wherein the base angle of the 8 azimuth angles is 45 °, 22.5 ° of the 16 azimuth angles.
Then, the multiple of each candidate angle relative to the basic angle is calculated, and the multiple is binary-coded.
Illustratively, taking an 8 azimuth angle as an example, 45 ° is a basic angle in the case of 8 azimuth, all 8 azimuth angles are several times of 45 °, and the 8 azimuth angles include 0 °, 45 °, 90 °, 135 °, 180 °, 225 °, 270 °, 315 °, but the candidate angle is an angle located at one side of the boundary line, and if the relative angle of the first significant node is 0 ° and the relative angle of the second significant node is 180 °, the candidate angle may be 45 °, 90 °, 135 °, where 45 ° is 1 time, 90 ° is 2 times, and 135 ° is 3 times.
After binary coding of the multiple, the 1-time code is 01, the 2-time code is 10, and the 3-time code is 11.
Recording the number of continuous zeros by taking the lowest bit of each binary code as a starting point, determining n candidate angles with the largest number of continuous zeros from the lowest bit in the binary codes as second configurable angles, wherein n is greater than or equal to the number of secondary nodes on one side of the boundary, and stopping recording when a non-zero bit is encountered when the lowest bit of each binary code is taken as the starting point to record the number of continuous zeros.
For example, in the binary code corresponding to 45 °, the number of consecutive zeros from the lowest bit is 0, in the binary code corresponding to 90 °, the number of consecutive zeros from the lowest bit is 1, and in the binary code corresponding to 135 °, the number of consecutive zeros from the lowest bit is 0.
For example, if the number of secondary nodes on one side of the boundary is 1, 90 ° corresponding to 10 having the largest number of consecutive zeros is determined as the second configurable angle.
If the number of the minor nodes on the boundary side is 2, since the number of consecutive zeros from the lowest bit in the binary codes corresponding to 45 ° and 135 ° is the same, and the priorities of 45 ° and 135 ° are the same, 45 °, 90 °, and 135 ° may be all regarded as the second configurable angle, and any one of 90 °, 45 °, and 135 ° may be regarded as the second configurable angle. If 45 °, 90 ° and 135 ° are all used as the second configurable angles, when the angles are allocated to the secondary nodes, an appropriate angle can be selected from the second configurable angles as the relative angle according to the relative geographic angle of each secondary node.
In an optional embodiment, the step of determining, in the step S136, a relative angle between the target node and each of the secondary nodes on the other side of the boundary from the third configurable angle specifically includes:
according to the relative geographic angle between the secondary node on the other side of the boundary and the target node, respectively arranging the secondary node on the other side of the boundary and the third configurable angle in the same mode, and sequentially distributing the third configurable angle to each secondary node according to the arrangement sequence to be used as the relative angle between the target node and each secondary node; the secondary nodes and the third configurable angle are arranged in a clockwise direction or in a counterclockwise direction.
In the embodiment of the present invention, when the secondary nodes are sorted clockwise or counterclockwise, if the relative geographic angle between the first important node and the target node is taken as a starting point and the relative geographic angle between the second important node and the target node is taken as an ending point, the secondary nodes and the second configurable angle are sorted clockwise or counterclockwise respectively; or, taking the relative geographic angle between the second important node and the target node as a starting point, taking the relative geographic angle between the first important node and the target node as an end point, and sequencing the secondary nodes and the third configurable angle in a clockwise direction or a counterclockwise direction respectively.
In the embodiment of the present invention, after the secondary nodes and the third configurable angles are respectively sorted according to the same sorting manner, the third configurable angles are sequentially allocated to the corresponding secondary nodes according to the sorting order, that is, the angle ranked first in the third configurable angle is allocated to the node ranked first in the secondary nodes, the angle ranked second in the third configurable angle is allocated to the node ranked second in the secondary nodes, and so on until the secondary nodes all have relative angles.
In an alternative embodiment, the third configurable angle is determined by,
first, a number of candidate angles at the other side of the boundary, the number of candidate angles being larger than the number of secondary nodes at the other side of the boundary, and a base angle for each candidate angle are determined. For details, reference is made to the description of the process for determining the second configurable angle in the above embodiments, and details are not described herein again.
Then, the multiple of each candidate angle relative to the basic angle is calculated, and the multiple is binary-coded. For details, reference is made to the description of the process for determining the second configurable angle in the above embodiments, and details are not described herein again.
And finally, recording the number of continuous zeros by taking the lowest bit of each binary code as a starting point, determining m candidate angles with the largest number of continuous zeros from the lowest bit in the binary codes as third configurable angles, wherein m is greater than or equal to the number of secondary nodes on the other side of the boundary, and stopping recording if a non-zero bit is met when recording the number of continuous zeros by taking the lowest bit of each binary code as the starting point. For details, reference is made to the description of the process for determining the second configurable angle in the above embodiments, and details are not described herein again.
An embodiment of the present invention provides a power grid single line diagram layout apparatus, as shown in fig. 10, including:
the data obtaining module 21 is configured to obtain an original topology structure of the target power grid and geographic location information of devices corresponding to nodes in the original topology structure, for details, refer to the description of step S11 in the foregoing method embodiment, and details are not described herein again.
An operation unit topology structure building module 22, configured to disassemble the original topology structure into multiple operation units according to the connection relationship of the nodes, so as to form an operation unit topology structure, where nodes in the operation unit topology structure are start nodes and end nodes of each operation unit, and the details of step S12 in the foregoing method embodiment are referred to, and are not described herein again.
The first relative angle determining module 23 is configured to determine a relative angle between each adjacent node in the operation unit topology structure according to the geographic location information of the device corresponding to each node in the operation unit topology structure, for details, refer to the description of step S13 in the foregoing method embodiment, and are not described herein again.
A second relative angle determining module 24, configured to determine a relative angle between each adjacent node in the original topological structure according to a relative angle between each adjacent node in the topological structure of the operation unit, where for an intermediate node, an operation unit to which each intermediate node belongs is determined, and the relative angle between a start node and an end node of the operation unit is determined as the relative angle between the intermediate node and the adjacent node thereof, where the start node and the end node of the operation unit are adjacent nodes in the topological structure of the operation unit, and the intermediate node belongs to the original topological structure and does not belong to the topological structure of the operation unit, and the detailed content refers to the description of step S14 in the above method embodiment, which is not described herein again.
The single line diagram layout module 25 is configured to perform orthogonalization layout according to the relative angle between each adjacent node in the original topological structure to form a power grid single line diagram of the target power grid, and the details refer to the description of step S15 in the foregoing method embodiment, and are not described herein again.
An embodiment of the present invention provides a computer device, as shown in fig. 11, the computer device mainly includes one or more processors 31 and a memory 32, and one processor 31 is taken as an example in fig. 11.
The computer device may further include: an input device 33 and an output device 34.
The processor 31, the memory 32, the input device 33 and the output device 34 may be connected by a bus or other means, and the bus connection is exemplified in fig. 11.
The processor 31 may be a Central Processing Unit (CPU). The Processor 31 may also be other general purpose processors, Digital Signal Processors (DSPs), Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components, or combinations thereof. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like. The memory 32 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created according to the use of the grid single line diagram layout device, and the like. Further, the memory 32 may include high speed random access memory, and may also include non-transitory memory, such as at least one magnetic disk storage device, flash memory device, or other non-transitory solid state storage device. In some embodiments, the memory 32 may optionally include memory located remotely from the processor 31, and these remote memories may be connected to the grid single line diagram layout apparatus via a network. The input device 33 may receive a calculation request (or other numerical or character information) input by a user and generate a key signal input related to the grid single line diagram layout device. The output device 34 may include a display device such as a display screen for outputting the calculation result.
Embodiments of the present invention provide a computer-readable storage medium, where the computer-readable storage medium stores computer instructions, and the computer-readable storage medium stores computer-executable instructions, where the computer-executable instructions may execute the power grid single line diagram layout method in any of the above method embodiments. The storage medium may be a magnetic Disk, an optical Disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a Flash Memory (Flash Memory), a Hard Disk (Hard Disk Drive, abbreviated as HDD), a Solid State Drive (SSD), or the like; the storage medium may also comprise a combination of memories of the kind described above.
It should be understood that the above examples are only for clarity of illustration and are not intended to limit the embodiments. Other variations and modifications will be apparent to persons skilled in the art in light of the above description. And are neither required nor exhaustive of all embodiments. And obvious variations or modifications therefrom are within the scope of the invention.
Claims (10)
1. A power grid single line diagram layout method is characterized by comprising the following steps:
acquiring an original topological structure of a target power grid and geographical position information of equipment corresponding to each node in the original topological structure;
according to the connection relation of each node, disassembling the original topological structure into a plurality of operation units to form an operation unit topological structure, wherein the nodes in the operation unit topological structure are initial nodes and termination nodes of each operation unit;
determining a relative angle between each adjacent node in the operation unit topological structure according to the geographical position information of the equipment corresponding to each node in the operation unit topological structure;
determining a relative angle between each adjacent node in the original topological structure according to the relative angle between each adjacent node in the operation unit topological structure, wherein for an intermediate node, an operation unit to which each intermediate node belongs is determined, the relative angle between a starting node and an ending node of the operation unit is determined as the relative angle between the intermediate node and the adjacent node thereof, the starting node and the ending node of the operation unit are adjacent nodes in the operation unit structure, and the intermediate node belongs to the original topological structure and does not belong to the operation unit topological structure;
and performing orthogonalization layout according to the relative angle between each adjacent node in the original topological structure to form the power grid layout of the target power grid.
2. The method according to claim 1, wherein the disassembling the original topology structure into a plurality of operation units according to the connection relationship of the nodes comprises:
determining the number of nodes connected with each node in the original topological structure according to the connection relation of each node;
one or more nodes with the least number of connection nodes are respectively used as initial nodes;
searching other nodes along the original topological structure by taking the initial node as a starting point, taking the current node as an end node when reaching the node meeting preset conditions, taking a path between the initial node and the end node as an operation unit, and judging that the current node meets the preset conditions if the current node is connected with one node or the number of the connected nodes is greater than a preset value;
and when the node meeting the preset condition is reached, taking the current node as the termination node, and taking the path between the start node and the termination node as the operation unit until no explorable path exists in the original topological structure.
3. The grid single line diagram layout method according to claim 2, further comprising:
if the operation unit has intermediate nodes, calculating the distance value of a connecting line between each intermediate node and the initial node and the termination node according to the geographical position information of the equipment corresponding to each intermediate node, the geographical position information of the equipment corresponding to the initial node and the geographical position information of the equipment corresponding to the termination node;
if the distance value corresponding to the intermediate node farthest from the connection line is larger than a preset threshold value, dividing the operation unit into two operation units by taking the intermediate node farthest from the connection line as a demarcation point, and respectively taking the demarcation point as an initial node and an end node of the two operation units;
and aiming at the operation units obtained by division, calculating the distance value of the connecting line between each intermediate node and the starting node and the terminating node again, if the distance value corresponding to the intermediate node farthest from the connecting line is greater than a preset threshold value, dividing the operation unit into two operation units by taking the intermediate node farthest from the connecting line as a boundary point, and taking the boundary point as the starting node and the terminating node of the two operation units respectively until no operation unit exists, wherein the distance value corresponding to the intermediate node farthest from the connecting line between the starting node and the terminating node is greater than the preset threshold value.
4. The power grid single line diagram layout method according to claim 1, wherein determining the relative angle between each adjacent node in the operation unit topology structure according to the geographical location information of the device corresponding to each node in the operation unit topology structure includes:
determining any node in the topological structure of the operation unit as a top node, and determining the hierarchical relationship of the topological structure of the operation unit according to the top node;
determining an upper layer node and a lower layer node which are connected with a target node, and if the target node is connected with a plurality of lower layer nodes, calculating the number of nodes which are directly or indirectly connected with the lower layer nodes by taking the lower layer nodes as root nodes;
determining the upper-layer nodes and the lower-layer nodes with the largest number of connecting nodes as first important nodes and second important nodes, and determining the rest lower-layer nodes as secondary nodes;
determining the relative angles of the target node and the first important node and the second important node from a first configurable angle according to the relative geographic angles of the target node and the first important node and the second important node;
determining a second configurable angle according to the number of secondary nodes on one side of the boundary by taking a connecting line of the first important node, the target node and the second important node as a boundary, and determining the relative angle between the target node and each secondary node on one side of the boundary from the second configurable angle according to the relative geographic angle between the secondary node on one side of the boundary and the target node;
and determining a third configurable angle according to the number of the secondary nodes on the other side of the boundary, and determining the relative angle between the target node and each secondary node on the other side of the boundary from the third configurable angle according to the relative geographic angle between the secondary node on the other side of the boundary and the target node.
5. The grid single line diagram layout method according to claim 4, wherein determining the relative angle between the destination node and each secondary node on one side of the boundary from the second configurable angle according to the relative geographic angle between the secondary node on one side of the boundary and the destination node comprises:
according to the relative geographic angle between the secondary node on one side of the boundary and the target node, respectively arranging the secondary node on one side of the boundary and the second configurable angle in the same mode, and sequentially distributing the second configurable angle to each secondary node according to the arrangement sequence to be used as the relative angle between the target node and each secondary node; and sequencing the secondary nodes and the second configurable angle in a clockwise direction or sequencing the secondary nodes and the second configurable angle in a counterclockwise direction.
6. The grid single line graph layout method according to claim 4 or 5, wherein determining the relative angle of the target node and each secondary node on the other side of the boundary from the third configurable angle according to the relative geographic angle of the secondary node on the other side of the boundary and the target node comprises:
according to the relative geographic angle between the secondary node on the other side of the boundary and the target node, respectively arranging the secondary node on the other side of the boundary and the third configurable angle in the same mode, and sequentially distributing the third configurable angle to each secondary node according to the arrangement sequence to be used as the relative angle between the target node and each secondary node; and sequencing the secondary nodes and the third configurable angle in a clockwise direction or sequencing the secondary nodes and the third configurable angle in a counterclockwise direction.
7. The grid single line diagram layout method according to claim 4, wherein the second configurable angle is determined by,
determining a plurality of candidate angles on one side of the boundary and a basic angle of each candidate angle, wherein the number of the candidate angles is larger than the number of secondary nodes on one side of the boundary;
calculating the multiple of each candidate angle relative to the basic angle, and carrying out binary coding on the multiple;
recording the number of continuous zeros by taking the lowest bit of each binary code as a starting point, determining n candidate angles with the largest number of continuous zeros from the lowest bit in the binary codes as the second configurable angles, wherein n is greater than or equal to the number of secondary nodes on one side of the boundary, and stopping recording if a non-zero bit is encountered when recording the number of continuous zeros by taking the lowest bit of each binary code as the starting point.
8. The grid single line diagram layout method according to claim 4, wherein the third configurable angle is determined by,
determining a plurality of candidate angles on the other side of the boundary and a basic angle of each candidate angle, wherein the number of the candidate angles is larger than that of secondary nodes on the other side of the boundary;
calculating the multiple of each candidate angle relative to the basic angle, and carrying out binary coding on the multiple;
recording the number of continuous zeros by taking the lowest bit of each binary code as a starting point, determining m candidate angles with the largest number of continuous zeros from the lowest bit in the binary codes as the third configurable angle, wherein m is greater than or equal to the number of secondary nodes on the other side of the boundary, and stopping recording if a non-zero bit is encountered when recording the number of continuous zeros by taking the lowest bit of each binary code as the starting point.
9. A power grid single line diagram layout device is characterized by comprising:
the data acquisition module is used for acquiring an original topological structure of a target power grid and geographical position information of equipment corresponding to each node in the original topological structure;
an operation unit topology structure building module, configured to disassemble the original topology structure into multiple operation units according to the connection relationship between the nodes, so as to form an operation unit topology structure, where nodes in the operation unit topology structure are an initial node and a termination node of each operation unit;
the first relative angle determining module is used for determining the relative angle between each adjacent node in the operation unit topological structure according to the geographical position information of the equipment corresponding to each node in the operation unit topological structure;
a second relative angle determining module, configured to determine a relative angle between each adjacent node in the original topological structure according to a relative angle between each adjacent node in the operation unit topological structure, where for an intermediate node, an operation unit to which each intermediate node belongs is determined, and a relative angle between a start node and an end node of the operation unit is determined as a relative angle between the intermediate node and its adjacent node, where the start node and the end node of the operation unit are adjacent nodes in the operation unit structure, and the intermediate node belongs to the original topological structure and does not belong to the operation unit topological structure;
and the single line diagram layout module is used for performing orthogonalization layout according to the relative angle between each adjacent node in the original topological structure to form the power grid layout of the target power grid.
10. A computer device, comprising:
at least one processor; and a memory communicatively coupled to the at least one processor; wherein the memory stores instructions executable by the at least one processor to perform the power grid single line diagram layout method of any of claims 1-8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111417821.1A CN113836681B (en) | 2021-11-26 | 2021-11-26 | Power grid single line diagram layout method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111417821.1A CN113836681B (en) | 2021-11-26 | 2021-11-26 | Power grid single line diagram layout method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113836681A true CN113836681A (en) | 2021-12-24 |
| CN113836681B CN113836681B (en) | 2022-03-11 |
Family
ID=78971600
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111417821.1A Expired - Fee Related CN113836681B (en) | 2021-11-26 | 2021-11-26 | Power grid single line diagram layout method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113836681B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115688341A (en) * | 2022-11-15 | 2023-02-03 | 厦门亿力吉奥信息科技有限公司 | Distribution network thematic map layout method based on multi-branch tree collision detection and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105046363A (en) * | 2015-07-24 | 2015-11-11 | 国网技术学院 | Gridding method for one-line diagram layout and optimization of zone electric distribution system |
| CN105427356A (en) * | 2015-11-12 | 2016-03-23 | 江苏省电力公司扬州供电公司 | Method for quickly generating single line diagram and network diagram based on dispatching figure |
| CN106354976A (en) * | 2016-09-28 | 2017-01-25 | 国网四川省电力公司 | Automatic power distribution network single line diagram drawing method based on improved gravitation repulsion model |
| CN106777686A (en) * | 2016-12-15 | 2017-05-31 | 天津冠睿霖科技发展有限公司 | The automatic distribution office method of distribution single line in power network based on geography information |
| CN112528590A (en) * | 2020-12-09 | 2021-03-19 | 国网江西省电力有限公司电力科学研究院 | Distribution line multi-primitive text single-line diagram depth layout algorithm |
| CN112685868A (en) * | 2021-03-12 | 2021-04-20 | 南京南瑞信息通信科技有限公司 | Method and device for generating single line diagram of power distribution network and storage medium |
-
2021
- 2021-11-26 CN CN202111417821.1A patent/CN113836681B/en not_active Expired - Fee Related
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105046363A (en) * | 2015-07-24 | 2015-11-11 | 国网技术学院 | Gridding method for one-line diagram layout and optimization of zone electric distribution system |
| CN105427356A (en) * | 2015-11-12 | 2016-03-23 | 江苏省电力公司扬州供电公司 | Method for quickly generating single line diagram and network diagram based on dispatching figure |
| CN106354976A (en) * | 2016-09-28 | 2017-01-25 | 国网四川省电力公司 | Automatic power distribution network single line diagram drawing method based on improved gravitation repulsion model |
| CN106777686A (en) * | 2016-12-15 | 2017-05-31 | 天津冠睿霖科技发展有限公司 | The automatic distribution office method of distribution single line in power network based on geography information |
| CN112528590A (en) * | 2020-12-09 | 2021-03-19 | 国网江西省电力有限公司电力科学研究院 | Distribution line multi-primitive text single-line diagram depth layout algorithm |
| CN112685868A (en) * | 2021-03-12 | 2021-04-20 | 南京南瑞信息通信科技有限公司 | Method and device for generating single line diagram of power distribution network and storage medium |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115688341A (en) * | 2022-11-15 | 2023-02-03 | 厦门亿力吉奥信息科技有限公司 | Distribution network thematic map layout method based on multi-branch tree collision detection and storage medium |
| CN115688341B (en) * | 2022-11-15 | 2024-04-16 | 厦门亿力吉奥信息科技有限公司 | Distribution network thematic map layout method based on multi-tree collision detection and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113836681B (en) | 2022-03-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108038183B (en) | Structured entity recording method, device, server and storage medium | |
| WO2020228706A1 (en) | Fence address-based coordinate data processing method and apparatus, and computer device | |
| US10621493B2 (en) | Multiple record linkage algorithm selector | |
| CN108334572A (en) | A kind of power network topology analysis automotive engine system and method based on chart database | |
| US9652497B2 (en) | Processing queries using hybrid access paths | |
| CN111247518A (en) | Database sharding | |
| CN105138560A (en) | Multilevel spatial index technology based distributed space vector data management method | |
| JP7334205B2 (en) | Destination prediction method, device, electronic device, computer-readable storage medium and computer program | |
| CN113836681B (en) | Power grid single line diagram layout method and device | |
| JP2018531379A (en) | Route inquiry method, apparatus, device, and non-volatile computer storage medium | |
| JP2018531379A6 (en) | Route inquiry method, apparatus, device, and non-volatile computer storage medium | |
| CN107689628B (en) | Power grid loop detection method | |
| JP2023530795A (en) | Geolocation zone encoding method, method for establishing encoding model, and apparatus | |
| CN109858683A (en) | Determine method, apparatus, electronic equipment and the storage medium of the business status in shop | |
| CN113722409A (en) | Method and device for determining spatial relationship, computer equipment and storage medium | |
| CN115563409A (en) | Address administrative division identification method, device, equipment and medium | |
| CN113312563B (en) | Information recommendation method, device, equipment and storage medium | |
| CN111159577A (en) | Community division method and device, storage medium and electronic device | |
| CN110781313A (en) | Graph storage optimization method and device and electronic equipment | |
| CN113537605B (en) | Method, system and device for determining drainage line | |
| CN115827899A (en) | Data integration method, device and equipment based on knowledge graph and storage medium | |
| CN114329058A (en) | Image gathering method and device and electronic equipment | |
| KR20220099745A (en) | A spatial decomposition-based tree indexing and query processing methods and apparatus for geospatial blockchain data retrieval | |
| CN112100523B (en) | Method and device for ordering interest points based on environment information, electronic equipment and medium | |
| CN111914123A (en) | Information popularization method and device, electronic equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20220311 |