Power grid splitting fault graph identification method and device, computer equipment and storage medium

Abstract

The invention relates to a power grid splitting fault diagram recognition method and device, computer equipment, a storage medium and a computer program product. The method comprises the following steps: according to an initial network diagram of a power grid, determining a connecting edge attribute of each connecting edge in the initial network diagram; acquiring a current network diagram of the power grid in real time, and determining a disconnected edge of the current network diagram relative to the initial network diagram; under the condition that the connecting edge attribute of the disconnected connecting edge is the target connecting edge attribute, determining that the power grid has a splitting fault; under the condition that the connection edge attribute of the disconnected connection edge is a non-target connection edge attribute, determining a connection condition between two nodes corresponding to the disconnected connection edge according to the current network diagram; and determining whether the power grid has a splitting fault or not according to the connection condition. By adopting the method, the recognition efficiency of the power grid splitting fault can be improved.

Description

Technical Field

[0001] The present application relates to the technical field of power grid faults, and in particular to a method, device, computer equipment, storage medium and computer program product for identifying a power grid disconnection fault diagram. Background Art

[0002] When the power grid system is disturbed, its stability is destroyed. When the generator and other parts of the power system, or one part of the system and other parts of the system lose synchronization and cannot be restored, the electrical connection between them is cut off and decomposed into independent and unconnected parts to prevent the accident from expanding and causing serious consequences. This is called decoupling. Decoupling is divided into active decoupling and passive decoupling. Passive decoupling includes accidents, overload tripping, protection malfunction tripping, etc. of the grid tie line, tie transformer or busbar.

[0003] At present, there are many methods for identifying disconnection faults in power grid systems, such as wavelet analysis, intelligent algorithms such as neural networks and fuzzy theory, mathematical morphology, etc. However, the traditional network analysis algorithm has too much search volume and requires topological analysis of the entire data, which results in low efficiency in identifying disconnection faults. Summary of the invention

[0004] Based on this, it is necessary to provide a power grid disconnection fault diagram identification method, device, computer equipment, computer readable storage medium and computer program product that can improve the identification efficiency of power grid disconnection faults in response to the above technical problems.

[0005] In a first aspect, the present application provides a method for identifying a power grid disconnection fault diagram, comprising:

[0006] According to an initial network diagram of the power grid, determining an edge attribute of each edge in the initial network diagram;

[0007] Acquire a current network diagram of the power grid in real time, and determine disconnected edges of the current network diagram relative to the initial network diagram;

[0008] When the connection attribute of the disconnected connection is the target connection attribute, determining that a disconnection fault occurs in the power grid;

[0009] In a case where the edge attribute of the disconnected edge is a non-target edge attribute, determining, according to the current network graph, a connectivity status between two nodes corresponding to the disconnected edge;

[0010] According to the connectivity condition, it is determined whether a disconnection fault occurs in the power grid.

[0011] In one embodiment, determining the edge attributes of each edge in the initial network diagram according to the initial network diagram of the power grid includes:

[0012] Taking all nodes in the initial network graph as nodes to be traversed;

[0013] For any node to be traversed, determine all first-order neighbor nodes of the node to be traversed according to the initial network graph;

[0014] According to the initial network graph, all connected paths between any node to be traversed and all first-order neighbor nodes are obtained, and the edge attributes of each edge in all the connected paths are determined;

[0015] From the nodes to be traversed, each node in all the target connected paths is eliminated, and the step of determining all first-order neighbor nodes of any node to be traversed according to the initial network graph is returned to execute, for any node to be traversed, until all nodes in the initial network graph are traversed.

[0016] In one embodiment, obtaining all connected paths between any node to be traversed and all first-order neighbor nodes according to the initial network graph, and determining the edge attributes of each edge in all connected paths includes:

[0017] According to the initial network graph, determining a target connectivity path between any of the nodes to be traversed and a target first-order neighbor node; the target first-order neighbor node is any node among the first-order neighbor nodes of any of the nodes to be traversed;

[0018] According to the number of the target connection paths, an edge attribute of each edge in the target connection path is determined.

[0019] In one of the embodiments, determining the edge attribute of each edge in the target connectivity path according to the number of the target connectivity paths includes:

[0020] When the number of the target connectivity paths is equal to 1, determining the edge attribute of each edge in the target connectivity path as the target edge attribute;

[0021] When the number of the target connection paths is greater than 1, the edge attribute of each edge in the target connection path is determined to be the non-target edge attribute.

[0022] In one embodiment, determining, according to the current network graph, the connectivity between the two nodes corresponding to the disconnected edge includes:

[0023] Determine, according to the current network graph, whether there is a connected path between two nodes corresponding to the disconnected edge;

[0024] In a case where there is a connected path between the two nodes corresponding to the disconnected edge, determining that the connectivity between the two nodes corresponding to the disconnected edge is connected;

