CN115774915A - Method and device for quickly constructing real-time topology of power grid - Google Patents
Method and device for quickly constructing real-time topology of power grid Download PDFInfo
- Publication number
- CN115774915A CN115774915A CN202111049067.0A CN202111049067A CN115774915A CN 115774915 A CN115774915 A CN 115774915A CN 202111049067 A CN202111049067 A CN 202111049067A CN 115774915 A CN115774915 A CN 115774915A
- Authority
- CN
- China
- Prior art keywords
- node
- power grid
- nodes
- electrical
- island
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The invention discloses a method and equipment for quickly constructing real-time topology of a power grid, wherein the method comprises the following steps: acquiring power grid data; analyzing the power grid data into a data set facing to nodes and edges of a database, and migrating the data set into a database, wherein the database is constructed according to the characteristics of completely described power system objects, the characteristics of the completely described power system objects are consistent with the definitions of the existing power system model data, and the characteristics of an adaptive database are kept; performing topology search analysis on the graph database after the data set is migrated, dividing the power grid into a connected region local model, and refining the connected region local model into an electric island by superposing the states of the disconnection equipment; and (4) analyzing the state change of the switch within the range of the electric island to form the final real-time topology of the power grid. The advantages are that: the invention can remarkably accelerate the construction speed of real-time topology analysis of the power grid, and provides a millisecond-level calculation model for on-line analysis and the like of the power grid such as state estimation, load flow calculation and the like, thereby improving the overall efficiency of real-time calculation of the large power grid.
Description
Technical Field
The invention relates to a method and equipment for quickly constructing a real-time topology of a power grid, and belongs to the technical field of power information.
Background
With the development of energy internet, the structure and operation mode of the power system are gradually enlarged and complicated, new requirements are provided for the scale and the calculation speed of a power grid management control system serving as a core component for processing a power grid, and field operators are required to quickly, accurately and comprehensively master the actual operation state of the power system and predict and analyze the operation trend of the power system in order to guarantee the operation safety and economy of the power system. Compared with the traditional 1-5 minute calculation period of the power grid, the calculation period of the real-time topology analysis of the energy Internet needs to be greatly shortened to the second level, so that sufficient analysis time is provided for subsequent optimization decision.
In an electric power information system, description and topological analysis of a power grid topological structure have important positions and are a basic stone for business application of power distribution, scheduling and the like in power grid operation. With the large-scale access of electrical equipment, the power grid topology analysis encounters more and more bottlenecks: the quantity of power equipment is rapidly increased, so that the geometric grade of the topological data of the power grid is gradually increased; the requirements of power grid real-time data display and service application on power grid topology data real-time update and power grid topology analysis performance are further improved, and the existing network topology analysis is based on a specific data structure and cannot well adapt to the trend of future energy internet development, so that how to flexibly and efficiently design a power grid topology model and how to better perform efficient and intelligent power real-time topology analysis by using the power grid topology model becomes a hotspot in the industry.
In recent years, graph database technology based on "graph theory" is a new data management mode and calculation mode, and can realize distributed storage and parallel processing [6] of graph network data structure, so that the graph database technology becomes a hot spot mode [7] of mass data storage and calculation with complex association relationship. Some existing research results also verify the advantages of a graph database compared with a relational database, but most attention points are focused on power grid operation management and analysis of connectivity among physical nodes of a power grid, the real-time topological relation of a power system is not involved, a designed graph database model cannot be well adapted to the real-time changing power grid topological relation, and compared with the efficiency, the efficiency is greatly improved.
Disclosure of Invention
The invention aims to overcome the defects of the prior art and provides a method and equipment for quickly constructing a real-time topology of a power grid.
In order to solve the technical problem, the invention provides a method for quickly constructing a real-time topology of a power grid, which comprises the following steps:
acquiring power grid data;
analyzing the power grid data into a data set facing to database nodes and edges, and migrating the data set into a graph database, wherein the graph database is used for constructing the graph database according to the characteristics of completely described power system objects, keeping the characteristics consistent with the existing power system model data definition and adapting to the characteristics of the graph database;
performing topology search analysis on the graph database after the data set is migrated, dividing the power grid into a local model of a connected region, and overlaying the state of a switching-off device on the local model of the connected region to refine the local model into an electric island;
and (4) analyzing the state change of the switch within the range of the electric island to form the final real-time topology of the power grid.
Further, model data are obtained from a power grid model base.
Further, the graph database is constructed according to the characteristics of the completely described power system object, the characteristics of the completely described power system object are consistent with the existing power system model data definition, and the characteristics of the adaptive graph database are constructed, and the method comprises the following steps:
setting electric power system equipment entities as nodes, setting connecting lines among the electric power system equipment entities as edges, setting labels for the electric power system equipment entities and the connecting lines respectively, setting physical attributes describing equipment topological relation in a CIM/E model as the nodes, and constructing an electric power system model of a graph database according to the set nodes, edges and labels;
the power system model satisfies: the nodes of the power system model can be directly accessed but the edges of the power system model cannot be directly accessed, and the access of the edges needs to be performed by traversing inquiry from the nodes.
Further, the analyzing the power grid data into a data set of nodes and edges of a phase-to-phase database, and migrating the data set into a database, including:
extracting container type models from a power grid model library to form container type nodes, and taking key attributes as the attributes of each container type node;
extracting electrical equipment from a power grid model library to form electrical nodes, taking the node number attributes of the electrical nodes as physical connection node number nodes, taking the node numbers as the attributes of the electrical nodes, and establishing an association relation with container type nodes through the belonged information as edges;
and extracting the feeder section information from the power grid model library, establishing an incidence relation between the node numbers as an edge according to the node numbers, and storing the attribute of the feeder section as the attribute of the edge.
Further, the topology search analysis is performed on the graph database after the data set is migrated, and the power grid is divided into a local model of a connected area, including:
recording a graph database as a graph G = (V, E), wherein V is a node set of G, E is an edge set of G, and attributes are given to the node and the edge;
dividing G into smaller components according to the physical connection relation of the electrical equipment, and determining subsets V1, V2, V3, 8230given G = (V, E) and a positive integer n, wherein the subsets V are V8230; vn;
the method comprises the following steps that a power grid equipment set { } with a topological contact relation among the equipment is called a communication area L, each Vi is a part of G, after power grid topological analysis is carried out, a unique identifier is distributed for each communication area, a node of the communication area L is newly established for each communication area, and an edge is newly added in the equipment to serve as an association relation with the communication area;
and according to the physical connection nodes of the electrical equipment, dividing the full-topology model of the power grid into subgraphs in the communication area, and completing construction of a local model of the communication area.
Further, the process of superimposing the state of the disconnection device on the local model of the connected region and refining the state into an electric island includes:
performing parallel distributed topology analysis on the nodes of the local model of the connected region, wherein the parallel distributed topology analysis comprises the following steps:
a) Selecting any one connected region Li from the region local model;
b) Circularly scanning equipment nodes with association relation with the connected area Li;
c) If the connected region Li has a node V1 which does not point to the electric island node, executing the step d), otherwise, jumping to the step h);
d) Newly building an electrical island node D, and taking the unique identifier x as an attribute;
e) Putting the node V1 into a search queue Q1;
f) If the search queue Q1 is not empty, taking out a node Vi from the search queue, establishing an association relation with the electric island D, and otherwise, entering the step c);
g) If the node Vi is a cut-off device and the current state is "branch", the "switch type: a connection switch ", judging whether another connection node Vj of the node Vi points to a certain electric island node, if the other connection node Vj points to the electric island Dy, adding a connection electric island attribute at the node Vi, storing the electric island Dy, adding a connection electric island attribute at the connection node Vj, storing an electric island node Dx, and then jumping to the step e); otherwise, jumping to the step h);
h) Searching nodes at two ends of a link node Vi, and if the nodes do not have contact relation with other electric islands, putting the nodes into a search queue; if step e) is not performed;
i) The electrical island calculation based on the connected region ends.
Further, the analyzing of the state change of the switch by taking the electric island as a range to form a final real-time topology of the power grid comprises:
1) Monitoring and acquiring a switching-off equipment telecommand deflection information set from a message bus;
2) Classifying according to the information of the connected regions related to the switching points in the graph database, and storing the switching devices related to the same connected region in the same queue;
3) The parallel distributed analysis of the telesignaling deflection disconnection equipment queue comprises the following steps:
31 Obtaining any queue Qi in the remote signaling deflection disconnection equipment queue;
32 Analyzing all the switch node information in the queue Qi, and if the switch type attribute of a certain switch node Vi is 'tie switch' and the state is changed from split to closed, executing the step 33); executing the step 4) after the circulation is finished;
34 Obtaining an attribute D2 of a contact electrical island of a node Vi, circularly directing the electrical island association relation of equipment node information associated with the D2 to an electrical island D1, deleting a node of the electrical island D2 and simultaneously deleting a switch type attribute of the Vi, wherein the D1 is the contact electrical island node associated with the Vi, and then executing the step 4);
4) And performing parallel distributed analysis on the rest remote signaling deflection switch nodes according to the pointed electrical island information, wherein the parallel distributed analysis comprises the following steps:
41 Select any one of the electrical islands Di;
42 Analyzing the telesignaling deflection switch cycle of the electrical island Di, selecting a switch Ci, executing step 43), ending the cycle, and executing step 45);
43 If the state of the switch Ci is changed from open to closed, the state information of the switch Ci is updated;
44 If the state of the switch Ci is changed from on to off, connectivity analysis is performed on the electrical island D1, if the switch Ci is divided into two electrical islands, an electrical island node Dp is newly created, a unique electrical island identifier is generated, all devices of one electrical island are associated with the electrical island node, and the switch node Ci is newly added with a "switch type: connecting switch attribute, adding one connecting electrical island attribute, storing the Dp information of the electrical island, and executing step 42);
45 Remote signaling deflection analysis is finished.
A computer readable storage medium storing one or more programs, the one or more programs comprising instructions, which when executed by a computing device, cause the computing device to perform any of the methods.
A computing device, comprising, in combination,
one or more processors, memory, and one or more programs 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.
The invention has the following beneficial effects:
the invention can remarkably accelerate the construction speed of real-time topology analysis of the power grid, and provides a millisecond-level calculation model for on-line analysis and the like of the power grid such as state estimation, load flow calculation and the like, thereby improving the overall efficiency of real-time calculation of the large power grid.
Drawings
FIG. 1 is a general idea diagram of the invention;
FIG. 2 is a flow chart of a dynamic topology construction of a power grid;
fig. 3 is a flow chart of real-time topology building of the power grid.
Detailed Description
The invention is further described below with reference to the accompanying drawings. The following examples are only for illustrating the technical solutions of the present invention more clearly, and the protection scope of the present invention is not limited thereby.
Referring to fig. 1, a power grid real-time topology rapid construction technology includes the following steps:
(1) Data model design for graph databases
The design of the graph database data model defines the types of nodes and edges and related attributes according to application scenarios, and the following two criteria are mainly followed in the design process:
criterion 1: and the integrity and consistency can completely describe the characteristics of the power system object and keep the same with the existing definitions as much as possible.
Criterion 2: high efficiency, adapting to graph database characteristics to maximize data access efficiency.
1) Criterion 1: integrity and consistency.
The existing CIM/E model is developed on the basis of a public information model, and has universality on data description of power grid equipment, so that the CIM/E is taken as a basic template to construct a power system model of a graph database, and the object characteristics of the existing power system can be completely and correctly described.
The graph database data model intuitively describes the object characteristics of the power system, and further elaborates the design criteria by combining the topological structure of the model system.
In the graph database model design, power system equipment entities such as a main network bus, a main network breaker, a main network load, a distribution network bus, a distribution network switch, a distribution network disconnecting link, a distribution network transformer and the like are defined as nodes, connecting lines among the equipment are defined as edges, labels such as the bus, the breaker, a station, a feeder line and the like are designed, and in addition, physical attributes describing equipment topological relations in a CIM/E model are defined as the nodes for establishing topological relations among the equipment.
2) Criterion 2: high efficiency
The criterion is related to a design concept that nodes are used as the center of the current graph database and access query is performed based on graph traversal, and the characteristic that the graph database performs data access query follows the design concept is as follows:
(1) The nodes can be directly accessed but the edges cannot be directly accessed, and the access of the edges needs to be traversed and inquired from the nodes.
(2) The time required for a complete traversal of the graph is proportional to the number of hops passed (the number of edges passed from the starting node to the target node), i.e., the more nodes and edges of the graph, the longer the time required for accessing the query, and therefore, the nodes and edges in the graph database are adjusted and optimized on the basis of meeting the criterion 1.
Important electrical equipment in a grid structure such as a switch, a disconnecting link, a transformer, a bus and the like is designed as a node in a graph model so as to correspond to a changeable power grid topological structure; the feeder line segments and other equipment mainly used for contact are designed as edges in the graph model, so that the number of nodes of the graph database model can be greatly reduced, the hop count in real-time topology construction of the power grid is reduced, and the query efficiency of the graph database is improved; the physical nodes connected with the electrical equipment are defined as nodes, so that the electrical equipment is conveniently and quickly positioned, and business application is supported to be quickly developed.
(2) Full-scale model migration
Data model loading is to analyze the electrical equipment from the model base into node and edge data sets facing the graph database according to the graph data model, and store the node and edge data sets in the graph database.
Extracting container models such as plant stations, voltage levels, feeders, switching stations and the like from a model library to form nodes, and taking key attributes as the attributes of each node;
and extracting electrical equipment such as switches, buses, disconnecting links, loads, distribution transformers and the like from the model library to form nodes, taking the node number attributes of the electrical equipment as physical connection node number nodes, taking the node numbers as the attributes of the nodes, and establishing an incidence relation with container models such as stations, feeders and the like as edges according to the affiliated information.
And extracting the feeder section information from the model base, establishing an incidence relation between the node numbers as an edge according to the node numbers, and storing the attribute of the feeder section as the attribute of the edge.
(3) Graph database-based power grid topology model construction
The power grid topology model construction is divided into two stages, the first stage calculates a connected region, the second stage calculates an electric island, wherein the calculation of the connected region is a process of dividing a power grid full topology network into subgraphs through a physical connection node set of electric equipment, the calculation of the electric island is a sub-connected region formed by considering the current state of the cut-off equipment on the basis of the division of the connected region, and the connected region and the electric island are subgraphs formed by different stage graph division.
The power grid topology model construction is a process of converting a power grid physical node model into a calculation connected region model according to the contact relation of electrical equipment, and a power grid real-time topology construction scheme is realized by combining connected region division and an electrical island on the basis of a constructed power grid graph database model.
1) Connected region division and power grid static topology construction
The graph database model of the power network is represented as graph G = (V, E), where V is a node set of G, E is an edge set of G, and both the node and the edge are assigned attributes.
The goal of the connected region partitioning problem is to partition G into smaller components according to the physical connection relationship of the electrical devices, and given G = (V, E) and the positive integer n, find the subset V1, V2, V3 \8230 \\8230 \ 8230; vn of V.
And after carrying out power grid topology analysis, allocating a unique identifier for each connected area, establishing a node of the connected area L for each connected area, and adding an edge in the equipment as an association relation with the connected area.
2) Power grid static model construction
And according to the physical connection nodes of the electrical equipment, dividing the full-topology model of the power grid into subgraphs in a communication area, and realizing the construction of the static model of the power grid.
a) Obtaining node information of all circuit breakers according to the circuit breaker labels, performing parallel distributed topology analysis, and describing a sub-graph division process of a connected region of a static model of a power grid by taking a circuit breaker B1 as an example;
b) Newly building a connected region node T1 to generate a globally unique connected region identifier;
c) Carrying out breadth-first search by using a physical connection node of the breaker B1 to obtain connected equipment, and establishing an incidence relation to the T1;
d) And (5) finishing the analysis of the static model of the power grid by taking the B1 as the starting equipment.
3) Power grid dynamic model construction
As shown in fig. 2, after a static topology connected area of the power grid is constructed, the search and construction of the electrical island are completed according to the opening and closing state of the switch.
Performing parallel distributed topology analysis on nodes of a local model of a connected region, wherein the parallel distributed topology analysis comprises the following steps:
a) Selecting any one connected region Li from the region local model;
b) Circularly scanning equipment nodes in association with Li in a communication area;
c) If the connected region Li has a node V1 which does not point to the electric island node, executing the step d), otherwise, jumping to the step h);
d) Newly building an electrical island node D, and taking the unique identifier x as an attribute;
e) Putting the node V1 into a search queue Q1;
f) If the search queue Q1 is not empty, taking out a node Vi from the search queue, establishing an association relation with the electric island D, otherwise entering the step c);
g) If the node Vi is a cut-off device and the current state is "branch", the "switch type: a connection switch' for judging whether another connection node Vj of the node Vi points to a certain electrical island node, if the connection node Vj points to the electrical island Dy, adding a connection electrical island attribute at the node Vi for storing the electrical island Dy, adding a connection electrical island attribute at the connected node Vj for storing the electrical island node Dx, and then jumping to the step e); otherwise, jumping to the step h);
h) Searching nodes at two ends of a link node Vi, and if the nodes do not have contact relation with other electric islands, putting the nodes into a search queue; if step e) is not performed;
i) The electrical island calculation based on the connected region ends.
(4) Power grid real-time topology construction
As shown in fig. 3, on the basis of dynamic topology one-network construction of the power grid, remote signaling displacement information of the switching-off equipment is acquired in real time, local topology updating of the power grid is realized according to the electric island and the connected area, and accuracy and timeliness of real-time topology construction of the power grid are guaranteed.
1) Monitoring and acquiring a switching-off equipment telecommand deflection information set from a message bus;
2) Classifying according to the information of the connected region associated with the switching points in the graph database, and storing the switching devices associated to the same connected region in the same queue;
3) The parallel distributed analysis is carried out on the telesignalling deflection disconnection equipment queue, and the parallel distributed analysis comprises the following steps:
the real-time topology construction process of the power grid is illustrated by taking a queue Qi as an example:
31 Analyzing all the switch node information in the queue Qi, and if the switch type attribute of a certain switch node Vi is 'tie switch' and the state is changed from split to closed at the same time, executing the step 32); executing the step 4) after the circulation is finished;
32 Obtaining an attribute D2 of a contact electrical island of a node Vi, circularly directing the electrical island association relation of equipment node information associated with the D2 to an electrical island D1, deleting a node of the electrical island D2 and simultaneously deleting a switch type attribute of the Vi, wherein the D1 is the contact electrical island node associated with the Vi, and then executing the step 4);
4) And performing parallel distributed analysis on other remote signaling deflection switch nodes according to the pointed electric island information, wherein the parallel distributed analysis comprises the following steps:
41 Select any one of the electrical islands Di;
42 Analyzing the telesignaling deflection switch cycle of the electrical island Di, selecting a switch Ci, executing step 43), ending the cycle, and executing step 45);
43 If the state of the switch Ci is changed from a branch bit to a closed bit, the state information of the switch Ci is updated;
44 If the state of the switch Ci is changed from on to off, connectivity analysis is performed on the electrical island D1, if the switch Ci is divided into two electrical islands, an electrical island node Dp is newly created, a unique electrical island identifier is generated, all devices of one electrical island are associated with the electrical island node, and the switch node Ci is newly added with a "switch type: connecting switch attribute, adding one connecting electrical island attribute, storing the Dp information of the electrical island, and executing step 42);
45 Remote signaling shift analysis is finished.
(5) Final phrase
The graph database data model intuitively expresses the power grid topological structure and is easy to traverse and query in parallel, so that the method has the potential advantage of being applied to analysis and calculation of a large-scale power system. The invention firstly provides a graph database-based power grid data model design method conforming to CIM/E standard, and provides a power grid real-time topology rapid construction technology on the basis, so that when a power grid is subjected to a remote signaling displacement event of a switching-off device, local power grid topology is changed according to the characteristic that switch displacement only causes local power grid topology change, local, rapid and distributed updating can be carried out in changeable power grid topology analysis, and the real-time topology contact relation and the operation state of the power grid are reflected in time.
The method is innovated in four aspects of model design, data management, power grid topology construction, real-time power grid topology construction and the like. (1) In the aspect of model design, the design work of a graph data model is realized by using the design concept of a graph database and two criteria; (2) In the aspect of data management, direct storage, query and analysis of electrical equipment are realized on the basis of graph data model design, and data management efficiency which is more excellent than that of a relational database for storing a power grid element model is obtained; (3) In the aspect of power grid topology construction, the graph division of a contact area and an electric island of a power grid net rack is realized according to the physical connection relation of electric equipment and the state of cut-off equipment, an analysis and calculation program is seamlessly embedded in a graph database query language, the data reading and result writing-back time is basically eliminated, the time overhead of data exchange is greatly reduced, and the data access efficiency is improved; (4) In the aspect of real-time construction of power grid topology, according to the real-time remote signaling state of the cut-off equipment, and by fusing nodes and a layered parallel mechanism, maximization of parallel computing performance is realized, and parallel computing capability is greatly improved.
The present invention accordingly also provides a computer readable storage medium storing one or more programs, wherein the one or more programs include instructions, which when executed by a computing device, cause the computing device to perform any of the methods described.
The invention also provides a computing device, comprising,
one or more processors, memory, and one or more programs 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.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may 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, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may 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, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
The above description is only a preferred embodiment of the present invention, and it should be noted that, for those skilled in the art, several modifications and variations can be made without departing from the technical principle of the present invention, and these modifications and variations should also be regarded as the protection scope of the present invention.
Claims (9)
1. A method for quickly constructing a real-time topology of a power grid is characterized by comprising the following steps:
acquiring power grid data;
analyzing the power grid data into a data set facing to nodes and edges of a database, and migrating the data set into a database, wherein the database is constructed according to the characteristics of completely described power system objects, the characteristics of the completely described power system objects are consistent with the definitions of the existing power system model data, and the characteristics of an adaptive database are kept;
performing topology search analysis on the graph database after the data set is migrated, dividing the power grid into a local model of a connected region, and overlaying the state of a switching-off device on the local model of the connected region to refine the local model into an electric island;
and (4) analyzing the state change of the switch within the range of the electric island to form the final real-time topology of the power grid.
2. The method for rapidly constructing the real-time topology of the power grid according to claim 1, characterized by obtaining model data from a power grid model library.
3. The method for rapidly constructing the real-time topology of the power grid according to claim 1, wherein the graph database is constructed according to the characteristics of the completely described power system object, the characteristics of the graph database are consistent with the existing power system model data definition, and the characteristics of the adaptive graph database are constructed, and the method comprises the following steps:
setting power system equipment entities as nodes, setting connecting lines among the power system equipment entities as edges, setting labels for the power system equipment entities and the connecting lines respectively, setting physical attributes describing equipment topological relation in a CIM/E model as the nodes, and constructing a power system model of a graph database according to the set nodes, edges and labels;
the power system model satisfies: the nodes of the power system model can be directly accessed but the edges of the power system model cannot be directly accessed, and the access of the edges needs to be performed by traversing inquiry from the nodes.
4. The method for rapidly constructing the real-time topology of the power grid according to claim 3, wherein the analyzing the power grid data into a data set of nodes and edges of a phase-to-phase database and migrating the data set into a graph database comprises:
extracting a container type model from a power grid model library to form container type nodes, and taking key attributes as the attributes of each container type node;
extracting electrical equipment from a power grid model library to form electrical nodes, taking the node number attributes of the electrical nodes as physical connection node number nodes, taking the node numbers as the attributes of the electrical nodes, and establishing an association relation with container type nodes as edges according to the belonged information;
and extracting the feeder section information from the power grid model library, establishing an incidence relation between the node numbers as an edge according to the node numbers, and storing the attribute of the feeder section as the attribute of the edge.
5. The method for rapidly constructing the real-time topology of the power grid according to claim 1, wherein the topology searching analysis is performed on the graph database after the data set is migrated, the power grid is divided into a local model of a connected region, and the method comprises the following steps:
recording a graph database as a graph G = (V, E), wherein V is a node set of G, E is an edge set of G, and attributes are given to the node and the edge;
dividing G into smaller components according to the physical connection relation of the electrical equipment, and determining subsets V1, V2, V3, 8230given G = (V, E) and a positive integer n, wherein the subsets V are V8230; vn;
the method comprises the following steps that a power grid equipment set { } with a topological contact relation among the equipment is called a communication area L, each Vi is a part of G, after power grid topological analysis is carried out, a unique identifier is distributed for each communication area, a node of the communication area L is newly established for each communication area, and an edge is newly added in the equipment to serve as an association relation with the communication area;
and according to the physical connection nodes of the electrical equipment, dividing the full-topology model of the power grid into subgraphs in the communication area, and completing construction of a local model of the communication area.
6. The method for rapidly constructing the real-time topology of the power grid according to claim 1, wherein the step of refining the state of the equipment which is disconnected and superposed on the local model of the connected region into an electric island comprises the following steps:
performing parallel distributed topology analysis on the nodes of the local model of the connected region, wherein the parallel distributed topology analysis comprises the following steps:
a) Selecting any one connected region Li from the region local model;
b) Circularly scanning equipment nodes with association relation with the connected area Li;
c) If the connected region Li has a node V1 which does not point to the electric island node, executing the step d), otherwise, jumping to the step h);
d) Newly building an electrical island node D, and taking the unique identifier x as an attribute;
e) Putting the node V1 into a search queue Q1;
f) If the search queue Q1 is not empty, taking out a node Vi from the search queue, establishing an association relation with the electric island D, otherwise entering the step c);
g) If the node Vi is a cut-off device and the current state is "branch", the "switch type: a connection switch' for judging whether another connection node Vj of the node Vi points to a certain electrical island node, if the connection node Vj points to the electrical island Dy, adding a connection electrical island attribute at the node Vi for storing the electrical island Dy, adding a connection electrical island attribute at the connected node Vj for storing the electrical island node Dx, and then jumping to the step e); otherwise, jumping to the step h);
h) Searching nodes at two ends of a link node Vi, and if the nodes do not have contact relation with other electric islands, putting the nodes into a search queue; if step e) is not performed;
i) The electrical island calculation based on the connected region ends.
7. The method for rapidly constructing the real-time topology of the power grid according to claim 1, wherein the analyzing of the state change of the switch is performed within the range of the electric island to form the final real-time topology of the power grid, and comprises the following steps:
1) Monitoring and acquiring a switching-off equipment telecommand deflection information set from a message bus;
2) Classifying according to the information of the connected regions related to the switching points in the graph database, and storing the switching devices related to the same connected region in the same queue;
3) The parallel distributed analysis of the remote signaling deflection disconnection equipment queue comprises the following steps:
31 Obtaining any queue Qi in the remote signaling deflection disconnection equipment queue;
32 Analyzing all the switch node information in the queue Qi, and if the switch type attribute of a certain switch node Vi is 'tie switch' and the state is changed from split to closed at the same time, executing the step 33); executing the step 4) after the circulation is finished;
34 Obtaining an attribute D2 of a contact electrical island of a node Vi, circularly directing the electrical island association relation of equipment node information associated with the D2 to an electrical island D1, deleting a node of the electrical island D2 and simultaneously deleting a switch type attribute of the Vi, wherein the D1 is the contact electrical island node associated with the Vi, and then executing the step 4);
4) And performing parallel distributed analysis on the rest remote signaling deflection switch nodes according to the pointed electrical island information, wherein the parallel distributed analysis comprises the following steps:
41 Select any one of the electrical islands Di;
42 Analyzing the telesignaling deflection switch circulation of the electrical island Di, selecting a switch Ci, executing step 43), ending the circulation, and executing step 45);
43 If the state of the switch Ci is changed from open to closed, the state information of the switch Ci is updated;
44 If the state of the switch Ci is changed from on to off, connectivity analysis is performed on the electrical island D1, if the switch Ci is divided into two electrical islands, an electrical island node Dp is newly created, a unique electrical island identifier is generated, all devices of one electrical island are associated with the electrical island node, and the switch node Ci is newly added with a "switch type: connecting switch attribute, adding one connecting electrical island attribute, storing the Dp information of the electrical island, and executing step 42);
45 Remote signaling shift analysis is finished.
8. A computer readable storage medium storing one or more programs, wherein the one or more programs comprise instructions, which when executed by a computing device, cause the computing device to perform any of the methods of claims 1-7.
9. A computing device, comprising,
one or more processors, memory, and one or more programs 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 of claims 1-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111049067.0A CN115774915A (en) | 2021-09-08 | 2021-09-08 | Method and device for quickly constructing real-time topology of power grid |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111049067.0A CN115774915A (en) | 2021-09-08 | 2021-09-08 | Method and device for quickly constructing real-time topology of power grid |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115774915A true CN115774915A (en) | 2023-03-10 |
Family
ID=85388055
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111049067.0A Pending CN115774915A (en) | 2021-09-08 | 2021-09-08 | Method and device for quickly constructing real-time topology of power grid |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115774915A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116305497A (en) * | 2023-05-17 | 2023-06-23 | 深圳市城市交通规划设计研究中心股份有限公司 | Multi-level tunnel facility modeling method, electronic equipment and storage medium |
| CN116613892A (en) * | 2023-07-18 | 2023-08-18 | 南方电网数字电网研究院有限公司 | Device incremental topology analysis method, device, computer device and storage medium |
| CN117112630A (en) * | 2023-09-15 | 2023-11-24 | 国网江苏省电力有限公司信息通信分公司 | Topological structure generation method, device and equipment of power grid data and storage medium |
-
2021
- 2021-09-08 CN CN202111049067.0A patent/CN115774915A/en active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116305497A (en) * | 2023-05-17 | 2023-06-23 | 深圳市城市交通规划设计研究中心股份有限公司 | Multi-level tunnel facility modeling method, electronic equipment and storage medium |
| CN116305497B (en) * | 2023-05-17 | 2023-10-20 | 深圳市城市交通规划设计研究中心股份有限公司 | Multi-level tunnel facility modeling method, electronic equipment and storage medium |
| CN116613892A (en) * | 2023-07-18 | 2023-08-18 | 南方电网数字电网研究院有限公司 | Device incremental topology analysis method, device, computer device and storage medium |
| CN116613892B (en) * | 2023-07-18 | 2024-02-27 | 南方电网数字电网研究院有限公司 | Device incremental topology analysis method, device, computer device and storage medium |
| CN117112630A (en) * | 2023-09-15 | 2023-11-24 | 国网江苏省电力有限公司信息通信分公司 | Topological structure generation method, device and equipment of power grid data and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN115774915A (en) | Method and device for quickly constructing real-time topology of power grid | |
| CN111444587B (en) | Electric power graph drawing method based on automatic drawing technology | |
| CN112215374A (en) | Method, system, equipment and medium for checking medium and long term maintenance plan of power grid | |
| CN102403718B (en) | Generating method for power grid topological relationship based on Arcgis | |
| CN108152663A (en) | A kind of electrical power distribution network fault location method and device | |
| CN102354976B (en) | Rapid network topology analysis method | |
| CN108206522B (en) | Power equipment state monitoring method and system | |
| CN111026900A (en) | Power distribution network wiring group generation and net rack topological graph generation method and device | |
| CN113849944A (en) | Power grid topology service method, device and system based on graph data model | |
| CN114615718A (en) | Network topology construction method and device based on digital twin technology | |
| CN110058126A (en) | Distribution network failure judgment method and device | |
| CN112685570A (en) | Multi-label graph-based power grid network frame knowledge graph construction method | |
| CN111931318A (en) | Power supply path analysis method and system based on graph calculation | |
| CN112886574B (en) | Power grid operation control method and system based on graphic database | |
| CN104901328A (en) | Multi-terminal flexible DC control mode automatic identification method based on complex control network | |
| CN106776750B (en) | Graph-mode integrated digital preplan system for power distribution network | |
| CN107909226B (en) | Business expansion installation power supply scheme design method and device | |
| CN115579885A (en) | Power grid topology analysis method and device | |
| Chen et al. | Hierarchical distribution network topology formulation and dimensionality reduction using homeomorphism transformation | |
| CN109271350A (en) | A kind of database and information point table automatic comparison and synchronous method based on telemechanical communication | |
| Wu et al. | Distribution network topology modelling and automatic mapping based on CIM and GIS | |
| CN111553040A (en) | Power grid topology analysis high-performance computing method and device based on GPU acceleration | |
| CN112559804A (en) | Graph database-based power grid CIM/E model data processing method and device | |
| CN115391961A (en) | Power distribution network model checking method, device and system | |
| CN113689009B (en) | Automatic identification method for power distribution automation graph-model transaction related feeder set |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |