A power grid real-time topology fast construction method and device

Abstract

The application discloses a kind of power grid real-time topology fast construction method and equipment, comprising: obtaining power grid data;The power grid data is parsed as the data set of database node and edge, migrates to graph database, the graph database is according to complete description power system object characteristics and with existing power system model data definition keeps consistent and adapts graph database characteristics to carry out graph database construction;Topological search analysis is carried out to the graph database after migrating data set, and the power grid is divided into connected area local model, and the state of the connected area local model is superimposed on the state of the opening and closing device, and is refined into electrical island;Switch state change analysis is carried out in the range of electrical island, and the final power grid real-time topology is formed.The advantages of the present application can significantly accelerate the speed of power grid real-time topology analysis and construction, provide millisecond-level calculation model for state estimation, power flow calculation and other power grid online analysis, thereby improving the overall efficiency of large power grid real-time calculation.

Description

Technical Field

[0001] This invention relates to a method and device for rapid real-time construction of power grid topology, belonging to the field of power information technology. Background Technology

[0002] With the development of the Energy Internet, the structure and operation of power systems are becoming increasingly larger and more complex. This places new demands on the power grid management and control system, a core component, in terms of handling the scale of the power grid and its computational speed. To ensure the safety and economy of power system operation, on-site operators are required to quickly, accurately, and comprehensively grasp the actual operating status of the power system and predict and analyze its operating trends. Compared to the 1-5 minute calculation cycle of traditional power grids, the calculation cycle of real-time topology analysis in the Energy Internet needs to be significantly shortened to the second level, thus providing sufficient analysis time for subsequent optimization decisions.

[0003] In power information systems, the description and analysis of power grid topology play a crucial role, serving as the cornerstone for power distribution, dispatching, and other business applications during power grid operation. With the large-scale integration of electrical equipment, power grid topology analysis is encountering increasing bottlenecks: the rapid growth in the number of power devices has led to a geometric increase in power grid topology data; the demands for real-time power grid data display and business applications are further increasing the requirements for real-time updates of power grid topology data and the performance of power grid topology analysis. However, existing network topology analysis methods, based on specific data structures, cannot adequately adapt to the future development trends of the energy internet. Therefore, how to flexibly and efficiently design power grid topology models, and how to utilize these models for more efficient and intelligent real-time power topology analysis to provide strong support for the business and applications of intelligent power grid systems, has become a hot topic in the industry.

[0004] In recent years, graph database technology based on graph theory has become a new data management method and computing model. Because it can realize distributed storage and parallel processing of graph network data structures[6], it has become a hot mode for storing and computing massive data with complex relationships[7]. Some existing research results have also verified the advantages of graph databases compared with relational databases. However, most of the focus is on power grid operation management and analyzing the connectivity between physical nodes of the power grid. They do not involve the real-time topological relationship of the power system. The designed graph database model cannot adapt well to the real-time changing power grid topological relationship. In comparison, there is a lot of room for improvement in efficiency. Summary of the Invention

[0005] The technical problem to be solved by the present invention is to overcome the defects of the prior art and provide a method and device for rapid construction of real-time power grid topology.

[0006] To address the aforementioned technical problems, this invention provides a method for rapid real-time construction of power grid topology, comprising:

[0007] Acquire power grid data;

[0008] The power grid data is parsed into a dataset oriented towards database nodes and edges, and then migrated to a graph database. The graph database is constructed based on a complete description of the characteristics of power system objects, consistency with existing power system model data definitions, and adaptation to the characteristics of graph databases.

[0009] A topological search analysis was performed on the graph database after the migration dataset, and the power grid was divided into connected local models. The states of switching devices were superimposed on the connected local models, and the details were refined into electrical islands.

[0010] The state change analysis of switches is performed within the scope of the electrical island to form the final real-time power grid topology.

[0011] Furthermore, model data is obtained from the power grid model library.

[0012] Furthermore, the graph database is constructed based on a complete description of the characteristics of power system objects, consistency with existing power system model data definitions, and adaptation to the characteristics of graph databases, including:

[0013] Power system equipment entities are set as nodes, and the connection lines between power system equipment entities are set as edges. Labels are set for power system equipment entities and connection lines respectively. The physical attributes describing the equipment topology relationship in the CIM / E model are set as nodes. Based on the set nodes, edges and labels, a power system model of graph database is constructed.

[0014] The power system model satisfies the following condition: nodes of the power system model can be accessed directly, but edges of the power system model cannot be accessed directly; access to edges requires traversing and querying from the nodes.

[0015] Furthermore, the step of parsing the power grid data into a dataset of face database nodes and edges, and migrating it to a graph database, includes:

[0016] Extract container-type models from the power grid model library to form container-type nodes, and use key attributes as attributes of each container-type node;

[0017] Electrical equipment is extracted from the power grid model library to form electrical nodes. Their node number attribute is used as the physical connection node number, and the node number is used as the attribute of the electrical node. The association relationship with container class nodes is established through the information to which they belong as the edge.

[0018] Feeder segment information is extracted from the power grid model library. Based on the node number, the association between node numbers is established as edges, and the attributes of the feeder segments are stored as the attributes of the edges.

[0019] Furthermore, the step of performing topological search analysis on the graph database after the migration dataset, dividing the power grid into connected regional local models, includes:

[0020] The graph database is denoted as graph G = (V, E), where V is the set of nodes in G and E is the set of edges in G, and both nodes and edges are assigned attributes.

[0021] Based on the physical connection relationships of electrical equipment, divide G into smaller components. Given G = (V, E) and a positive integer n, determine the subsets V1, V2, V3... Vn of V.

[0022] A set of power grid devices {} that are topologically connected to each other is called a connected region L. Each Vi is part of G. After performing power grid topology analysis, a unique identifier is assigned to each connected region, and a new node of connected region L is created for each connected region. An edge is added to the device as an association with the connected region.

[0023] Based on the physical connection nodes of electrical equipment, the full topology model of the power grid is divided into subgraphs by connected regions, thus completing the construction of local models of connected regions.

[0024] Furthermore, the state of the disconnecting device superimposed on the local model of the connected region is refined into electrical islands, including:

[0025] Parallel distributed topology analysis is performed on the nodes of the local model of the connected region, including:

[0026] a) Select any connected region Li from the local model of the region;

[0027] b) Cyclic scanning and device nodes related to the connected region Li;

[0028] c) If there is a node V1 in the connected region Li that does not point to an electrical island node, then proceed to step d); otherwise, jump to step h.

[0029] d) Create a new electrical island node D, with a unique identifier x as its attribute;

[0030] e) Add node V1 to the search queue Q1;

[0031] f) If the search queue Q1 is not empty, take a node Vi from the search queue and establish an association with the electrical island D; otherwise, proceed to step c).

[0032] g) If node Vi is an on / off device and its current state is open, add "Switch Type: Connecting Switch" to node Vi. At the same time, determine whether another connecting node Vj of node Vi points to an electrical island node. If it points to an electrical island Dy, add a "Connecting Electrical Island" attribute to node Vi and store the electrical island Dy. At the same time, add a "Connecting Electrical Island" attribute to the connecting node Vj and store the electrical island node Dx. Then jump to step e); otherwise, jump to step h).

[0033] h) Search the nodes at both ends of the linked node Vi. If they are not connected to other electrical islands, add them to the search queue; otherwise, proceed to step e).

[0034] i) The calculation of electrical islands based on connected regions ends.

[0035] Furthermore, the analysis of switch state changes within the scope of the electrical island to form the final real-time power grid topology includes:

[0036] 1) Obtain the set of remote signaling change information of the switching device from the message bus monitoring;

[0037] 2) Classify the switching devices according to the connected region information associated with the switching nodes in the graph database, and store the switching devices associated with the same connected region in the same queue;

[0038] 3) Parallel distributed analysis of the remote signaling changeover disconnection equipment queue includes:

[0039] 31) Obtain any queue Qi from the remote signaling changeover device queue;

[0040] 32) Analyze all switch node information in queue Qi. If there is a switch node Vi with the switch type attribute of "connecting switch" and the state changes from open to closed, then execute step 33); after the loop ends, execute step 4.

