Black start partition determination method and device

Abstract

The present invention discloses a method and device for determining black start partitions. The method includes: determining a target start-up unit, multiple black start power supplies, and multiple candidate partitions corresponding to the multiple black start power supplies; determining multiple candidate partition results based on the multiple candidate partitions; obtaining multiple initial partitions included in the power grid; respectively determining the initial power information and initial path information corresponding to the multiple initial partitions under the multiple candidate partition results; determining the initial task balance values ​​corresponding to the multiple candidate partition results based on the initial power information and initial path information corresponding to the multiple initial partitions; determining the target partition result corresponding to the target start-up unit from the multiple candidate partition results based on the initial task balance value, and determining the black start partition corresponding to the target start-up unit based on the target partition result. The present invention solves the technical problem of unbalanced black start partitions in the related art, resulting in low black start efficiency.

Description

Technical Field

[0001] The present invention relates to the field of electric power systems, and in particular to a method and device for determining black start partitions. Background Art

[0002] At present, the power system is becoming increasingly complex. Once multiple complex faults occur or the receiving end loses important power transmission lines, it may cause serious consequences such as regional power grid collapse and disconnection. After a large-scale power outage, only a small number of power sources have the ability to self-start, which is called black start power. Black start power is used to start other units to be started. Therefore, how to evenly distribute black start power has become an urgent problem to be solved in power grid fault recovery. In related technologies, the principle of nearby distribution is often adopted, which will lead to repeated distribution of black start power. After adding new units to be started, there is a problem of reduced balance of black start partitions.

[0003] To address the above-mentioned problems, no effective solution has been proposed yet. Summary of the invention

[0004] The embodiments of the present invention provide a method and device for determining black start partitions, so as to at least solve the technical problem in the related art that unbalanced black start partitions lead to low black start efficiency.

[0005] According to one aspect of an embodiment of the present invention, a method for determining a black start partition is provided, comprising: determining a target starting group, a plurality of black start power supplies corresponding to the target starting group, and a plurality of candidate partitions corresponding to the plurality of black start power supplies, wherein the target starting group is a waiting-to-start group that does not have a self-starting capability after a power outage due to a power grid fault, and the plurality of black start power supplies are used to control the target starting group to restart after a power outage due to a power grid fault; determining a plurality of candidate partition results based on the plurality of candidate partitions, wherein the plurality of candidate partition results include a plurality of different partition positions of the target starting group; obtaining a plurality of initial partitions included in the power grid; respectively determining initial power information and initial path information corresponding to the plurality of initial partitions under the plurality of candidate partition results, wherein the initial The power information includes the first power supply power of the black start power supply corresponding to the multiple initial partitions, and the first required power of the to-be-started units respectively included in the multiple initial partitions. The initial path information is the path length that needs to be traversed when the black start power supply corresponding to the multiple initial partitions controls the restart of the corresponding to-be-started units; based on the initial power information and the initial path information corresponding to the multiple initial partitions, the initial task balance values ​​corresponding to the multiple alternative partition results are determined, wherein the initial task balance value is used to indicate the balance of load distribution between the multiple initial partitions; based on the initial task balance value, the target partition result corresponding to the target starting unit is determined from the multiple alternative partition results, and the black start partition corresponding to the target starting unit is determined based on the target partition result.

[0006] Optionally, determining the target starting group includes: obtaining multiple to-be-started groups included in the power grid, initial partitions corresponding to the multiple to-be-started groups respectively, and the number of initial partitions corresponding to the multiple to-be-started groups respectively; judging whether the number of initial partitions corresponding to the multiple to-be-started groups respectively is multiple; and determining the to-be-started group having multiple initial partitions among the multiple to-be-started groups as the target starting group.

[0007] Optionally, the acquiring of multiple initial partitions included in the power grid includes: acquiring black start power supplies included in the power grid, wherein the black start power supplies included in the power grid correspond to different initial partitions respectively; respectively determining the path lengths between the black start power supplies included in the power grid and the multiple units to be started; determining a first partition result corresponding to the power grid based on the path length, wherein the first partition result is used to indicate the correspondence between the black start power supplies included in the power grid, the initial partitions and the units to be started; and determining the multiple initial partitions according to the first partition result.

[0008] Optionally, determining the multiple initial partitions according to the first partition result includes: judging whether the first partition result meets a preset power condition, wherein the preset power condition is: the second power supply power corresponding to the multiple initial partitions is greater than the second required power, the second power supply power is the sum of the first power supply powers of the internal black start power supply and the external black start power supply corresponding to the multiple initial partitions, and the second required power is the sum of the first required powers of the to-be-started units respectively included in the multiple initial partitions; judging whether the first partition result meets a preset black start power supply quantity condition, wherein the preset black start power supply quantity condition is: the multiple initial partitions correspond to at least one of the internal black start power supply and one of the external black start power supply respectively; if the first partition result meets both the preset power condition and the preset black start power supply quantity condition, determining the multiple initial partitions according to the first partition result.

[0009] Optionally, the method also includes: when the first partition result does not meet the preset power condition or the preset black start power supply quantity condition, updating the first partition result based on the preset power condition and the preset black start power supply quantity condition to obtain a second partition result; determining the multiple initial partitions according to the second partition result.

[0010] Optionally, the initial task balance values ​​corresponding to the multiple alternative partitioning results are determined based on the initial power information and the initial path information corresponding to the multiple initial partitions, including: determining the supply and demand power difference values ​​corresponding to the multiple initial partitions under the multiple alternative partitioning results based on the power supply and demand power corresponding to the multiple initial partitions; performing difference processing on the supply and demand power difference values ​​corresponding to any two of the multiple initial partitions to obtain a target power difference value between the any two initial partitions under the multiple alternative partitioning results; performing difference processing on the path lengths corresponding to any two of the multiple initial partitions to obtain a target path difference value between the any two initial partitions under the multiple alternative partitioning results; and obtaining the initial task balance values ​​corresponding to the multiple alternative partitioning results based on the target power difference value and the target path difference value.