[0025] In the case that there is no connected path between the two nodes corresponding to the disconnected edge, it is determined that the connectivity between the two nodes corresponding to the disconnected edge is not connected.

[0026] In one embodiment, determining whether a disconnection fault occurs in the power grid according to the connectivity condition includes:

[0027] When the connectivity condition is connectivity, determining that no disconnection fault occurs in the power grid;

[0028] When the connectivity status is that there is no connectivity, it is determined that a disconnection fault occurs in the power grid.

[0029] In a second aspect, the present application further provides a power grid disconnection fault diagram identification device, comprising:

[0030] A connection attribute determination module, used to determine the connection attribute of each connection in the initial network diagram according to the initial network diagram of the power grid;

[0031] A disconnection edge determination module, used for acquiring a current network diagram of the power grid in real time, and determining disconnection edges of the current network diagram relative to the initial network diagram;

[0032] A first fault identification module is used to determine that a disconnection fault occurs in the power grid when the connection attribute of the disconnected connection is a target connection attribute;

[0033] a connectivity determination module, configured to determine, when the edge attribute of the disconnected edge is a non-target edge attribute, the connectivity between two nodes corresponding to the disconnected edge according to the current network graph;

[0034] The second fault identification module is used to determine whether a disconnection fault occurs in the power grid according to the connectivity condition.

[0035] In a third aspect, the present application further provides a computer device, including a memory and a processor, wherein the memory stores a computer program, and when the processor executes the computer program, the following steps are implemented:

[0036] According to an initial network diagram of the power grid, determining an edge attribute of each edge in the initial network diagram;

[0037] Acquire a current network diagram of the power grid in real time, and determine disconnected edges of the current network diagram relative to the initial network diagram;

[0038] When the connection attribute of the disconnected connection is the target connection attribute, determining that a disconnection fault occurs in the power grid;

[0039] In a case where the edge attribute of the disconnected edge is a non-target edge attribute, determining, according to the current network graph, a connectivity status between two nodes corresponding to the disconnected edge;

[0040] According to the connectivity condition, it is determined whether a disconnection fault occurs in the power grid.

[0041] In a fourth aspect, the present application further provides a computer-readable storage medium having a computer program stored thereon, wherein when the computer program is executed by a processor, the following steps are implemented:

[0042] According to an initial network diagram of the power grid, determining an edge attribute of each edge in the initial network diagram;

[0043] Acquire a current network diagram of the power grid in real time, and determine disconnected edges of the current network diagram relative to the initial network diagram;

[0044] When the connection attribute of the disconnected connection is the target connection attribute, determining that a disconnection fault occurs in the power grid;

[0045] In a case where the edge attribute of the disconnected edge is a non-target edge attribute, determining, according to the current network graph, a connectivity status between two nodes corresponding to the disconnected edge;

[0046] According to the connectivity condition, it is determined whether a disconnection fault occurs in the power grid.

[0047] In a fifth aspect, the present application further provides a computer program product, including a computer program, which implements the following steps when executed by a processor:

[0048] According to an initial network diagram of the power grid, determining an edge attribute of each edge in the initial network diagram;

[0049] Acquire a current network diagram of the power grid in real time, and determine disconnected edges of the current network diagram relative to the initial network diagram;

[0050] When the connection attribute of the disconnected connection is the target connection attribute, determining that a disconnection fault occurs in the power grid;

[0051] In a case where the edge attribute of the disconnected edge is a non-target edge attribute, determining, according to the current network graph, a connectivity status between two nodes corresponding to the disconnected edge;

[0052] According to the connectivity condition, it is determined whether a disconnection fault occurs in the power grid.

[0053] The above-mentioned power grid disconnection fault diagram identification method, device, computer equipment, storage medium and computer program product first determine the connection attributes of each connection edge in the initial network diagram according to the initial network diagram of the power grid, and then select different identification methods based on the connection attributes to more efficiently realize disconnection fault identification; then, obtain the current network diagram of the power grid in real time, determine the disconnected connection edges of the current network diagram relative to the initial network diagram, and compare and determine the disconnected connection edges to quickly locate the possible disconnection fault location; then, when the connection attribute of the disconnected connection edge is the target connection attribute, determine that the power grid has a disconnection fault, if If the edge attribute of the disconnected edge is the target edge attribute, it can be directly determined that a disconnection fault has occurred, thereby realizing simple and efficient disconnection fault identification; if the edge attribute of the disconnected edge is a non-target edge attribute, the connectivity between the two nodes corresponding to the disconnected edge is determined according to the current network diagram; finally, according to the connectivity, it is determined whether a disconnection fault has occurred in the power grid. If the edge attribute of the disconnected edge is a non-target edge attribute, the disconnection fault can also be directly identified based on the connectivity between the two nodes corresponding to the disconnected edge, without the need for global detection and identification of the network diagram, thereby improving the efficiency of disconnection fault identification. In the above method, the location where the disconnection fault may occur can be accurately determined later through the initial network diagram of the power grid, that is, the disconnected edge, and the edge attributes of each edge are determined in advance. In the subsequent process, based on the edge attributes of the disconnected edge, it can be directly, simply and efficiently determined that a disconnection fault has occurred in the power grid; or based on the edge attributes of the disconnected edge, the connectivity is determined for the disconnected edge part, thereby reducing the process of global detection of the power grid to identify disconnection, thereby effectively improving the efficiency of identifying power grid disconnection faults. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0055] Figure 1 A schematic diagram of a flow chart of a method for identifying a fault diagram of a power grid disconnection in one embodiment;

