A black start partitioning method, system, storage medium and computing device

Abstract

The present invention discloses a black start partitioning method, system, storage medium and computing device. The present invention takes into account the states of the units to be restored, and distributes the units to be restored in the hot state as evenly as possible to each black start partition. On the premise of meeting the basic requirements of the black start partition, the power restoration speed of each partition is maximally improved, the difference in restoration time between partitions is reduced, the grid connection waiting time of the black start partition is shortened, and the power grid outage loss is reduced.

Description

Technical Field

[0001] The present invention relates to a black start zoning method, system, storage medium and computing device, belonging to the technical field of power system and its automation. Background Art

[0002] With the development of power grid interconnection and long-distance AC / DC power transmission technology, the scale of the power system has been expanding day by day, power grids at all levels are continuously interconnected, and the reliability and stability of system operation have also been continuously enhanced. However, due to the continuous introduction of new energy power generation technology, the increasingly complex operating environment, and the inevitability of various natural disasters, etc., the network structure and dynamic characteristics of the power system have also become more complex, the operating conditions are more demanding and difficult to predict, and the risk of large-scale power outages in the power system still exists.

[0003] At present, the black start zoning of the power grid is divided according to the location of black start power sources, the power grid structure, the connectivity within the black start zones, the balance of the scales of each zone, and the power balance within the zones, without considering the states (hot state and cold state) of the units to be restored, thus resulting in the problem of too long grid connection waiting time for black start zoning. Summary of the Invention

[0004] The present invention provides a black start zoning method, system, storage medium and computing device, which solves the problems disclosed in the background art.

[0005] In order to solve the above technical problems, the technical solutions adopted by the present invention are as follows:

[0006] A black start zoning method, comprising:

[0007] According to the shortest recovery paths from hot-state units to be restored to each black start power source, allocate each hot-state unit to be restored to each black start zone as evenly as possible;

[0008] For each black start zone, verify the recovery paths of the hot-state units to be restored, and adjust the hot-state units to be restored that do not meet the preset recovery requirements to other black start zones or eliminate them;

[0009] According to the shortest recovery paths from cold-state units to be restored and substations to each black start power source, allocate each cold-state unit to be restored to the black start zone with the shortest recovery path, and allocate each substation to the black start zone with the shortest recovery path;

[0010] For each black start zone, verify the black start power sources within the black start zone, the power balance within the black start zone, and the connectivity between black start zones, and adjust the units to be restored and / or substations in the black start zone that do not meet the preset constraint conditions until the black start zone meets the preset constraint conditions; where the units to be restored include hot-state units to be restored and cold-state units to be restored.

[0011] According to the shortest restoration paths from the hot-state units to be restored to each black start power source, distribute the hot-state units to be restored to each black start partition as evenly as possible, including:

[0012] Obtain the shortest restoration time of the hot-state units to be restored according to the shortest restoration paths from the hot-state units to be restored to each black start power source;

[0013] Sort the hot-state units to be restored according to the shortest restoration time; among them, for the hot-state units to be restored with the same shortest restoration time, sort them according to the charging reactive power of the restoration path;

[0014] Distribute the hot-state units to be restored to each black start partition as evenly as possible according to the sorting result.

[0015] Distribute the hot-state units to be restored to each black start partition as evenly as possible according to the sorting result, including:

[0016] If a / b can be divided evenly, according to the sorting result, determine a / b hot-state units to be restored with the shortest restoration paths to each black start power source, and distribute the a / b hot-state units to be restored to the black start partitions where each black start power source is located; where a is the number of hot-state units to be restored and b is the number of black start power sources

[0017] If a / b cannot be divided evenly, according to the sorting result, determine [a / b] hot-state units to be restored with the shortest restoration paths to each black start power source, distribute the [a / b] hot-state units to be restored to the black start partitions where each black start power source is located, and distribute the unassigned hot-state units to the black start partition where the black start power source with the shortest restoration path is located; where [] represents rounding.

[0018] The hot-state units to be restored that are excluded are: when adjusted to any black start partition, the hot-state units to be restored do not meet the preset restoration requirements.

[0019] The preset restoration requirements are:

[0020] p < p max

[0021] f min < f < f max

[0022] U 工min < U 工 < U 工max

[0023] U 操 < U 操max

[0024] Among them, p is the line power during the restoration process, p maxThe upper limit for p, f is the power system frequency, f min The lower limit for f, f max The upper limit for f, U 工 The power frequency voltage, U 工min For U 工 The lower limit of U 工max For U 工 The upper limit of U 操 The operating voltage, U 操max For U 操 The upper limit of

[0025] The preset constraint conditions include the black start power source constraint within the black start partition, the power balance constraint within the black start partition, and the connectivity constraint between black start partitions;

[0026] Among them,

[0027] The black start power source constraint within the black start partition: Each black start partition contains at least one unit with self-starting ability;

[0028] The power balance constraint within the black start partition: The total capacity of the hot standby units to be restored, the cold standby units to be restored, and the black start power sources within the black start partition is greater than the total power of the Class-I important loads;

[0029] The connectivity constraint between black start partitions: The black start partitions are isolated from each other, and the inside of the black start partitions is connected.

[0030] Adjust the units and / or substations to be restored in the black start partition that does not meet the preset constraint conditions, including:

[0031] If the black start power source constraint within the black start partition is not met, reallocate the units and substations to be restored in the current black start partition to the black start partition with the shortest restoration path respectively;

[0032] If the power balance constraint within the black start partition is not met, adjust the substations where some Class-I important loads are located in the current black start partition into other black start partitions with power surplus, or adjust the units to be restored in the black start partition with power surplus into the current black start partition;

[0033] If the connectivity constraint between black start partitions is not met, adjust the units or substations to be restored that cannot meet the connectivity requirements into the black start partition that can meet the connectivity requirements.

[0034] A black start partition system, including:

[0035] The hot standby unit allocation module: Allocate each hot standby unit to each black start partition as evenly as possible according to the shortest restoration path from the hot standby unit to each black start power source;

[0036] Recovery path verification module: For each black start partition, verify the recovery paths of the hot standby units to be restored, and adjust the hot standby units to be restored that do not meet the preset recovery requirements to other black start partitions or eliminate them;

[0037] Cold standby units and substation allocation module: According to the shortest recovery paths of the cold standby units and substations to each black start power source, allocate each cold standby unit to the black start partition with the shortest recovery path, and allocate each substation to the black start partition with the shortest recovery path;

[0038] Black start partition verification module: For each black start partition, verify the black start power sources within the black start partition, the power balance within the black start partition, and the connectivity between black start partitions, and adjust the units and / or substations to be restored in the black start partitions that do not meet the preset constraint conditions until the black start partitions meet the preset constraint conditions; where the units to be restored include hot standby units to be restored and cold standby units to be restored.

[0039] A computer-readable storage medium storing one or more programs, the one or more programs including instructions that, when executed by a computing device, cause the computing device to execute the black start partition method.

[0040] A computing device, including one or more processors, one or more memories, and one or more programs, where the one or more programs are stored in the one or more memories and are configured to be executed by the one or more processors, and the one or more programs include instructions for executing the black start partition method.

[0041] The beneficial effects achieved by the present invention: The present invention takes into account the states of the units to be restored, distributes the hot standby units to be restored as evenly as possible to each black start partition, and on the premise of meeting the basic requirements of the black start partition, maximally improves the power recovery speed of each partition, reduces the difference in recovery time between partitions, shortens the grid connection waiting time of the black start partition, and reduces the power grid outage loss. Description of the Drawings

[0042] Figure 1 is the flowchart of the present invention;

[0043] Figure 2 is the specific flowchart of the present invention;

[0044] Figure 3 is the IEEE 10-machine 39-bus power grid network;

[0045] Figure 4 is the black start partition result of the present invention;

[0046] Figure 5The black start partitioning result of the traditional method;

[0047] Figure 6 The comparison of black start power restoration between the two methods. Specific implementation manners

[0048] The present invention will be further described below in conjunction with the accompanying drawings. The following embodiments are only used to more clearly illustrate the technical solution of the present invention, and cannot be used to limit the protection scope of the present invention.

[0049] As Figure 1 shown, a black start partitioning method includes the following steps:

[0050] Step 1, according to the shortest restoration paths from the hot standby units to be restored to each black start power source, distribute each hot standby unit to be restored as evenly as possible to each black start partition;

[0051] Step 2, for each black start partition, verify the restoration paths of the hot standby units to be restored, and adjust the hot standby units to be restored that do not meet the preset restoration requirements to other black start partitions or eliminate them;

