Power grid fault range determination method and device based on topological search algorithm

Abstract

The application discloses a kind of power grid fault range determination method and device based on topological search algorithm.Therein, method includes: the breaker position information is combined with power grid topological information, determines the position of breaker position in power grid topological information and the primary equipment connected with breaker position;Respectively, each breaker position in power grid topological information is regarded as bifurcation tree vertex and carries out closed loop topological search, determines the bifurcation tree of each breaker position as vertex;According to the bifurcation tree of each breaker position, the associated candidate power grid fault equipment subset of each breaker position is determined respectively;The union of candidate power grid fault equipment subset determined by each breaker position is as the candidate fault equipment set of power grid.

Description

Technical Field

[0001] This invention relates to the field of power grid fault location technology, and more specifically, to a method and apparatus for determining the range of power grid faults based on a topology search algorithm. Background Technology

[0002] After a power grid fault occurs, accurately and quickly determining the fault location is crucial for on-site confirmation of the specific fault point and fault handling. Currently, power grid fault location mainly relies on fault and relay protection action information reported by relay protection systems. Due to the high reliability of relay protection actions, under general power grid fault conditions, relay protection action information can basically meet the needs of rapid fault location in field applications. However, when relay protection systems operate incorrectly, or when multiple relay protection devices operate or multiple circuit breakers trip due to complex power grid faults, existing methods for fault location based on fault and relay protection action reports generated by relay protection devices fail due to inaccurate judgment by the relay protection devices themselves or analysis that only focuses on a local area. The primary goal of power grid fault location is to delineate the possible range of the power grid fault, eliminating non-faulty equipment from the power grid equipment set to further analyze the candidate equipment set and arrive at a definitive power grid fault location conclusion. This invention aims to solve the problem of how to accurately and effectively delineate the range of power grid faults. Summary of the Invention

[0003] To address the shortcomings of existing technologies, this invention provides a method and apparatus for determining the range of power grid faults based on a topology search algorithm.

[0004] According to one aspect of the present invention, a method for determining the fault range of a power grid based on a topology search algorithm is provided, comprising:

[0005] By combining circuit breaker displacement information with power grid topology information, the location of the displacement circuit breaker in the power grid topology information and the primary equipment connected to the displacement circuit breaker can be determined.

[0006] A closed-loop topology search is performed using each variable circuit breaker in the power grid topology information as a vertex of a branch tree to determine the branch tree with each variable circuit breaker as a vertex.

[0007] Based on the branch tree of each displacement circuit breaker, determine the associated subset of candidate grid fault devices for each displacement circuit breaker;

[0008] The set of candidate faulty equipment subsets determined by each variable circuit breaker is taken as the candidate faulty equipment set of the power grid.

[0009] Optionally, a closed-loop topology search is performed, using each variable circuit breaker in the power grid topology information as a vertex of a branch tree, to determine the operation of the branch tree with each variable circuit breaker as a vertex, including:

[0010] The variable displacement circuit breaker is taken as the vertex of the branch tree, and the primary equipment adjacent to the variable displacement circuit breaker is taken as the node directly connected to the vertex.

[0011] Based on the power grid topology information, search for expanded full-branch trees along different directions;

[0012] If a circuit breaker that is complementary to the circuit breaker is found, a branching tree with the circuit breaker as the vertex is determined.

[0013] Optionally, it also includes:

[0014] If no complementary displacement circuit breaker to the displacement circuit breaker at the vertex is found within the predetermined number of search steps, the search ends.

[0015] Optionally, the operation of determining the associated subset of candidate grid fault devices for each displacement circuit breaker based on its branch tree includes:

[0016] The nodes contained in the branching subtrees of complementary branching circuit breakers within the branching tree of the displacement circuit breaker are selected as a subset of candidate grid fault devices.

[0017] According to another aspect of the present invention, a power grid fault range determination device based on a topology search algorithm is provided, comprising:

[0018] The first determining module is used to combine the circuit breaker displacement information with the power grid topology information to determine the location of the displacement circuit breaker in the power grid topology information and the primary equipment connected to the displacement circuit breaker.

[0019] The second determining module is used to perform closed-loop topology search by taking each variable circuit breaker in the power grid topology information as the vertex of the branch tree, and determine the branch tree with each variable circuit breaker as the vertex.

[0020] The third determination module is used to determine the associated subset of candidate grid fault devices for each circuit breaker based on the branching tree of each circuit breaker.

[0021] The fourth determination module is used to take the set of candidate faulty equipment subsets determined by each variable circuit breaker as the candidate faulty equipment set of the power grid.

