Power grid line model connection method and device for digital twin power grid platform

Abstract

The invention discloses a power grid line model connection method and device for a digital twin power grid platform, and belongs to the technical field of digital twin power grids, and the method comprises the steps: carrying out the matching in a digital twin three-dimensional line model material library according to the recognition result of a line primitive, and generating a preset line model; performing line relation search on the line model, and endowing ID numbers to front and back nodes of the line model; matching and generating a corresponding node model in a power grid equipment model library according to the basic shape combination and quantity information in the identification result of the switch primitive; according to ID numbers of front and rear nodes of the line model, matching the front and rear nodes of the line model to corresponding node models, endowing the node models with ID numbers of the node models, and writing the ID numbers of the node models into a node model attribute set; and according to the line relationship and the node model ID number, connecting the corresponding power transmission line model to obtain a pre-generated digital twin three-dimensional power topology connection diagram. The overall efficiency, the automation degree and the accuracy of line connection are improved.

Description

Technical Field

[0001] The present invention belongs to the technical field of digital twin power grids, and specifically relates to a power grid line model connection method and device for a digital twin power grid platform. Background Art

[0002] The digital twin power grid platform is used to provide visualization tools and simulation environments for power grid planning and design in the digital twin virtual 3D model scene. The power topology wiring diagram is one of the important data sources for power grid planning and design. It describes the logical relationship between each node in the power grid, including the connection method of power equipment, the path of the line, the layout of the cable, etc.

[0003] The line connection methods in traditional three-dimensional power platforms are mainly manual connection and sequential connection. The disadvantages of manual connection and sequential connection in the line connection process include time-consuming, error-prone, low efficiency, lack of flexibility and high labor costs. It is necessary to develop a grid line model connection technology for the digital twin power grid platform to achieve global automated line connection. Summary of the invention

[0004] In view of this, the purpose of the present invention is to propose a grid line model connection method and device for a digital twin grid platform to solve or partially solve the technical problems mentioned in the background technology.

[0005] Based on the above objectives, in a first aspect, the present invention provides a method for connecting a power grid line model for a digital twin power grid platform, comprising: Input a power topology wiring CAD drawing, and extract a line layer and a switch layer in the power topology wiring CAD drawing; Identify the line primitives in the line layer, wherein the identification result of the line primitives includes line type attributes, line width attributes and annotation attributes of the line; According to the recognition result of the circuit primitives, a preset circuit model is matched and generated in the digital twin three-dimensional circuit model library; According to the recognition result of the line primitive, a line relationship search is performed on the pre-generated line model, and ID numbers are assigned to the front and rear nodes of the line model according to the line relationship search process; Identify the switch primitives in the switch class layer, wherein the identification result of the switch primitives includes the drawing command, basic shape combination, quantity and angle information of the switch primitives; According to the basic shape combination and quantity information in the recognition result of the switch primitive, matching and generating the corresponding node model in the power grid equipment model library; For the pre-generated switch instance of the node model, generate a property set corresponding to the switch instance, and write the switch instance data set into the switch mode information and the node position information; According to the ID numbers of the front and rear nodes of the line model, the front and rear nodes of the line model are matched to the corresponding node model, and the node model ID number is assigned to the node model, and the node model ID number is written into the node model attribute set; According to the line relationship and node model ID number, the corresponding transmission line model is connected and the global model is pre-generated to obtain the pre-generated digital twin three-dimensional power topology connection diagram.

[0006] As a preferred solution for the power grid line model connection method for the digital twin power grid platform, in the process of extracting the line layer in the power topology wiring CAD drawing, the line layer is extracted according to the naming fields of "electrical line, primary line, secondary line, general line, shielding line, mechanical connection line, control line, signal line, enclosure line, special requirement line, original contour line"; In the process of extracting the switch layer in the power topology wiring CAD drawing, the switch layer is extracted according to the naming fields of "wire, contact, switch, circuit breaker, contactor, relay, coil".

[0007] As a preferred solution of the method for connecting a power grid line model for a digital twin power grid platform, the step of identifying the line graphic elements in the line layer includes: In the process of extracting line type attributes, the keywords of the line layer are searched, and when the keywords "solid line", "solid type", and "solid" are retrieved, the line type is marked as a solid line; when the keywords "dotted line", "dotted type", and "dotted" are retrieved, the line type is marked as a dashed line; when the keywords "dotted line", "dot type", and "dot" are retrieved, the line type is marked as a dotted line; In the process of extracting line width attributes, the value of the annotation line width is extracted as the line width attribute; In the process of extracting annotation attributes, after the tag field is identified, the content after the tag field is extracted as annotation attributes.

[0008] As a preferred solution for the power grid line model connection method for the digital twin power grid platform, in the process of identifying the switch graphic element in the switch class layer: Identifying a drawing command of the switch primitive, wherein the drawing command of the switch primitive includes a straight line, a spline curve, a lead line, a circle, an arc, a rectangle, and a pattern fill command; The basic shape combination and quantity of the switch primitives are identified, and the node models are classified and labeled according to the identification information of the switch class layer, and the node model categories are identified as straight lines, spline curves, leads, circles, arcs, rectangles or pattern fills.

[0009] As a preferred solution for the grid line model connection method for the digital twin grid platform, it also includes: Perform node backtracking search and retrieval on the pre-generated global model to ensure that each node model has a closed loop connection and no isolated node links; If a missing node is found, the connection search and verification will be carried out to the nearest node with the missing node as the center until the node loop connection requirements are met.

[0010] As a preferred scheme for the connection method of the power grid line model for the digital twin power grid platform, in the process of backtracking search and retrieval of nodes of the pre-generated global model, a breadth-first search method is used to backtrack and verify the pre-generated global model, including: (1) Add the starting node to the queue and mark it as visited; (2) Take a node from the queue and check whether the connected node of the node exists. If the connected node has not been visited, add the node to the queue and mark it as visited; Repeat step (2) until the queue is empty.