[0011] Optionally, the initial task balance values ​​corresponding to the multiple alternative partitioning results are obtained based on the target power difference and the target path difference, including: determining a first weight value corresponding to the target power difference, and a second weight value corresponding to the target path difference; and obtaining the initial task balance values ​​corresponding to the multiple alternative partitioning results according to the first weight value, the second weight value, the target power difference, and the target path difference.

[0012] Optionally, obtaining the initial task balance values ​​corresponding to the multiple candidate partition results respectively according to the first weight value, the second weight value, the target power difference value, and the target path difference value includes: obtaining the initial task balance values ​​corresponding to the multiple candidate partition results respectively according to the first weight value, the second weight value, the target power difference value, and the target path difference value in the following manner:

[0013]

[0014] Among them, e ij is the initial task balance value, η1 is the first weight value, η2 is the second weight value, ΔP ij is the target power difference, ΔL ij is the target path difference, M is the total number of the initial partitions in the power grid, and i and j are identifiers of the initial partitions.

[0015] According to another aspect of an embodiment of the present invention, a black start partition determination device is provided, comprising: a first determination module, used to determine a target starting group, a plurality of black start power supplies corresponding to the target starting group, and a plurality of candidate partitions corresponding to the plurality of black start power supplies, wherein the target starting group is a waiting-to-start group that does not have a self-starting capability after a power outage due to a power grid fault, and the plurality of black start power supplies are used to control the target starting group to restart after a power outage due to a power grid fault; a second determination module, used to determine a plurality of candidate partition results based on the plurality of candidate partitions, wherein the plurality of candidate partition results include a plurality of different partition positions of the target starting group; a first acquisition module, used to acquire a plurality of initial partitions included in the power grid; and a third determination module, used to respectively determine initial power information and initial path information corresponding to the plurality of initial partitions under the plurality of candidate partition results. information, wherein the initial power information includes the first power supply power of the black start power supplies corresponding to the multiple initial partitions respectively, and the first required power of the to-be-started units respectively included in the multiple initial partitions, and the initial path information is the path length that needs to be traversed when the black start power supplies corresponding to the multiple initial partitions control the restart of the corresponding to-be-started units; a first calculation module is used to determine the initial task balance values ​​corresponding to the multiple alternative partition results respectively based on the initial power information and the initial path information corresponding to the multiple initial partitions respectively, wherein the initial task balance value is used to indicate the balance of load distribution between the multiple initial partitions; a fourth determination module is used to determine the target partition result corresponding to the target starting unit from the multiple alternative partition results based on the initial task balance value, and determine the black start partition corresponding to the target starting unit based on the target partition result.

[0016] According to another aspect of an embodiment of the present invention, a non-volatile storage medium is provided, wherein the non-volatile storage medium stores a plurality of instructions, wherein the instructions are suitable for being loaded by a processor and executing any one of the black start partition determination methods.

[0017] In an embodiment of the present invention, a target starting group, a plurality of black start power supplies corresponding to the target starting group, and a plurality of candidate partitions corresponding to the plurality of black start power supplies are determined, wherein the target starting group is a waiting-to-start group that does not have a self-starting capability after a power outage due to a power grid failure, and the plurality of black start power supplies are used to control the target starting group to restart after a power outage due to a power grid failure; based on the plurality of candidate partitions, a plurality of candidate partition results are determined, wherein the plurality of candidate partition results include a plurality of different partition positions of the target starting group; a plurality of initial partitions included in the power grid are obtained; and initial power information and initial path information corresponding to the plurality of initial partitions respectively under the plurality of candidate partition results are determined, wherein the initial power information includes the plurality of initial partitions. The first power supply power of the black start power supply corresponding to each initial partition, and the first required power of the to-be-started units respectively included in the multiple initial partitions, the initial path information is the path length that needs to be passed when the black start power supply corresponding to each of the multiple initial partitions controls to restart the corresponding to-be-started units; based on the initial power information and the initial path information corresponding to the multiple initial partitions, the initial task balance values ​​corresponding to the multiple candidate partition results are determined, wherein the initial task balance value is used to indicate the balance of load distribution between the multiple initial partitions; based on the initial task balance value, the target partition result corresponding to the target starting unit is determined from the multiple candidate partition results, and the black start partition corresponding to the target starting unit is determined based on the target partition result. The purpose of evenly distributing black start power in the power grid is achieved, and the technical effect of improving the balance of black start partitions is achieved, thereby solving the technical problem of unbalanced black start partitions and low black start efficiency existing in the related technology. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] The drawings described herein are used to provide a further understanding of the present invention and constitute a part of this application. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the drawings:

[0019] Figure 1 is a flow chart of an optional black start partition determination method provided according to an embodiment of the present invention;

[0020] Figure 2 is a schematic diagram of an optional black start partition determination method provided according to an embodiment of the present invention;

[0021] Figure 3 It is a schematic diagram of an optional black start partition determination device provided according to an embodiment of the present invention. DETAILED DESCRIPTION

[0022] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present invention.

[0023] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0024] For the convenience of description, some nouns or terms involved in the embodiments of the present application are explained below:

[0025] According to an embodiment of the present invention, a method embodiment of a black start partition determination method is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0026] Figure 1 A method for determining a black start partition according to an embodiment of the present invention is as follows. Figure 1 As shown, the method comprises the following steps:

[0027] Step S102, determining a target starting unit, a plurality of black start power supplies corresponding to the target starting unit, and a plurality of candidate partitions corresponding to the plurality of black start power supplies, wherein the target starting unit is a waiting-to-start unit that does not have a self-starting capability after a power outage due to a power grid fault, and the plurality of black start power supplies are used to control the target starting unit to restart after a power outage due to a power grid fault;

[0028] Step S104, determining a plurality of candidate partition results based on the plurality of candidate partitions, wherein the plurality of candidate partition results include a plurality of different partition positions of the target startup unit;

[0029] Step S106, obtaining a plurality of initial partitions included in the above power grid;

[0030] Step S108, respectively determining the initial power information and initial path information corresponding to the above-mentioned multiple initial partitions under the above-mentioned multiple candidate partition results, wherein the above-mentioned initial power information includes the first power supply power of the black start power supply corresponding to the above-mentioned multiple initial partitions, and the first required power of the to-be-started units respectively included in the above-mentioned multiple initial partitions, and the above-mentioned initial path information is the path length that needs to be traversed when the black start power supply corresponding to the above-mentioned multiple initial partitions controls to restart the corresponding to-be-started units;

[0031] Step S110, based on the initial power information and the initial path information respectively corresponding to the multiple initial partitions, determining initial task balance values ​​respectively corresponding to the multiple candidate partition results, wherein the initial task balance value is used to indicate the balance of load distribution between the multiple initial partitions;

[0032] Step S112, based on the initial task balance value, determine the target partition result corresponding to the target startup group from the multiple candidate partition results, and determine the black start partition corresponding to the target startup group based on the target partition result.

[0033] Through the above steps, the purpose of evenly distributing black start power in the power grid can be achieved, and the technical effect of improving the balance of black start partitions is achieved, thereby solving the technical problem of unbalanced black start partitions and low black start efficiency in related technologies.

[0034] In the black start partition determination method provided in an embodiment of the present invention, first, the to-be-started units that do not have the self-starting capability after the power outage caused by a power grid failure are determined in the power grid. There may be target starting units corresponding to multiple black start power supplies in the power grid, as well as candidate partitions corresponding to multiple black start power supplies, which is not convenient for power grid management and wastes the black start capability of the black start power supplies. Multiple initial partitions in the power grid are obtained, and the initial partitions include candidate partitions. The target starting unit may exist in multiple different partition positions, and there are multiple candidate partition results. The above-mentioned candidate partitions are one or more of the multiple initial partitions. Therefore, for multiple candidate partition results, the initial power information and initial path information corresponding to the multiple initial partitions are respectively determined. The load distribution in the multiple initial partitions can be characterized by the initial power information and the initial path information. Based on the above-mentioned initial power information and initial path information, the initial task balance corresponding to the multiple candidate partition results is determined. Finally, in order to ensure that the multiple initial partitions in the power grid are best balanced after the target starting unit is determined for black start partitioning, the target partition result corresponding to the target starting unit is determined from multiple alternative partition results based on the initial task balance value, and the black start partition corresponding to the target starting unit is determined based on the target partition result, so that the target starting unit corresponds to a unique black start partition, which is convenient for power grid management and efficient use of black start power supply to perform post-fault recovery work.

[0035] Optionally, the units to be started may be multiple, for example, the units to be started are power plants in the power grid, and the power plants in the power grid may be preset according to their importance to obtain important load units. When the black start power supply is working, the recovery of the important load units is prioritized.

[0036] It should be noted that the target starting unit is in different partition positions, that is, different candidate partitions, which will cause corresponding changes in the initial power information and initial path information corresponding to the multiple initial partitions. For the actual power grid, the target partition result is determined from multiple candidate partition results. In other words, multiple candidate partitions do not actually exist at the same time. The target partition result is determined to be the one actually used by the power grid, and the black start partition corresponding to the target starting unit can be known based on the target partition result.

[0037] In an optional embodiment, the above-mentioned determination of the target starting group includes: obtaining multiple units to be started included in the above-mentioned power grid, the initial partitions corresponding to the above-mentioned multiple units to be started, and the number of initial partitions corresponding to the above-mentioned multiple units to be started; judging whether the number of the above-mentioned initial partitions corresponding to the above-mentioned multiple units to be started is multiple; and determining the unit to be started with multiple initial partitions among the above-mentioned multiple units to be started as the above-mentioned target starting group.

[0038] It can be understood that in order to enable the units to be started to recover as soon as possible after a power grid failure, prevent the collapse of the power grid operation, and prevent secondary disasters caused by large-scale inability to restore power supply, in actual application scenarios, the corresponding black start power supply will be allocated to the units to be started, that is, multiple units to be started correspond to the initial partitions respectively. Therefore, the number of initial partitions corresponding to the multiple units to be started is determined, and the target starting unit is determined.

[0039] In an optional embodiment, the above-mentioned acquisition of multiple initial partitions included in the above-mentioned power grid includes: acquiring black start power supplies included in the above-mentioned power grid, wherein the black start power supplies included in the above-mentioned power grid correspond to different initial partitions respectively; respectively determining the path lengths between the black start power supplies included in the above-mentioned power grid and the above-mentioned multiple units to be started; determining a first partition result corresponding to the above-mentioned power grid based on the above-mentioned path length, wherein the above-mentioned first partition result is used to indicate the correspondence between the black start power supplies included in the above-mentioned power grid, the initial partitions and the units to be started; and determining the above-mentioned multiple initial partitions according to the above-mentioned first partition result.

[0040] It can be understood that in order to more reasonably and efficiently utilize the black start power supply, shorten the fault recovery time as much as possible, reduce the distance between the black start power supply and the unit to be started, and based on the idea of ​​nearby allocation, obtain the first partition result in the power grid according to the path length. The first partition result is the corresponding relationship between the black start power supply, the initial partition, and the unit to be started included in the entire power grid, and the power grid is divided into the initial partition according to the first partition result.