[0056] Figure 2 A schematic diagram of a flow chart of a step of determining edge attributes of an edge in one embodiment;

[0057] Figure 3 A schematic flow chart of a method for identifying a power grid disconnection fault diagram in another embodiment;

[0058] Figure 4 is a schematic diagram of an initial network diagram of a power grid in one embodiment;

[0059] Figure 5 A structural block diagram of a power grid disconnection fault diagram identification device in one embodiment;

[0060] Figure 6 FIG. 4 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION

[0061] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0062] In one embodiment, Figure 1 As shown, a method for identifying a fault diagram of a power grid disconnection is provided. This embodiment uses the method applied to a terminal as an example for illustration. It can be understood that the method can also be applied to a server, and can also be applied to a system including a terminal and a server, and is implemented through the interaction between the terminal and the server. Among them, the terminal can be, but is not limited to, various personal computers, laptops, smart phones, and tablet computers. The server can be implemented as an independent server or a server cluster composed of multiple servers. In this embodiment, the method includes the following steps:

[0063] Step S101, according to the initial network diagram of the power grid, determining the edge attribute of each edge in the initial network diagram.

[0064] The network diagram of the power grid is a graphical representation used to represent the topological structure of the power grid system, which can be a directed graph or an undirected graph. Each node in the network diagram represents each element in the power grid system, such as a generator, a substation, a load, etc. The initial network diagram of the power grid is the network diagram when no fault occurs in the power grid system.

[0065] Exemplarily, the terminal can obtain the initial network diagram of the power grid pre-stored by the user; or the initial network diagram can be generated and constructed by real-time detection of the power grid that has not experienced any faults. Then, the terminal traverses in units of nodes, obtains all first-order neighbor nodes of the currently traversed node A, and determines the connection paths between node A and each first-order neighbor node; wherein, because the first-order neighbor node is determined, there is at least one connection path between node A and the first-order neighbor node, that is, the edge directly connected between the two nodes; if there are other connection paths between node A and a first-order neighbor node B, then the edge attribute corresponding to all the connection paths between node A and the first-order neighbor node B is determined as the first attribute; if there are no other connection paths between node A and the first-order neighbor node B, and there are only directly connected edges, then the edge attribute of this directly connected edge is determined as the second attribute. When determining the connection path between nodes, the terminal can use a graph traversal algorithm, such as depth-first search, breadth-first search, etc.

[0066] Step S102, obtaining the current network diagram of the power grid in real time, and determining the disconnected edges of the current network diagram relative to the initial network diagram.

[0067] Exemplarily, during the operation of the power grid, the terminal generates a current network diagram of the power grid through real-time monitoring data of the power grid monitoring system, compares the current network diagram with the initial network diagram, and identifies disconnected edges in the current network diagram relative to the initial network diagram by comparing changes in nodes and edges.

[0068] Step S103: when the connection attribute of the disconnected connection is the target connection attribute, it is determined that a disconnection fault occurs in the power grid.

[0069] Exemplarily, after determining that the disconnected edge is to be disconnected, the terminal queries the edge attribute of the disconnected edge, and when the edge attribute is the target edge attribute, it is directly determined that a disconnection fault occurs in the power grid. That is, there is no connected path between the two nodes corresponding to the disconnected edge in the current network graph, so the two areas of the power grid divided by the two nodes are two independent areas, and the power grid is disconnected.

[0070] Step S104: when the edge attribute of the disconnected edge is a non-target edge attribute, the connectivity between the two nodes corresponding to the disconnected edge is determined according to the current network graph.

[0071] Exemplarily, after determining that the edge is disconnected, the terminal queries the edge attribute of the disconnected edge. When the edge attribute is a non-target edge attribute, it is impossible to directly determine whether the power grid has a disconnection fault. It is necessary to determine the connectivity between the two nodes corresponding to the disconnected edge according to the current network diagram, that is, whether there is still a connected path between the two nodes. When determining the connectivity between the two nodes, the terminal can use the shortest path algorithm to query the shortest path between the two nodes, such as the Dijkstra algorithm. If it is found that there is a connected path between the two nodes, the connectivity is connected, otherwise it is not connected.