[0022] According to another aspect of the present invention, a computer-readable storage medium is provided, the storage medium storing a computer program for performing the methods described in any of the above aspects of the present invention.

[0023] According to another aspect of the present invention, an electronic device is provided, the electronic device comprising: a processor; a memory for storing executable instructions of the processor; the processor being configured to read the executable instructions from the memory and execute the instructions to implement the method described in any of the preceding aspects of the present invention.

[0024] Therefore, this application provides a method for determining the fault range of a power grid based on a topology search algorithm. By constructing a branch tree with a certain displacement circuit breaker as the vertex, the complementary displacement circuit breakers related to the displacement circuit breaker are determined, thereby determining the minimum cut set of the displacement circuit breaker. The primary equipment of the power grid within the minimum cut set range is taken as the primary equipment for fault candidates, thereby accurately analyzing the candidate fault equipment of the power grid. Attached Figure Description

[0025] Exemplary embodiments of the present invention can be more fully understood by referring to the following figures:

[0026] Figure 1 This is a flowchart illustrating a method for determining the range of power grid faults based on a topology search algorithm, provided in an exemplary embodiment of the present invention.

[0027] Figure 2 This is a schematic diagram of the power grid topology and the circuit breaker information of the change of position provided in an exemplary embodiment of the present invention, which is related to a certain power grid fault.

[0028] Figure 3 Therefore Figure 2 A schematic diagram of a branching tree for dividing the power grid fault range, constructed with the 2(6) circuit breakers of medium displacement as vertices;

[0029] Figure 4 This is a schematic diagram of a local power grid provided in an exemplary embodiment of the present invention;

[0030] Figure 5 Therefore Figure 4 A schematic diagram of a branching tree established with the intermediate displacement circuit breaker 4(3)A as the search starting point;

[0031] Figure 6 Therefore Figure 4 A schematic diagram of a branching tree established with the intermediate-position circuit breaker 1(2)A as the search starting point;

[0032] Figure 7 This is a schematic diagram of the structure of a power grid fault range determination device based on a topology search algorithm provided in an exemplary embodiment of the present invention;

[0033] Figure 8 This is the structure of an electronic device provided in an exemplary embodiment of the present invention. Detailed Implementation

[0034] Hereinafter, exemplary embodiments according to the present invention will be described in detail with reference to the accompanying drawings. Obviously, the described embodiments are merely some embodiments of the present invention, and not all embodiments of the present invention. It should be understood that the present invention is not limited to the exemplary embodiments described herein.

[0035] It should be noted that, unless otherwise specifically stated, the relative arrangement, numerical expressions, and values ​​of the components and steps described in these embodiments do not limit the scope of the invention.

[0036] Those skilled in the art will understand that the terms "first," "second," etc., in the embodiments of the present invention are only used to distinguish different steps, devices, or modules, and do not represent any specific technical meaning, nor do they indicate a necessary logical order between them.

[0037] It should also be understood that in the embodiments of the present invention, "multiple" can refer to two or more, and "at least one" can refer to one, two or more.

[0038] It should also be understood that any component, data or structure mentioned in the embodiments of the present invention can generally be understood as one or more unless explicitly defined or given contrary instructions in the context.

[0039] Furthermore, the term "and / or" in this invention is merely a description of the relationship between related objects, indicating that three relationships can exist. For example, A and / or B can represent: A existing alone, A and B existing simultaneously, or B existing alone. Additionally, the character " / " in this invention generally indicates that the preceding and following related objects have an "or" relationship.

[0040] It should also be understood that the description of the various embodiments in this invention emphasizes the differences between the various embodiments, and the similarities or similarities can be referred to each other. For the sake of brevity, they will not be described in detail.

[0041] At the same time, it should be understood that, for ease of description, the dimensions of the various parts shown in the accompanying drawings are not drawn according to actual scale.

[0042] The following description of at least one exemplary embodiment is merely illustrative and is in no way intended to limit the invention or its application or use.

[0043] Techniques, methods, and equipment known to those skilled in the art may not be discussed in detail, but where appropriate, they should be considered part of the specification.

[0044] It should be noted that similar labels and letters in the following figures indicate similar items; therefore, once an item is defined in one figure, it does not need to be discussed further in subsequent figures.

[0045] The embodiments of this invention can be applied to electronic devices such as terminal devices, computer systems, and servers, and can operate together with a wide range of other general-purpose or special-purpose computing system environments or configurations. Well-known examples of terminal devices, computing systems, environments, and / or configurations suitable for use with electronic devices such as terminal devices, computer systems, and servers include, but are not limited to: personal computer systems, server computer systems, thin clients, thick clients, handheld or laptop devices, microprocessor-based systems, set-top boxes, programmable consumer electronics, network PCs, minicomputer systems, mainframe computer systems, and distributed cloud computing environments including any of the above systems, etc.