[0052] Step 3, according to the shortest restoration paths from the cold standby units to be restored and the substations to each black start power source, distribute each cold standby unit to be restored to the black start partition with the shortest restoration path, and distribute each substation to the black start partition with the shortest restoration path;

[0053] Step 4, for each black start partition, verify the black start power sources within the black start partition, the power balance within the black start partition, and the connectivity between black start partitions, and adjust the units to be restored and / or substations in the black start partition that do not meet the preset constraint conditions until the black start partition meets the preset constraint conditions; where the units to be restored include hot standby units to be restored and cold standby units to be restored.

[0054] The above method considers the states of the units to be restored, distributes the hot standby units to be restored as evenly as possible to each black start partition, and on the premise of meeting the basic requirements of the black start partition, maximally improves the power restoration speed of each partition, reduces the difference in restoration time between partitions, shortens the grid connection waiting time of the black start partition, and reduces the power grid outage loss.

[0055] As Figure 2 shown, before partitioning, first determine the black start power sources, the units to be restored and the grid structure within the power grid, and obtain the grid parameters, specifically including: the line restoration time t l , the substation restoration time t t , the restoration time t of the unit to be restored g , the state I of the unit to be restored, the charging reactive power Q of the line, the substation load, and the unit capacity C.

[0056] Search for the shortest restoration path from each hot-state unit to be restored to each black-start power source, and the shortest restoration time of the hot-state unit to be restored can be obtained based on the following formula;

[0057]

[0058] where n is the number of unrecovered lines in the restoration path, t li is the time required to restore power supply for the i-th unrecovered line in the restoration path, m is the number of unrecovered substations in the restoration path, and t tj is the time required to restore power supply for the j-th unrecovered substation in the restoration path;

[0059] According to the shortest restoration time of the hot-state unit to be restored, sample in ascending order to sort the hot-state units to be restored; when the shortest restoration times are the same, calculate the charging reactive power of the restoration path according to the following formula, and sort the hot-state units to be restored with the same shortest restoration time in ascending order of charging reactive power;

[0060]

[0061] where Q 总 is the charging reactive power of the restoration path, and Q i is the reactive power generated after the i-th unrecovered line in the restoration path restores power supply.

[0062] According to the sorting result, distribute each hot-state unit to be restored to each black-start partition as evenly as possible. The specific process can be as follows:

[0063] 1) If a / b can be divided evenly, according to the sorting result, determine a / b hot-state units to be restored with the shortest restoration paths to each black-start power source, and distribute the a / b hot-state units to be restored to the black-start partitions where each black-start power source is located; where a is the number of hot-state units to be restored and b is the number of black-start power sources

[0064] 2) If a / b cannot be divided evenly, according to the sorting result, determine [a / b] hot-state units to be restored with the shortest restoration paths to each black-start power source, distribute the [a / b] hot-state units to be restored to the black-start partitions where each black-start power source is located, and distribute the undistributed hot-state units to be restored to the black-start partition where the black-start power source with the shortest restoration path is located; where [] is for rounding down.

[0065] That is, distribute the hot-state units to be restored evenly to each black-start partition. When it cannot be evenly distributed, put the remaining hot-state units to be restored into the black-start partition with the shortest restoration path.

[0066] For each black start partition, based on the principle of the shortest recovery time, verify the recovery paths within each black start partition, simulate the black start recovery process, and monitor the line power p, power system frequency f, and power frequency voltage U during the recovery process. 工 and the operating voltage (the voltage at the instant of circuit breaker closing, which is a professional term) U 操 , determine whether the simulation results meet the preset recovery requirements. If not, adjust the hot standby units that do not meet the requirements into other black start partitions or eliminate them; among them, the hot standby units to be eliminated are those that do not meet the preset recovery requirements when adjusted to any black start partition; that is, when the unit does not meet the preset recovery requirements when entering all partitions, the unit is eliminated.

[0067] The preset recovery requirements are:

[0068] p < p max

[0069] f min <f<f max

[0070] U 工min <U 工 <U 工max

[0071] U 操 <U 操max

[0072] Among them, p max is the upper limit of p, f min is the lower limit of f, f max is the upper limit of f, U 工 is the power frequency voltage, U 工min is U 工 's lower limit, U 工max is U 工 's upper limit, U 操max is U 操 's upper limit.

[0073] Use a similar sampling method to sort the cold standby units and substations, and allocate the cold standby units and substations to the black start partition with the shortest recovery path.

