WO2022227277A1

WO2022227277A1 - Decision method and device for power supply transferring of open-loop power grid

Info

Publication number: WO2022227277A1
Application number: PCT/CN2021/104448
Authority: WO
Inventors: 梁广宇
Original assignee: 广东电网有限责任公司江门供电局
Priority date: 2021-04-27
Filing date: 2021-07-05
Publication date: 2022-11-03
Also published as: CN113141009B; CN113141009A

Abstract

A decision method and device for power supply transferring of an open-loop power grid. The method comprises: scanning a power grid before and after a failure to obtain a target set power supply tree; converting the target set power supply tree into a corresponding original adjacency matrix; searching the original adjacency matrix for independently connected set regions, and eliminating island nodes which are not connected to a backup power supply node; forming target set adjacency matrixes by the independently connected set regions; classifying the target set adjacency matrixes according to different selected backup power nodes; and encoding the target set adjacency matrixes by using a coding technique of a genetic algorithm, and enumerating potential solutions of all types of target set adjacency matrixes. The present application solves the technical problem that the prior art cannot be adapted to any scene during fault recovery and analysis of an open-loop power grid.

Description

A kind of decision-making method and device for open-loop power grid to power supply

This application claims the priority of the Chinese patent application filed on April 27, 2021 with the application number of 202110461646.X and the title of the invention is "A decision-making method and device for converting power from an open-loop power grid", which The entire contents of this application are incorporated by reference.

technical field

The present application relates to the technical field of power supply restoration of power systems, and in particular, to a decision-making method and device for switching power supply from an open-loop power grid.

Background technique

The premise of transferring the target set caused by the fault in the power system to the backup power supply is to meet some safety conditions. However, the current distribution network self-healing technology is limited by the insufficiency of the analysis method, and can only be applied to a specific fault type under a specific operation mode of a specific wiring structure (currently only single backup power supply or dual backup power supply, fixed open-loop point situation can be achieved) self-healing of single-device tripping faults), so the scope of application and application scenarios are very limited. The main problem is the lack of online analysis methods in multiple scenarios, so it is impossible to analyze flexible scenarios with multiple devices, non-trip faults, multiple backup power supplies, and dynamic open-loop points, and thus cannot achieve universal self-healing.

For a specific failure in a specific structure and a specific way, all aspects of the situation can be analyzed in advance, and then the decision-making plan can be solidified into the automatic device. When a fault occurs, the automatic device determines that the grid conditions meet these conditions, and can automatically execute the solidified plan, so it can achieve fast, safe and good fault transfer recovery. But such fault types only account for a very small fraction of grid faults, so their scope of application is very limited.

More grid failures are flexible. There are trips and emergency defects; and the location of the fault and the number of faulty equipment are also randomly changed; the position of the backup power supply relative to the fault point is also random and changeable.

SUMMARY OF THE INVENTION

The present application provides a decision-making method and device for switching an open-loop power grid to power supply, which solves the technical problem that the prior art cannot be adapted to any scenario in the open-loop power grid fault recovery analysis process.

In view of this, a first aspect of the present application provides a decision-making method for converting an open-loop power grid to power supply, the method comprising:

Scan the power grid before and after the fault to obtain the target set power supply tree;

Convert the target set power supply tree into a corresponding original adjacency matrix, the columns of the original adjacency matrix correspond to the nodes in the target set power supply tree, and the rows of the original adjacency matrix correspond to the connections in the target set power supply tree. The edge formed by the two nodes; determine the standby power node in the target set power supply tree;

Searching for independently connected aggregated regions in the original adjacency matrix, and eliminating island nodes not connected to the backup power supply node;

A target set adjacency matrix is formed by the independently connected set regions;

classifying the target set adjacency matrix by the difference of the selected standby power supply nodes;

The target set adjacency matrix is coded by the coding technique of genetic algorithm, and the potential solutions of each type of the target set adjacency matrix are exhaustively listed.

Optionally, before the scanning of the power grid before and after the fault to obtain the target set power supply tree, the method further includes:

Divide the equipment in the power grid into switchable point equipment and non-switchable side equipment;