[0041] 34) Obtain the “Connecting Electrical Island” attribute D2 of node Vi, and loop through the electrical island association relationships of the device node information associated with D2 to electrical island D1. After completion, delete the electrical island node D2 and delete the switch type attribute of Vi. D1 is the connecting electrical island node associated with Vi. Then execute step 4).

[0042] 4) Perform parallel distributed analysis on the remaining remote signaling changeover switch nodes according to the electrical island information they point to, including:

[0043] 41) Select any electrical island Di;

[0044] 42) Analyze the remote signaling positioner switch cycle of electrical island Di, select switch Ci, execute step 43), the cycle ends, execute step 45);

[0045] 43) If the state of switch Ci changes from open to closed, then update the state information of switch Ci;

[0046] 44) If the state of switch Ci changes from closed to open, perform connectivity analysis on electrical island D1. If it is divided into two electrical islands, create a new electrical island node Dp and generate a unique electrical island identifier. Associate all devices of one of the electrical islands with this electrical island node, add the attribute "Switch Type: Connecting Switch" to switch node Ci, and add a "Connecting Electrical Island" attribute to store the electrical island Dp information. Then execute step 42).

[0047] 45) The remote signaling displacement analysis is complete.

[0048] A computer-readable storage medium for storing one or more programs, characterized in that the one or more programs include instructions that, when executed by a computing device, cause the computing device to perform any of the methods described.

[0049] A computing device, comprising,

[0050] One or more processors, a memory, and one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, and the one or more programs include instructions for performing any of the methods described.

[0051] The beneficial effects achieved by this invention are as follows:

[0052] This invention can significantly accelerate the construction speed of real-time topology analysis of power grids, and provide millisecond-level calculation models for online power grid analysis such as state estimation and power flow calculation, thereby improving the overall efficiency of real-time calculation of large power grids. Attached Figure Description

[0053] Figure 1 This is the overall conceptual diagram of the invention;

[0054] Figure 2 This is a flowchart of the dynamic topology construction process for the power grid;

[0055] Figure 3 This is a flowchart of the real-time power grid topology construction process. Detailed Implementation

[0056] The present invention will be further described below with reference to the accompanying drawings. The following embodiments are only used to more clearly illustrate the technical solution of the present invention, and should not be used to limit the scope of protection of the present invention.

[0057] Reference Figure 1 A technology for rapid real-time construction of power grid topology includes the following steps:

[0058] (1) Data model design for graph databases

[0059] The graph database data model design defines the types of nodes and edges, as well as their related attributes, based on the application scenario. The design process mainly follows the following two principles:

[0060] Criterion 1: Completeness and consistency. It should fully describe the characteristics of the power system object and be as consistent as possible with existing definitions.

[0061] Guideline 2: Efficiency, adapting to the characteristics of graph databases to maximize data access efficiency.

[0062] 1) Criterion 1: Completeness and consistency.

[0063] The existing CIM / E model is developed based on the Common Information Model and has universality in describing the data of power grid equipment. Therefore, by using CIM / E as the basic template, a power system model based on graph database can be constructed to completely and accurately describe the characteristics of existing power system objects.

[0064] Graph database data models intuitively describe the object characteristics of power systems, and, combined with the topology of the model system, further elaborate on design criteria.

[0065] In the design of the graph database model, power system equipment entities such as main grid bus, main grid circuit breaker, main grid load, distribution network bus, distribution network switch, distribution network disconnector, and distribution network transformer are defined as nodes, and the connection lines between each device are defined as edges. Labels such as bus, circuit breaker, substation, and feeder are designed. In addition, in order to establish the topological association between devices, the physical attributes describing the topological relationship of devices in the CIM / E model are defined as nodes.

[0066] 2) Criterion 2: High Efficiency

[0067] This principle aligns with the current design philosophy of graph databases, which are node-centric and rely on graph traversal for access and querying. Following this design philosophy, the characteristics of data access and querying in graph databases are as follows:

[0068] (1) Nodes can be accessed directly, but edges cannot be accessed directly. Accessing edges requires traversing and querying from the nodes.