[0074] For each black start partition, verify the black start power supply within the black start partition, the power balance within the black start partition, and the connectivity between black start partitions, and determine whether the black start partition meets the preset constraint conditions;

[0075] The preset constraint conditions include the black start power supply constraint within the black start partition, the power balance constraint within the black start partition, and the connectivity constraint between black start partitions;

[0076] Among them,

[0077] Black start power source constraints within a black start partition: Each black start partition shall contain at least one unit with self-starting ability; among them, the black start power source is generally a hydropower plant or a pumped-storage power plant, and a diesel generator is equipped inside the power plant, which can be automatically started without external power, that is, a unit with self-starting ability. This unit is neither a hot standby unit to be restored nor a cold standby unit to be restored. Hot standby units to be restored and cold standby units to be restored refer to thermal power plants that require external power to start.

[0078] Power balance constraints within a black start partition: The total capacity of hot standby units to be restored, cold standby units to be restored and black start power sources within a black start partition is greater than the total power of Class-I important loads.

[0079] Connectivity constraints between black start partitions: Black start partitions are isolated from each other, and the inside of each black start partition is connected.

[0080] Adjust the units to be restored and / or substations in the black start partition that do not meet the preset constraint conditions until the black start partition meets the preset constraint conditions.

[0081] The adjustment can be specifically as follows:

[0082] 1) If the black start power source constraint within the black start partition is not met, reallocate the units to be restored and substations in the current black start partition to the black start partition with the shortest restoration path respectively.

[0083] The above is to ensure that there is a black start power source in each black start partition, mainly to prevent the black start power source from failing during the power grid fault or losing the ability to be a black start power source due to certain reasons. In this case, it is necessary to reallocate the units to be restored and substations in this partition.

[0084] 2) If the power balance constraint within the black start partition is not met, adjust the substations where some Class-I important loads are located in the current black start partition into other black start partitions with power surplus, or adjust the units to be restored in the black start partition with power surplus into the current black start partition.

[0085] 3) If the connectivity constraint between black start partitions is not met, adjust the units to be restored or substations that cannot meet the connectivity requirements into the black start partition that can meet the connectivity requirements.

[0086] When all black start partitions meet the preset constraint conditions, a black start partition scheme can be obtained, which can maximize the overall power restoration speed of the power grid and reduce the economic losses of the power grid.

[0087] To verify the above method, use as Figure 3The IEEE 10-machine 39-bus network shown, where buses 30 and 35 are black-start power sources, and buses 4 and 23 are Class-I important loads. Assume the network is a 330 kV network, and the unit and bus load parameters are shown in Tables 1 and 2, the line and main transformer parameters are shown in Tables 3 and 4, the system capacity base value is 100 MVA, and the voltage base value is 330 kV.

[0088] Table 1 Unit Capacity and Status

[0089]

[0090]

[0091] Table 2 Bus Loads

[0092]

[0093]

[0094] Table 3 Line Parameters

[0095]

[0096]

[0097] Table 4 Main Transformer Parameters

[0098]

[0099]

[0100] Table 5 Restoration Time

[0101] Name Recovery Time (min) Line 5 Substation 20 Unit (Hot State) 40 Unit (Cold State) 300

[0102] Using the above method to partition the hot standby units to be restored, the restoration paths of the hot standby units in each partition are shown in Table 6:

[0103] Table 6 Partition and Restoration Path of Hot Standby Units to be Restored

[0104]

[0105]

[0106] Perform simulation verification on the restoration paths of the hot standby units in partitions 1 and 2. During the simulation process, all electrical quantities meet the requirements. Partition the unallocated cold standby units and substations, and the final black-start partition result is as Figure 4 shown.

[0107] To illustrate the feasibility and effectiveness of the above method, the partitioning results obtained by the above method are compared with the results obtained by the traditional partitioning method based on electrical distance (as shown in Figure 5 ), and the recovery time of each partition is calculated based on Table 5, as shown in Table 7 specifically.

[0108] Table 7 Comparison of Partitioning Results of Two Methods

[0109]

[0110] It can be seen that the grid connection waiting time for the two partitions obtained by the above method is shorter, and it can be seen from Figure 6 that the power recovery of the partitioning result of the above method is faster during the recovery process.

[0111] Based on the same technical solution, the present invention also discloses a black start partitioning system, including:

[0112] Hot-state units to be restored allocation module: According to the shortest recovery paths from hot-state units to be restored to each black start power source, allocate each hot-state unit to be restored to each black start partition as evenly as possible;