[0046] Electronic devices such as terminal devices, computer systems, and servers can be described in the general context of computer system executable instructions (such as program modules) executed by a computer system. Typically, program modules can include routines, programs, object programs, components, logic, data structures, etc., which perform specific tasks or implement specific abstract data types. Computer systems / servers can be implemented in distributed cloud computing environments, where tasks are executed by remote processing devices linked through communication networks. In distributed cloud computing environments, program modules can reside on local or remote computing system storage media, including storage devices.

[0047] Exemplary methods

[0048] Figure 1 This is a flowchart illustrating a method for determining the fault range of a power grid based on a topology search algorithm, provided in an exemplary embodiment of the present invention. This embodiment can be applied to electronic devices, such as... Figure 1 As shown, the power grid fault range determination method 100 based on topology search algorithm includes the following steps:

[0049] Step 101: Combine the circuit breaker position change information with the power grid topology information to determine the position of the position change circuit breaker in the power grid topology information and the primary equipment connected to the position change circuit breaker.

[0050] Step 102: Perform a closed-loop topology search using each variable circuit breaker in the power grid topology information as a vertex of the branch tree to determine the branch tree with each variable circuit breaker as a vertex.

[0051] Step 103: Based on the branch tree of each variable-position circuit breaker, determine the subset of candidate grid fault devices associated with each variable-position circuit breaker;

[0052] Step 104: The set of candidate faulty equipment subsets determined by each variable circuit breaker is taken as the candidate faulty equipment set of the power grid.

[0053] Optionally, a closed-loop topology search is performed, using each variable circuit breaker in the power grid topology information as a vertex of a branch tree, to determine the operation of the branch tree with each variable circuit breaker as a vertex, including:

[0054] The variable displacement circuit breaker is taken as the vertex of the branch tree, and the primary equipment adjacent to the variable displacement circuit breaker is taken as the node directly connected to the vertex.

[0055] Based on the power grid topology information, search for expanded full-branch trees along different directions;

[0056] If a circuit breaker that is complementary to the circuit breaker is found, a branching tree with the circuit breaker as the vertex is determined.

[0057] Optionally, it also includes:

[0058] If no complementary displacement circuit breaker to the displacement circuit breaker at the vertex is found within the predetermined number of search steps, the search ends.

[0059] Optionally, the operation of determining the associated subset of candidate grid fault devices for each displacement circuit breaker based on its branch tree includes:

[0060] The nodes contained in the branching subtrees of complementary branching circuit breakers within the branching tree of the displacement circuit breaker are selected as a subset of candidate grid fault devices.

[0061] Specifically, this invention addresses the problem of determining the scope of a power grid fault in power grid fault location. It involves identifying the set of primary equipment that may cause a power grid fault, while excluding primary equipment that is unlikely to fail. Based on circuit breaker position changes and relay protection operation information, a method using minimal cut sets of the power grid tripping range extracted through topology analysis is used to determine the scope of faulty equipment in the power grid, thus creating conditions for further analysis of whether candidate faulty equipment in the power grid is indeed faulty.

[0062] After a power grid fault, a network connection diagram is constructed based on the topology of the primary equipment in the power grid. The variable-position circuit breakers are marked in this diagram. The minimum cut set that completely covers the variable-position circuit breakers is extracted from the network connection diagram. Primary equipment within this minimum cut set is considered candidate equipment for fault location. In fact, for primary equipment outside the minimum cut set, if the equipment is faulty, its relay protection device or the backup protection device of an adjacent device can operate to disconnect the adjacent circuit breaker or the circuit breaker of the upstream device, thus clearing the fault. However, as described above, the minimum cut set does not completely cover the variable-position circuit breakers, which does not match the expected minimum cut set. Therefore, the power grid equipment in the minimum cut set that completely covers the variable-position circuit breakers must encompass the actual faulty primary equipment and can be used as a candidate set for fault location.

[0063] Furthermore, in order to determine the minimum cut set of the displacement circuit breaker in the connection graph, this invention proposes a branching tree method for topology search, combining the topological connection relationship of power grid equipment and the correlation between primary equipment faults and displacement circuit breakers, to achieve the goal of efficiently extracting the minimum cut set of the displacement circuit breaker after a power grid fault.

[0064] The specific method for extracting the minimum cut set of the power grid tripping range through topology analysis is as follows:

[0065] (1) Combine the circuit breaker displacement information with the power grid topology information to identify the primary equipment that is electrically connected to the circuit breaker that has undergone displacement in the power grid connection, including busbars, branches, etc.