[0072] Step S105, determining whether a disconnection fault occurs in the power grid according to the connectivity status.

[0073] Exemplarily, the terminal can directly determine whether a disconnection fault has occurred in the power grid based on the connectivity between the two nodes corresponding to the disconnected edge. If the connectivity is not connected, it means that all the connected paths of the two nodes in the initial network diagram are disconnected, then the two nodes have no connected paths in the current network diagram, and the two areas of the power grid divided by the two nodes are two independent areas, and the power grid is disconnected. If the connectivity is connected, it is determined that the power grid has not experienced a disconnection fault.

[0074] In the above-mentioned power grid disconnection fault diagram identification method, first, according to the initial network diagram of the power grid, the edge attributes of each edge in the initial network diagram are determined, and different identification methods can be selected based on the edge attributes to more efficiently realize the disconnection fault identification; then, the current network diagram of the power grid is obtained in real time, the disconnected edges of the current network diagram relative to the initial network diagram are determined, and the disconnected edges are determined by comparison to quickly locate the possible disconnection fault location; then, when the edge attribute of the disconnected edge is the target edge attribute, it is determined that the power grid has a disconnection fault. If the edge attribute of the disconnected edge is the target edge attribute, it can be directly determined that the disconnection fault has occurred, thereby realizing simple and efficient disconnection fault identification; when the edge attribute of the disconnected edge is a non-target edge attribute, according to the current network diagram, the connectivity between the two nodes corresponding to the disconnected edge is determined; finally, according to the connectivity, it is determined whether the power grid has a disconnection fault. If the edge attribute of the disconnected edge is a non-target edge attribute, the disconnection fault can also be directly identified based on the connectivity between the two nodes corresponding to the disconnected edge, without the need to perform global detection and identification on the network diagram, thereby improving the efficiency of disconnection fault identification. In the above method, the location where the disconnection fault may occur can be accurately determined in the future through the initial network diagram of the power grid, that is, the disconnected edge, and the edge attributes of each edge can be determined in advance, and then based on the edge attributes of the disconnected edge, it can be directly, simply and efficiently determined that the power grid disconnection fault has occurred; or based on the edge attributes of the disconnected edge, the connectivity of the disconnected edge part can be determined, thereby reducing the global detection of the power grid to identify the disconnection process, and effectively improving the efficiency of identifying the power grid disconnection fault.

[0075] In an exemplary embodiment, Figure 2 As shown, the above step S101 determines the edge attributes of each edge in the initial network diagram according to the initial network diagram of the power grid, and can also be implemented by the following steps:

[0076] Step S201, taking all nodes in the initial network graph as nodes to be traversed;

[0077] Step S202, for any node to be traversed, determine all first-order neighbor nodes of any node to be traversed according to the initial network graph;

[0078] Step S203, according to the initial network graph, obtain all connected paths between any node to be traversed and all first-order neighbor nodes, and determine the edge attributes of each edge in all connected paths;

[0079] Step S204, remove all nodes in all target connected paths from the nodes to be traversed, and return to the step of determining all first-order neighbor nodes of any node to be traversed according to the initial network graph, until all nodes in the initial network graph are traversed.

[0080] Exemplarily, when determining the edge attributes of each edge in the initial network graph, the terminal first takes all nodes as nodes to be traversed; then, for the current node currently traversed, first determine all first-order neighbor nodes of the current node in the initial network graph, that is, nodes directly connected to the current node; then, the terminal determines all connected paths between the current node and all first-order neighbor nodes through graph traversal algorithms and other methods, and then determines the edge attributes of each edge in all connected paths based on all connected paths; finally, from the nodes to be traversed, remove all nodes in all target connected paths to update the nodes to be traversed, and return to execute step S202 to traverse the next node. The above rules for updating the nodes to be traversed can ensure that the traversal of the edges is not missed, and also reduce the number of traversals of the nodes, thereby improving the computing efficiency. For example, when a node A is eliminated from the nodes to be traversed in the above steps, but node A still has an edge a connected to it whose edge attributes have not been determined, then the other node B connected to edge a is not on the connection path between the current node and a first-order neighbor node, that is, node B will not be eliminated from the nodes to be traversed, so when traversing to node B, that is, the current node is node B, based on node B, the edge attribute judgment of edge a can be performed, that is, the edge attributes of all edges connected to node A will be determined.

[0081] In this embodiment, the connection path between the node and the first-order neighbor node corresponding to the node is determined by traversing the nodes in the initial network graph, so as to further determine the edge attributes of each edge in the connection path; and, during the traversal, each node on the determined connection path is determined as a traversed node, which can effectively improve the efficiency of traversing the edges to determine the edge attributes.