[0011] As a preferred solution for the digital twin power grid platform to connect the power grid line model, after the queue is empty: Check if there are isolated nodes that have not been visited; After traversing the pre-generated global model process, if there are nodes that have not been visited, they are isolated nodes; When an isolated node is found, find the connected node closest to the node and connect the isolated node to the nearest node; When searching for the nearest connected node, all nodes are traversed, the Euclidean distance between each node and the isolated node is calculated, and the node with the closest distance is selected as the nearest connected node; the selection of the nearest connected node satisfies that the node is already connected to other nodes and the ID of the node is different from that of the isolated node; if the ID of the nearest node does not match the ID of the isolated node, continue to connect to the second nearest node until all isolated nodes are connected.

[0012] The present invention also provides a power grid line model connection device for a digital twin power grid platform, comprising: A layer extraction module is used to input a power topology wiring CAD drawing and extract a line layer and a switch layer in the power topology wiring CAD drawing; A line element recognition module, used for recognizing line elements in the line layer, wherein the recognition result of the line element includes line type attributes, line width attributes and annotation attributes of the line; A circuit model matching module, used to match and generate a preset circuit model in the digital twin three-dimensional circuit model library according to the recognition result of the circuit primitive; A line relationship processing module, used to perform line relationship search on the pre-generated line model according to the recognition result of the line primitive, and assign ID numbers to the front and rear nodes of the line model according to the line relationship search process; A switch primitive recognition module, used for recognizing the switch primitives in the switch class layer, wherein the recognition result of the switch primitives includes the drawing command, basic shape combination, quantity and angle information of the switch primitives; A node model matching module, used to match and generate a corresponding node model in a power grid equipment model library according to the basic shape combination and quantity information in the recognition result of the switch primitive; A switch instance processing module, for generating a property set corresponding to the switch instance for the pre-generated switch instance of the node model, and writing the switch instance data set into the switch mode information and the node location information; A node matching module, used for matching the front and rear nodes of the line model to the corresponding node model according to the front and rear node ID numbers of the line model, assigning a node model ID number to the node model, and writing the node model ID number into the node model attribute set; The power topology connection diagram generation module is used to connect the corresponding transmission line models according to the line relationship and node model ID number, and pre-generate the global model to obtain a pre-generated digital twin three-dimensional power topology connection diagram.

[0013] As a preferred solution for the power grid line model connection device for the digital twin power grid platform, in the layer extraction module, the line layer is extracted according to the naming fields of "electrical line, primary line, secondary line, general line, shielding line, mechanical connection line, control line, signal line, enclosure line, special requirement line, original contour line"; In the layer extraction module, the switch type layer is extracted according to the naming fields of "wire, contact, switch, circuit breaker, contactor, relay, coil".

[0014] As a preferred solution for the power grid line model connection device for the digital twin power grid platform, in the line element recognition module, the keywords of the line layer are searched, and when the keywords "solid line", "solid type", and "real" are retrieved, the line type is marked as a solid line; when the keywords "dashed line", "virtual type", and "virtual" are retrieved, the line type is marked as a dashed line; when the keywords "dotted line", "dot type", and "dot" are retrieved, the line type is marked as a dot-dashed line; the numerical value of the annotated line width is extracted as the line width attribute; after the marked field is identified, the content after the marked field is extracted as the annotation attribute.

[0015] As a preferred solution for the power grid line model connection device for the digital twin power grid platform, in the switch primitive recognition module, the drawing commands of the switch primitives are identified, and the drawing commands of the switch primitives include straight lines, spline curves, leads, circles, arcs, rectangles and pattern fill commands; the basic shape combinations and quantities of the switch primitives are identified, and the node models are classified and labeled according to the identification information of the switch class layer, and the node model categories are identified as straight lines, spline curves, leads, circles, arcs, rectangles or pattern fills.

[0016] As a preferred solution for the power grid line model connection device for the digital twin power grid platform, it also includes a node backtracking processing module, which is used to perform node backtracking search and retrieval on the pre-generated global model, so that each node model has a closed loop connection and no isolated node links; if a missing node is found, the missing node is used as the center to search and check the connection to the nearest node until the node loop connection requirements are met; The node backtracking processing module uses a breadth-first search method to perform a backtracking search on the pre-generated global model. The node backtracking processing module adds the starting node to a queue and marks it as visited. The node backtracking processing module takes a node from the queue and checks whether the connected node of the node exists. If the connected node has not been visited, the node is added to the queue and marked as visited.

[0017] As a preferred solution for the power grid line model connection device for the digital twin power grid platform, in the node backtracking processing module, after the queue is empty: Check whether there are isolated nodes that have not been visited; after traversing the pre-generated global model process, if there are nodes that have not been visited, they are isolated nodes; when an isolated node is found, find the connected node closest to the node and connect the isolated node to the nearest node; when searching for the nearest connected node, traverse all nodes, calculate the Euclidean distance between each node and the isolated node, and select the nearest node as the nearest connected node; the selection of the nearest connected node satisfies that the node is already connected to other nodes and the ID of the node is different from that of the isolated node; if the ID of the nearest node does not match the ID of the isolated node, continue to connect to the second nearest node until all isolated nodes are connected.

[0018] From the above, it can be seen that the technical solution provided by the present invention improves the global efficiency, automation and accuracy of line connection through the steps of primitive identification, model matching, global node search and logic assignment, path search and line model connection; greatly improves the automation and accuracy of line connection in the digital twin three-dimensional power grid platform, and reduces the time and error rate of manual operation. At the same time, the implementation of this method is simple and easy, can be applied to various power topologies, and has good stability and scalability. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] In order to more clearly illustrate the technical solutions in the present invention or related technologies, the following briefly introduces the drawings required for use in the embodiments or related technical descriptions. Obviously, the drawings described below are only embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0020] Figure 1 A schematic flow chart of a method for connecting a power grid line model for a digital twin power grid platform provided by an embodiment of the present invention; Figure 2 A schematic diagram of a technical route for a power grid line model connection method for a digital twin power grid platform provided in an embodiment of the present invention; Figure 3 A diagram showing the architecture of a power grid line model connection device for a digital twin power grid platform provided in an embodiment of the present invention; Figure 4 Schematic diagram of the structure of an electronic device according to an embodiment of the present invention. DETAILED DESCRIPTION