[0066] (2) Select any one of the aforementioned variable-position circuit breakers and perform a topology search to determine a point cluster formed by combining this variable-position circuit breaker as a point with several other variable-position circuit breakers in the power grid, which can form a closed-loop topology with the minimum number of primary power grid devices covered by this closed-loop topology. To obtain the aforementioned closed-loop topology, a branching tree method for closed-loop topology search is proposed. The vertex of the branching tree is a variable-position circuit breaker. Starting from this variable-position circuit breaker, the adjacent primary power grid devices are obtained through topology search. These primary power grid devices are taken as child nodes of the branching tree. Then, starting from the child node, the search continues in the same direction to determine the primary power grid devices and variable-position circuit breakers adjacent to the new primary power grid devices, and the new primary power grid devices and variable-position circuit breakers are added to the branching tree. The variable-position circuit breaker can be used as a termination node, while other primary power grid devices are not termination nodes and need to continue searching in the same direction, and so on. The specific steps are as follows:

[0067] 1) Determining the vertices of the branch tree and their directly connected nodes. The initial displacement circuit breaker is taken as the vertex of the branch tree; the primary power grid equipment adjacent to this displacement circuit breaker is selected. The primary power grid equipment on both sides of the displacement circuit breaker is taken as the nodes (i.e., child nodes) directly connected to the vertex in this branch tree;

[0068] 2) Expand the branch tree by searching in different directions. Starting with the displaced circuit breaker, conduct a topology search in the directions described in 1) to obtain other primary devices or circuit breakers adjacent to the current primary device in the power grid. The other primary devices or circuit breakers found can be expanded into the branch tree as new nodes. Determine whether the search terminates here or needs to be further expanded to search for other primary devices based on the displacement status of other circuit breakers. If the adjacent other circuit breakers have also displaced, the starting circuit breaker and the newly found circuit breaker are complementary, and the search can stop at the newly found displaced circuit breaker. The newly found displaced circuit breaker can be included as part of the closed-loop topology, and the complementary displaced circuit breaker node is identified using a "shaded" symbol in the branch tree. If the adjacent other circuit breakers have not displaced, it indicates that further topology analysis of the current primary device in the power grid is needed to determine other primary devices adjacent to this primary device in the power grid, and expand the scope of the topology analysis. The newly found primary device in the power grid is then treated as a new child node in the branch tree.

[0069] 3) Termination condition for branch tree establishment. Repeat the above search process until another circuit breaker complementary to the initial circuit breaker is found, or after a certain number of steps, through an expanded topology search, no circuit breaker complementary to the initial circuit breaker and capable of forming a closed-loop topology is found. If, starting from a child node at the vertex of the branch tree, the search terminates at several nodes marked with "shaded" symbols, it indicates that the search direction of the initial branch breaker is the correct direction for searching the power grid fault range. The subtree formed by the branch breaker's child node as the vertex and each branch breaker searched from that child node as a node covers the candidate primary equipment for the power grid fault, and the corresponding closed-loop topology is the closed-loop topology associated with the initial branch breaker. If, starting from a child node at the vertex of the branch tree, the search fails to find any branch breakers, or even if a certain number of branch breakers are found, but some branches of the branch tree in that direction can extend indefinitely without terminating, it indicates that no trace of the power grid fault was found in the initial branch breaker and the initial search direction, and the power grid fault could not have occurred in that search direction of the branch breaker.

[0070] (3) Following the search method in step (2), the primary devices of the power grid covered in the subtree of the branch tree constructed with any variable circuit breaker as the vertex, from a certain child node of the branch tree as the vertex to each variable circuit breaker searched from that child node as the node, are identified as candidate power grid fault devices for this power grid fault location. Repeating the method in step (2), the search of the closed-loop topology associated with each variable circuit breaker can be completed. Therefore, the possible faulty primary devices of this power grid fault are the union of the primary devices of the power grid covered by the above-mentioned subtrees of the branch tree.

[0071] also, Figure 2 This diagram illustrates the power grid topology related to a power grid fault and the information on circuit breakers that experienced displacement. Solid lines represent lines, and intersections between solid lines represent busbars. A connection from one busbar to another via a line contains two circuit breakers; these are the two circuit breakers located near the two busbars on the connecting line. Displaced circuit breakers are marked with an "×" in the diagram. For simplicity, circuit breakers that did not undergo displacement are not marked. During a natural disaster, multiple faults occurred in the power grid, and relay protection activated the circuit breakers, causing them to shift. Figure 1 A circuit breaker displacement occurred at the location indicated by the "×" symbol. Using the topology graph search method described in this invention, a branching tree is constructed with any displacement circuit breaker as its vertex. This branching tree is then expanded. Based on whether adjacent primary equipment in the power grid has a displacement circuit breaker and whether the displacement circuit breaker and the initial displacement circuit breaker form a complementary displacement circuit breaker, the analysis determines whether adjacent primary equipment is in the closed-loop topology. The subtree of the branching tree containing the primary equipment related to the closed-loop topology is then obtained, thus determining the scope of the power grid fault.