[0069] (2) The time required for a complete traversal of a graph is proportional to the number of hops (the number of edges traversed from the starting node to the target node). That is, the more nodes and edges a graph has, the longer the access query will take. Therefore, based on criterion 1, the nodes and edges in the graph database should be adjusted and optimized.

[0070] Important electrical equipment in the power grid structure, such as switches, disconnectors, transformers, and busbars, are designed as nodes in the graph model to cope with the ever-changing power grid topology. Equipment mainly used for interconnection, such as feeder segments, is designed as edges in the graph model, which can significantly reduce the number of nodes in the graph database model, reduce the number of hops in the real-time power grid topology construction, and improve the query efficiency of the graph database. The physical nodes connecting electrical equipment are defined as nodes, which facilitates the rapid location of electrical equipment and supports the rapid development of business applications.

[0071] (2) Full model transfer

[0072] The data model loading process parses the electrical equipment from the model library into a graph database-oriented dataset of nodes and edges based on the graph data model, and stores it in the graph database.

[0073] Extract container-type models such as power plants, voltage levels, feeders, and switch stations from the model library to form nodes, and use key attributes as attributes of each node;

[0074] Electrical equipment such as switches, busbars, disconnectors, loads, and distribution transformers are extracted from the model library to form nodes. Their node number attribute is used as the physical connection node number, and the node number is used as the attribute of the node. The association relationship with container models such as substations and feeders is established through the information they belong to, and the relationship is used as the edge.

[0075] Extract feeder segment information from the model library, establish the association between node numbers as edges based on node numbers, and store the attributes of the feeder segments as the attributes of the edges.

[0076] (3) Construction of power grid topology model based on graph database

[0077] The construction of the power grid topology model is divided into two stages. The first stage is to calculate the connected regions, and the second stage is to calculate the electrical islands. The process of calculating the connected regions is to divide the entire power grid topology into subgraphs by the set of physical connection nodes of electrical equipment. The process of calculating the electrical islands is to form sub-connected regions based on the division of the connected regions and considering the current state of the disconnected equipment. The connected regions and electrical islands are subgraphs formed by graph division in different stages.

[0078] Power grid topology model construction is the process of converting the physical node model of the power grid into a computational connected region model based on the interconnection relationships of electrical equipment. On the basis of the already constructed power grid graph database model, a real-time power grid topology construction scheme is realized by combining connected region division and electrical islands.

[0079] 1) Connectivity region division and static power grid topology construction

[0080] A power network consists of electrical components such as loads, buses, transformers, lines, and switches, as well as physical connection nodes. Its graph database model can be denoted as graph G = (V, E), where V is the set of nodes in G and E is the set of edges in G, and both nodes and edges are assigned attributes.

[0081] The goal of the connected component partitioning problem is to divide G into smaller components based on the physical connections of electrical devices. Given G = (V, E) and a positive integer n, find subsets of V: ​​V1, V2, V3, ..., Vn.

[0082] A set of power grid devices {} that are topologically connected to each other is called a connected region L. Each Vi is part of G. After performing power grid topology analysis, a unique identifier is assigned to each connected region, and a new node for "connected region L" is created for each connected region. An edge is added to the device as an association with the connected region.

[0083] 2) Construction of static power grid model

[0084] Based on the physical connection nodes of electrical equipment, the entire topology model of the power grid is divided into subgraphs by interconnected regions, thereby realizing the construction of the static model of the power grid.

[0085] a) Obtain all circuit breaker node information based on circuit breaker labels, perform parallel distributed topology analysis, and illustrate the subgraph partitioning process of the connected region of the power grid static model using circuit breaker B1 as an example.

[0086] b) Create a new connected region node T1 and generate a globally unique connected region identifier;

[0087] c) Perform a breadth-first search on the physical connection nodes of circuit breaker B1 to obtain connected devices and establish a new association with T1.

[0088] d) The static model analysis of the power grid starting with device B1 is completed.

[0089] 3) Construction of power grid dynamic model

[0090] like Figure 2 As shown, after constructing the static topology connectivity region of the power grid, the search and construction of the electrical islands are completed according to the opening and closing states of the switches.

[0091] Parallel distributed topology analysis is performed on the nodes of the local model of the connected region, including:

[0092] a) Select any connected region Li from the local model of the region;

[0093] b) Cyclic scanning and device nodes related to the connected region Li;

[0094] c) If there is a node V1 in the connected region Li that does not point to an electrical island node, then proceed to step d); otherwise, jump to step h.

[0095] d) Create a new electrical island node D, with a unique identifier x as its attribute;

[0096] e) Add node V1 to the search queue Q1;

[0097] f) If the search queue Q1 is not empty, take a node Vi from the search queue and establish an association with the electrical island D; otherwise, proceed to step c).

[0098] g) If node Vi is an on / off device and its current state is open, add "Switch Type: Connecting Switch" to node Vi. At the same time, determine whether another connecting node Vj of node Vi points to an electrical island node. If it points to an electrical island Dy, add a "Connecting Electrical Island" attribute to node Vi and store the electrical island Dy. At the same time, add a "Connecting Electrical Island" attribute to the connecting node Vj and store the electrical island node Dx. Then jump to step e); otherwise, jump to step h).

[0099] h) Search the nodes at both ends of the linked node Vi. If they are not connected to other electrical islands, add them to the search queue; otherwise, proceed to step e).

[0100] i) The calculation of electrical islands based on connected regions ends.

[0101] (4) Real-time power grid topology construction

[0102] like Figure 3 As shown, based on the construction of a dynamic topology network for the power grid, the remote signaling change information of the switching equipment is obtained in real time, and the local topology of the power grid is updated according to the electrical islands and connected areas, which ensures the accuracy and timeliness of the real-time topology construction of the power grid.

[0103] 1) Obtain the set of remote signaling change information of the switching device from the message bus monitoring;

[0104] 2) Classify the switching devices according to the connected region information associated with the switching nodes in the graph database, and store the switching devices associated with the same connected region in the same queue;

[0105] 3) Perform parallel distributed analysis on the remote signaling changeover device queue, including:

[0106] The following example, using a queue Qi, illustrates the real-time power grid topology construction process:

[0107] 31) Analyze all switch node information in queue Qi. If there is a switch node Vi with the switch type attribute of "connecting switch" and the state changes from open to closed, then execute step 32); after the loop ends, execute step 4.

[0108] 32) Obtain the “Connecting Electrical Island” attribute D2 of node Vi, and loop through the electrical island association relationship of the device node information associated with D2 to point to electrical island D1. After completion, delete the electrical island node D2 and delete the switch type attribute of Vi. D1 is the connecting electrical island node associated with Vi. Then execute step 4).

[0109] 4) Perform parallel distributed analysis on the remaining remote signaling changeover switch nodes according to the electrical island information they point to, including:

[0110] 41) Select any electrical island Di;

[0111] 42) Analyze the remote signaling positioner switch cycle of electrical island Di, select switch Ci, execute step 43), the cycle ends, execute step 45);

[0112] 43) If the state of switch Ci changes from open to closed, then update the state information of switch Ci;

[0113] 44) If the state of switch Ci changes from closed to open, perform connectivity analysis on electrical island D1. If it is divided into two electrical islands, create a new electrical island node Dp and generate a unique electrical island identifier. Associate all devices of one of the electrical islands with this electrical island node, add the attribute "Switch Type: Connecting Switch" to switch node Ci, and add a "Connecting Electrical Island" attribute to store the electrical island Dp information. Then execute step 42).

[0114] 45) The remote signaling displacement analysis is complete.

[0115] (5) Conclusion

[0116] Graph databases, due to their ability to intuitively represent power grid topology and facilitate parallel traversal and querying, possess potential advantages for large-scale power system analysis and computation. This invention first proposes a power grid data model design method based on graph databases and conforming to the CIM / E standard. Building upon this, it proposes a rapid real-time power grid topology construction technique. When a remote signaling change event occurs in the power grid due to a switching device, based on the characteristic that switch changes only cause local topology changes, it enables local, rapid, and distributed updates in the context of changing power grid topology analysis, promptly reflecting the real-time topological connections and operational status of the power grid.