[0041] Optionally, the path length may be of various types, such as the number of line segments in the path, and so on.

[0042] In an optional embodiment, determining the above-mentioned multiple initial partitions based on the above-mentioned first partition result includes: judging whether the above-mentioned first partition result meets a preset power condition, wherein the above-mentioned preset power condition is: the second power supply power corresponding to the above-mentioned multiple initial partitions is greater than the second required power, the above-mentioned second power supply power is the sum of the first power supply powers of the internal black start power supply and the external black start power supply corresponding to the above-mentioned multiple initial partitions, and the above-mentioned second required power is the sum of the first required powers of the to-be-started units respectively included in the above-mentioned multiple initial partitions; judging whether the above-mentioned first partition result meets a preset black start power supply quantity condition, wherein the above-mentioned preset black start power supply quantity condition is: the above-mentioned multiple initial partitions correspond to at least one of the above-mentioned internal black start power supply and one of the above-mentioned external black start power supply respectively; if the above-mentioned first partition result meets the above-mentioned preset power condition and the above-mentioned preset black start power supply quantity condition at the same time, then determining the above-mentioned multiple initial partitions according to the above-mentioned first partition result.

[0043] It can be understood that in order to verify whether the first partition result can meet the preset power condition and the preset black start power supply quantity condition. The preset power condition is: the second power supply power corresponding to the multiple initial partitions is greater than the second required power, the second power supply power is the sum of the first power supply powers of the internal black start power supply and the external black start power supply corresponding to the multiple initial partitions, and the second required power is the sum of the first required powers of the units to be started included in the multiple initial partitions. The preset black start power supply quantity condition is: the multiple initial partitions correspond to at least one internal black start power supply and one external black start power supply respectively. If the first partition result satisfies the preset power condition and the preset black start power supply quantity condition at the same time, multiple initial partitions are determined according to the first partition result.

[0044] Optionally, the external black-start power supply may be of multiple types. For example, the power grid is used as a local power grid, and a power supply from a foreign power grid different from the local power grid is used as an external black-start power supply. Since the foreign power grid is still operating normally after a power outage in the local power grid, the external black-start power supply may be a power supply from a foreign power grid with or without self-starting capability.

[0045] Optionally, the internal black start power supply may be of multiple types, for example, a black start power supply that can recover operation by its own capability in the power grid.

[0046] In an optional embodiment, the method further includes: when the first partition result does not meet the preset power condition or the preset black start power supply quantity condition, based on the preset power condition and the preset black start power supply quantity condition, updating the first partition result to obtain a second partition result; and determining the multiple initial partitions according to the second partition result.

[0047] It can be understood that, since the first partition result does not meet the preset power condition or the preset black start power supply quantity condition, the first partition result is adjusted based on the preset power condition and the preset black start power supply quantity condition to obtain an updated first partition result as the second partition result. Multiple initial partitions are determined based on the second partition result.

[0048] In an optional embodiment, the initial task balance values ​​corresponding to the multiple alternative partitioning results are determined based on the initial power information and the initial path information corresponding to the multiple initial partitions, including: determining the supply and demand power difference values ​​corresponding to the multiple initial partitions under the multiple alternative partitioning results based on the power supply and the demand power corresponding to the multiple initial partitions; performing difference processing on the supply and demand power difference values ​​corresponding to any two of the multiple initial partitions to obtain the target power difference value between the any two initial partitions under the multiple alternative partitioning results; performing difference processing on the path lengths corresponding to any two of the multiple initial partitions to obtain the target path difference value between the any two initial partitions under the multiple alternative partitioning results; and obtaining the initial task balance values ​​corresponding to the multiple alternative partitioning results based on the target power difference value and the target path difference value.

[0049] It can be understood that the load distribution in multiple initial partitions can be characterized by the initial power information and the initial path information. Based on the above initial power information and initial path information, the initial task balance corresponding to the multiple candidate partition results is determined. The relative difference in power supply and demand (i.e., the difference in supply and demand power) and the difference in power supply range (i.e., the difference in target path) between the multiple initial partitions are minimized, that is, the initial task balance is the best.

[0050] In an optional embodiment, the above-mentioned initial task balance values ​​corresponding to the above-mentioned multiple alternative partitioning results are obtained based on the above-mentioned target power difference value and the above-mentioned target path difference value, including: determining a first weight value corresponding to the above-mentioned target power difference value, and a second weight value corresponding to the above-mentioned target path difference value; according to the above-mentioned first weight value, the above-mentioned second weight value, the above-mentioned target power difference value, and the above-mentioned target path difference value, obtaining the above-mentioned initial task balance values ​​corresponding to the above-mentioned multiple alternative partitioning results respectively.

[0051] It can be understood that in order to flexibly characterize the relationship between the target power difference and the target path difference, a more accurate task balance value is further obtained. The target power difference is assigned a first weight value, and the target path difference is assigned a second weight value. According to the first weight value, the second weight value, the target power difference, and the target path difference, the above-mentioned initial task balance values ​​corresponding to the above-mentioned multiple alternative partitioning results are obtained.

[0052] In an optional embodiment, the above-mentioned initial task balance values ​​corresponding to the above-mentioned multiple candidate partition results are obtained according to the above-mentioned first weight value, the above-mentioned second weight value, the above-mentioned target power difference value, and the above-mentioned target path difference value, including: according to the above-mentioned first weight value, the above-mentioned second weight value, the above-mentioned target power difference value, and the above-mentioned target path difference value, the above-mentioned initial task balance values ​​corresponding to the above-mentioned multiple candidate partition results are obtained in the following manner:

[0053]

[0054] Among them, e ij is the initial task balance value, η1 is the first weight value, η2 is the second weight value, ΔP ij is the target power difference, ΔL ij is the target path difference, M is the total number of the initial partitions in the power grid, and i and j are the identifiers of the initial partitions.

[0055] It can be understood that in order to flexibly characterize the relationship between the target power difference and the target path difference, a mathematical expression is established to further obtain a more accurate task balance value.

[0056] Based on the above embodiments and optional embodiments, the present invention proposes an optional implementation mode: Figure 2 is a schematic diagram of an optional black start partition determination method provided according to an embodiment of the present invention, such as Figure 2 The following steps are shown:

[0057] First, in the power grid, the units to be started that do not have the ability to self-start after the power outage due to the power grid fault are determined, so that the units to be started can be restored as soon as possible after the power grid fault to prevent the power grid from collapsing. In the actual application scenario, the corresponding black start power supply will be allocated to the units to be started. Since the black start power supply needs to meet the power supply and demand requirements to restart the power supply to be started, and there are a large number of units to be started and a large number of black start power supplies in the power grid, in order to more reasonably and efficiently use the black start power supply. Shorten the fault recovery time as much as possible, reduce the distance between the black start power supply and the units to be started, and obtain the first partition result in the power grid according to the path length. Verify whether the first partition result can meet the preset power condition and the preset black start power supply quantity condition. The preset power condition is: the second power supply power corresponding to the multiple initial partitions is greater than the second demand power, the second power supply power is the sum of the first power supply power of the internal black start power supply and the external black start power supply corresponding to the multiple initial partitions, and the second demand power is the sum of the first demand power of the units to be started respectively included in the multiple initial partitions. The preset black start power supply quantity condition is: the multiple initial partitions correspond to at least one internal black start power supply and one external black start power supply. If the first partition result satisfies both the preset power condition and the preset black start power supply quantity condition, multiple initial partitions are determined based on the first partition result. If the first partition result fails to satisfy both the preset power condition and the preset black start power supply quantity condition, the first partition result is updated based on the preset power condition and the preset black start power supply quantity condition, and the updated first partition result is obtained as the second partition result, and multiple initial partitions are determined based on the second partition result. Each black start power supply corresponds to an initial partition, and the initial partition includes multiple units to be started. There may be a situation where the same unit to be started corresponds to different initial partitions, resulting in a waste of black start allocation resources. Therefore, it is necessary to determine the target starting units corresponding to multiple black start power supplies, as well as multiple candidate partitions corresponding to the above multiple black start power supplies.

[0058] Secondly, based on multiple candidate partitions, the target startup unit may exist in multiple different partition positions, and there are multiple candidate partition results. The above-mentioned candidate partitions are one or more of the multiple initial partitions. In other words, the target startup unit is in different partition positions, that is, different candidate partitions, which will cause the initial power information and initial path information corresponding to the multiple initial partitions to produce corresponding changes. Therefore, for multiple candidate partition results, the initial power information and initial path information corresponding to the multiple initial partitions are determined respectively. The initial power information includes the first power supply power of the black start power supply corresponding to the multiple initial partitions, the first required power of the unit to be started respectively included in the multiple initial partitions, and the above-mentioned initial path information is the path length that needs to be passed when the black start power supply corresponding to the above-mentioned multiple initial partitions controls the restart of the corresponding unit to be started. The load distribution in multiple initial partitions can be characterized by the initial power information and the initial path information. Based on the above-mentioned initial power information and initial path information, the initial task balance corresponding to the multiple candidate partition results is determined. According to the first weight value, the second weight value, the target power difference, and the target path difference, the relative difference between power supply and demand (i.e., the supply and demand power difference) and the power supply range difference (i.e., the target path difference) between the multiple initial partitions are minimized in the following manner, that is, the initial task balance is best:

[0059]

[0060] Among them, e ij is the initial task balance value, η1 is the first weight value, η2 is the second weight value, ΔP ij is the target power difference, ΔL ij is the target path difference, M is the total number of initial partitions in the power grid, and i and j are the identifiers of the initial partitions. Finally, in order to make the multiple initial partitions in the power grid the best balanced after the target startup unit is determined to be partitioned for black start, the target partition result corresponding to the target startup unit is determined from multiple candidate partition results based on the initial task balance value, and the black start partition corresponding to the target startup unit is determined based on the target partition result.

[0061] The above optional implementation method achieves at least one of the following effects: it determines that the black start in the power grid follows the principle of layered partitioning, the load capacity in different partitions of the power grid is relatively balanced, and an internal and external coordinated black start mode is formed, which is conducive to ensuring the recovery capability of the power grid after a failure.

[0062] It should be noted that the steps shown in the flowcharts of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and that, although a logical order is shown in the flowcharts, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0063] In this embodiment, a black start partition determination device is also provided, which is used to implement the above-mentioned embodiments and preferred implementation modes, and the descriptions that have been made will not be repeated. As used below, the terms "module" and "device" can implement a combination of software and / or hardware of a predetermined function. Although the devices described in the following embodiments are preferably implemented in software, the implementation of hardware, or a combination of software and hardware, is also possible and conceivable.

[0064] According to an embodiment of the present invention, a device embodiment for implementing a method for determining a black start partition is also provided. Figure 3 is a schematic diagram of a black start partition determination device according to an embodiment of the present invention. Figure 3 As shown, the black start partition determination device includes a first determination module 302, a second determination module 304, a first acquisition module 306, a third determination module 308, a first calculation module 310, and a fourth determination module 312. The device is described below.