[0072] Using the displaced 2(6) circuit breaker as the vertex, the branching tree for dividing the power grid fault range is constructed as follows: Figure 3 As shown. Line 2-6 refers to the line connecting busbar 2 and busbar 6. Circuit breaker 2(6) refers to the circuit breaker located between line 2-6 and busbar 2. The meanings of other symbols are similar and will not be repeated. The specific steps for constructing a branch tree with the displaced circuit breaker 2(6) as the vertex are as follows:

[0073] 1) Search for the primary equipment of the power grid adjacent to the 2(6) circuit breaker, specifically line 2-6 and bus 2M. This means that the possible cause of the 2(6) circuit breaker displacement is a fault in line 2-6 or a fault in bus 2M.

[0074] 2) Based on step 1), the branching tree continues to expand. The expansion for line 2-6 and bus 2M is from circuit breaker 2(6) towards line 2-6 and from circuit breaker 2(6) towards bus 2M, respectively. Figure 1It can be seen that by expanding the branch tree along the direction from circuit breaker 2(6) to line 2-6, the primary device adjacent to line 2-6 is the displacement circuit breaker 6(2). This indicates that the search starts from the child node "line 2-6" and ends in this direction with the displacement circuit breaker 6(2). Therefore, the primary device "line 2-6" covered in the branch tree subtree with the child node "line 2-6" as the vertex is the candidate fault device for this power grid fault location. It is not difficult to analyze and find that the displacement circuit breaker 6(2) and the displacement circuit breaker 2(6) located at the apex of the branch tree have a complementary relationship in playing the role of clearing grid faults. The reason is that in the search direction of "line 2-6", there is only one branch of "line 2-6", and this branch terminates at the displacement circuit breaker 6(2). This indicates that from the perspective of the displacement circuit breaker 2(6), the displacement circuit breaker "6(2)" works together with it in the direction of "line 2-6" to clear the possible fault point located on "line 2-6". The displacement circuit breaker 2(6) and the displacement circuit breaker 6(2) can form a closed-loop topology, such as Figure 2 The area within the dashed box in the branching tree is shown. Correspondingly, as... Figure 2 As shown, the displacement circuit breaker 2 (6) and the displacement circuit breaker 6 (2) form a closed-loop topology, and the closed-loop topology includes a candidate fault device "line 2-6".

[0075] When searching along the direction of bus 2M from the circuit breaker 2(6), the other circuit breakers adjacent to bus 2M are not displaced. Therefore, the primary equipment of the power grid adjacent to bus 2M is found to be line 1-2 and line 2-3. Along the same search direction, the circuit breaker 1(2) of line 1-2 and the circuit breaker 3(2) of line 2-3 are not displaced. Therefore, the search continues, and the primary equipment bus 1M and bus 3M adjacent to line 1-2 and line 2-3 are found respectively. Continuing the search along this direction, since there are no displaced circuit breakers on bus 1M and bus 3M, the primary equipment of the power grid adjacent to bus 1M and bus 3M are all lines. Therefore, the branch tree continues to expand. As the depth of the branch tree increases, no complementary circuit breaker to the circuit breaker 2(6) located at the apex of the branch tree is found in this direction, indicating that the probability of a power grid fault occurring in this direction is extremely small. Therefore, the primary equipment of the power grid in the subtree of this branch tree is not considered as a candidate power grid fault device.

[0076] By combining the two subtrees of the branch tree with "displacement circuit breaker 2(6)" as the vertex in the directions of "line 2-6" and "bus 2M", the closed-loop topology obtained by searching with displacement circuit breaker 2(6) as the starting point is circuit breaker 2(6)-line 2-6-circuit breaker 6(2), and the candidate device for power grid fault "line 2-6" is obtained. By continuing the search using this step, the closed-loop topologies obtained by searching with other displacement circuit breakers as the starting point can be obtained, and the results are shown in Table 1.

[0077] Table 1 Closed-loop topology related to variable-displacement circuit breakers