[0113] Recovery path verification module: For each black start partition, verify the recovery paths of hot-state units to be restored, and adjust the hot-state units to be restored that do not meet the preset recovery requirements to other black start partitions or eliminate them;

[0114] Cold-state units to be restored and substation allocation module: According to the shortest recovery paths from cold-state units to be restored and substations to each black start power source, allocate each cold-state unit to be restored to the black start partition with the shortest recovery path, and allocate each substation to the black start partition with the shortest recovery path;

[0115] Black start partition verification module: For each black start partition, verify the black start power source within the black start partition, the power balance within the black start partition, and the connectivity between black start partitions, and adjust the units to be restored and / or substations in the black start partition that do not meet the preset constraint conditions until the black start partition meets the preset constraint conditions.

[0116] The data processing flow of each module in the above system is the same as that of the method, and will not be described in detail here.

[0117] Based on the same technical solution, the present invention also discloses a computer-readable storage medium storing one or more programs, where the one or more programs include instructions that, when executed by a computing device, cause the computing device to execute the black start partitioning method.

[0118] Based on the same technical solution, the present invention also discloses a computing device, including one or more processors, one or more memories, and one or more programs, wherein the one or more programs are stored in the one or more memories and configured to be executed by the one or more processors, and the one or more programs include instructions for executing the black start partitioning method.

[0119] Those skilled in the art should understand that the embodiments of the present invention can be provided as a method, a system, or a computer program product. Therefore, the present invention can take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware aspects. Moreover, the present invention can take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk memories, CD-ROMs, optical memories, etc.) containing computer-usable program code.

[0120] The present invention is described with reference to the flowcharts and / or block diagrams of methods, apparatuses (systems), and computer program products according to embodiments of the present invention. It should be understood that each flow and / or block in the flowcharts and / or block diagrams, as well as the combination of flows and / or blocks in the flowcharts and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to the processors of general-purpose computers, special-purpose computers, embedded processors, or other programmable data processing devices to generate a machine, such that the instructions executed by the processors of the computer or other programmable data processing devices generate means for implementing the functions specified in Figure 1 one flow or multiple flows and / or blocks Figure 1 one block or multiple blocks.

[0121] These computer program instructions can also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to work in a specific manner, such that the instructions stored in the computer-readable memory generate a manufactured article including instruction means that implement the functions specified in Figure 1 one flow or multiple flows and / or blocks Figure 1 one block or multiple blocks.

[0122] These computer program instructions can also be loaded onto a computer or other programmable data processing device, such that a series of operation steps are executed on the computer or other programmable device to generate a computer-implemented process, and thus the instructions executed on the computer or other programmable device provide steps for implementing the functions specified in Figure 1 one flow or multiple flows and / or blocks Figure 1 one block or multiple blocks.

[0123] The above are only embodiments of the present invention and are not intended to limit the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principle of the present invention are included within the scope of the claims of the present invention pending approval of the application.

Claims

1. A black start partitioning method, characterized in that, it includes: According to the shortest recovery paths from the hot standby units to be restored to each black start power source, distribute each hot standby unit to be restored as evenly as possible to each black start partition; For each black start partition, verify the recovery paths of the hot standby units to be restored, and adjust the hot standby units to be restored that do not meet the preset recovery requirements to other black start partitions or eliminate them; According to the shortest recovery paths from the cold standby units to be restored and the substations to each black start power source, distribute each cold standby unit to be restored to the black start partition with the shortest recovery path, and distribute each substation to the black start partition with the shortest recovery path; For each black start partition, verify the black start power sources within the black start partition, the power balance within the black start partition, and the connectivity between black start partitions, and adjust the units to be restored and / or substations in the black start partition that do not meet the preset constraint conditions until the black start partition meets the preset constraint conditions; where the units to be restored include hot standby units to be restored and cold standby units to be restored.

2. The black start partitioning method according to claim 1, characterized in that, According to the shortest recovery paths from the hot standby units to be restored to each black start power source, distributing each hot standby unit to be restored as evenly as possible to each black start partition includes: According to the shortest recovery paths from the hot standby units to be restored to each black start power source, obtain the shortest recovery time of the hot standby units to be restored; Sort the hot standby units to be restored according to the shortest recovery time of the hot standby units to be restored; among them, for the hot standby units to be restored with the same shortest recovery time, sort them according to the charging reactive power of the recovery path; According to the sorting result, distribute each hot standby unit to be restored as evenly as possible to each black start partition.