[0065] The first determination module 302 is used to determine a target starting unit, a plurality of black start power supplies corresponding to the target starting unit, and a plurality of candidate partitions corresponding to the plurality of black start power supplies, wherein the target starting unit is a waiting-to-start unit that does not have a self-starting capability after a power outage due to a power grid failure, and the plurality of black start power supplies are used to control the target starting unit to restart after a power outage due to a power grid failure;

[0066] The second determination module 304 is connected to the first determination module 302 and is used to determine a plurality of candidate partition results based on the plurality of candidate partitions, wherein the plurality of candidate partition results include a plurality of different partition positions of the target startup unit;

[0067] A first acquisition module 306, connected to the second determination module 304, configured to acquire a plurality of initial partitions included in the above-mentioned power grid;

[0068] The third determination module 308 is connected to the first acquisition module 306, and is used to respectively determine the initial power information and initial path information corresponding to the above-mentioned multiple initial partitions under the above-mentioned multiple candidate partition results, wherein the above-mentioned initial power information includes the power supply of the black start power supply corresponding to the above-mentioned multiple initial partitions, and the required power of the to-be-started units respectively included in the above-mentioned multiple initial partitions, and the above-mentioned initial path information is the path length that needs to be passed when the black start power supply corresponding to the above-mentioned multiple initial partitions controls to restart the corresponding to-be-started units;

[0069] A first calculation module 310 is connected to the third determination module 308, and is used to determine the initial task balance values ​​corresponding to the multiple candidate partition results respectively based on the initial power information and the initial path information respectively corresponding to the multiple initial partitions, wherein the initial task balance value is used to indicate the balance of load distribution between the multiple initial partitions;

[0070] The fourth determination module 312 is connected to the first calculation module 310, and is used to determine the target partition result corresponding to the above-mentioned target starting group from the above-mentioned multiple alternative partition results based on the above-mentioned initial task balance value, and determine the black start partition corresponding to the above-mentioned target starting group based on the above-mentioned target partition result.

[0071] In a black start partition determination device provided by an embodiment of the present invention, a first determination module 302 is set to determine a target starting group, multiple black start power supplies corresponding to the target starting group, and multiple candidate partitions corresponding to the multiple black start power supplies, wherein the target starting group is a waiting-to-start group that does not have a self-starting capability after a power outage due to a power grid fault, and the multiple black start power supplies are used to control the target starting group to restart after the power outage due to a power grid fault; a second determination module 304 is connected to the first determination module 302, and is used to determine a plurality of candidate partition results based on the multiple candidate partitions, wherein the multiple candidate partition results include a plurality of different partition positions of the target starting group; a first acquisition module 306 is connected to the second determination module 304, and is used to acquire a plurality of initial partitions included in the power grid; a third determination module 308 is connected to the first acquisition module 306, and is used to respectively determine the initial power information corresponding to the multiple initial partitions under the multiple candidate partition results. , and initial path information, wherein the initial power information includes the power supply of the black start power supply corresponding to the above multiple initial partitions, and the required power of the to-be-started units respectively included in the above multiple initial partitions, and the initial path information is the path length that the black start power supply corresponding to the above multiple initial partitions needs to pass through when restarting the corresponding to-be-started units; the first calculation module 310 is connected to the third determination module 308, and is used to determine the initial task balance values ​​corresponding to the above multiple candidate partition results based on the initial power information and the initial path information corresponding to the above multiple initial partitions, wherein the initial task balance value is used to indicate the balance of load distribution between the above multiple initial partitions; the fourth determination module 312 is connected to the first calculation module 310, and is used to determine the target partition result corresponding to the above target start-up unit from the above multiple candidate partition results based on the initial task balance value, and determine the black start partition corresponding to the above target start-up unit based on the target partition result. The purpose of evenly distributing the black start power supply in the power grid is achieved, and the technical effect of improving the balance of the black start partition is achieved, thereby solving the technical problem of unbalanced black start partitions and low black start efficiency in the related art.

[0072] It should be noted that the above modules can be implemented by software or hardware. For example, for the latter, it can be implemented in the following ways: the above modules can be located in the same processor; or the above modules can be located in different processors in any combination.

[0073] It should be noted that the first determination module 302, the second determination module 304, the first acquisition module 306, the third determination module 308, the first calculation module 310, and the fourth determination module 312 correspond to steps S102 to S112 in the embodiment, and the examples and application scenarios implemented by the above modules and the corresponding steps are the same, but are not limited to the contents disclosed in the above embodiments. It should be noted that the above modules can be run in a computer terminal as part of the device.

[0074] It should be noted that the optional or preferred implementation of this embodiment can refer to the relevant description in the embodiment, which will not be repeated here.

[0075] The above-mentioned black start partition determination device may also include a processor and a memory. The first determination module 302, the second determination module 304, the first acquisition module 306, the third determination module 308, the first calculation module 310, the fourth determination module 312, etc. are all stored in the memory as program units, and the processor executes the above-mentioned program units stored in the memory to realize corresponding functions.

[0076] The processor includes a kernel, which retrieves the corresponding program unit from the memory. There can be one or more kernels. The memory may include non-permanent memory in a computer-readable medium, random access memory (RAM) and / or non-volatile memory, such as read-only memory (ROM) or flash RAM, and the memory includes at least one storage chip.

[0077] An embodiment of the present invention provides a non-volatile storage medium on which a program is stored. When the program is executed by a processor, a black start partition determination method is implemented.