[0078] 2(6) Circuit breaker 2(6) - Line 2-6 - Circuit breaker 6(2) Line 2-6 6(2) Circuit breaker 2(6) - Line 2-6 - Circuit breaker 6(2) Line 2-6 11(12) Circuit breaker 11(12) - Line 11-12 - Circuit breaker 12(11) Line 11-12 12(11) Circuit breaker 11(12) - Line 11-12 - Circuit breaker 12(11) Line 11-12 14(15) Circuit breaker 14(15) - Line 14-15 - Circuit breaker 15(14) Line 14-15 15(14) Circuit breaker 14(15) - Line 14-15 - Circuit breaker 15(14) Line 14-15

[0079] The union of the candidate power grid fault devices shown in Table 1 is taken as the range of candidate devices for this power grid fault diagnosis, namely lines 2-6, 11-12, and 14-15.

[0080] Furthermore, the second example of this application selects... Figure 4 The local power grid shown, Figure 4 The circuit breaker is marked with an "×", and A and B refer to two transmission lines respectively. Figure 4 The line in the upper middle position is line A. Figure 4 The line in the lower middle position is line B. The method using this invention is as follows: Figure 4 A branch tree is established for each of the variable-position circuit breakers to define the fault range. Taking variable-position circuit breakers 4(3)A and 1(2)A as the search starting points, the branch trees established are as follows: Figure 5 , Figure 6 As shown. Line 4-3A refers to line A connecting busbar 4 and busbar 3. Circuit breaker 4(3)A refers to the circuit breaker between line 4-3A and busbar 4, and so on. Figure 5 , Figure 6 The dashed box area represents the branching subtrees obtained by searching along the 3-4A line and the 1-2A line, starting from the variable-position circuit breakers 4(3)A and 1(2)A respectively. The leaf nodes in the subtree correspond to the complementary variable-position circuit breakers of circuit breakers 4(3)A and 1(2)A respectively. The dashed box area represents the closed-loop topology corresponding to the variable-position circuit breakers 4(3)A and 1(2)A. The primary equipment of the power grid covered by the dashed box area serves as the candidate equipment for power grid fault location.

[0081] Similarly, candidate faulty devices in the power grid were calculated with other variable-position circuit breakers as the search starting point, and the results are shown in Table 2.

[0082] Table 2 Candidate grid fault devices associated with variable-position circuit breakers

[0083]

[0084]

[0085] Based on the candidate power grid fault devices related to each variable circuit breaker in Table 2, the range of candidate devices for power grid fault diagnosis is obtained by taking the union of the sets: Line 1-2A, Line 1-2B, 2-station bus, Line 2-3A, Line 2-3B, 3-station bus, Line 3-4A, Line 3-4B, Line 3-7A, and Line 3-7B.

[0086] Therefore, by constructing a branch tree with a certain displacement circuit breaker as the vertex, the complementary displacement circuit breakers related to that displacement circuit breaker are determined, thereby determining the minimum cut set of the displacement circuit breaker. The primary equipment of the power grid within the minimum cut set is taken as the primary equipment for fault candidates, thus accurately analyzing the primary equipment for power grid faults.

[0087] Exemplary device

[0088] Figure 7 This is a schematic diagram of a power grid fault range determination device based on a topology search algorithm provided in an exemplary embodiment of the present invention. Figure 7 As shown, the device 700 includes:

[0089] The first determining module 710 is used to combine the circuit breaker displacement information with the power grid topology information to determine the location of the displacement circuit breaker in the power grid topology information and the primary equipment connected to the displacement circuit breaker.

[0090] The second determining module 720 is used to perform closed-loop topology search by taking each variable circuit breaker in the power grid topology information as the vertex of the branch tree, and determine the branch tree with each variable circuit breaker as the vertex.

[0091] The third determination module 730 is used to determine the associated subset of candidate grid fault devices for each circuit breaker based on the branching tree of each circuit breaker.

[0092] The fourth determination module 740 is used to take the set of candidate grid fault equipment subsets determined by each variable circuit breaker as the candidate fault equipment set of the grid.

[0093] Optionally, the second determining module 720 includes:

[0094] The first module is a submodule used to treat the variable-position circuit breaker as the vertex of the branch tree, and the primary equipment adjacent to the variable-position circuit breaker as the node directly connected to the vertex.

[0095] An expansion submodule is used to search for an expanded full-branch tree along different directions based on the power grid topology information;

[0096] The determination submodule is used to determine the branch tree with the displacement circuit breaker as the vertex when a displacement circuit breaker that is complementary to the displacement circuit breaker is found.

[0097] Optionally, the device 700 also includes:

[0098] The termination module is used to end the search if no complementary displacement circuit breaker to the displacement circuit breaker at the vertex is found within a predetermined number of search steps.

[0099] Optionally, the third determining module 730 includes:

[0100] The second is a submodule used to select nodes from the branch trees of complementary branch trees of the variable-position circuit breakers as a subset of candidate grid fault devices.