3. The black start partitioning method according to claim 2, characterized in that, According to the sorting result, distributing each hot standby unit to be restored as evenly as possible to each black start partition includes: If a / b can be divided evenly, according to the sorting result, determine a / b hot standby units to be restored with the shortest recovery paths to each black start power source, and distribute the a / b hot standby units to be restored to the black start partitions where each black start power source is located; where a is the number of hot standby units to be restored, and b is the number of black start power sources If a / b cannot be divided evenly, according to the sorting result, determine [a / b] hot standby units to be restored with the shortest recovery paths to each black start power source, distribute the [a / b] hot standby units to be restored to the black start partitions where each black start power source is located, and distribute the undistributed hot standby units to be restored to the black start partition where the black start power source with the shortest recovery path is located; where [] is for rounding.

4. The black start partitioning method according to claim 1, characterized in that, The hot standby units to be restored to be eliminated are: when adjusted to any black start partition, the hot standby units to be restored do not meet the preset recovery requirements.

5. The black start partitioning method according to claim 1 or 4, characterized in that, The preset recovery requirement is: p < p max f min <f<f max U 工min <U 工 <U 工max U 操 <U 操max Among them, p is the line power during the recovery process, p max is the upper limit of p, f is the power system frequency, f min is the lower limit of f, f max is the upper limit of f, U 工 is the power frequency voltage, U 工min is the lower limit of U, U 工 is the upper limit of U, U 工max is the upper limit of U 工 is the upper limit of U, U 操 is the operating voltage, U 操max is the upper limit of U 操 is the upper limit.

6. The black start partitioning method according to claim 1, characterized in that, The preset constraint conditions include the black-start power source constraint within the black-start partition, the power balance constraint within the black-start partition, and the connectivity constraint between black-start partitions; Among them, The black-start power source constraint within the black-start partition: Each black-start partition shall contain at least one unit with self-starting ability; The power balance constraint within the black-start partition: The total capacity of the hot standby units to be restored, the cold standby units to be restored, and the black-start power sources within the black-start partition is greater than the total power of Class-I important loads; The connectivity constraint between black-start partitions: The black-start partitions are isolated from each other, and the interior of the black-start partitions is connected.

7. A black-start partition method according to claim 6, characterized in that adjusting the units to be restored and / or substations in the black-start partition that do not meet the preset constraint conditions, including: If the black-start power source constraint within the black-start partition is not met, reassign the units to be restored and substations in the current black-start partition to the black-start partition with the shortest restoration path respectively; If the power balance constraint within the black-start partition is not met, adjust the substations where some Class-I important loads are located in the current black-start partition to other black-start partitions with power surplus, or adjust the units to be restored in the black-start partitions with power surplus to the current black-start partition; If the connectivity constraint between black-start partitions is not met, adjust the units to be restored or substations that cannot meet the connectivity requirements to the black-start partitions that can meet the connectivity requirements.

8. A black-start partition system, characterized in that it includes: Hot standby unit allocation module: According to the shortest restoration paths of the hot standby units to each black-start power source, evenly allocate each hot standby unit to each black-start partition as much as possible; Restoration path verification module: For each black-start partition, verify the restoration paths of the hot standby units, and adjust the hot standby units that do not meet the preset restoration requirements to other black-start partitions or eliminate them; Cold standby unit and substation allocation module: According to the shortest restoration paths of the cold standby units and substations to each black-start power source, allocate each cold standby unit to the black-start partition with the shortest restoration path, and allocate each substation to the black-start partition with the shortest restoration path; Black-start partition verification module: For each black-start partition, verify the black-start power source within the black-start partition, the power balance within the black-start partition, and the connectivity between black-start partitions, and adjust the units to be restored and / or substations in the black-start partition that do not meet the preset constraint conditions until the black-start partition meets the preset constraint conditions; where the units to be restored include hot standby units and cold standby units.

9. A computer-readable storage medium storing one or more programs, characterized in that: The one or more programs include instructions that, when executed by a computing device, cause the computing device to execute any one of the methods according to claims 1 to 7.

10. A computing device, characterized in that it includes: One or more processors, one or more memories, and one or more programs, where the one or more programs are stored in the one or more memories and are configured to be executed by the one or more processors, and the one or more programs include instructions for performing any of the methods according to claims 1 to 7.

Images