[0117] This invention innovates in four aspects: model design, data management, power grid topology construction, and real-time power grid topology construction. (1) In terms of model design, the design concept of graph database and two criteria are used to realize the design of graph data model; (2) In terms of data management, based on the design of graph data model, the direct storage, query and analysis of electrical equipment are realized, and the data management efficiency is better than that of storing power grid component models using relational database; (3) In terms of power grid topology construction, the graph division of the connection area and electrical island of the power grid is realized according to the physical connection relationship of electrical equipment and the status of switching equipment. The analysis and calculation program is seamlessly nested in the graph database query language, which basically eliminates the time for data reading and result writing back, greatly reduces the time overhead of data exchange, and improves the data access efficiency; (4) In terms of real-time power grid topology construction, based on the real-time remote signaling status of switching equipment and the integration of node and hierarchical parallel mechanism, the parallel computing performance is maximized and the parallel computing capability is greatly improved.

[0118] Accordingly, the present invention also provides a computer-readable storage medium for storing one or more programs, characterized in that the one or more programs include instructions that, when executed by a computing device, cause the computing device to perform any of the methods described.

[0119] Accordingly, the present invention also provides a computing device, comprising,

[0120] One or more processors, a memory, and one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, and the one or more programs include instructions for performing any of the methods described.

[0121] Those skilled in the art will understand that embodiments of this application can be provided as methods, systems, or computer program products. Therefore, this application can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, this application can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0122] This application is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this application. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart... Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0123] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in a process Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0124] These computer program instructions may also be loaded onto a computer or other programmable data processing equipment to cause a series of operational steps to be performed on the computer or other programmable equipment to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable equipment for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified in one or more boxes.

[0125] The above description is only a preferred embodiment of the present invention. It should be noted that for those skilled in the art, several improvements and modifications can be made without departing from the technical principles of the present invention, and these improvements and modifications should also be considered within the scope of protection of the present invention.

Claims