A topology directed graph is drawn according to the switchable point devices and the non-openable edge devices, and the edges including the open-loop point switches in the topology directed graph are connected by dashed lines.

Optionally, converting the target set power supply tree into a corresponding original adjacency matrix, where the columns of the original adjacency matrix correspond to nodes in the target set power supply tree, and the rows of the original adjacency matrix correspond to the The edge formed by the two connected nodes in the target set power supply tree, including:

When the element in the original adjacency matrix is 1, the target set corresponding to element 1 supplies the first edge and the first node in the tree, and the first edge includes the first node;

When the element in the original adjacency matrix is 0, the target set corresponding to element 0 supplies the second edge and the second node in the tree, and the second edge does not include the second node.

Optionally, searching for independently connected aggregated regions in the original adjacency matrix, and eliminating island nodes that are not connected to the standby power supply node, including:

Taking the standby power supply node as the core, the element 1 in the original adjacency matrix is searched according to the connection relationship of the nodes in the target set power supply tree, and a set area where each element 1 is connected with the standby power supply node is established;

Island nodes that are not directly or indirectly connected to the backup power node are eliminated.

Optionally, the coding technique using genetic algorithm encodes the target set adjacency matrix, and enumerates the potential solutions of each type of the target set adjacency matrix, including:

Encoding each edge in the target set adjacency moment into a corresponding codeword, and the code length is the difference between the number of edges in each type of the target set adjacency matrix minus the number of nodes plus one;

Enumerating all coding results of each type of the target set adjacency matrix, the coding result represents the combination of edges that need to be disconnected when transferring power in the target set adjacency matrix;

The coding result is brought into the target set adjacency matrix to search for element 1. If the target set power supply tree corresponding to the coding result satisfies the target set power supply tree, no isolated point is generated, a ring network is not generated, and any If the backup power supply node is disconnected, the encoding result is a potential solution.

A second aspect of the present application provides a decision-making device for converting an open-loop power grid to power supply, the device comprising:

The scanning unit is used to scan the power grid before and after the fault to obtain the target set power supply tree;

A conversion unit, configured to convert the target set power supply tree into a corresponding original adjacency matrix, the columns of the original adjacency matrix correspond to the nodes in the target set power supply tree, and the rows of the original adjacency matrix correspond to the target an edge formed by two connected nodes in the collective power supply tree; determine the standby power supply node in the target collective power supply tree;

a first search unit, configured to search for independently connected aggregated regions in the original adjacency matrix, and to eliminate island nodes that are not connected to the backup power supply node;

a target set adjacency matrix acquisition unit, configured to form a target set adjacency matrix from the independently connected set regions;

a dividing unit, configured to classify the target set adjacency matrix by the difference of the selected backup power supply nodes;

The first coding unit is used for coding the target set adjacency matrix by using the coding technique of genetic algorithm, and exhaustively enumerating the potential solutions of each type of the target set adjacency matrix.

Optionally, also include:

The division unit is used to divide the equipment in the power grid into openable point equipment and non-openable side equipment;

A drawing unit, configured to draw a topology directed graph according to the switchable point devices and the non-openable edge devices, where the edges including the open-loop point switches in the topology directed graph are connected by dashed lines.

Optionally, the conversion unit is further configured to, when the element in the original adjacency matrix is 1, the first edge and the first node in the target set power supply tree corresponding to element 1, the first edge including the first node;

Optionally, the search unit is specifically configured to take the standby power supply node as the core, search for element 1 in the original adjacency matrix according to the connection relationship of the nodes in the target set power supply tree, and establish the relationship between each element 1 and the node. a collection area where the backup power supply nodes are connected;

Optionally, the first coding unit also includes:

The second encoding unit is configured to encode each edge in the target set adjacency moment into a corresponding codeword, and the code length is the difference between the number of edges in each type of the target set adjacency matrix minus the number of nodes plus one;

an exhaustive unit, configured to enumerate all coding results of each type of the target set adjacency matrix, where the coding result represents a combination of edges that need to be disconnected during power transfer in the target set adjacency matrix;