[0021] In order to make the objectives, technical solutions and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0022] It should be noted that, unless otherwise defined, the technical terms or scientific terms used in the embodiments of the present invention should have the usual meanings understood by people with ordinary skills in the field to which the present invention belongs. The words "include" or "comprise" and the like used in the embodiments of the present invention mean that the elements or objects appearing before the word include the elements or objects listed after the word and their equivalents, but do not exclude other elements or objects.

[0023] The digital twin power grid platform is used to provide visualization tools and simulation environments for power grid planning and design in the digital twin virtual three-dimensional model scene. Through the integration and utilization of multiple data sources, a real and operational digital twin three-dimensional power grid scene can be generated to support power grid planners in program formulation, equipment layout and optimization. At the same time, the model can predict the operation of the power grid, help optimize the design and layout of the power grid, and improve the reliability and flexibility of the power grid.

[0024] The power topology wiring diagram is one of the important data sources for power grid planning and design. It describes the logical relationship between various nodes in the power grid, including the connection method of power equipment, the path of the line, the layout of the cable, etc. The topology wiring diagram is usually represented by a graph, with nodes represented by points in the graph and lines and connection relationships represented by lines in the graph. Through the topology wiring diagram, the structure and composition of the power system can be clearly displayed, helping power grid planners understand the topological characteristics and complexity of the power grid. The data sources of the topology wiring diagram include power system modeling software such as PSS / E, DIgSILENT, AutoCAD Electrical (CAD Electrical Edition), etc. Equipment connection diagrams, field surveys and measurements provided by power equipment manufacturers, etc. These data can be processed and integrated through software tools to generate a complete topology wiring diagram. Regardless of the wiring diagram or model drawn by which software, it can be exported as a CAD.dwg format file.

[0025] Power topology wiring CAD primitives are graphic symbols or primitives used to represent various devices and components in the power system, and are used to create power topology CAD drawings. These drawings are used to record and represent the structure and connection relationship of the power system. Primitives allow users to draw the floor plan and layout of the power system as a basic unit in CAD software. They are a standardized symbol used to communicate the type, location and connection method of each device in the power system. Generally speaking, each device and component is assigned a specific graphic symbol so that they can be clearly identified and distinguished. These primitives can be simple geometric shapes (such as circles, squares, rectangles, ovals, etc.) or custom shapes with specific characteristics. By using different shapes and symbols, power topology CAD primitives can accurately represent various devices and components such as generators, substations, lines, transformers, switchgear, distribution equipment, etc.

[0026] For the automatic fitting connection method of the transmission line model, the most important thing is to identify the line-type graphics and switch-type graphics. In CAD drawings, these different connection methods and logics correspond to different drawing shapes, and different shapes correspond to corresponding basic shape combinations, drawing commands and graphic attributes in CAD drawings. By distinguishing the basic shape combinations, drawing commands and graphic attributes of the drawing graphics, the line fitting connection in the corresponding digital twin three-dimensional model scene can be performed. The national standard GB / T18135-2000 "Electrical Engineering CAD Drawing Rules" stipulates the symbol shapes and corresponding descriptions of line-type and switch-type (including main annotations) graphics. These line, switch and main annotation drawing drawing standard specifications are also the main basis for the design of the recognition algorithm and the matching of the model library in the technical route of the present invention.

[0027] The line connection methods in the traditional three-dimensional power platform are mainly manual connection and sequential connection. The manual connection method is that after all the node-type three-dimensional models have been generated and placed in the scene, the technicians will manually connect them according to the topological wiring diagram. Sequential connection means that each new or added node model in the three-dimensional scene is connected to the existing model. No new node model is generated before the connection, and the global line scene is generated sequentially.

[0028] The disadvantages of traditional methods (manual connection and sequential connection) in the line connection process include: (1) Time-consuming: The manual connection method requires technicians to refer to the topology wiring diagram for manual connection. This process is relatively cumbersome and time-consuming, especially for complex power models, which requires a lot of time to connect.

[0029] (2) Error-prone: Manual connection is prone to human errors. Especially when connecting a large number of nodes, there is a high probability of connection errors, missed connections, or duplicate connections, which will affect the accuracy and integrity of the line connection.

[0030] (3) Limitations: The sequential connection method requires that all node models be generated before connection can be made, and it is not possible to connect nodes immediately when they are added. This method is inefficient and inflexible for power models that need to be frequently updated and modified.

[0031] (4) High labor costs: The manual connection method requires technicians to perform manual connection, which consumes human resources. In addition, for large-scale power models, more technicians are required to participate in the connection work, resulting in high labor costs.

[0032] In view of this, the embodiment of the present invention provides a method and device for connecting a power grid line model for a digital twin power grid platform, which implements global automated line connection between digital twin model nodes such as electric poles, transmission and substation nodes in a digital twin three-dimensional power grid platform, solving the problems of time-consuming, error-prone, low efficiency, lack of flexibility (limitations) and high labor costs in traditional manual connection and sequential connection. The following is the specific content of the embodiment of the present invention.

[0033] See also Figure 1 and Figure 2 The embodiment of the present invention provides a method for connecting a power grid line model for a digital twin power grid platform, comprising the following steps: S1. Input a power topology wiring CAD drawing, and extract a line layer and a switch layer in the power topology wiring CAD drawing; S2. Identify the line primitives in the line layer, wherein the identification result of the line primitives includes line type attributes, line width attributes, and annotation attributes of the line; S3. According to the recognition result of the circuit primitive, matching and generating a preset circuit model in the digital twin 3D circuit model library; S4. According to the recognition result of the line primitive, a line relationship search is performed on the pre-generated line model, and ID numbers are assigned to the front and rear nodes of the line model according to the line relationship search process; S5, identifying the switch primitives in the switch class layer, wherein the identification result of the switch primitives includes the drawing command, basic shape combination, quantity and angle information of the switch primitives; S6. According to the basic shape combination and quantity information in the recognition result of the switch primitive, matching and generating a corresponding node model in the power grid equipment model library; S7, for the pre-generated switch instance of the node model, generate a property set corresponding to the switch instance, and write the switch instance data set into the switch mode information and the node location information; S8. According to the ID numbers of the front and rear nodes of the line model, match the front and rear nodes of the line model to the corresponding node model, assign a node model ID number to the node model, and write the node model ID number into the node model attribute set; S9. According to the line relationship and the node model ID number, the corresponding transmission line model is connected to pre-generate a global model to obtain a pre-generated digital twin three-dimensional power topology connection diagram.