[0082] In an exemplary embodiment, the above step S203 obtains all connected paths between any node to be traversed and all first-order neighbor nodes according to the initial network graph, and determines the edge attributes of each edge in all connected paths, and also includes: determining the target connected path between any node to be traversed and the target first-order neighbor node according to the initial network graph; the target first-order neighbor node is any node among the first-order neighbor nodes of any node to be traversed; and determining the edge attributes of each edge in the target connected path according to the number of target connected paths.

[0083] Exemplarily, for the current node currently being traversed, the terminal first randomly determines any first-order neighbor node of the current node as the target first-order neighbor node; then, in the initial network graph, all connected paths between the current node and the target first-order neighbor node are determined as the target connected paths between the two nodes; then, the terminal determines the edge attributes of each edge in the target connected path between the two nodes according to the number of target connected paths between the two nodes. Finally, the terminal continues to select any node among the first-order neighbor nodes of the current node that have not been traversed as the new target first-order neighbor node, and determines the connected path between the current node and the new target first-order neighbor node to determine the edge attributes of the edge, until all the first-order neighbor nodes of the current node are traversed, and then it is determined that the traversal of the current node is completed.

[0084] In this embodiment, by performing a second-layer traversal on the first-order neighbor nodes of the current node when traversing the current node, the connection path between the current node and the target first-order neighbor node is determined, so as to further determine the edge attributes of each edge in the connection path, thereby providing reference information for the subsequent efficient identification of the decoupling fault.

[0085] In an exemplary embodiment, the above-mentioned determining the edge attributes of each edge in the target connectivity path according to the number of target connectivity paths also includes: when the number of target connectivity paths is equal to 1, determining the edge attributes of each edge in the target connectivity path as target edge attributes; when the number of target connectivity paths is greater than 1, determining the edge attributes of each edge in the target connectivity path as non-target edge attributes.

[0086] Exemplarily, when the number of target connectivity paths between the current node and the target first-order neighbor node is equal to 1, that is, there is only a directly connected connectivity path between the current node and the target first-order neighbor node, and there is no indirectly connected connectivity path through other nodes, then when the directly connected connectivity path is disconnected, the power grid will have a disconnection fault, so the edge attribute of the directly connected connectivity path is determined as the target edge attribute; when the number of target connectivity paths between the current node and the target first-order neighbor node is greater than 1, that is, there is not only a directly connected connectivity path between the current node and the target first-order neighbor node, but also an indirectly connected connectivity path through other nodes, then when any connectivity path is disconnected, the two nodes can still be connected through other connectivity paths, so that the power grid will not have a disconnection fault, so the edge attribute of the directly connected connectivity path is determined as a non-target edge attribute.

[0087] In this embodiment, the edge attributes of the edges in the network diagram are divided into target edge attributes and non-target edge attributes by the number of target connectivity paths; among them, the target edge attributes and the non-target edge attributes are directly related to the risk of power grid disconnection failure, providing a data basis for the subsequent efficient identification of power grid disconnection failures.

[0088] In an exemplary embodiment, the above-mentioned step S104 determines the connectivity between the two nodes corresponding to the disconnected edge according to the current network graph, and also includes: determining whether there is a connectivity path between the two nodes corresponding to the disconnected edge according to the current network graph; in the case that a connectivity path exists between the two nodes corresponding to the disconnected edge, determining that the connectivity between the two nodes corresponding to the disconnected edge is connected; in the case that no connectivity path exists between the two nodes corresponding to the disconnected edge, determining that the connectivity between the two nodes corresponding to the disconnected edge is not connected.

[0089] Further, in an exemplary embodiment, the above step S105 determines whether a disconnection fault occurs in the power grid based on the connectivity status, and also includes: when the connectivity status is connectivity, determining that a disconnection fault does not occur in the power grid; when the connectivity status is no connectivity, determining that a disconnection fault occurs in the power grid.

[0090] Exemplarily, after determining that the edge attribute of the disconnected edge is a non-target edge attribute, the terminal needs to determine whether there is still a connected path between the two nodes corresponding to the disconnected edge based on the current network diagram. Although in the initial network diagram, the number of connected paths between the two nodes of the disconnected edge with the non-target edge attribute is greater than 1, when all these connected paths are disconnected, that is, in the current network diagram, there is no connected path between the two nodes, indicating that the two areas of the power grid divided by the two nodes are two independent areas, and the power grid is decoupled, that is, a decoupling fault occurs in the power grid. If in the current network diagram, there is still a connected path between the two nodes, then the power grid is not divided into two independent areas at the two nodes, and it is determined that the power grid has not suffered a decoupling fault.

[0091] In the above embodiment, additional connectivity judgment is performed on two nodes corresponding to the disconnected edges of the non-target edge attributes to determine whether a disconnection fault occurs in the power grid. This avoids global detection of the power grid to identify disconnection faults, effectively reduces the amount of calculation during disconnection fault identification, and improves the efficiency of disconnection fault identification.