[0078] An embodiment of the present invention provides an electronic device, which includes a processor, a memory, and a program stored in the memory and executable on the processor, wherein the processor implements the following steps when executing the program: determining a target starting group, a plurality of black start power supplies corresponding to the target starting group, and a plurality of candidate partitions corresponding to the plurality of black start power supplies, wherein the target starting group is a waiting-to-start group that does not have a self-starting capability after a power outage due to a power grid fault, and the plurality of black start power supplies are used to control the target starting group to restart after a power outage due to a power grid fault; determining a plurality of candidate partition results based on the plurality of candidate partitions, wherein the plurality of candidate partition results include a plurality of different partition positions of the target starting group; obtaining a plurality of initial partitions included in the power grid; and respectively determining initial power information corresponding to the plurality of initial partitions under the plurality of candidate partition results. , and initial path information, wherein the initial power information includes the first power supply power of the black start power supply corresponding to the above multiple initial partitions, and the first required power of the to-be-started units respectively included in the above multiple initial partitions, and the initial path information is the path length that needs to be passed when the black start power supply corresponding to the above multiple initial partitions controls the restart of the corresponding to-be-started units; based on the initial power information and the initial path information corresponding to the above multiple initial partitions, the initial task balance values ​​corresponding to the above multiple candidate partition results are determined, wherein the initial task balance value is used to indicate the balance of load distribution between the above multiple initial partitions; based on the initial task balance value, the target partition result corresponding to the target starting unit is determined from the above multiple candidate partition results, and the black start partition corresponding to the target starting unit is determined based on the target partition result. The device in this article can be a server, PC, etc.

[0079] The present invention also provides a computer program product, which, when executed on a data processing device, is suitable for executing a program that is initialized with the following method steps: determining a target starting group, a plurality of black start power supplies corresponding to the target starting group, and a plurality of candidate partitions corresponding to the plurality of black start power supplies, wherein the target starting group is a waiting-to-start group that does not have a self-starting capability after a power outage due to a power grid fault, and the plurality of black start power supplies are used to control the target starting group to restart after the power outage due to a power grid fault; determining a plurality of alternative partition results based on the plurality of candidate partitions, wherein the plurality of alternative partition results include a plurality of different partition positions of the target starting group; obtaining a plurality of initial partitions included in the power grid; respectively determining the initial power information and initial path information corresponding to the plurality of initial partitions under the plurality of alternative partition results , wherein the above-mentioned initial power information includes the first power supply power of the black start power supply corresponding to the above-mentioned multiple initial partitions respectively, and the first required power of the to-be-started units respectively included in the above-mentioned multiple initial partitions, and the above-mentioned initial path information is the path length that needs to be passed when the black start power supply corresponding to the above-mentioned multiple initial partitions controls to restart the corresponding to-be-started units; based on the above-mentioned initial power information and the above-mentioned initial path information corresponding to the above-mentioned multiple initial partitions respectively, the initial task balance values ​​corresponding to the above-mentioned multiple candidate partition results are determined, wherein the above-mentioned initial task balance value is used to indicate the balance of load distribution between the above-mentioned multiple initial partitions; based on the above-mentioned initial task balance value, the target partition result corresponding to the above-mentioned target starting unit is determined from the above-mentioned multiple candidate partition results, and the black start partition corresponding to the above-mentioned target starting unit is determined based on the above-mentioned target partition result.

[0080] Those skilled in the art will appreciate that embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0081] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0082] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0083] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 A step that specifies a function in one or more boxes.

[0084] In a typical configuration, a computing device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.

[0085] The memory may include non-permanent memory in a computer-readable medium, random access memory (RAM) and / or non-volatile memory in the form of read-only memory (ROM) or flash RAM. The memory is an example of a computer-readable medium.

[0086] Computer readable media include permanent and non-permanent, removable and non-removable media that can be implemented by any method or technology to store information. Information can be computer readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic tape disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. As defined herein, computer readable media does not include temporary computer readable media (transitory media), such as modulated data signals and carrier waves.

[0087] It should also be noted that the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, commodity or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, commodity or device. In the absence of more restrictions, the elements defined by the sentence "comprises a ..." do not exclude the existence of other identical elements in the process, method, commodity or device including the elements.

[0088] It will be appreciated by those skilled in the art that embodiments of the present invention may be provided as methods, systems or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment or an embodiment combining software and hardware. Moreover, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program codes.

[0089] The above are only embodiments of the present invention and are not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and variations. Any modification, equivalent substitution, improvement, etc. made within the spirit and principle of the present invention should be included in the scope of the claims of the present invention.

Claims

1. A method for determining a black start partition, characterized in that: include: Determine a target starting unit, multiple black start power supplies corresponding to the target starting unit, and multiple candidate partitions corresponding to the multiple black start power supplies, wherein the target starting unit is a waiting-to-start unit that does not have a self-starting capability after a power outage due to a power grid failure, and the multiple black start power supplies are used to control the target starting unit to restart after a power outage due to a power grid failure; Based on the multiple candidate partitions, determining multiple candidate partition results, wherein the multiple candidate partition results include multiple different partition positions of the target startup group; Acquire a plurality of initial partitions included in the power grid; Respectively determine the initial power information and initial path information corresponding to the multiple initial partitions under the multiple candidate partition results, wherein the initial power information includes the first power supply power of the black start power supplies corresponding to the multiple initial partitions, and the first required power of the to-be-started units respectively included in the multiple initial partitions, and the initial path information is the path length that needs to be traversed when the black start power supplies corresponding to the multiple initial partitions control the restart of the corresponding to-be-started units; Based on the initial power information and the initial path information respectively corresponding to the multiple initial partitions, determine the initial task balance values ​​respectively corresponding to the multiple candidate partition results, wherein the initial task balance value is used to indicate the balance of load distribution between the multiple initial partitions; Based on the initial task balance value, a target partition result corresponding to the target startup group is determined from the multiple candidate partition results, and a black start partition corresponding to the target startup group is determined based on the target partition result.