[0034] In this embodiment, in step S1, the power topology wiring CAD drawing is a .dwg format file, and according to the standardized named layers in the .dwg file, the key line layers are extracted according to the named fields of "electrical lines, primary lines, secondary lines, general lines, shielding lines, mechanical lines, control lines, signal lines, enclosure lines, special requirement lines, and original contour lines". According to the standardized named layers in the .dwg file, the key switch layers are extracted according to the named fields of "conductors, contacts, switches, circuit breakers, contactors, relays, and coils".

[0035] In this embodiment, in step S2, the step of identifying the line graph element in the line layer includes: in the process of extracting line type attributes, searching the keywords of the line layer, and marking the line type as a solid line when the keywords "solid line", "solid type", and "real" are retrieved; when the keywords "dashed line", "dummy type", and "dummy" are retrieved, the line type is marked as a dashed line; when the keywords "dotted line", "dot type", and "dot" are retrieved, the line type is marked as a dotted line; in the process of extracting line width attributes, extracting the value of the annotated line width as the line width attribute; in the process of extracting annotation attributes, after identifying the marked field, extracting the content behind the marked field as the annotation attribute. Then in step S3, according to the recognition result of the line graph element, matching and generating a preset line model in the digital twin three-dimensional line model library; in step S4, according to the recognition result of the line graph element, performing a line relationship search on the pre-generated line model, and assigning the front and rear node ID numbers of the line model according to the line relationship search process.

[0036] Specifically, the line element recognition algorithm is used to identify the line layer and extract information such as line type attributes, line width attributes and annotation attributes. After reading the power topology wiring diagram, the line element recognition algorithm analyzes the line layer layer by layer, mainly extracting information such as line type attributes, line width attributes and annotation attributes. In the process of extracting line type attributes, the line element recognition algorithm searches for keywords of the line layer, and when keywords such as "solid line", "solid type" and "solid" are found, the line type is marked as a solid line; when keywords such as "dotted line", "dummy type" and "dummy" are found, the line type is marked as a dashed line; when keywords such as "dotted line", "dot type" and "dot" are found, the line type is marked as a dot-dash line. In the process of extracting line width attributes, the line element recognition algorithm searches for keywords of the line layer, and extracts the value of the annotated line width as the line width attribute. In the process of extracting annotation attributes, the line element recognition algorithm extracts the content behind the keyword of the line layer as the annotation attribute after identifying the tag field. After analysis and identification, the line type attributes, line width attributes and annotation attributes extracted from the layer are processed as strings through set rules or patterns to form a set of attribute information required for the line.

[0037] In this embodiment, in step S5, during the process of identifying the switch primitives in the switch class layer: the drawing commands of the switch primitives are identified, and the drawing commands of the switch primitives include straight lines, spline curves, leads, circles, arcs, rectangles, and pattern fill commands; the basic shape combinations and quantities of the switch primitives are identified, and the node models are classified and labeled according to the identification information of the switch class layer, and the node model categories are identified as straight lines, spline curves, leads, circles, arcs, rectangles, or pattern fills. Then, in step S6, according to the basic shape combinations and quantity information in the identification results of the switch primitives, the corresponding node models are matched and generated in the power grid equipment model library.

[0038] Specifically, the switch primitive recognition algorithm is used to identify the switch layer of the key switch point and identify the drawing commands (such as straight lines, spline curves, leads, circles, arcs, rectangles and pattern fills, etc.). After reading the power topology wiring diagram, the switch primitive recognition algorithm analyzes the key layers of the switch point layer by layer, mainly identifying the basic graphic type and the corresponding node model. In the process of identifying the basic graphic type, the switch primitive recognition algorithm classifies and labels the model according to the identification information of the switch point layer, mainly identifying the model category as straight line, spline curve, lead, circle, arc, rectangle and pattern fill. After the model category is confirmed, the switch primitive recognition algorithm searches for the corresponding node model in the node model library according to the type of the basic graphic. After finding the corresponding node model, the basic image type and the corresponding node model are combined into a switch point attribute pair and stored in the switch model set.

[0039] In this embodiment, in step S7, for the switch instance of the pre-generated node model, a property set corresponding to the switch instance is generated, and the switch instance data set is written into the switch mode information and the node position information; in step S8, according to the ID numbers of the front and rear nodes of the line model, the front and rear nodes of the line model are matched to the corresponding node model, and the node model is assigned a node model ID number, and the node model ID number is written into the node model property set; in step S9, according to the line relationship and the node model ID number, the corresponding transmission line model is connected to pre-generate a global model to obtain a pre-generated digital twin three-dimensional power topology connection diagram.

[0040] Specifically, the node instance generation and line connection algorithm is used to generate instances of the line model, and each instance is assigned a unique ID number and a model attribute library, including the front node and the back node information. At the same time, the node instance generation and line connection algorithm is also responsible for matching the front and back node ID numbers and the front and back nodes of the line model to the corresponding node model to generate a global model.

[0041] The node instance generation and line connection algorithm reads the line primitive recognition results and the switch primitive recognition results, and generates line model instances and node model instances in combination with the attribute information provided by the power topology wiring diagram. In the process of generating line model instances, the node instance generation and line connection algorithm uses the attribute sets such as line type attributes, line width attributes, and annotation attributes of line primitive recognition to extract basic three-dimensional digital twin model information from the model library. In addition, the line model ID number and name are determined, and the attributes are assigned. At the same time, combined with the connection attributes of the power topology wiring diagram, the front node and the rear node are determined for each line model, and added to the line model instance attributes. In the process of generating node model instances, the node instance generation and line connection algorithm uses the basic graphic type recognized by the switch primitive and the corresponding node model to form a node model instance, and determines the node ID number and name.

[0042] After the generation of line model instances and node model instances is completed, the node instance generation and line connection algorithm generates a global model. According to the previous node and the next node of the line model instance, the corresponding node model is found from the node model instance set with the ID number as the index, and the node model instance is matched with the line model instance to realize the line connection. The global model is generated according to the attributes of the line model instance and the node model instance to obtain the pre-generated digital twin three-dimensional power topology connection diagram.

[0043] In this embodiment, step S10 is also included: Perform node backtracking search and retrieval on the pre-generated global model to ensure that each node model has a closed loop connection and no isolated node links; If a missing node is found, the connection search and verification will be carried out to the nearest node with the missing node as the center until the node loop connection requirements are met.

[0044] In the process of performing node backtracking search and retrieval on the pre-generated global model, a breadth-first search method is used to perform backtracking search and verification on the pre-generated global model, including: (1) Add the starting node to the queue and mark it as visited; (2) Take a node from the queue and check whether the connected node of the node exists. If the connected node has not been visited, add the node to the queue and mark it as visited; Repeat step (2) until the queue is empty. After the queue is empty: check whether there are isolated nodes that have not been visited; after traversing the pre-generated global model process, if there are nodes that have not been visited, they are isolated nodes; when an isolated node is found, find the closest connected node to the node and connect the isolated node to the nearest node; When searching for the nearest connected node, all nodes are traversed, the Euclidean distance between each node and the isolated node is calculated, and the node with the closest distance is selected as the nearest connected node; the selection of the nearest connected node satisfies that the node is already connected to other nodes and the ID of the node is different from that of the isolated node; if the ID of the nearest node does not match the ID of the isolated node, continue to connect to the second nearest node until all isolated nodes are connected.

[0045] Specifically, the pre-generated global model is backtracked and searched for nodes through the backtracking search and verification algorithm to ensure that each node model has a closed loop connection and no isolated node links. If a missing node is found, the backtracking search and verification algorithm will search and verify the connection to the nearest node with the missing node as the center until the node loop connection requirements are met.

[0046] In the backtracking search verification algorithm, a breadth-first search method is used to perform a backtracking search verification on the pre-generated global model. First, the starting node is added to the queue and marked as visited. Then, a node is taken out of the queue to check whether the connected node of the node exists. If the connected node has not been visited, it is added to the queue and marked as visited. This process is repeated until the queue is empty. The distance between nodes is calculated by the Euclidean distance in the power topology map.

[0047] Specifically, after the queue is empty, the backtracking search verification algorithm checks whether there are isolated nodes that have not been visited. After traversing the pre-generated global model process, if there is a node that has not been visited, it is an isolated node. When an isolated node is found, the backtracking search verification algorithm finds the connected node closest to the node and connects the isolated node to the nearest node. The node model attributes include the coordinate position attributes of the node. When searching for the nearest connected node, the backtracking search verification algorithm traverses all nodes, calculates the Euclidean distance between each node and the isolated node, and selects the nearest node as the nearest connected node. In addition, the selection of the nearest connected node must also satisfy that the node is already connected to other nodes, and the ID of the node is different from that of the isolated node. If the ID of the nearest node does not match the ID of the isolated node, the backtracking search verification algorithm will continue to connect to the second nearest node, and so on. Until all isolated nodes are connected, the algorithm finally stops and forms the final global model scene.

[0048] In summary, the present invention inputs a power topology wiring CAD drawing, extracts a line layer and a switch layer in the power topology wiring CAD drawing; identifies the line primitives in the line layer, and the identification results of the line primitives include the line type attributes, line width attributes and annotation attributes of the line; matches and generates a preset line model in the digital twin three-dimensional line model library according to the identification results of the line primitives; performs a line relationship search on the pre-generated line model according to the identification results of the line primitives, and assigns the front and rear node ID numbers of the line model according to the line relationship search process; identifies the switch primitives in the switch class layer, and the identification results of the switch primitives include the drawing commands, basic shape combinations and digital and angle information; according to the basic shape combination and quantity information in the recognition result of the switch primitive, match and generate the corresponding node model in the power grid equipment model library; for the switch instance of the pre-generated node model, generate the attribute set corresponding to the switch instance, and write the switch instance data set into the switch mode information and node position information; according to the ID number of the front and rear nodes of the line model, match the front and rear nodes of the line model to the corresponding node model, assign the node model ID number to the node model, and write the node model ID number into the node model attribute set; according to the line relationship and the node model ID number, connect the corresponding transmission line model, pre-generate the global model, and obtain the pre-generated digital twin three-dimensional power topology connection diagram. Perform node backtracking search and retrieval on the pre-generated global model, so that each node model has a closed loop connection and no isolated node link; if a missing node is found, take the missing node as the center, and perform connection search and inspection to the nearest node until the node loop connection requirements are met. The present invention improves the global efficiency, automation and accuracy of line connection through the steps of primitive identification, model matching, global node search and logic assignment, path search and line model connection; greatly improves the automation and accuracy of line connection in the digital twin three-dimensional power grid platform, and reduces the time and error rate of manual operation. At the same time, the method is simple and easy to implement, can be applied to various power topologies, and has good stability and scalability.

[0049] It should be noted that the method of the embodiment of the present invention can be performed by a single device, such as a computer or a server. The method of this embodiment can also be applied in a distributed scenario and completed by multiple devices cooperating with each other. In the case of such a distributed scenario, one of the multiple devices can only perform one or more steps in the method of the embodiment of the present invention, and the multiple devices will interact with each other to complete the described method.