[0092] In another exemplary embodiment, Figure 3 As shown, the present application also provides a method for identifying a power grid disconnection fault diagram, the method comprising the following steps:

[0093] Step S301, obtaining an initial network diagram of the power grid, and taking all nodes in the initial network diagram as nodes to be traversed.

[0094] Step S302: for any node to be traversed, all first-order neighbor nodes of any node to be traversed are determined according to the initial network graph.

[0095] Step S303, determining a target connectivity path between any to-be-traversed node and a target first-order neighbor node according to the initial network graph;

[0096] The target first-order neighbor node is any node among the first-order neighbor nodes of any node to be traversed.

[0097] Step S304: when the number of target connectivity paths is equal to 1, determine the edge attributes of each edge in the target connectivity path as target edge attributes; when the number of target connectivity paths is greater than 1, determine the edge attributes of each edge in the target connectivity path as non-target edge attributes.

[0098] Step S305 , returning to step S303 , until the edge attributes of each edge in all connected paths between any to-be-traversed node and all first-order neighboring nodes are determined.

[0099] Step S306, from the nodes to be traversed, remove all nodes in all target connected paths between any node to be traversed and all first-order neighbor nodes, and return to execute step S302 until all nodes in the initial network graph are traversed.

[0100] Step S307, obtaining the current network diagram of the power grid in real time, and determining the disconnected edges of the current network diagram relative to the initial network diagram.

[0101] Step S308: When the connection attribute of the disconnected connection is the target connection attribute, it is determined that a disconnection fault occurs in the power grid.

[0102] Step S309: when the edge attribute of the disconnected edge is a non-target edge attribute, it is determined whether there is a connected path between two nodes corresponding to the disconnected edge according to the current network graph.

[0103] Step S310: When there is a connected path between the two nodes corresponding to the disconnected edge, the connectivity between the two nodes corresponding to the disconnected edge is determined to be connected; when there is no connected path between the two nodes corresponding to the disconnected edge, the connectivity between the two nodes corresponding to the disconnected edge is determined to be not connected.

[0104] Step S311, when the connectivity condition is connectivity, it is determined that no disconnection fault occurs in the power grid; when the connectivity condition is no connectivity, it is determined that a disconnection fault occurs in the power grid.

[0105] In order to facilitate those skilled in the art to understand the embodiments of the present application, the present application will be described below with reference to specific examples of the accompanying drawings. Figure 4 FIG. 1 is a schematic diagram of an initial network diagram of a power grid in one embodiment.

[0106] Specifically, when determining the edge attributes in the present application, node 2 is first traversed, and the first-order neighbor nodes of node 2 include node 1, node 3, node 4, and node 7. Then, it is determined that the connection paths between node 2 and node 1 include (a), (bc), and (ghi), the connection paths between node 2 and node 3 include (b), (ac), and (ghic), the connection paths between node 2 and node 4 include (d), and the connection paths between node 2 and node 7 include (g), (aih), and (bcih). Based on the above connection paths, since there is only one connection path between node 2 and node 4, edge d is determined to be the edge with the target edge attribute; and there is more than one connection path between node 2 and node 3, node 1, and node 7, so the six edges of edges a to c and edges g to i are determined to be the edges with non-target edge attributes. Furthermore, nodes 1 to 4, node 7, and node 8 are determined as traversed nodes, and nodes 5 and 6 are left as untraversed nodes, that is, there are still edges e and f whose edge attributes are not determined. When nodes 5 and 6 are subsequently traversed, it is determined that both edge e and edge f are edges with the target edge attributes. The following example illustrates the subsequent identification of a power grid disconnection fault (the remaining possibilities not listed should not be construed as limiting the scope of the present patent application): if, based on the current network diagram and the initial network diagram of the power grid, it is determined that the disconnected edge is edge d, since d is an edge with the target edge attribute, it can be directly determined that a disconnection fault has occurred in the power grid, that is, two independent areas (1, 2, 3, 7, 8) and (4, 5, 6) are divided; if the disconnected edge is edge e or edge f, similarly, it can be determined that a disconnection fault has occurred in the power grid; if the disconnected edge is edge a, node 2 can still connect to node 1 through connection paths (bc) and (ghi), therefore, no disconnection fault has occurred in the power grid; if the disconnected edges are edges a, b and g, the power grid is divided into two independent areas (1, 3, 7, 8) and (2, 4, 5, 6), then it is determined that a disconnection fault has occurred in the power grid.

[0107] In this embodiment, the initial network diagram of the power grid can be used to accurately determine the location where the disconnection fault may occur, that is, disconnect the edge, and predetermine the edge attributes of each edge. In the future, based on the edge attributes of the disconnected edge, it can be directly, simply and efficiently determined that the power grid has a disconnection fault; or based on the edge attributes of the disconnected edge, the connectivity of the disconnected edge portion is determined, reducing the global detection of the power grid to identify the disconnection process, and effectively improving the efficiency of identifying the disconnection fault of the power grid. In addition, the connectivity analysis is performed on the nodes that have changed, combined with the existing edge attribute determination results, to quickly determine whether the power grid has a disconnection fault, which greatly improves the calculation efficiency compared to the traditional full analysis calculation method.