[0101] Exemplary electronic devices

[0102] Figure 8 This is the structure of an electronic device provided in an exemplary embodiment of the present invention. For example... Figure 8 As shown, the electronic device 80 includes one or more processors 81 and memory 82.

[0103] The processor 81 may be a central processing unit (CPU) or other form of processing unit with data processing capabilities and / or instruction execution capabilities, and may control other components in the electronic device to perform desired functions.

[0104] The memory 82 may include one or more computer program products, which may include various forms of computer-readable storage media, such as volatile memory and / or non-volatile memory. The volatile memory may include, for example, random access memory (RAM) and / or cache memory. The non-volatile memory may include, for example, read-only memory (ROM), hard disk, flash memory, etc. One or more computer program instructions may be stored on the computer-readable storage medium, and the processor 81 may execute the program instructions to implement the methods of the software programs of the various embodiments of the present invention described above, and / or other desired functions. In one example, the electronic device may also include an input device 83 and an output device 84, these components being interconnected via a bus system and / or other forms of connection mechanisms (not shown).

[0105] In addition, the input device 83 may also include, for example, a keyboard, a mouse, etc.

[0106] The output device 84 can output various information to the outside. The output device 84 may include, for example, a display, a speaker, a printer, and a communication network and its connected remote output devices, etc.

[0107] Of course, for the sake of simplicity, Figure 8 Only some of the components of the electronic device relevant to the present invention are shown, omitting components such as buses, input / output interfaces, etc. In addition, the electronic device may include any other suitable components depending on the specific application.

[0108] Exemplary computer program products and computer-readable storage media

[0109] In addition to the methods and apparatus described above, embodiments of the present invention may also be computer program products, which include computer program instructions that, when executed by a processor, cause the processor to perform the steps in the methods according to various embodiments of the present invention described in the "Exemplary Methods" section above.

[0110] The computer program product can be written in any combination of one or more programming languages ​​to perform the operations of the embodiments of the present invention. The programming languages ​​include object-oriented programming languages ​​such as Java and C++, as well as conventional procedural programming languages ​​such as C or similar languages. The program code can be executed entirely on the user's computing device, partially on the user's computing device, as a standalone software package, partially on the user's computing device and partially on a remote computing device, or entirely on a remote computing device or server.

[0111] Furthermore, embodiments of the present invention may also be computer-readable storage media storing computer program instructions thereon, which, when executed by a processor, cause the processor to perform the steps of the methods for information mining of historical change records according to various embodiments of the present invention as described in the "Exemplary Methods" section above.

[0112] The computer-readable storage medium may be any combination of one or more readable media. A readable medium may be a readable signal medium or a readable storage medium. A readable storage medium may be, for example, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or any combination thereof. More specific examples (a non-exhaustive list) of readable storage media include: an electrical connection having one or more wires, a portable disk, a hard disk, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination thereof.

[0113] The basic principles of the present invention have been described above with reference to specific embodiments. However, it should be noted that the advantages, benefits, and effects mentioned in the present invention are merely examples and not limitations, and should not be considered as essential features of each embodiment of the present invention. Furthermore, the specific details disclosed above are for illustrative and facilitative purposes only, and are not limitations. These details do not limit the present invention to the necessity of employing the aforementioned specific details.

[0114] The various embodiments in this specification are described in a progressive manner, with each embodiment focusing on its differences from other embodiments. Similar or identical parts between embodiments can be referred to interchangeably. For system embodiments, since they largely correspond to method embodiments, the description is relatively simple; relevant parts can be referred to the descriptions in the method embodiments.

[0115] The block diagrams of devices, systems, devices, and systems involved in this invention are merely illustrative examples and are not intended to require or imply that they must be connected, arranged, or configured in the manner shown in the block diagrams. As those skilled in the art will recognize, these devices, systems, devices, and systems can be connected, arranged, and configured in any manner. Words such as “comprising,” “including,” “having,” etc., are open-ended terms meaning “including but not limited to,” and are used interchangeably with them. The terms “or” and “and” as used herein refer to the terms “and / or,” and are used interchangeably with them unless the context clearly indicates otherwise. The term “such as” as used herein refers to the phrase “such as but not limited to,” and is used interchangeably with it.

[0116] The methods and systems of the present invention may be implemented in many ways. For example, they may be implemented by software, hardware, firmware, or any combination of software, hardware, and firmware. The above-described order of steps for the methods is for illustrative purposes only, and the steps of the methods of the present invention are not limited to the order specifically described above unless otherwise specifically stated. Furthermore, in some embodiments, the present invention may also be implemented as a program recorded on a recording medium, the program comprising machine-readable instructions for implementing the methods according to the present invention. Thus, the present invention also covers recording media storing programs for performing the methods according to the present invention.