[0050] It should be noted that some embodiments of the present invention are described above. In some cases, the actions or steps recorded can be performed in an order different from that in the above embodiments and still achieve the desired results. In addition, the process depicted in the accompanying drawings does not necessarily require the specific order or continuous order shown to achieve the desired results. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0051] See also Figure 3 Based on the same inventive concept, corresponding to any of the above-mentioned embodiments and methods, an embodiment of the present invention further provides a power grid line model connection device for a digital twin power grid platform, including: The layer extraction module 100 is used to input a power topology wiring CAD drawing and extract a line layer and a switch layer in the power topology wiring CAD drawing; A line primitive recognition module 200 is used to recognize line primitives in the line layer, wherein the recognition result of the line primitives includes line type attributes, line width attributes and annotation attributes of the line; A circuit model matching module 300 is used to match and generate a preset circuit model in a digital twin three-dimensional circuit model library according to the recognition result of the circuit primitive; A line relationship processing module 400 is used to perform line relationship search on the pre-generated line model according to the recognition result of the line primitive, and assign ID numbers to the front and rear nodes of the line model according to the line relationship search process; A switch primitive recognition module 500 is used to recognize the switch primitives in the switch class layer, wherein the recognition result of the switch primitives includes the drawing command, basic shape combination, quantity and angle information of the switch primitives; A node model matching module 600 is used to match and generate a corresponding node model in a power grid equipment model library according to the basic shape combination and quantity information in the recognition result of the switch primitive; The switch instance processing module 700 is used to generate a property set corresponding to the switch instance for the pre-generated switch instance of the node model, and write the switch instance data set into the switch mode information and the node location information; The node matching module 800 is used to match the front and rear nodes of the line model to the corresponding node model according to the front and rear node ID numbers of the line model, assign a node model ID number to the node model, and write the node model ID number into the node model attribute set; The power topology connection diagram generation module 900 is used to connect the corresponding transmission line model according to the line relationship and the node model ID number, and pre-generate the global model to obtain a pre-generated digital twin three-dimensional power topology connection diagram.

[0052] In this embodiment, in the layer extraction module 100, the line layer is extracted according to the named fields of "electrical line, primary line, secondary line, general line, shielding line, mechanical connection line, control line, signal line, enclosure line, special requirement line, original contour line"; In the layer extraction module 100, the switch type layer is extracted according to the naming fields of "wire, contact, switch, circuit breaker, contactor, relay, coil".

[0053] In this embodiment, in the line element recognition module 200, the keywords of the line layer are searched, and when the keywords "solid line", "solid type", and "solid" are retrieved, the line type is marked as a solid line; when the keywords "dashed line", "dashed type", and "dashed" are retrieved, the line type is marked as a dashed line; when the keywords "dotted line", "dot type", and "dot" are retrieved, the line type is marked as a dot-dash line; the value of the annotated line width is extracted as the line width attribute; after the marked field is identified, the content after the marked field is extracted as the annotation attribute.

[0054] In this embodiment, in the switch primitive identification module 500, the drawing commands of the switch primitive are identified, and the drawing commands of the switch primitive include straight line, spline curve, lead, circle, arc, rectangle and pattern fill commands; the basic shape combination and quantity of the switch primitive are identified, and the node model is classified and labeled according to the identification information of the switch class layer, and the node model category is identified as straight line, spline curve, lead, circle, arc, rectangle or pattern fill.

[0055] In this embodiment, a node backtracking processing module 010 is also included, which is used to perform node backtracking search and retrieval on the pre-generated global model, so that each node model has a closed loop connection and no isolated node links; if a missing node is found, a connection search and inspection is performed to the nearest node with the missing node as the center until the node loop connection requirement is met; The node backtracking processing module 010 uses a breadth-first search method to perform a backtracking search test on the pre-generated global model. The node backtracking processing module adds the starting node to the queue and marks it as visited; the node backtracking processing module 010 takes a node from the queue and checks whether the connected node of the node exists. If the connected node has not been visited, the node is added to the queue and marked as visited.

[0056] In this embodiment, in the node backtracking processing module 010, after the queue is empty: Check whether there are isolated nodes that have not been visited; after traversing the pre-generated global model process, if there are nodes that have not been visited, they are isolated nodes; when an isolated node is found, find the connected node closest to the node and connect the isolated node to the nearest node; when searching for the nearest connected node, traverse all nodes, calculate the Euclidean distance between each node and the isolated node, and select the nearest node as the nearest connected node; the selection of the nearest connected node satisfies that the node is already connected to other nodes and the ID of the node is different from that of the isolated node; if the ID of the nearest node does not match the ID of the isolated node, continue to connect to the second nearest node until all isolated nodes are connected.

[0057] The device of the above-mentioned embodiment is used to implement a corresponding grid line model connection method for a digital twin power grid platform in any of the aforementioned embodiments, and has the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0058] Based on the same inventive concept, corresponding to any of the above-mentioned embodiments and methods, the present invention also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and run on the processor, wherein when the processor executes the program, it implements a grid line model connection method for a digital twin grid platform as described in any of the above embodiments.

[0059] Figure 4 A more specific schematic diagram of the hardware structure of an electronic device provided in this embodiment is shown, and the device may include: a processor 510, a memory 520, an input / output interface 530, a communication interface 540, and a bus 550. The processor 510, the memory 520, the input / output interface 530, and the communication interface 540 are connected to each other in communication within the device through the bus 550.

[0060] The processor 510 can be implemented by a general-purpose CPU (Central Processing Unit), a microprocessor, an application-specific integrated circuit (ASIC), or one or more integrated circuits, and is used to execute relevant programs to implement the technical solutions provided in the embodiments of this specification.

[0061] The memory 520 may be implemented in the form of ROM (Read Only Memory), RAM (Random Access Memory), static storage device, dynamic storage device, etc. The memory 520 may store an operating system and other application programs. When the technical solutions provided in the embodiments of this specification are implemented by software or firmware, the relevant program codes are stored in the memory 520 and are called and executed by the processor 510.

[0062] The input / output interface 530 is used to connect the input / output module to realize information input and output. The input / output module can be configured as a component in the device (not shown in the figure), or it can be externally connected to the device to provide corresponding functions. The input device may include a keyboard, a mouse, a touch screen, a microphone, various sensors, etc., and the output device may include a display, a speaker, a vibrator, an indicator light, etc.

[0063] The communication interface 540 is used to connect a communication module (not shown) to realize communication interaction between the device and other devices. The communication module can realize communication through wired means (such as USB, network cable, etc.) or wireless means (such as mobile network, WIFI, Bluetooth, etc.).

[0064] The bus 550 includes a path that transmits information between the various components of the device (eg, the processor 510 , the memory 520 , the input / output interface 530 , and the communication interface 540 ).

[0065] It should be noted that, although the above device only shows the processor 510, the memory 520, the input / output interface 530, the communication interface 540 and the bus 550, in the specific implementation process, the device may also include other components necessary for normal operation. In addition, it can be understood by those skilled in the art that the above device may also only include the components necessary for implementing the embodiments of the present specification, and does not necessarily include all the components shown in the figure.

[0066] The electronic device of the above-mentioned embodiment is used to implement a corresponding grid line model connection method for a digital twin grid platform in any of the aforementioned embodiments, and has the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0067] Based on the same inventive concept, corresponding to any of the above-mentioned embodiment methods, the present invention also provides a non-transitory computer-readable storage medium, wherein the non-transitory computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute a grid line model connection method for a digital twin power grid platform as described in any of the above embodiments.

[0068] The computer-readable medium of this embodiment includes permanent and non-permanent, removable and non-removable media, and information storage can be implemented by any method or technology. Information can be computer-readable instructions, data structures, modules of programs, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, read-only compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, tape disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device.

[0069] The computer instructions stored in the storage medium of the above embodiment are used to enable the computer to execute a grid line model connection method for a digital twin power grid platform as described in any of the above embodiments, and have the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0070] Those skilled in the art should understand that the discussion of any of the above embodiments is merely illustrative and is not intended to imply that the scope of the present invention is limited to these examples. Under the concept of the present invention, the technical features in the above embodiments or different embodiments may be combined, the steps may be implemented in any order, and there are many other variations of different aspects of the embodiments of the present invention as described above, which are not provided in detail for the sake of simplicity.

[0071] In addition, to simplify the description and discussion, and in order not to obscure the embodiments of the present invention, well-known power / ground connections to integrated circuit (IC) chips and other components may or may not be shown in the provided figures. In addition, devices may be shown in the form of block diagrams to avoid obscuring the embodiments of the present invention, and this also takes into account the fact that the details of the implementation of these block diagram devices are highly dependent on the platform on which the embodiments of the present invention will be implemented (i.e., these details should be fully within the scope of understanding of those skilled in the art). Where specific details (e.g., circuits) are set forth to describe exemplary embodiments of the present invention, it is apparent to those skilled in the art that embodiments of the present invention may be implemented without these specific details or with variations in these specific details. Therefore, these descriptions should be considered illustrative rather than restrictive.

[0072] Although the invention has been described in conjunction with specific embodiments of the invention, many alternatives, modifications and variations of these embodiments will be apparent to those skilled in the art from the foregoing description. For example, other memory architectures (e.g., dynamic RAM (DRAM)) may use the discussed embodiments.

[0073] The embodiments of the present invention are intended to cover all such substitutions, modifications and variations that fall within the scope of the claims. Therefore, any omissions, modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the embodiments of the present invention should be included in the protection scope of the present invention.

Claims

1. A method for connecting a power grid line model for a digital twin power grid platform, wherein: include: Input a power topology wiring CAD drawing, and extract a line layer and a switch layer in the power topology wiring CAD drawing; Identify the line primitives in the line layer, wherein the identification result of the line primitives includes line type attributes, line width attributes and annotation attributes of the line; According to the recognition result of the circuit primitives, a preset circuit model is matched and generated in the digital twin three-dimensional circuit model library; According to the recognition result of the line primitive, a line relationship search is performed on the pre-generated line model, and ID numbers are assigned to the front and rear nodes of the line model according to the line relationship search process; Identify the switch primitives in the switch class layer, wherein the identification result of the switch primitives includes the drawing command, basic shape combination, quantity and angle information of the switch primitives; According to the basic shape combination and quantity information in the recognition result of the switch primitive, matching and generating the corresponding node model in the power grid equipment model library; For the pre-generated switch instance of the node model, generate a property set corresponding to the switch instance, and write the switch instance data set into the switch mode information and the node position information; According to the ID numbers of the front and rear nodes of the line model, the front and rear nodes of the line model are matched to the corresponding node model, and the node model ID number is assigned to the node model, and the node model ID number is written into the node model attribute set; According to the line relationship and node model ID number, the corresponding transmission line model is connected and the global model is pre-generated to obtain the pre-generated digital twin three-dimensional power topology connection diagram.

2. A method for connecting a power grid line model for a digital twin power grid platform according to claim 1, wherein: In the process of extracting the line layer in the power topology wiring CAD drawing, the line layer is extracted according to the naming fields of "electrical line, primary line, secondary line, general line, shielding line, mechanical connection line, control line, signal line, enclosure line, special requirement line, original contour line"; In the process of extracting the switch layer in the power topology wiring CAD drawing, the switch layer is extracted according to the naming field of "wire, contact, switch, circuit breaker, contactor, relay, coil".

3. A method for connecting a power grid line model for a digital twin power grid platform according to claim 1, wherein: The step of identifying the line graphic elements in the line layer includes: In the process of extracting line type attributes, the keywords of the line layer are searched, and when the keywords "solid line", "solid type", and "solid" are retrieved, the line type is marked as a solid line; when the keywords "dotted line", "dummy type", and "dummy" are retrieved, the line type is marked as a dotted line; when the keywords "dotted line", "dot type", and "dot" are retrieved, the line type is marked as a dotted line; In the process of extracting line width attributes, the value of the annotation line width is extracted as the line width attribute; In the process of extracting annotation attributes, after the tag field is identified, the content after the tag field is extracted as annotation attributes.