[0108] It should be understood that, although the various steps in the flowcharts involved in the above-mentioned embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps does not have a strict order restriction, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above-mentioned embodiments can include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily to be carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.

[0109] Based on the same inventive concept, the embodiment of the present application also provides a power grid disconnection fault diagram identification device for implementing the power grid disconnection fault diagram identification method involved above. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme recorded in the above method, so the specific limitations in one or more power grid disconnection fault diagram identification device embodiments provided below can refer to the limitations of the power grid disconnection fault diagram identification method above, and will not be repeated here.

[0110] In an exemplary embodiment, Figure 5 As shown, a power grid disconnection fault diagram identification device is provided, comprising: a connection attribute determination module 501, a disconnection determination module 502, a first fault identification module 503, a connectivity determination module 504, and a second fault identification module 505, wherein:

[0111] The edge attribute determination module 501 is used to determine the edge attribute of each edge in the initial network diagram according to the initial network diagram of the power grid;

[0112] A disconnected edge determination module 502 is used to obtain a current network diagram of the power grid in real time and determine disconnected edges of the current network diagram relative to an initial network diagram;

[0113] A first fault identification module 503 is used to determine that a disconnection fault occurs in the power grid when the connection attribute of the disconnected connection is the target connection attribute;

[0114] A connectivity determination module 504 is used to determine the connectivity between two nodes corresponding to the disconnected edge according to the current network graph when the edge attribute of the disconnected edge is a non-target edge attribute;

[0115] The second fault identification module 505 is used to determine whether a disconnection fault occurs in the power grid according to the connectivity status.

[0116] In one embodiment, the edge attribute determination module 501 is also used to take all nodes in the initial network graph as nodes to be traversed; for any node to be traversed, determine all first-order neighbor nodes of any node to be traversed according to the initial network graph; obtain all connected paths between any node to be traversed and all first-order neighbor nodes according to the initial network graph, and determine the edge attributes of each edge in all connected paths; remove each node in all target connected paths from the nodes to be traversed, and return to execute the step of determining all first-order neighbor nodes of any node to be traversed according to the initial network graph for any node to be traversed, until all nodes in the initial network graph are traversed.

[0117] In one of the embodiments, the above-mentioned edge attribute determination module 501 is also used to determine the target connectivity path between any node to be traversed and the target first-order neighbor node based on the initial network diagram; the target first-order neighbor node is any node among the first-order neighbor nodes of any node to be traversed; and based on the number of target connectivity paths, determine the edge attributes of each edge in the target connectivity path.

[0118] In one of the embodiments, the edge attribute determination module 501 is further used to determine, when the number of target connectivity paths is equal to 1, that the edge attributes of each edge in the target connectivity path are target edge attributes; and when the number of target connectivity paths is greater than 1, determine that the edge attributes of each edge in the target connectivity path are non-target edge attributes.

[0119] In one of the embodiments, the connectivity determination module 504 is also used to determine whether there is a connectivity path between the two nodes corresponding to the disconnected edge according to the current network diagram; if there is a connectivity path between the two nodes corresponding to the disconnected edge, the connectivity between the two nodes corresponding to the disconnected edge is determined to be connectivity; if there is no connectivity path between the two nodes corresponding to the disconnected edge, the connectivity between the two nodes corresponding to the disconnected edge is determined to be non-connectivity.

[0120] In one of the embodiments, the second fault identification module 505 is further used to determine that a disconnection fault has not occurred in the power grid when the connectivity condition is connectivity; and to determine that a disconnection fault has occurred in the power grid when the connectivity condition is no connectivity.

[0121] Each module in the above-mentioned power grid disconnection fault diagram identification device can be implemented in whole or in part by software, hardware and a combination thereof. Each of the above-mentioned modules can be embedded in or independent of a processor in a computer device in the form of hardware, or can be stored in a memory in a computer device in the form of software, so that the processor can call and execute operations corresponding to each of the above modules.

[0122] In an exemplary embodiment, a computer device is provided. The computer device may be a terminal, and its internal structure diagram may be as shown in FIG. Figure 6 As shown. The computer device includes a processor, a memory, an input / output interface, a communication interface, a display unit and an input device. The processor, the memory and the input / output interface are connected through a system bus, and the communication interface, the display unit and the input device are connected to the system bus through the input / output interface. The processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The input / output interface of the computer device is used to exchange information between the processor and the external device. The communication interface of the computer device is used to communicate with an external terminal in a wired or wireless manner, and the wireless manner can be realized through WIFI, a mobile cellular network, NFC (near field communication) or other technologies. When the computer program is executed by the processor, a method for identifying a fault diagram of a power grid decoupling is realized. The display unit of the computer device is used to form a visually visible picture, which can be a display screen, a projection device or a virtual reality imaging device. The display screen can be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer device can be a touch layer covering the display screen, or a button, trackball or touchpad set on the computer device shell, or an external keyboard, touchpad or mouse.