The second search unit is configured to bring the coding result into the target set adjacency matrix to search for element 1, if the target set power supply tree corresponding to the coding result satisfies the target set power supply tree and does not generate an outlier , the ring network is not generated and any of the backup power nodes is not connected, the coding result is a potential solution.

As can be seen from the above technical solutions, the present application has the following advantages:

The present application provides a decision-making method for switching an open-loop power grid to power supply. The power grid before and after a fault is scanned to obtain a target set power supply tree; the target set power supply tree is converted into a corresponding original adjacency matrix. The column corresponds to the node in the target set power supply tree, and the row of the original adjacency matrix corresponds to the edge formed by the two connected nodes in the target set power supply tree; determine the standby power supply node in the target set power supply tree; search for independent connectivity in the original adjacency matrix The set area of the target set is selected, and the island nodes that are not connected to the standby power supply node are eliminated; the independent connected set area constitutes the target set adjacency matrix; the target set adjacency matrix is classified by the difference of the selected standby power supply nodes; the coding of the genetic algorithm is used. The technique encodes the target set adjacency matrix and enumerates the potential solutions of each type of target set adjacency matrix.

The present application determines the target set power supply tree by scanning the power grid before and after the fault, converts the target set power supply tree into the original adjacency matrix, searches the original adjacency matrix to determine the independently connected set area, Coding analysis, exhaustively enumerates potential solutions in the target set power supply tree; so that the present application can be applied to open-loop power grid fault analysis in any scenario.

Description of drawings

Fig. 1 is a method flow chart of an embodiment of a decision method for switching power supply from an open-loop power grid according to the present application;

2 is a flowchart of a method for encoding the target set adjacency matrix using the coding technique of genetic algorithm in the embodiment of the application, and enumerating the potential solutions of each type of the target set adjacency matrix;

FIG. 3 is a structural diagram of an apparatus according to an embodiment of an open-loop power grid-to-power decision-making apparatus according to the present application;

FIG. 4 is a schematic diagram of the IEEE standard 33 node distribution network model before the fault in the embodiment of the application;

FIG. 5 is a schematic diagram of an IEEE standard 33 node distribution network model after a fault in an embodiment of the application;

6 is a schematic diagram of a corresponding original adjacency matrix converted from a target set power supply tree in an embodiment of the present application;

FIG. 7 is a schematic diagram of searching an original adjacency matrix in an embodiment of the present application;

FIG. 8 is a schematic diagram of an individually connected collection region obtained by searching an original adjacency matrix in an embodiment of the present application;

9 is a schematic diagram of another individually connected collection region obtained by searching the original adjacency matrix in the embodiment of the present application;

Fig. 10 is a schematic diagram of a structure for transferring power supply when the encoding result is [(16)] in the embodiment of the application.

Detailed ways

In order to make those skilled in the art better understand the solutions of the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are only It is a part of the embodiments of the present application, but not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present application.

FIG. 1 is a flow chart of a method according to an embodiment of the present application, as shown in FIG. 1 , and FIG. 1 includes:

101. Scan the power grid before and after the fault to obtain the target set power supply tree;

It should be noted that the present application can scan the power grid before and after the fault, and can obtain the IEEE standard 33 node distribution network model before and after the fault respectively.

In a specific implementation manner, reference may be made to the schematic diagrams of the IEEE standard 33 node distribution network model before and after the failure shown in FIG. 4 and FIG. 5 . In Figure 4, node 00 is regarded as the main transformer of the substation,

nodes

01 and 18 are regarded as the low-side busbar of the substation,

nodes

02 and 19 are regarded as the outgoing line of the low-voltage side of the substation, and

nodes

03 and 04 are regarded as the main line of distribution , when the node 25 is regarded as a branch line, Fig. 4 can be regarded as an actual power distribution network. (01) to (37) are the sides of the distribution network model, respectively, and the dotted line side represents the switch or knife gate device that is in an off state during scanning.

FIG. 5 is a schematic diagram of the simultaneous failure of the node device 05 and the node device 31, and the set in the dotted box becomes the target set power supply tree.