4. A method for connecting a power grid line model for a digital twin power grid platform according to claim 1, wherein: In the process of identifying the switch primitives in the switch class layer: Identifying a drawing command of the switch primitive, wherein the drawing command of the switch primitive includes a straight line, a spline curve, a lead line, a circle, an arc, a rectangle, and a pattern fill command; The basic shape combination and quantity of the switch primitives are identified, and the node models are classified and labeled according to the identification information of the switch class layer, and the node model categories are identified as straight lines, spline curves, leads, circles, arcs, rectangles or pattern fills.

5. A method for connecting a power grid line model for a digital twin power grid platform according to claim 1, wherein: Also includes: Perform node backtracking search and retrieval on the pre-generated global model to ensure that each node model has a closed loop connection and no isolated node links; If a missing node is found, the connection search and verification will be carried out to the nearest node with the missing node as the center until the node loop connection requirements are met.

6. A method for connecting a power grid line model for a digital twin power grid platform according to claim 5, wherein: In the process of performing node backtracking search and retrieval on the pre-generated global model, a breadth-first search method is used to perform backtracking search and verification on the pre-generated global model, including: (1) Add the starting node to the queue and mark it as visited; (2) Take a node from the queue and check whether the connected node of the node exists. If the connected node has not been visited, add the node to the queue and mark it as visited; Repeat step (2) until the queue is empty.

7. A method for connecting a power grid line model for a digital twin power grid platform according to claim 6, wherein: After the queue is empty: Check if there are isolated nodes that have not been visited; After traversing the pre-generated global model process, if there are nodes that have not been visited, they are isolated nodes; When an isolated node is found, find the connected node closest to the node and connect the isolated node to the nearest node; When searching for the nearest connected node, traverse all nodes, calculate the Euclidean distance between each node and the isolated node, and select the node with the nearest distance as the nearest connected node; The selection of the nearest connected node satisfies that the node is already connected to other nodes and the ID of the node is different from that of the isolated node; if the ID of the nearest node does not match the ID of the isolated node, continue to connect to the second nearest node until all isolated nodes are connected.

8. A power grid line model connection device for a digital twin power grid platform, wherein: include: A layer extraction module is used to input a power topology wiring CAD drawing and extract a line layer and a switch layer in the power topology wiring CAD drawing; A line element recognition module, used for recognizing line elements in the line layer, wherein the recognition result of the line element includes line type attributes, line width attributes and annotation attributes of the line; A circuit model matching module, used to match and generate a preset circuit model in the digital twin three-dimensional circuit model library according to the recognition result of the circuit primitive; A line relationship processing module, used to perform line relationship search on the pre-generated line model according to the recognition result of the line primitive, and assign ID numbers to the front and rear nodes of the line model according to the line relationship search process; A switch primitive recognition module, used for recognizing the switch primitives in the switch class layer, wherein the recognition result of the switch primitives includes the drawing command, basic shape combination, quantity and angle information of the switch primitives; A node model matching module, used to match and generate a corresponding node model in a power grid equipment model library according to the basic shape combination and quantity information in the recognition result of the switch primitive; A switch instance processing module, for generating a property set corresponding to the switch instance for the pre-generated switch instance of the node model, and writing the switch instance data set into the switch mode information and the node location information; A node matching module, used for matching the front and rear nodes of the line model to the corresponding node model according to the front and rear node ID numbers of the line model, assigning a node model ID number to the node model, and writing the node model ID number into the node model attribute set; The power topology connection diagram generation module is used to connect the corresponding transmission line models according to the line relationship and node model ID number, and pre-generate the global model to obtain a pre-generated digital twin three-dimensional power topology connection diagram.

9. A power grid line model connection device for a digital twin power grid platform according to claim 8, wherein: In the layer extraction module, the line layer is extracted according to the named fields of "electrical line, primary line, secondary line, general line, shielding line, mechanical connection line, control line, signal line, enclosure line, special requirement line, original contour line"; In the layer extraction module, the switch layer is extracted according to the naming fields of "wire, contact, switch, circuit breaker, contactor, relay, coil"; In the line element recognition module, the keywords of the line layer are searched, and when the keywords "solid line", "solid type", and "solid" are retrieved, the line type is marked as a solid line; when the keywords "dotted line", "dummy type", and "dummy" are retrieved, the line type is marked as a dashed line; when the keywords "dotted line", "dot type", and "dot" are retrieved, the line type is marked as a dot-dash line; the value of the marked line width is extracted as the line width attribute; After the tag field is identified, the content behind the tag field is extracted as annotation attributes; In the switch primitive recognition module, the drawing commands of the switch primitive are recognized, and the drawing commands of the switch primitive include straight line, spline curve, lead, circle, arc, rectangle and pattern fill commands; the basic shape combination and quantity of the switch primitive are recognized, and the node model is classified and labeled according to the identification information of the switch class layer, and the node model category is identified as straight line, spline curve, lead, circle, arc, rectangle or pattern fill.

10. A power grid line model connection device for a digital twin power grid platform according to claim 9, wherein: It also includes a node backtracking processing module, which is used to perform node backtracking search and retrieval on the pre-generated global model, so that each node model has a closed loop connection and no isolated node links; if a missing node is found, the missing node is used as the center to search and check the connection to the nearest node until the node loop connection requirements are met; The node backtracking processing module uses a breadth-first search method to perform a backtracking search test on the pre-generated global model. The node backtracking processing module adds the starting node to a queue and marks it as visited. The node backtracking processing module takes a node from the queue and checks whether the connected node of the node exists. If the connected node has not been visited, the node is added to the queue and marked as visited. In the node backtracking processing module, after the queue is empty: Check whether there are isolated nodes that have not been visited; after traversing the pre-generated global model process, if there are nodes that have not been visited, they are isolated nodes; When an isolated node is found, find the connected node closest to the node and connect the isolated node to the nearest node; When searching for the nearest connected node, traverse all nodes, calculate the Euclidean distance between each node and the isolated node, and select the node with the nearest distance as the nearest connected node; The selection of the nearest connected node satisfies that the node is already connected to other nodes and the ID of the node is different from that of the isolated node; if the ID of the nearest node does not match the ID of the isolated node, continue to connect to the second nearest node until all isolated nodes are connected.

Images