2. The method according to claim 1, characterized in that The step of determining a target startup unit comprises: Acquire a plurality of units to be started included in the power grid, initial partitions corresponding to the plurality of units to be started, and the number of initial partitions corresponding to the plurality of units to be started; Determining whether the number of the initial partitions corresponding to the multiple units to be started is multiple; The to-be-started unit having a plurality of initial partitions among the plurality of to-be-started units is determined as the target starting unit.

3. The method according to claim 2, characterized in that The obtaining of a plurality of initial partitions included in the power grid comprises: Acquire black start power supplies included in the power grid, wherein the black start power supplies included in the power grid correspond to different initial partitions respectively; respectively determining the path lengths between the black start power supplies included in the power grid and the plurality of units to be started; Determine a first partition result corresponding to the power grid based on the path length, wherein the first partition result is used to indicate a corresponding relationship between a black start power supply, an initial partition, and a unit to be started included in the power grid; The multiple initial partitions are determined according to the first partition result.

4. The method according to claim 3, characterized in that The determining the multiple initial partitions according to the first partition result includes: Determine whether the first partition result meets a preset power condition, wherein the preset power condition is: the second power supply power corresponding to each of the multiple initial partitions is greater than the second required power, the second power supply power is the sum of the first power supply powers of the internal black start power supply and the external black start power supply corresponding to each of the multiple initial partitions, and the second required power is the sum of the first required powers of the to-be-started units respectively included in the multiple initial partitions; Determine whether the first partition result meets a preset black start power supply quantity condition, wherein the preset black start power supply quantity condition is: the multiple initial partitions correspond to at least one of the internal black start power supply and one of the external black start power supply respectively; If the first partition result satisfies both the preset power condition and the preset black start power supply quantity condition, the multiple initial partitions are determined according to the first partition result.

5. The method according to claim 4, characterized in that The method further comprises: If the first partition result does not meet the preset power condition or the preset black start power supply quantity condition, updating the first partition result based on the preset power condition and the preset black start power supply quantity condition to obtain a second partition result; The multiple initial partitions are determined according to the second partition result.

6. The method according to claim 1, characterized in that The determining, based on the initial power information and the initial path information respectively corresponding to the multiple initial partitions, initial task balancing values ​​respectively corresponding to the multiple candidate partition results includes: Based on the power supply and the required power respectively corresponding to the multiple initial partitions, determining the power supply and required power differences respectively corresponding to the multiple initial partitions under the multiple candidate partition results; Performing a difference processing on the supply-demand power difference values ​​respectively corresponding to any two initial partitions among the multiple initial partitions, to obtain a target power difference value between the any two initial partitions under the multiple candidate partition results; Performing a difference processing on the path lengths respectively corresponding to any two initial partitions among the multiple initial partitions, to obtain a target path difference value between the any two initial partitions under the multiple candidate partition results; Based on the target power difference and the target path difference, the initial task balancing values ​​respectively corresponding to the multiple candidate partitioning results are obtained.

7. The method according to claim 6, characterized in that The obtaining, based on the target power difference and the target path difference, the initial task balancing values ​​corresponding to the multiple candidate partition results respectively includes: Determine a first weight value corresponding to the target power difference and a second weight value corresponding to the target path difference; The initial task balance values ​​corresponding to the multiple candidate partitioning results are obtained according to the first weight value, the second weight value, the target power difference value, and the target path difference value.

8. The method according to claim 7, characterized in that The obtaining, according to the first weight value, the second weight value, the target power difference value, and the target path difference value, the initial task balancing values ​​corresponding to the multiple candidate partition results respectively include: According to the first weight value, the second weight value, the target power difference value, and the target path difference value, the initial task balancing values ​​corresponding to the multiple candidate partition results are obtained in the following manner: Among them, e ij is the initial task balance value, η1 is the first weight value, η2 is the second weight value, ΔP ij is the target power difference, ΔL ij is the target path difference, M is the total number of the initial partitions in the power grid, and i and j are identifiers of the initial partitions.

9. A black start partition determination device, characterized in that: include: A first determination module is used to determine a target starting unit, a plurality of black start power supplies corresponding to the target starting unit, and a plurality of candidate partitions corresponding to the plurality of black start power supplies, wherein the target starting unit is a unit to be started that does not have a self-starting capability after a power outage due to a power grid failure, and the plurality of black start power supplies are used to control the target starting unit to restart after a power outage due to a power grid failure; A second determination module is used to determine a plurality of candidate partition results based on the plurality of candidate partitions, wherein the plurality of candidate partition results include a plurality of different partition positions of the target startup group; A first acquisition module, configured to acquire a plurality of initial partitions included in the power grid; A third determination module is used to respectively determine the initial power information and initial path information corresponding to the multiple initial partitions under the multiple candidate partition results, wherein the initial power information includes the first power supply power of the black start power supplies corresponding to the multiple initial partitions, and the first required power of the to-be-started units respectively included in the multiple initial partitions, and the initial path information is the path length that needs to be traversed when the black start power supplies corresponding to the multiple initial partitions control the restart of the corresponding to-be-started units; A first calculation module is used to determine initial task balance values ​​corresponding to the multiple candidate partition results respectively based on the initial power information and the initial path information respectively corresponding to the multiple initial partitions, wherein the initial task balance value is used to indicate the balance of load distribution between the multiple initial partitions; The fourth determination module is used to determine a target partition result corresponding to the target startup group from the multiple candidate partition results based on the initial task balance value, and determine a black start partition corresponding to the target startup group based on the target partition result.

10. A non-volatile storage medium, characterized in that: The non-volatile storage medium stores a plurality of instructions, and the instructions are suitable for being loaded by a processor and executing the black start partition determination method according to any one of claims 1 to 8.

Images