WO2022227277A1 - Decision method and device for power supply transferring of open-loop power grid - Google Patents
Decision method and device for power supply transferring of open-loop power grid Download PDFInfo
- Publication number
- WO2022227277A1 WO2022227277A1 PCT/CN2021/104448 CN2021104448W WO2022227277A1 WO 2022227277 A1 WO2022227277 A1 WO 2022227277A1 CN 2021104448 W CN2021104448 W CN 2021104448W WO 2022227277 A1 WO2022227277 A1 WO 2022227277A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- power supply
- target set
- adjacency matrix
- node
- tree
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 239000011159 matrix material Substances 0.000 claims abstract description 154
- 230000002068 genetic effect Effects 0.000 claims abstract description 13
- 238000012546 transfer Methods 0.000 claims description 11
- 238000006243 chemical reaction Methods 0.000 claims description 7
- 238000004458 analytical method Methods 0.000 abstract description 8
- 238000011084 recovery Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 11
- 238000005516 engineering process Methods 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000006837 decompression Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
- H02J3/007—Arrangements for selectively connecting the load or loads to one or several among a plurality of power lines or power sources
- H02J3/0073—Arrangements for selectively connecting the load or loads to one or several among a plurality of power lines or power sources for providing alternative feeding paths between load and source when the main path fails, e.g. transformers, busbars
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S20/00—Management or operation of end-user stationary applications or the last stages of power distribution; Controlling, monitoring or operating thereof
- Y04S20/20—End-user application control systems
Definitions
- 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.
- 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.
- 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.
- 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.
- 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.
- 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:
- a target set adjacency matrix is formed by the independently connected set regions
- 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.
- 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.
- 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:
- 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 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.
- 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:
- 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;
- 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:
- 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.
- 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.
- 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;
- 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 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;
- 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.
- the present application has the following advantages:
- 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.
- 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
- FIG. 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
- FIG. 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
- FIG. 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.
- 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:
- 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.
- FIG. 4 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 .
- 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
- nodes 03 and 04 are regarded as the main line of distribution
- 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.
- 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
- 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.
- each 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.
- the target set adjacency matrix is formed by the independently connected set regions
- 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.
- 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 .
- 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.
- the power transfer strategy is to obtain the potential solution of the adjacency matrix of each type of target set.
- 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 .
- 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 .
- each edge in the adjacency moment of the target set can be encoded as a corresponding codeword.
- 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).
- 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:
- N edges is the number of edges (number of rows) and N points is the number of points (number of columns).
- 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.
- the code length is 1, and the specific code is:
- the code length is 1, and the specific code is:
- 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.
- 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.
- the coding result can be brought into the target set adjacency matrix to search for element 1.
- 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.
- FIG. 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. .
- [(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.
- 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.
- 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.
- 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.
- it also includes:
- 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 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.
- 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 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 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;
- 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.
- 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).
- 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.
- the disclosed system, apparatus and method may be implemented in other manners.
- the apparatus embodiments described above are only illustrative.
- the division of the units is only a logical function division. In actual implementation, there may be other division methods.
- multiple units or components may be combined or Can be integrated into another system, or some features can be ignored, or not implemented.
- 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.
- 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.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Power Engineering (AREA)
- Supply And Distribution Of Alternating Current (AREA)
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
本申请要求于2021年4月27日提交中国专利局、申请号为202110461646.X、发明名称为“一种用于开环电网转供电的决策方法及装置”的中国专利申请的优先权,其全部内容通过引用结合在本申请中。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.
本申请涉及电力系统供电恢复技术领域,尤其涉及一种用于开环电网转供电的决策方法及装置。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.
电力系统中故障造成的目标集合要转至备用电源供电的前提是需要满足一些安全条件,因此要对目标集合进行充分的分析后,才能实施自动转供电。但目前配网自愈技术受限于分析方法的不足,只能适用于特定接线结构的特定运行方式下的特定故障类型(目前只能做到单备用电源或双备用电源、固定开环点情况下的单设备跳闸类故障的自愈),因此适用范围和适用场景都非常有限。其中最主要的问题在于缺乏多场景情况下的在线分析手段,因此无法对多设备、非跳闸类故障、多备用电源以及动态开环点的灵活变化场景实施分析,进而也无法实现普遍自愈。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:
当所述原始邻接矩阵中的元素为1时,则元素1对应的所述目标集合供电树中的第一边和第一节点,所述第一边中包括所述第一节点;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;
当所述原始邻接矩阵中的元素为0时,元素0对应的所述目标集合供电树中的第二边和第二节点,所述第二边中不包括所述第二节点。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:
以所述备用电源节点为核心,根据所述目标集合供电树中节点的连接 关系对所述原始邻接矩阵中的元素1进行搜索,建立各元素1与所述备用电源节点进行连接的集合区域;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;
将所述编码结果带入到所述目标集合邻接矩阵中对元素1进行搜索,若编码结果对应的所述目标集合供电树满足所述目标集合供电树不产生孤点,不产生环网且任意所述备用电源节点不连通,则所述编码结果为潜在解。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.
可选的,所述转换单元还用于当所述原始邻接矩阵中的元素为1时,则元素1对应的所述目标集合供电树中的第一边和第一节点,所述第一边中包括所述第一节点;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;
当所述原始邻接矩阵中的元素为0时,元素0对应的所述目标集合供电树中的第二边和第二节点,所述第二边中不包括所述第二节点。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.
可选的,所述搜索单元具体用于以所述备用电源节点为核心,根据所述目标集合供电树中节点的连接关系对所述原始邻接矩阵中的元素1进行搜索,建立各元素1与所述备用电源节点进行连接的集合区域;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;
剔除掉不与所述备用电源节点直接或间接连接的孤岛节点。Island nodes that are not directly or indirectly connected to the backup power node are eliminated.
可选的,所述第一编码单元还包括: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;
第二搜索单元,用于将所述编码结果带入到所述目标集合邻接矩阵中对元素1进行搜索,若编码结果对应的所述目标集合供电树满足所述目标集合供电树不产生孤点,不产生环网且任意所述备用电源节点不连通,则所述编码结果为潜在解。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.
图1为本申请一种用于开环电网转供电的决策方法的实施例的方法流程图;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为本申请实施例中采用遗传算法的编码技术对所述目标集合邻接矩阵进行编码,并穷举出每一类所述目标集合邻接矩阵的潜在解的方法流程图;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;
图3为本申请一种用于开环电网转供电的决策装置的一个实施例的装置而结构图;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;
图4为本申请实施例中故障前IEEE标准33节点配网模型示意图;FIG. 4 is a schematic diagram of the IEEE standard 33 node distribution network model before the fault in the embodiment of the application;
图5为本申请实施例中故障后IEEE标准33节点配网模型示意图;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为本申请实施例中由目标集合供电树转换成的对应的原始邻接矩阵示意图;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;
图7为本申请实施例中对原始邻接矩阵进行搜索的示意图;FIG. 7 is a schematic diagram of searching an original adjacency matrix in an embodiment of the present application;
图8为本申请实施例中对原始邻接矩阵进行搜索得到的一个单独连通的集合区域的示意图;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为本申请实施例中对原始邻接矩阵进行搜索得到的另一个单独连通的集合区域的示意图;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;
图10为本申请实施例中编码结果为[(16)]时的一种转供电结构的示 意图。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.
为了使本技术领域的人员更好地理解本申请方案,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。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.
图1为本申请实施例的方法流程图,如图1所示,图1中包括: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、对故障前后的电网进行扫描,获取目标集合供电树;101. Scan the power grid before and after the fault to obtain the target set power supply tree;
需要说明的是,本申请可以对故障前后的电网进行扫描,可以分别得到故障前后IEEE标准33节点配网模型。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.
在一种具体的实施方式中,可以参考图4和图5所示的故障前后的IEEE标准33节点配网模型示意图。图4中00节点视为变电所主变,节点01、18视为变电所变低侧母线,节点02、19视为变电所低压侧出线,节点03、04视为配电主干线,节点25视为分支线时,图4即可视为一实际的配电网络。(01)至(37)分别是配网模型的边,虚线边表示扫描时处于断开状态的开关或刀闸设备。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.
图5为节点设备05和节点设备31同时故障的示意图,虚线框内的集合成为目标集合供电树。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、将目标集合供电树转换成对应的原始邻接矩阵,原始邻接矩阵的列对应目标集合供电树中的节点,原始邻接矩阵的行对应于目标集合供电树中相连的两个节点构成的边;确定目标集合供电树中的备用电源节点;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;
需要说明的是,可以将获取到的目标集合供电树转换成对应的原始邻接矩阵,原始邻接矩阵中的行对应于目标集合供电树中的边,原始邻接矩阵中的列对应于目标集合供电树中的节点,则原始邻接矩阵中的元素1表示元素1对应的边中包括元素1对应的节点,元素0表示元素0对应的边中不包括元素0对应的节点,转换得到的原始邻接矩阵可参考图6,可以设图6中的节点7,11和28的设备中设置有备用电源,备用电源可以用于 当设备出现故障时,为故障设备进行转供电。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、在原始邻接矩阵中搜索独立连通的集合区域,并剔除不与备用电源节点相连接的孤岛节点;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;
需要说明的是,在原始邻接矩阵中对1元素进行搜索,从而确定原始邻接矩阵中独立连通的集合区域,确定独立连通的集合区域的要求为:剔除不与备用电源节点连接的孤岛节点(构成的连通区域);每个独立连通的集合区域内均至少含有一个备用电源节点。每一次搜索的截止条件为:搜索到另一备用电源节点、无法继续搜索到元素1或者搜索到已经搜索过的节点。具体的对原始邻接矩阵的搜索结果可参考图7。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、由独立连通的集合区域构成目标集合邻接矩阵;104. The target set adjacency matrix is formed by the independently connected set regions;
需要说明的是,由对原始邻接矩阵的搜索结果可以得到独立连通的集合区域,其中一种独立连通的集合区域可参考图8和图9,图8至图9都是根据图7的搜索结果得到。图7中的边(7)(8)(9)(10)(11)(12)(13)(14)(15)(16)(17)(36)(37)可以构成一个目标集合邻接矩阵,如图8所示;边(29)(30(31)(32)(33)可以构成一个目标集合邻接矩阵,如图9所示。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、由选取的备用电源节点的不同对目标集合邻接矩阵进行分类;105. Classify the target set adjacency matrix according to the difference of the selected standby power supply nodes;
需要说明的是,可以根据选取的备用电源节点的不同对目标集合邻接矩阵进行分类。例如图8所示的一个单独连通的集合区域中,可以选取当备用电源节点为节点7,当备用电源节点为节点11,以及当备用电源节点为节点7和11,这三种情况下的目标集合邻接矩阵。图9所示的另一个单独连通的集合区域可以选取备用电源节点为节点28这一种情况。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、采用遗传算法的编码技术对目标集合邻接矩阵进行编码,并穷举出每一类目标集合邻接矩阵的潜在解。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.
在一种具体的实施方式中,采用遗传算法的编码技术对目标集合邻接 矩阵进行编码,并穷举出每一类目标集合邻接矩阵的潜在解的过程,具体如图2所述,图2中包括: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、将目标集合邻接矩中的每一条边编码为对应的一个码字,码长为每一类目标集合邻接矩阵中边的数量减去节点的数量之差加一;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;
需要说明的是,可以将目标集合邻接矩中的每一条边编码为对应的一个码字,例如,可以将图8中的每一个边进行编码,其每条边对应的码字为(7)(8)(9)(10)(11)(12)(13)(14)(15)(16)(17)(36)(37);图9中每条边对应的码字为(29)(30(31)(32)(33)。另外,本申请中可以定义编码长度为每一类目标集合邻接矩阵中边的数量减去节点的数量之差加一,即: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
边-N
点+1
L=N side -N point +1
其中N边为边的数量(行数量),N点为点的数量(列数量)。where N edges is the number of edges (number of rows) and N points is the number of points (number of columns).
当采用节点7作为备用电源节点时,对于图8所示矩阵,编码长度为L=N
边-N
点+1=13-13+1=1。
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.
当采用节点11作为备用电源节点时,对于图8所示矩阵,编码长度为L=N
边-N
点+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.
当采用节点7和11同时作为备用电源节点时,对于图8所示矩阵,编码长度为L=N
边-N
点+1=13-12+1=2(由于采用了两个备用电源,因此在计算编码长度时,节点7和节点11需要合并)。
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).
对于图9所示矩阵,编码长度为L=N
边-N
点+1=5-6+1=0。
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、穷举出每一类目标集合邻接矩阵的所有编码结果,编码结果表示在目标集合邻接矩阵中在转供电时需要断开的边的组合;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:
当采用节点7作为备用电源节点时,编码长度为1,具体编码为: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)];[(7)][(8)][(9)][(10)][(11)][(12)][(13)][(14)][(15)][(16)] [(17)][(36)][(37)];
当采用节点11作为备用电源节点时,编码长度为1,具体编码为: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)];[(7)][(8)][(9)][(10)][(11)][(12)][(13)][(14)][(15)][(16)] [(17)][(36)][(37)];
当采用节点7和11同时作为备用电源节点时,编码长度为2,具体编码为: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)],共78条。[(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.
对于图9所示矩阵,编码长度0,具体编码为[],即空集。For the matrix shown in Figure 9, the coding length is 0, and the specific coding is [], that is, an empty set.
其中编码结果为[(16)]表示在采用节点7或11作为备用电源节点进行转供电时,节点(16)断开的情况。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.
编码结果为[(16)(17)]表示在采用节点7和11同时作为备用电源节点进行转供电时,节点(16)和节点(17)断开的情况。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.
对于图9所示矩阵,编码长度为0,表示目标集合取用节点28的备用电源进行转供电时,不允许断开任何一条边。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、将编码结果带入到目标集合邻接矩阵中对元素1进行搜索,若编码结果对应的目标集合供电树满足目标集合供电树不产生孤点,不产生环网且任意备用电源节点不连通,则编码结果为潜在解。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.
需要说明的是,对于穷举出的每一个编码结果,可以将编码结果带入到目标集合邻接矩阵中对元素1进行搜索,当编码结果对应的目标集合供电树满足目标集合供电树不产生孤点,不产生环网且任意备用电源节点不连通,则编码结果为潜在解。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.
例如,如图10所示的编码结果为[(16)]时的一种转供电结构的示意图,当备用电源节点为节点7时,此时节点16、17、32成为孤岛节点,同时造成节点8、9、10、11、12、13、14形成环网,不能满足目标集合供电树不产生孤点以及不产生环网这两个条件,因此编码结果[(16)]不能确定为潜在解。同理,[(7)][(8)][(15)][(17)][(37)]也都不能作为潜在解。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.
可以对每一个编码结果对应的目标集合邻接矩阵,对元素1进行搜索,则当采用节点7或者11作为备用电源节点时,潜在解包括[(9)][(10)][(11)][(12)][(13)][(14)][(36)],共7个。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.
当采用节点7和11同时作为备用电源节点时,潜在解包括[(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个。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.
图9矩阵的潜在解个体为1个。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 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.
本申请还提供了一种用于开环电网转供电的决策装置的实施例,如图3所示,图3中包括: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:
扫描单元301,用于对故障前后的电网进行扫描,获取目标集合供电树;The scanning unit 301 is used to scan the power grid before and after the fault, and obtain the target set power supply tree;
转换单元302,用于将目标集合供电树转换成对应的原始邻接矩阵,原始邻接矩阵的列对应目标集合供电树中的节点,原始邻接矩阵的行对应于目标集合供电树中相连的两个节点构成的边;确定目标集合供电树中的 备用电源节点;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;
第一搜索单元303,用于在原始邻接矩阵中搜索独立连通的集合区域,并剔除不与备用电源节点相连接的孤岛节点;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;
目标集合邻接矩阵获取单元304,用于由独立连通的集合区域构成目标集合邻接矩阵;a target set adjacency matrix obtaining unit 304, configured to form a target set adjacency matrix by independently connected set regions;
分割单元305,用于由选取的备用电源节点的不同对目标集合邻接矩阵进行分类;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;
第一编码单元306,用于采用遗传算法的编码技术对目标集合邻接矩阵进行编码,并穷举出每一类目标集合邻接矩阵的潜在解。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 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 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.
在一种具体的实施方式中,转换单元302还用于当原始邻接矩阵中的元素为1时,则元素1对应的目标集合供电树中的第一边和第一节点,第一边中包括第一节点;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;
当原始邻接矩阵中的元素为0时,元素0对应的目标集合供电树中的第二边和第二节点,第二边中不包括第二节点。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.
第一搜索单元303具体用于以备用电源节点为核心,根据目标集合供电树中节点的连接关系对原始邻接矩阵中的元素1进行搜索,建立各元素1与备用电源节点进行连接的集合区域;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.
第一编码单元306还包括: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;
第二搜索单元,用于将编码结果带入到目标集合邻接矩阵中对元素1进行搜索,若编码结果对应的目标集合供电树满足目标集合供电树不产生孤点,不产生环网且任意备用电源节点不连通,则编码结果为潜在解。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.
应当理解,在本申请中,“至少一个(项)”是指一个或者多个,“多个”是指两个或两个以上。“和/或”,用于描述关联对象的关联关系,表示可以存在三种关系,例如,“A和/或B”可以表示:只存在A,只存在B以及同时存在A和B三种情况,其中A,B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达,是指这些项中的任意组合,包括单项(个)或复数项(个)的任意组合。例如,a,b或c中的至少一项(个),可以表示:a,b,c,“a和b”,“a和c”,“b和c”,或“a和b和c”,其中a,b,c可以是单个,也可以是多个。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 (10)
- 一种用于开环电网转供电的决策方法,其特征在于,包括: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.
- 根据权利要求1所述的用于开环电网转供电的决策方法,其特征在于,在所述对故障前后的电网进行扫描,获取目标集合供电树,之前还包括: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.
- 根据权利要求1所述的用于开环电网转供电的决策方法,其特征在于,所述将所述目标集合供电树转换成对应的原始邻接矩阵,所述原始邻接矩阵的列对应所述目标集合供电树中的节点,所述原始邻接矩阵的行对应于所述目标集合供电树中相连的两个节点构成的边,包括: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:当所述原始邻接矩阵中的元素为1时,则元素1对应的所述目标集合供电树中的第一边和第一节点,所述第一边中包括所述第一节点;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;当所述原始邻接矩阵中的元素为0时,元素0对应的所述目标集合供电树中的第二边和第二节点,所述第二边中不包括所述第二节点。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.
- 根据权利要求3所述的用于开环电网转供电的决策方法,其特征在 于,所述在所述原始邻接矩阵中搜索独立连通的集合区域,并剔除不与所述备用电源节点相连接的孤岛节点,包括: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:以所述备用电源节点为核心,根据所述目标集合供电树中节点的连接关系对所述原始邻接矩阵中的元素1进行搜索,建立各元素1与所述备用电源节点进行连接的集合区域;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.
- 根据权利要求4所述的用于开环电网转供电的决策方法,其特征在于,所述采用遗传算法的编码技术对所述目标集合邻接矩阵进行编码,并穷举出每一类所述目标集合邻接矩阵的潜在解,包括: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;将所述编码结果带入到所述目标集合邻接矩阵中对元素1进行搜索,若编码结果对应的所述目标集合供电树满足所述目标集合供电树不产生孤点,不产生环网且任意所述备用电源节点不连通,则所述编码结果为潜在解。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.
- 根据权利要求6所述的用于开环电网转供电的决策装置,其特征在于,还包括: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.
- 根据权利要求6所述的用于开环电网转供电的决策装置,其特征在于,所述转换单元还用于当所述原始邻接矩阵中的元素为1时,则元素1对应的所述目标集合供电树中的第一边和第一节点,所述第一边中包括所述第一节点;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;当所述原始邻接矩阵中的元素为0时,元素0对应的所述目标集合供电树中的第二边和第二节点,所述第二边中不包括所述第二节点。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.
- 根据权利要求8所述的用于开环电网转供电的决策装置,其特征在于,所述第一搜索单元具体用于以所述备用电源节点为核心,根据所述目标集合供电树中节点的连接关系对所述原始邻接矩阵中的元素1进行搜索,建立各元素1与所述备用电源节点进行连接的集合区域;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.
- 根据权利要求8所述的用于开环电网转供电的决策装置,其特征在于,所述第一编码单元还包括: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;第二搜索单元,用于将所述编码结果带入到所述目标集合邻接矩阵中对元素1进行搜索,若编码结果对应的所述目标集合供电树满足所述目标 集合供电树不产生孤点,不产生环网且任意所述备用电源节点不连通,则所述编码结果为潜在解。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.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110461646.X | 2021-04-27 | ||
CN202110461646.XA CN113141009B (en) | 2021-04-27 | 2021-04-27 | Decision-making method and device for switching open-loop power grid into power supply |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2022227277A1 true WO2022227277A1 (en) | 2022-11-03 |
Family
ID=76816166
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2021/104448 WO2022227277A1 (en) | 2021-04-27 | 2021-07-05 | Decision method and device for power supply transferring of open-loop power grid |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN113141009B (en) |
WO (1) | WO2022227277A1 (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130064070A1 (en) * | 2011-09-12 | 2013-03-14 | Honeywell International Inc. | Apparatus and method for identifying optimal node placement to form redundant paths around critical nodes and critical links in a multi-hop network |
CN103855707A (en) * | 2014-02-20 | 2014-06-11 | 深圳供电局有限公司 | Power supply reliability assessment method for power distribution network with distributed power supply |
CN107994582A (en) * | 2017-10-24 | 2018-05-04 | 中国南方电网有限责任公司电网技术研究中心 | Method and system for reconstructing power distribution network containing distributed power supply |
CN109560546A (en) * | 2018-12-10 | 2019-04-02 | 四川大学 | A kind of quick partition method of urban high voltage distribution network |
CN111210169A (en) * | 2020-02-29 | 2020-05-29 | 华南理工大学 | Looped network and island-free distribution network generation method based on branch matrix |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101252280B (en) * | 2008-04-08 | 2013-06-12 | 昆明理工大学 | On-line evaluating method of urban network max power supply capability |
CN102522752B (en) * | 2011-12-14 | 2014-08-20 | 天津大学 | Optimization method for electric distribution network contract structure for improving power supply capacity |
CN103579990B (en) * | 2013-10-17 | 2017-01-25 | 华南理工大学 | Distributed-generation-contained power distribution system fault recovery method based on mixed decision diagram |
CN105514925B (en) * | 2015-12-09 | 2018-04-20 | 国网甘肃省电力公司检修公司 | A kind of 750kV substation fault restoration methods based on genetic algorithm |
CN105631768B (en) * | 2016-01-27 | 2019-07-12 | 湖南大学 | The coding method of radial topological structure in a kind of quick obtaining ring distribution system |
CN111143764B (en) * | 2019-12-17 | 2023-04-18 | 东南大学 | Distribution network reliability assessment method with complex structure based on diffusion theory |
CN111537831B (en) * | 2020-04-01 | 2022-06-24 | 华中科技大学鄂州工业技术研究院 | Power distribution network line fault positioning method and device |
CN112541626B (en) * | 2020-12-08 | 2022-08-02 | 国网江苏省电力有限公司经济技术研究院 | Multi-target power distribution network fault reconstruction method based on improved genetic algorithm |
-
2021
- 2021-04-27 CN CN202110461646.XA patent/CN113141009B/en active Active
- 2021-07-05 WO PCT/CN2021/104448 patent/WO2022227277A1/en active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130064070A1 (en) * | 2011-09-12 | 2013-03-14 | Honeywell International Inc. | Apparatus and method for identifying optimal node placement to form redundant paths around critical nodes and critical links in a multi-hop network |
CN103855707A (en) * | 2014-02-20 | 2014-06-11 | 深圳供电局有限公司 | Power supply reliability assessment method for power distribution network with distributed power supply |
CN107994582A (en) * | 2017-10-24 | 2018-05-04 | 中国南方电网有限责任公司电网技术研究中心 | Method and system for reconstructing power distribution network containing distributed power supply |
CN109560546A (en) * | 2018-12-10 | 2019-04-02 | 四川大学 | A kind of quick partition method of urban high voltage distribution network |
CN111210169A (en) * | 2020-02-29 | 2020-05-29 | 华南理工大学 | Looped network and island-free distribution network generation method based on branch matrix |
Also Published As
Publication number | Publication date |
---|---|
CN113141009B (en) | 2022-07-12 |
CN113141009A (en) | 2021-07-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107872058B (en) | Distribution network integrated protection method fusing self-healing of line | |
CN107730093A (en) | A kind of System and method in power grid accident telegram in reply path | |
CN106230121A (en) | A kind of self-adaptive healing guard method being applied to containing hybrid switch power distribution network | |
CN109713794B (en) | Distributed intelligent self-recovery system and method | |
CN107846015B (en) | Intelligent power distribution network load transfer optimal path selection method based on peer-to-peer communication | |
CN106817301A (en) | Fault recovery method and device, controller, software defined network | |
CN106527394B (en) | A kind of ECPS cascading failure methods of risk assessment considering multiple information factor | |
CN206559565U (en) | Terminal communication access network EPON ring-shaped network structures | |
CN105790990A (en) | Method and system for monitoring and managing power distribution and utilization communication business | |
CN104701991B (en) | The repair method of relay protection device of intelligent substation | |
CN110994786A (en) | Single intelligent distributed power distribution terminal control method based on peer-to-peer communication | |
CN105226642B (en) | A kind of power distribution network service restoration method under transformer station's full cut-off accident | |
CN113013871A (en) | Load transfer method for power distribution network equipment during fault and maintenance | |
WO2022227277A1 (en) | Decision method and device for power supply transferring of open-loop power grid | |
CN113036731B (en) | Point-to-point communication power distribution network feeder fault isolation method and self-healing system | |
CN111082400A (en) | Failure protection system and method based on wireless network and station domain information | |
CN105391030B (en) | The plan isolated island division methods of polymerization are gradually loaded based on network topology structure load | |
CN106410807A (en) | Method for transmitting four kinds of messages of intelligent substation in one physical network based on annular networking | |
CN100571219C (en) | A kind of load balancing router and the equipment, the method that realize load balancing | |
CN101771456A (en) | Annular repeater system and network fault repairing method thereof | |
CN107528777A (en) | A kind of flexible exchanging network fault recovery method of load balancing | |
CN112234610B (en) | Reliability analysis method for feeder automation system controlled by centralized FTU | |
CN105207182B (en) | Method and system for protecting power distribution network area | |
CN114386222A (en) | Power distribution network cooperative fault recovery method and system based on information physical system | |
CN210142923U (en) | Network communication system of intelligent substation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 21938745 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 21938745 Country of ref document: EP Kind code of ref document: A1 |