[0123] Those skilled in the art will understand that Figure 6 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0124] In one embodiment, a computer device is further provided, including a memory and a processor, wherein a computer program is stored in the memory, and the processor implements the steps in the above method embodiments when executing the computer program.

[0125] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps in the above-mentioned method embodiments are implemented.

[0126] In one embodiment, a computer program product is provided, including a computer program, which implements the steps in the above method embodiments when executed by a processor.

[0127] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant regulations.

[0128] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetoresistive random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, etc., but are not limited to this.

[0129] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0130] The above-described embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.

Claims

1. A method for identifying a power grid disconnection fault diagram, characterized in that: The method comprises: According to an initial network diagram of the power grid, determining an edge attribute of each edge in the initial network diagram; Acquire a current network diagram of the power grid in real time, and determine disconnected edges of the current network diagram relative to the initial network diagram; When the connection attribute of the disconnected connection is the target connection attribute, determining that a disconnection fault occurs in the power grid; In a case where the edge attribute of the disconnected edge is a non-target edge attribute, determining, according to the current network graph, a connectivity status between two nodes corresponding to the disconnected edge; According to the connectivity condition, it is determined whether a disconnection fault occurs in the power grid.

2. The method according to claim 1, characterized in that The step of determining the edge attributes of each edge in the initial network diagram according to the initial network diagram of the power grid includes: Taking all nodes in the initial network graph as nodes to be traversed; For any node to be traversed, determine all first-order neighbor nodes of the node to be traversed according to the initial network graph; According to the initial network graph, all connected paths between any node to be traversed and all first-order neighbor nodes are obtained, and the edge attributes of each edge in all the connected paths are determined; From the nodes to be traversed, each node in all the target connected paths is eliminated, and the step of determining all first-order neighbor nodes of any node to be traversed according to the initial network graph is returned to execute, for any node to be traversed, until all nodes in the initial network graph are traversed.

3. The method according to claim 2, characterized in that The obtaining, according to the initial network graph, all connected paths between any node to be traversed and all first-order neighbor nodes, and determining the edge attributes of each edge in all the connected paths includes: According to the initial network graph, determining a target connectivity path between any of the nodes to be traversed and a target first-order neighbor node; the target first-order neighbor node is any node among the first-order neighbor nodes of any of the nodes to be traversed; According to the number of the target connection paths, an edge attribute of each edge in the target connection path is determined.

4. The method according to claim 3, characterized in that The determining, according to the number of the target connectivity paths, the edge attribute of each edge in the target connectivity path includes: When the number of the target connectivity paths is equal to 1, determining the edge attribute of each edge in the target connectivity path as the target edge attribute; When the number of the target connection paths is greater than 1, the edge attribute of each edge in the target connection path is determined to be the non-target edge attribute.

5. The method according to claim 1, characterized in that The determining, according to the current network graph, the connectivity between the two nodes corresponding to the disconnected edge includes: Determine, according to the current network graph, whether there is a connected path between two nodes corresponding to the disconnected edge; In a case where there is a connected path between the two nodes corresponding to the disconnected edge, determining that the connectivity between the two nodes corresponding to the disconnected edge is connected; In the case that there is no connected path between the two nodes corresponding to the disconnected edge, it is determined that the connectivity between the two nodes corresponding to the disconnected edge is not connected.

6. The method according to claim 5, characterized in that The determining, according to the connectivity condition, whether a disconnection fault occurs in the power grid includes: When the connectivity condition is connectivity, determining that no disconnection fault occurs in the power grid; When the connectivity status is that there is no connectivity, it is determined that a disconnection fault occurs in the power grid.

7. A power grid disconnection fault diagram identification device, characterized in that: The device comprises: A connection attribute determination module, used to determine the connection attribute of each connection in the initial network diagram according to the initial network diagram of the power grid; A disconnection edge determination module, used for acquiring a current network diagram of the power grid in real time, and determining disconnection edges of the current network diagram relative to the initial network diagram; A first fault identification module is used to determine that a disconnection fault occurs in the power grid when the connection attribute of the disconnected connection is a target connection attribute; a connectivity determination module, configured to determine, when the edge attribute of the disconnected edge is a non-target edge attribute, the connectivity between two nodes corresponding to the disconnected edge according to the current network graph; The second fault identification module is used to determine whether a disconnection fault occurs in the power grid according to the connectivity condition.

8. A computer device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 6 are implemented.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 6 are implemented.

10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 6 are implemented.

Images