102. Convert the target set power supply tree into a corresponding original adjacency matrix, the columns of the original adjacency matrix correspond to the nodes in the target set power supply tree, and the rows of the original adjacency matrix correspond to the edge formed by the two nodes connected in the target set power supply tree; Determine the standby power node in the target collective power supply tree;

It should be noted that the obtained target set power supply tree can be converted into a corresponding original adjacency matrix. The rows in the original adjacency matrix correspond to the edges in the target set power supply tree, and the columns in the original adjacency matrix correspond to the target set power supply tree. , element 1 in the original adjacency matrix means that the edge corresponding to element 1 includes the node corresponding to element 1, and element 0 means that the edge corresponding to element 0 does not include the node corresponding to element 0. The original adjacency matrix obtained by conversion can be Referring to FIG. 6 , the equipment of

nodes

7 , 11 and 28 in FIG. 6 may be provided with a backup power supply, and the backup power supply can be used to transfer power to the faulty equipment when the equipment fails.

103. Search for independently connected collection areas in the original adjacency matrix, and eliminate island nodes that are not connected to the standby power node;

It should be noted that 1 element is searched in the original adjacency matrix to determine the independently connected aggregate area in the original adjacency matrix, and the requirement for determining the independently connected aggregate area is: Eliminate the island nodes that are not connected to the standby power node (constituted connected area); each independently connected collective area contains at least one backup power node. The cut-off condition of each search is: another backup power supply node is searched, element 1 cannot be further searched, or a node that has already been searched is searched. For specific search results of the original adjacency matrix, please refer to FIG. 7 .

104. The target set adjacency matrix is formed by the independently connected set regions;