[0117] It should also be noted that in the systems, apparatus, and methods of the present invention, the components or steps can be disassembled and / or recombined. These disassemblies and / or recombinations should be considered equivalents of the present invention. The above description of the disclosed aspects is provided to enable any person skilled in the art to make or use the invention. Various modifications to these aspects will be readily apparent to those skilled in the art, and the general principles defined herein can be applied to other aspects without departing from the scope of the invention. Therefore, the invention is not intended to be limited to the aspects shown herein, but rather to be carried out within the widest scope consistent with the principles and novel features disclosed herein.

[0118] The above description has been given for purposes of illustration and description. Furthermore, this description is not intended to limit the embodiments of the invention to the forms disclosed herein. Although numerous exemplary aspects and embodiments have been discussed above, those skilled in the art will recognize certain variations, modifications, alterations, additions, and sub-combinations therein.

Claims

1. A method for determining the fault range of a power grid based on a topology search algorithm, characterized in that, include: By combining circuit breaker displacement information with power grid topology information, the location of the displacement circuit breaker in the power grid topology information and the primary equipment connected to the displacement circuit breaker are determined. A closed-loop topology search is performed using each of the variable-position circuit breakers in the power grid topology information as the vertex of a branch tree to determine the branch tree with each variable-position circuit breaker as the vertex. Based on the branching tree of each of the aforementioned circuit breakers, a subset of candidate grid fault devices associated with each of the aforementioned circuit breakers is determined, including: The nodes contained in the branching subtree of the complementary circuit breaker in the branching tree of the circuit breaker are taken as the subset of candidate grid fault devices, wherein the complementary circuit breaker and the circuit breaker have a complementary relationship in playing the role of clearing grid faults. The set of the candidate power grid fault equipment subsets determined by each of the aforementioned variable-position circuit breakers is taken as the candidate fault equipment set of the power grid. The operation of performing a closed-loop topology search on each of the variable-position circuit breakers in the power grid topology information as vertices to determine the branch tree with each variable-position circuit breaker as a vertex includes: The variable displacement circuit breaker is taken as the vertex of the branch tree, and the primary equipment adjacent to the variable displacement circuit breaker is taken as the node directly connected to the vertex. Based on the power grid topology information, the branching tree is expanded by searching along different directions; If a circuit breaker that is complementary to the circuit breaker is found, the branch tree with the circuit breaker as the vertex is determined.

2. The method according to claim 1, characterized in that, Also includes: If no displacement circuit breaker complementary to the displacement circuit breaker at the vertex is found within the predetermined number of search steps, the search ends.

3. A device for determining the fault range of a power grid based on a topology search algorithm, used to implement the method of claim 1, characterized in that, include: The first determining module is used to combine the circuit breaker displacement information with the power grid topology information to determine the location of the displacement circuit breaker in the power grid topology information and the primary equipment connected to the displacement circuit breaker. The second determining module is used to perform closed-loop topology search by taking each of the variable circuit breakers in the power grid topology information as the vertex of the branch tree, and to determine the branch tree with each of the variable circuit breakers as the vertex. The third determining module is used to determine, based on the branching tree of each of the circuit breakers, a subset of candidate grid fault devices associated with each of the circuit breakers, including: The second is a submodule used to take the nodes contained in the branch subtree of the complementary variable circuit breaker in the branch tree of the variable circuit breaker as the subset of candidate grid fault equipment. The fourth determining module is used to take the set of candidate power grid fault equipment subsets determined by each of the variable-position circuit breakers as the candidate fault equipment set of the power grid. The second determining module includes: The first module is a submodule used to treat the variable-position circuit breaker as the vertex of a branch tree, and the primary equipment adjacent to the variable-position circuit breaker as a node directly connected to the vertex. An expansion submodule is used to expand the branching tree along different directions based on the power grid topology information; A determination submodule is used to determine the branch tree with the displacement circuit breaker as the vertex when a displacement circuit breaker that is complementary to the displacement circuit breaker is found.

4. The apparatus according to claim 3, characterized in that, Also includes: The termination module is used to terminate the search if no displacement circuit breaker complementary to the displacement circuit breaker at the vertex is found within a predetermined number of search steps.

5. A computer-readable storage medium, characterized in that, The storage medium stores a computer program for performing the method described in any one of claims 1-2.

6. An electronic device, characterized in that, The electronic device includes: processor; Memory used to store the processor's executable instructions; The processor is configured to read the executable instructions from the memory and execute the instructions to implement the method described in any one of claims 1-2.

Images