1. A method for rapid real-time construction of power grid topology, characterized in that, include: Acquire power grid data; The power grid data is parsed into a dataset oriented towards database nodes and edges, and then migrated to a graph database. The graph database is constructed based on a complete description of the characteristics of power system objects, consistency with existing power system model data definitions, and adaptation to the characteristics of graph databases. A topological search analysis was performed on the graph database after the migration dataset, and the power grid was divided into connected local models. The states of switching devices were superimposed on the connected local models, and the details were refined into electrical islands. The state change analysis of switches is performed within the scope of the electrical island to form the final real-time power grid topology; The state of the disconnecting device superimposed on the local model of the connected region is refined into electrical islands, including: Parallel distributed topology analysis is performed on the nodes of the local model of the connected region, including: a) Select any connected region Li from the local model of the region; b) Cyclic scanning and device nodes V1, V2...Vn that are related to the connected region Li; c) If the connected region Li contains a node Vi that does not point to an electrical island node, then proceed to step d); otherwise, go to step b). d) Create a new electrical island node D, with the unique identifier p as its attribute; e) Add node Vi to the vertex queue Q to be analyzed; f) If the vertex queue Q to be analyzed is not empty, then take a node Vm from the queue Q and establish an association with the electrical island Dp; otherwise, proceed to step b). g) If node Vm is an on / off device and its current state is "on", add "Switch Type: Interconnecting Switch" to node Vm. Simultaneously, determine if another interconnecting node Vj of node Vm points to an electrical island node. If the electrical island associated with Vj is Dq, add a "Interconnecting Electrical Island" attribute to node Vm and store the electrical island Dq. Also, add a "Interconnecting Electrical Island" attribute to the interconnecting node Vj and store the electrical island node Dp. If Vj is not associated with any electrical island information, only add a "Interconnecting Electrical Island" attribute to the interconnecting node Vj and store the electrical island node Dp. Then proceed to step f); otherwise, proceed to step h). h) Search for nodes at both ends of the linked node Vm. If a node has no connection with other electrical islands, add it to the search queue; proceed to step f). i) The calculation of electrical islands based on connected regions is complete; The analysis of switch state changes within the scope of the electrical island, forming the final real-time power grid topology, includes: 1) Obtain the set of remote signaling change information of the switching device from the message bus monitoring; 2) Classify the switching nodes according to the connected region information associated with them in the graph database, and store the switching devices associated with the same connected region in the same queue; 3) Parallel distributed analysis of the remote signaling changeover disconnection equipment queue includes: 31) Obtain any queue Qi from the remote signaling changeover device queue; 32) Analyze all switch node information in queue Qi. If there is a switch node Vi with the switch type attribute of "connecting switch" and the state changes from open to closed, then execute step 33); after the loop ends, execute step 4. 33) Obtain the "connecting electrical island" attribute D2 of node Vi, and loop through the electrical island association relationships of the device node information associated with D2 to electrical island D1. After completion, delete the electrical island node D2 and delete the switch type attribute of Vi. D1 is the connecting electrical island node associated with Vi. Then execute step 4). 4) Perform parallel distributed analysis on the remaining remote signaling changeover switch nodes according to the electrical island information they point to, including: 41) Select any electrical island Di; 42) Analyze the remote signaling positioner switch cycle of electrical island Di, select switch Ci, execute step 43), the cycle ends, execute step 45; 43) If the state of switch Ci changes from open to closed, then update the state information of switch Ci; 44) If the state of switch Ci changes from closed to open, perform connectivity analysis on electrical island D1. If it is divided into two electrical islands, create a new electrical island node Dp and generate a unique electrical island identifier. Associate all devices of one of the electrical islands with this electrical island node, add the attribute "Switch Type: Connecting Switch" to switch node Ci, and add a "Connecting Electrical Island" attribute to store the electrical island Dp information. Then execute step 42). 45) Remote signaling displacement analysis completed; The graph database is constructed based on a complete description of the characteristics of power system objects, consistency with existing power system model data definitions, and adaptation to the characteristics of graph databases. This includes: Power system equipment entities are set as nodes, and the connection lines between power system equipment entities are set as edges. Labels are set for power system equipment entities and connection lines respectively. The physical attributes describing the equipment topology relationship in the CIM / E model are set as nodes. Based on the set nodes, edges and labels, a power system model of graph database is constructed. The power system model satisfies the following: nodes of the power system model can be accessed directly, but edges of the power system model cannot be accessed directly; access to edges requires traversing and querying from the nodes. The step of parsing the power grid data into a dataset of face-based database nodes and edges, and then migrating it to a graph database, includes: Extract container-type models from the power grid model library to form container-type nodes, and use key attributes as attributes of each container-type node; Electrical equipment is extracted from the power grid model library to form electrical nodes. Their node number attribute is used as the physical connection node number, and the node number is used as the attribute of the electrical node. The association relationship with container class nodes is established through the information to which they belong as the edge. Feeder segment information is extracted from the power grid model library. Based on the node number, the association between node numbers is established as edges, and the attributes of the feeder segments are stored as the attributes of the edges.

2. The method for rapid real-time construction of power grid topology according to claim 1, characterized in that, Obtain model data from the power grid model library.

3. The method for rapid real-time construction of power grid topology according to claim 1, characterized in that, The topology search analysis performed on the graph database after the migration dataset, dividing the power grid into connected regional local models, includes: The graph database is denoted as graph G=(V,E), where V is the set of nodes of G and E is the set of edges of G, and both nodes and edges are assigned attributes. Based on the physical connections of electrical equipment, divide G into smaller components. Given G = (V, E) and a positive integer n, determine the subsets V1, V2, V3, ..., Vn of V. A set of power grid devices {} that are topologically connected to each other is called a connected region L. Each Vi is part of G. After performing power grid topology analysis, a unique identifier is assigned to each connected region, and a new node of connected region L is created for each connected region. An edge is added to the device as an association with the connected region. Based on the physical connection nodes of electrical equipment, the full topology model of the power grid is divided into subgraphs by connected regions, thus completing the construction of local models of connected regions.

4. A computer-readable storage medium for storing one or more programs, characterized in that, The one or more programs include instructions that, when executed by a computing device, cause the computing device to perform any of the methods according to claims 1 to 3.

5. A computing device, characterized in that, include, One or more processors, a memory, and one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, the one or more programs including instructions for performing any of the methods according to claims 1 to 3.

Images