It should be noted that independently connected collection regions can be obtained from the search results of the original adjacency matrix. One of the independently connected collection regions can refer to Figures 8 and 9. Figures 8 to 9 are based on the search results of Figure 7. get. The edges (7)(8)(9)(10)(11)(12)(13)(14)(15)(16)(17)(36)(37) in Figure 7 can constitute a target set adjacency matrix, as shown in Figure 8; edges (29) (30 (31) (32) (33) can form a target set adjacency matrix, as shown in Figure 9.

105. Classify the target set adjacency matrix according to the difference of the selected standby power supply nodes;

It should be noted that, the target set adjacency matrix can be classified according to the selected standby power supply nodes. For example, in a single connected collection area shown in FIG. 8, when the backup power node is node 7, when the backup power node is node 11, and when the backup power node is

nodes

7 and 11, the target in these three cases can be selected. Set adjacency matrix. Another individually connected collective area shown in FIG. 9 may select a case where the backup power supply node is the node 28 .

106. Use the coding technique of genetic algorithm to encode the target set adjacency matrix, and enumerate the potential solutions of each type of target set adjacency matrix.

It should be noted that this application can use the coding technology of genetic algorithm to encode the target set adjacency matrix, that is, to encode all fault conditions of each type of target set adjacency matrix, so as to determine the possible faults of each type of target set adjacency matrix. In this case, the power transfer strategy is to obtain the potential solution of the adjacency matrix of each type of target set.

In a specific embodiment, the coding technology of genetic algorithm is used to encode the target set adjacency matrix, and the process of enumerating the potential solutions of each type of target set adjacency matrix is detailed, as shown in FIG. 2 , in FIG. 2 . include:

1061. Encode each edge in the target set adjacency moment into a corresponding codeword, and the code length is the difference between the number of edges in each type of target set adjacency matrix minus the number of nodes plus one;

It should be noted that each edge in the adjacency moment of the target set can be encoded as a corresponding codeword. For example, each edge in Fig. 8 can be encoded, and the codeword corresponding to each edge is (7) (8)(9)(10)(11)(12)(13)(14)(15)(16)(17)(36)(37); the codeword corresponding to each edge in Figure 9 is (29) )(30(31)(32)(33). In addition, the coding length can be defined as the difference between the number of edges minus the number of nodes in the adjacency matrix of each type of target set plus one, that is:

L=N _side -N _point +1

where N edges is the number of edges (number of rows) and N points is the number of points (number of columns).

When node 7 is used as the backup power node, for the matrix shown in FIG. 8 , the coding length is L=N _sides −N _points +1=13−13+1=1.

When node 11 is used as the backup power node, for the matrix shown in FIG. 8 , the coding length is L=N _sides −N _points +1=13−13+1=1.

When

nodes

7 and 11 are used as backup power nodes at the same time, for the matrix shown in Figure 8, the coding length is L=N _side -N _points +1=13-12+1=2 (due to the use of two backup power supplies, so When calculating the code length, node 7 and node 11 need to be merged).

For the matrix shown in Figure 9, the encoding length is L=N _sides -N _points +1=5-6+1=0.

It should be noted that the significance of the coding length is to ensure that the target set can be transferred in the form of one tree or multiple trees. Different power supply conditions correspond to different matrix conditions, and the lengths of the codes are also different.

1062. Enumerate all coding results of each type of target set adjacency matrix, and the coding result represents the combination of edges that need to be disconnected when transferring power in the target set adjacency matrix;

It should be noted that all coding results of each type of target set adjacency matrix can be exhaustively listed, and the coding result represents the combination of edges in the target set adjacency matrix that need to be disconnected during power transfer. E.g:

When node 7 is used as the backup power node, the code length is 1, and the specific code is:

[(7)][(8)][(9)][(10)][(11)][(12)][(13)][(14)][(15)][(16)] [(17)][(36)][(37)];

When node 11 is used as the backup power supply node, the code length is 1, and the specific code is:

[(7)][(8)][(9)][(10)][(11)][(12)][(13)][(14)][(15)][(16)] [(17)][(36)][(37)];

When

nodes

7 and 11 are used as backup power nodes at the same time, the code length is 2, and the specific code is:

[(7)(8)][(7)(9)][(7)(10)][(7)(11)][(7)(12)][(7)(13)][( 7)(14)][(7)(15)][(7)(16)][(7)(17)][(7)(36)][(7)(37)][(8) (9)][(8)(10)][(8)(11)][(8)(12)][(8)(13)][(8)(14)][(8)(15 )][(8)(16)][(8)(17)][(8)(36)][(8)(37)][(9)(10)][(9)(11)] [(9)(12)][(9)(13)][(9)(14)][(9)(15)][(9)(16)][(9)(17)][( 9)(36)][(9)(37)][(10)(11)][(10)(12)][(10)(13)][(10)(14)][(10) (15)][(10)(16)][(10)(17)][(10)(36)][(10)(37)][(11)(12)][(11)(13 )][(11)(14)][(11)(15)][(11)(16)][(11)(17)][(11)(36)][(11)(37)] [(12)(13)][(12)(14)][(12)(15)][(12)(16)][(12)(17)][(12)(36)][( 12)(37)][(13)(14)][(13)(15)][(13)(16)][(13)(17)][(13)(36)][(13) (37)][(14)(15)][(14)(16)][(14)(17)][(14)(36)][(14)(37)][(15)(16 )][(15)(17)][(15)(36)][(15)(37)][(16)(17)][(16)(36)][(16)(37)] [(36)(37)], a total of 78 entries.

For the matrix shown in Figure 9, the coding length is 0, and the specific coding is [], that is, an empty set.

The encoding result is [(16)], which means that when the

node

7 or 11 is used as the backup power supply node for power transfer, the node (16) is disconnected.

The coding result is [(16)(17)], indicating that when

nodes

7 and 11 are used as backup power nodes for power transfer, node (16) and node (17) are disconnected.

For the matrix shown in FIG. 9 , the code length is 0, which means that when the target set uses the standby power supply of the node 28 for power transfer, it is not allowed to disconnect any edge.

1063. Bring the coding result into the target set adjacency matrix to search for element 1. If the target set power supply tree corresponding to the coding result satisfies that the target set power supply tree does not generate an isolated point, does not generate a ring network, and any standby power supply node is disconnected, Then the coding result is a potential solution.

It should be noted that, for each of the enumerated coding results, the coding result can be brought into the target set adjacency matrix to search for element 1. When the target set power supply tree corresponding to the coding result satisfies the target set power supply tree, no orphan is generated. If there is no ring network and any backup power node is not connected, the coding result is a potential solution.

For example, as shown in Figure 10, a schematic diagram of a power transfer structure when the encoding result is [(16)], when the backup power supply node is node 7,

nodes

16, 17, and 32 become island nodes at this time, and at the same time cause the

node

8, 9, 10, 11, 12, 13, and 14 form a ring network, which cannot satisfy the two conditions that the target set power supply tree does not generate an isolated point and does not generate a ring network, so the coding result [(16)] cannot be determined as a potential solution. . Similarly, [(7)][(8)][(15)][(17)][(37)] cannot be used as potential solutions.

The target set adjacency matrix corresponding to each coding result can be searched for element 1, then when

node

7 or 11 is used as the backup power node, the potential solution includes [(9)][(10)][(11)] [(12)][(13)][(14)][(36)], 7 in total.

When using both

nodes

7 and 11 as backup power nodes, potential solutions include [(8)(9)][(8)(10)][(8)(11)][(8)(12)][( 8)(13)][(8)(14)][(8)(36)][(9)(12)][(9)(13)][(9)(14)][(9) (36)][(10)(12)][(10)(13)][(10)(14)][(10)(36)][(11)(12)][(11)(13 )][(11)(14)][(11)(36)], 19 in total.

The number of potential solution individuals of the matrix in Figure 9 is one.

It should be noted that although these potential solutions meet the basic conditions for power transfer, in practical applications, further screening of potential solutions is required to adapt to the optimal solutions for different scheduling requirements. For example, the most balanced load distribution, the fewest operation steps, the shortest walking distance, the least decompression load, the least network loss and so on.

The present application also provides an embodiment of a decision-making device for switching from an open-loop power grid to power supply, as shown in FIG. 3 , which includes:

The scanning unit 301 is used to scan the power grid before and after the fault, and obtain the target set power supply tree;

The conversion unit 302 is configured to convert the target set power supply tree into a corresponding original adjacency matrix, the columns of the original adjacency matrix correspond to the nodes in the target set power supply tree, and the rows of the original adjacency matrix correspond to two connected nodes in the target set power supply tree constituted edges; determine the standby power nodes in the target set power supply tree;

a first search unit 303, configured to search for independently connected aggregated regions in the original adjacency matrix, and to eliminate island nodes that are not connected to the standby power supply node;

a target set adjacency matrix obtaining unit 304, configured to form a target set adjacency matrix by independently connected set regions;

The dividing unit 305 is used for classifying the adjacency matrix of the target set according to the difference of the selected standby power supply nodes;

The first coding unit 306 is used for coding the target set adjacency matrix by using the coding technology of the genetic algorithm, and exhaustively enumerating the potential solutions of each type of target set adjacency matrix.

In a specific embodiment, it also includes:

The drawing unit is used to draw a topology directed graph according to the switchable point devices and the non-openable edge devices, and the edges including the open-loop point switches in the topology directed graph are connected by dashed lines.

In a specific implementation manner, the conversion unit 302 is further configured to, when the element in the original adjacency matrix is 1, then the target set corresponding to element 1 supplies the first edge and the first node in the tree, and the first edge includes the first node;

The first search unit 303 is specifically configured to take the standby power supply node as the core, search for element 1 in the original adjacency matrix according to the connection relationship of the nodes in the target set power supply tree, and establish a collection area where each element 1 is connected to the standby power supply node;

Eliminate island nodes that are not directly or indirectly connected to backup power nodes.

The first encoding unit 306 also includes:

The second coding unit is used to encode each edge in the adjacency moment of the target set into a corresponding codeword, and the code length is the difference between the number of edges in the adjacency matrix of each type of target set minus the number of nodes plus one;

The exhaustive unit is used to enumerate all coding results of each type of target set adjacency matrix, and the coding result represents the combination of edges that need to be disconnected when transferring power in the target set adjacency matrix;

The second search unit is used to bring the coding result into the adjacency matrix of the target set to search for element 1. If the target set power supply tree corresponding to the coding result satisfies the target set power supply tree, no isolated point is generated, no ring network is generated, and any standby If the power node is not connected, the coding result is a potential solution.

Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working process of the system, device and unit described above may refer to the corresponding process in the foregoing method embodiments, which will not be repeated here.

The terms "first", "second", "third", "fourth", etc. in the description of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. . It is to be understood that data so used may be interchanged under appropriate circumstances such that the embodiments of the application described herein can be practiced in sequences other than those illustrated or described herein. Furthermore, the terms "comprising" and "having" and any variations thereof, are intended to cover non-exclusive inclusion, for example, a process, method, system, product or device comprising a series of steps or units is not necessarily limited to those expressly listed Rather, those steps or units may include other steps or units not expressly listed or inherent to these processes, methods, products or devices.

It should be understood that, in this application, "at least one (item)" refers to one or more, and "a plurality" refers to two or more. "And/or" is used to describe the relationship between related objects, indicating that there can be three kinds of relationships, for example, "A and/or B" can mean: only A, only B, and both A and B exist , where A and B can be singular or plural. The character "/" generally indicates that the associated objects are an "or" relationship. "At least one item(s) below" or similar expressions thereof refer to any combination of these items, including any combination of single item(s) or plural items(s). For example, at least one (a) of a, b or c, can mean: a, b, c, "a and b", "a and c", "b and c", or "a and b and c" ", where a, b, c can be single or multiple.

In the several embodiments provided in this application, it should be understood that the disclosed system, apparatus and method may be implemented in other manners. For example, the apparatus embodiments described above are only illustrative. For example, the division of the units is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored, or not implemented. On the other hand, the shown or discussed mutual coupling or direct coupling or communication connection may be through some interfaces, indirect coupling or communication connection of devices or units, and may be in electrical, mechanical or other forms.

The units described as separate components may or may not be physically separated, and components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution in this embodiment.

In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically alone, or two or more units may be integrated into one unit. The above-mentioned integrated units may be implemented in the form of hardware, or may be implemented in the form of software functional units.

As mentioned above, the above embodiments are only used to illustrate the technical solutions of the present application, but not to limit them; although the present application has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand: The technical solutions recorded in the embodiments are modified, or some technical features thereof are equivalently replaced; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions in the embodiments of the present application.

Claims

A decision-making method for converting an open-loop power grid to power supply, comprising:

Scan the power grid before and after the fault to obtain the target set power supply tree;

Convert the target set power supply tree into a corresponding original adjacency matrix, the columns of the original adjacency matrix correspond to the nodes in the target set power supply tree, and the rows of the original adjacency matrix correspond to the connections in the target set power supply tree. The edge formed by the two nodes; determine the standby power node in the target set power supply tree;

Searching for independently connected aggregated regions in the original adjacency matrix, and eliminating island nodes not connected to the backup power supply node;

A target set adjacency matrix is formed by the independently connected set regions;

classifying the target set adjacency matrix by the difference of the selected standby power supply nodes;

The target set adjacency matrix is coded by the coding technique of genetic algorithm, and the potential solutions of each type of the target set adjacency matrix are exhaustively listed.
The decision-making method for switching power supply from an open-loop power grid according to claim 1, characterized in that, before said scanning the power grid before and after the fault to obtain the target set power supply tree, the method further comprises:

Divide the equipment in the power grid into switchable point equipment and non-switchable side equipment;

A topology directed graph is drawn according to the switchable point devices and the non-openable edge devices, and the edges including the open-loop point switches in the topology directed graph are connected by dashed lines.
The decision method for switching power supply from an open-loop power grid according to claim 1, wherein the target set power supply tree is converted into a corresponding original adjacency matrix, and a column of the original adjacency matrix corresponds to the target Nodes in the collective power supply tree, the row of the original adjacency matrix corresponds to the edge formed by the two connected nodes in the target collective power supply tree, including:

When the element in the original adjacency matrix is 1, the target set corresponding to element 1 supplies the first edge and the first node in the tree, and the first edge includes the first node;

When the element in the original adjacency matrix is 0, the target set corresponding to element 0 supplies the second edge and the second node in the tree, and the second edge does not include the second node.
The decision-making method for switching power supply from an open-loop power grid according to claim 3, wherein the original adjacency matrix is searched for independently connected aggregated areas, and the nodes that are not connected to the backup power supply node are eliminated. Island nodes, including:

Taking the standby power supply node as the core, searching for element 1 in the original adjacency matrix according to the connection relationship of the nodes in the target set power supply tree, and establishing a collection area where each element 1 is connected to the standby power supply node;

Island nodes that are not directly or indirectly connected to the backup power node are eliminated.
The decision-making method for switching power supply from an open-loop power grid according to claim 4, wherein the coding technique of genetic algorithm is used to code the adjacency matrix of the target set, and exhaustively enumerate each type of the target Potential solutions to the ensemble adjacency matrix, including:

Encoding each edge in the target set adjacency matrix into a corresponding codeword, and the code length is the difference between the number of edges in the target set adjacency matrix of each type minus the number of nodes plus one;

Enumerating all coding results of each type of the target set adjacency matrix, the coding result represents the combination of edges that need to be disconnected when transferring power in the target set adjacency matrix;

The coding result is brought into the target set adjacency matrix to search for element 1. If the target set power supply tree corresponding to the coding result satisfies the target set power supply tree, no isolated point is generated, a ring network is not generated, and any If the backup power supply node is disconnected, the encoding result is a potential solution.
A decision-making device for converting an open-loop power grid to power supply, comprising:

The scanning unit is used to scan the power grid before and after the fault to obtain the target set power supply tree;

A conversion unit, configured to convert the target set power supply tree into a corresponding original adjacency matrix, the columns of the original adjacency matrix correspond to the nodes in the target set power supply tree, and the rows of the original adjacency matrix correspond to the target an edge formed by two connected nodes in the collective power supply tree; determine the standby power supply node in the target collective power supply tree;

a first search unit, configured to search for independently connected aggregated regions in the original adjacency matrix, and to eliminate island nodes that are not connected to the backup power supply node;

a target set adjacency matrix acquisition unit, configured to form a target set adjacency matrix from the independently connected set regions;

a dividing unit, configured to classify the target set adjacency matrix by the difference of the selected backup power supply nodes;

The first coding unit is used for coding the target set adjacency matrix by using the coding technique of genetic algorithm, and exhaustively enumerating the potential solutions of each type of the target set adjacency matrix.
The decision-making device for switching power supply from an open-loop power grid according to claim 6, further comprising:

The division unit is used to divide the equipment in the power grid into openable point equipment and non-openable side equipment;

The drawing unit is configured to draw a topology directed graph according to the switchable point devices and the non-openable edge devices, where the edges including the open-loop point switches in the topology directed graph are connected by dashed lines.
The decision-making device for switching power supply from an open-loop power grid according to claim 6, wherein the conversion unit is further configured to: when the element in the original adjacency matrix is 1, then the target corresponding to element 1 Collecting a first edge and a first node in the power supply tree, the first edge includes the first node;

When the element in the original adjacency matrix is 0, the target set corresponding to element 0 supplies the second edge and the second node in the tree, and the second edge does not include the second node.
The decision-making device for switching power supply from an open-loop power grid according to claim 8, wherein the first search unit is specifically configured to take the standby power supply node as a core, and according to the target set power supply tree nodes in the power supply tree The connection relationship searches for element 1 in the original adjacency matrix, and establishes a collection area where each element 1 is connected to the standby power supply node;

Island nodes that are not directly or indirectly connected to the backup power node are eliminated.
The decision-making device for switching power supply from an open-loop power grid according to claim 8, wherein the first encoding unit further comprises:

The second encoding unit is configured to encode each edge in the target set adjacency moment into a corresponding codeword, and the code length is the difference between the number of edges in the target set adjacency matrix of each type minus the number of nodes plus one;

an exhaustive unit, configured to enumerate all coding results of each type of the target set adjacency matrix, where the coding result represents a combination of edges that need to be disconnected during power transfer in the target set adjacency matrix;

The second search unit is configured to bring the coding result into the target set adjacency matrix to search for element 1, if the target set power supply tree corresponding to the coding result satisfies the target set power supply tree and does not generate an outlier , the ring network is not generated and any of the backup power nodes is not connected, the coding result is a potential solution.