A power system startup recovery path determination method, device, equipment and medium

Abstract

Embodiments of the present application disclose a power system startup recovery path determination method, device, equipment and medium. The power system startup recovery path determination method can specifically include: determining an infected node in a to-be-started system and at least two to-be-infected load nodes; determining at least two candidate load recovery paths of the to-be-started system according to the infected node and each to-be-infected load node; determining a power fluctuation value of each candidate load recovery path, and determining an optimal recovery path of the to-be-started system according to each power fluctuation value. The technical scheme of the embodiments of the present application can quickly and accurately determine the optimal recovery path, thereby shortening the startup recovery time of the power system and reducing economic losses.

Description

Technical Field

[0001] The embodiments of the present invention relate to the field of power system technology, and in particular to a method, apparatus, equipment and medium for determining the power system start-up and recovery path. Background Technology

[0002] Power systems are vulnerable to major power outages caused by extreme weather, cyberattacks, and human error. Such outages result in enormous economic losses and severe social consequences. Determining a reasonable and effective power system restart and recovery path after a major outage helps to shorten the outage time and thus reduce economic losses.

[0003] Existing methods for determining power system startup and recovery paths typically involve establishing a nonlinear recovery path optimization model and solving the model to obtain the startup and recovery path. However, these methods have high computational complexity, low solution efficiency, and cannot determine the optimal startup and recovery path, resulting in prolonged power system outages and increased economic losses. Summary of the Invention

[0004] This invention provides a method, apparatus, equipment, and medium for determining the startup and recovery path of a power system, which can quickly and accurately determine the optimal recovery path, thereby shortening the startup and recovery time of the power system and reducing economic losses.

[0005] According to one aspect of the present invention, a method for determining a power system startup and recovery path is provided, comprising:

[0006] Identify the infected nodes and at least two infected payload nodes in the system to be started;

[0007] Based on the infected node and each of the load nodes to be infected, at least two candidate load recovery paths are determined for the system to be started.

[0008] The power fluctuation value of each candidate load recovery path is determined, and the optimal recovery path of the system to be started is determined based on each power fluctuation value.

[0009] According to another aspect of the present invention, a power system start-up and recovery path determination device is provided, comprising:

[0010] The node determination module is used to determine the infected nodes and at least two payload nodes to be infected in the system to be started.

[0011] The recovery path determination module is used to determine at least two candidate load recovery paths for the system to be started based on the infected node and each of the load nodes to be infected;

[0012] The optimal recovery path determination module is used to determine the power fluctuation value of each of the candidate load recovery paths, and determine the optimal recovery path of the system to be started based on each of the power fluctuation values.

[0013] According to another aspect of the present invention, an electronic device is provided, the electronic device comprising:

[0014] At least one processor; and

[0015] A memory communicatively connected to the at least one processor; wherein,

[0016] The memory stores a computer program that can be executed by the at least one processor, which enables the at least one processor to perform the power system startup and recovery path determination method according to any embodiment of the present invention.

[0017] According to another aspect of the present invention, a computer-readable storage medium is provided, the computer-readable storage medium storing computer instructions, the computer instructions being configured to cause a processor to execute and implement the power system startup and recovery path determination method according to any embodiment of the present invention.

[0018] The technical solution of this invention determines the infected node and at least two infected load nodes in the system to be started, determines at least two candidate load recovery paths for the system to be started based on the infected node and each infected load node, and determines the power fluctuation value of each candidate load recovery path. Based on each power fluctuation value, the optimal recovery path for the system to be started is determined. This solves the problem that existing recovery path determination methods suffer from long power outage times and high economic losses due to the inability to determine the optimal start-up recovery path. It can quickly and accurately determine the optimal recovery path, thereby shortening the start-up recovery time of the power system and reducing economic losses.

[0019] It should be understood that the description in this section is not intended to identify key or essential features of the embodiments of the present invention, nor is it intended to limit the scope of the invention. Other features of the invention will become readily apparent from the following description. Attached Figure Description

[0020] To more clearly illustrate the technical solutions in the embodiments of the present invention, the accompanying drawings used in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0021] Figure 1This is a flowchart of a method for determining a power system startup and recovery path according to Embodiment 1 of the present invention;

[0022] Figure 2 This is a flowchart of a method for determining a power system startup and recovery path according to Embodiment 2 of the present invention;

[0023] Figure 3 This is an example schematic diagram of a method for determining a power system startup and recovery path according to Embodiment 3 of the present invention;

[0024] Figure 4 This is a schematic diagram of a power system start-up and recovery path determination device provided in Embodiment 4 of the present invention;

[0025] Figure 5 This is a schematic diagram of the structure of an electronic device that implements the power system startup and recovery path determination method according to an embodiment of the present invention. Detailed Implementation

[0026] To enable those skilled in the art to better understand the present invention, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings of the embodiments of the present invention. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort should fall within the scope of protection of the present invention.

[0027] It should be noted that the terms "comprising" and "having" and any variations thereof in the specification, claims and accompanying drawings of this invention are intended to cover non-exclusive inclusion. 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 explicitly listed, but may include other steps or units that are not explicitly listed or that are inherent to such processes, methods, products or devices.

[0028] Example 1

[0029] Figure 1 This is a flowchart of a power system startup and recovery path determination method provided in Embodiment 1 of the present invention. This embodiment is applicable to situations requiring rapid and accurate determination of the optimal recovery path. The method can be executed by a power system startup and recovery path determination device, which can be implemented through software and / or hardware, and is generally directly integrated into the electronic device executing this method. This electronic device can be a terminal device or a server device. The present invention does not limit the type of electronic device executing the power system startup and recovery path determination method. Specifically, as shown... Figure 1 As shown, the method for determining the power system startup and recovery path may specifically include the following steps:

[0030] S110. Identify the infected nodes and at least two infected payload nodes in the system to be started.

[0031] The system to be started can be a power system that has experienced a major power outage and needs to be restored to operation. Infected nodes can be nodes in the system to be started that have already been infected with a virus. Load nodes to be infected can be load nodes waiting to be infected.

[0032] It should be noted that the system to be started may include at least one black starter unit, which is a generator unit with self-starting capability. After a major power outage, when the entire power system is in a dark state, the black starter unit in the power system can be used to start the generator units and load nodes that do not have self-starting capability, gradually expanding the scope of power system restoration and ultimately achieving the restoration of the entire power system.

[0033] In this embodiment of the invention, infected nodes and at least two load nodes to be infected are identified in the system to be started, so as to determine candidate load recovery paths for the system to be started based on the infected nodes and each load node to be infected. It is understood that the number of load nodes to be infected can be one or more, and this embodiment of the invention does not limit this. If the system to be started includes only one load node to be infected, it indicates that there is only one recovery path, and the optimal recovery path can be directly determined based on the infected node and that load node to be infected. If the system to be started includes two or more load nodes to be infected, it indicates that there are multiple recovery paths, and the optimal recovery path among the multiple recovery paths can be further determined.

[0034] S120. Based on the infected node and each of the load nodes to be infected, determine at least two candidate load recovery paths for the system to be started.

[0035] Among them, the candidate load recovery path can be a candidate recovery path composed of the load nodes to be infected.

[0036] In this embodiment of the invention, after determining the infected node and at least two load nodes to be infected in the system to be started, at least two candidate load recovery paths for the system to be started can be further determined based on the infected node and each load node to be infected. It should be noted that the number of candidate load recovery paths can be less than or equal to the number of load nodes to be infected. It is understood that when a candidate load recovery path can be determined for each load node to be infected and the infected node, the number of candidate load recovery paths is equal to the number of load nodes to be infected. If there are load nodes to be infected that cannot determine a candidate load recovery path with the infected node, then the number of candidate load recovery paths is less than the number of load nodes to be infected.

[0037] S130. Determine the power fluctuation value of each of the candidate load recovery paths, and determine the optimal recovery path of the system to be started based on each of the power fluctuation values.

[0038] The power fluctuation value can be the fluctuation value of the active power of the power system lines. The optimal recovery path can be the optimal recovery path that can shorten the start-up and recovery time of the power system.

[0039] In this embodiment of the invention, after determining at least two candidate load recovery paths for the system to be started based on the infected node and each load node to be infected, the power fluctuation value of each candidate load recovery path can be further determined to determine the optimal recovery path for the system to be started based on each power fluctuation value. Optionally, in determining the optimal recovery path for the system to be started based on each power fluctuation value, the candidate load recovery path with the smallest power fluctuation value can be determined as the optimal recovery path for the system to be started. It should be noted that during the restoration of power system operation, the active power fluctuation on the power system lines should be as small as possible.

[0040] The technical solution of this embodiment determines the infected node and at least two infected load nodes in the system to be started, determines at least two candidate load recovery paths for the system to be started based on the infected node and each infected load node, and determines the power fluctuation value of each candidate load recovery path. Based on each power fluctuation value, the optimal recovery path for the system to be started is determined. This solves the problem that existing recovery path determination methods have long power outage times and high economic losses due to the inability to determine the optimal start-up recovery path. It can quickly and accurately determine the optimal recovery path, thereby shortening the start-up recovery time of the power system and reducing economic losses.

[0041] Example 2

[0042] Figure 2 This is a flowchart of a power system startup and recovery path determination method provided in Embodiment 2 of the present invention. This embodiment further refines the above-mentioned technical solutions, providing various specific and optional implementation methods for determining the nodes of the units to be infected and the number of nodes to be infected in the system to be started, determining the power fluctuation values ​​of each candidate load recovery path, and determining at least two candidate load recovery paths for the system to be started based on the infected nodes and each load node to be infected. The technical solutions in this embodiment can be combined with various optional solutions in one or more of the above embodiments. Figure 2 As shown, the method may include the following steps:

[0043] S210. Determine the number of infected unit nodes and the number of infected unit nodes in the system to be started.

[0044] In this context, the node to be infected can be any node waiting to be infected. It's understood that a node can be a non-black-start generator unit in the system to be started, i.e., a generator unit without self-starting capability. The number of nodes to be infected can be the same as the number of nodes waiting to be infected. It's understood that the number of nodes to be infected can be one, multiple, or even zero.

[0045] In this embodiment of the invention, the number of server nodes to be infected and the number of server nodes to be infected in the system to be started are determined. It is understood that the nodes waiting to be infected in the system to be started may include server nodes to be infected and load nodes to be infected.

[0046] S220. Determine whether the number of nodes of the unit to be infected is empty; if yes, execute S230; otherwise, execute S260.

[0047] In this embodiment of the invention, after determining the number of generator nodes to be infected and the number of generator nodes to be infected in the system to be started, it can be further determined whether the number of generator nodes to be infected is empty. If the number of generator nodes to be infected is empty, then the infected nodes and at least two load nodes to be infected in the system to be started can be determined. If the number of generator nodes to be infected is not empty, it can be further determined whether the number of generator nodes to be infected is equal to one. It can be understood that when the system to be started resumes operation, generator units without self-starting capability are restored first, and then load nodes are restored. That is, if there are generator nodes to be infected in the system to be started, then the generator nodes to be infected are restored first. If there are no generator nodes to be infected in the system to be started, then the load nodes to be infected are restored.

[0048] S230. Identify the infected nodes and at least two infected payload nodes in the system to be started.

[0049] Optionally, determining the infected nodes and at least two load nodes to be infected in the system to be started can include: using the black starter units as the initial virus infection source based on their location and number, determining the initial infection matrix by comprehensively considering the topology and actual characteristics of the power grid, and combining node degree and node injection or output power to obtain a node infection probability matrix; setting severely damaged faulty nodes as immune nodes based on the damage state of the system after a power outage, obtaining a node infection probability matrix combined with an immunity strategy; obtaining the node propagation rate during virus propagation based on the node's own infection rate and the state of neighboring nodes; and marking infected nodes during propagation to obtain infected nodes. It is understandable that a corresponding propagation threshold is set during propagation to allow the virus to spread widely. To prevent cross-infection among infected nodes, infected nodes will recover to a healthy state with a preset probability, preventing them from being infected again.

[0050] Specifically, the infection probability of the target payload node in the system to be started can be determined based on the following formula:

[0051] p i =s i +N di

[0052] Where, p i Let s represent the infection probability of node i. i N represents the normalized value of the transmission power of node i. di This represents the normalized cohesion value of node i.

[0053] Specifically, the transmission rate of the target infection load node can be determined based on the following formula:

[0054]

[0055] Among them, Y i,t This represents the transmission rate of node i, which is the target infection load. This represents the number of susceptible neighbor nodes of node i, which is susceptible to infection.

[0056] Specifically, the transmission threshold of the target infection node can be determined based on the following formula:

[0057] λ c =minp i

[0058] Where, λ c This represents the propagation threshold of the infected load node i.

[0059] S240. Based on the infected node and each of the load nodes to be infected, determine at least two candidate load recovery paths for the system to be started.

[0060] Optionally, based on the infected node and each load node to be infected, at least two candidate load recovery paths for the system to be started are determined. This may include: sequentially obtaining the target infected load node among each load node to be infected; determining the target system skeleton network based on the infected node and the target infected load node; and, if the target system skeleton network is determined to meet the system operation requirements, determining the candidate load recovery paths based on the infected node and the target infected load node.

[0061] The target infected load node can be any one of the load nodes to be infected. The system backbone network can be a power transmission network composed of multiple nodes. The target system backbone network can be a power transmission network composed of the infected node and the target infected load node. The system operation requirements can be any requirements for the power system to resume operation, such as voltage requirements or power requirements, etc., and this embodiment of the invention does not impose any limitations on them.

[0062] Specifically, after identifying the infected nodes and at least two load nodes to be infected in the system to be started, the target infected load nodes among these load nodes can be further obtained. Based on the infected nodes and target infected load nodes, the target system skeleton network is determined. If the target system skeleton network meets the system's operational requirements, candidate load recovery paths are determined based on the infected nodes and target infected load nodes. It is understood that if the target system skeleton network does not meet the system's operational requirements, the process returns to obtaining the next target infected load node among these load nodes, and then determining whether the next target infected load node, along with the target system skeleton network determined by the infected nodes, meets the system's operational requirements. After determining candidate load recovery paths based on the infected nodes and target infected load nodes, the process can continue to obtain the next target infected load node among these load nodes until all load nodes to be infected are identified as target infected load nodes.

[0063] Optionally, determining that the target system backbone network meets the system operation requirements may include: determining the load power and load voltage of the target infected load node, and determining the system branch power of the target system backbone network; if the load power meets a preset load power threshold, the load voltage meets a preset load voltage threshold, and the system branch power meets a preset branch power threshold, then the target system backbone network meets the system operation requirements.

[0064] Here, load power can be the power of a load node. Load voltage can be the voltage of a load node. System branch power can be the power of lines in the target system backbone network. Preset load power threshold can be a pre-set power threshold for a load node. Preset load voltage threshold can be a pre-set voltage threshold for a load node. Preset branch power threshold can be a pre-set power threshold for a branch.

[0065] Specifically, the load power and load voltage of the target infected load node are determined, and the system branch power of the target system backbone network is determined. When the load power meets the preset load power threshold, the load voltage meets the preset load voltage threshold, and the system branch power meets the preset branch power threshold, the target system backbone network is determined to meet the system operation requirements.

[0066] S250. Determine the power fluctuation value of each of the candidate load recovery paths, and determine the optimal recovery path of the system to be started based on each of the power fluctuation values.

[0067] Optionally, determining the power fluctuation value of each candidate load restoration path may include: identifying the black start generators in each candidate load restoration path and determining the power distribution transfer factor from the black start generators to the load node to be infected; determining the power fluctuation value of the candidate load restoration path based on the node active power of the load node to be infected, the line active power of the candidate load restoration path, and the power distribution transfer factor.

[0068] Among them, the active power at a node can be the active power at a load node. The active power at a line can be the active power on the power system lines.

[0069] Specifically, the black start generators in each candidate load restoration path are identified, and the power distribution transfer factor from the black start generators to the load node to be infected is determined. Based on the active power of the load node to be infected, the line active power of the candidate load restoration path, and the power distribution transfer factor, the power fluctuation value of the candidate load restoration path is determined.

[0070] Optionally, the power distribution transfer factor from the black-start unit to the load node to be infected can be determined based on the following formula:

[0071]

[0072] [X -1 ] = [Bx -1 ] -1

[0073]

[0074] Among them, P i B represents the active power of the load node i to be infected. x It is a singular matrix, θ i The power factor angle of the node i to be infected is represented by x, PTDF represents the power distribution transfer factor, and x represents the power factor angle of the node i to be infected. ij Let r,s,i,j represent the line weights between load nodes i and j to be infected, and r,s,i,j represent the load nodes to be infected. It should be noted that, to ensure the matrix is ​​non-singular, the B values ​​corresponding to the reference nodes are... x The rows are set to zero, and then the diagonal terms of the reference node rows are set to 1, thus defining the simplified matrix as Bx. -1 .

[0075] Optionally, the power fluctuation value of the candidate load restoration path can be determined based on the nodal active power of the load node to be infected, the line active power of the candidate load restoration path, and the power distribution transfer factor. The power fluctuation value of the candidate load restoration path can be determined based on the following formula:

[0076]

[0077] in, P represents the power fluctuation value of the candidate load recovery path k connected to the load node i to be infected. k P represents the active power of the line in candidate load restoration path k. i This represents the active power of node i, the load node to be infected.

[0078] S260. Determine whether the number of nodes of the unit to be infected is equal to one; if yes, execute S270; otherwise, execute S290.

[0079] In this embodiment of the invention, after determining that the number of nodes to be infected is not empty, it can be further determined whether the number of nodes to be infected is equal to one. If the number of nodes to be infected is equal to one, the candidate recovery path determined by the node to be infected and the infected node can be determined as the optimal recovery path. If the number of nodes to be infected is greater than one, multiple candidate recovery paths for the system to be started can be determined based on the infected node and each node to be infected.

[0080] S270. Based on the infected node and the node to be infected, determine the candidate unit recovery path for the system to be started.

[0081] S280. The candidate unit recovery path is determined as the optimal recovery path for the system to be started.

[0082] Among them, the candidate recovery path can be a candidate recovery path composed of nodes of the unit to be infected.

[0083] In this embodiment of the invention, after determining that the number of nodes to be infected is equal to one, a candidate recovery path for the system to be started can be further determined based on the infected node and the node to be infected, and the candidate recovery path can be determined as the optimal recovery path for the system to be started. It is understood that if there is only one node to be infected, the candidate recovery path formed by that node and the infected node can be directly determined as the optimal recovery path.

[0084] S290. Based on the infected node and each of the nodes to be infected, determine multiple candidate unit recovery paths for the system to be started.

[0085] S2100. Determine the total power generation of each candidate unit node in the recovery path, and determine the optimal recovery path of the system to be started based on the total power generation of each unit node.

[0086] The total power generation of the unit nodes can be the sum of the power generation of all unit nodes in the candidate unit recovery path.

[0087] In this embodiment of the invention, when it is determined that the number of unit nodes to be infected is not equal to one, that is, the number of unit nodes to be infected is greater than one, multiple candidate unit recovery paths of the system to be started can be further determined based on the infected nodes and each unit node to be infected, and the total power generation of the unit nodes of each candidate unit recovery path can be determined, so as to determine the optimal recovery path of the system to be started based on the total power generation of each unit.

[0088] Optionally, determining the total power generation of each candidate unit's recovery path may include: determining the ramp-up rate and rated power generation capacity of all unit nodes in each candidate unit's recovery path; and determining the total power generation of each unit node based on the ramp-up rate and rated power generation capacity of each unit node.

[0089] Specifically, the ramp-up rate and rated generating capacity of all unit nodes in the recovery path of each candidate unit are determined, so as to determine the total generating capacity of each unit node based on the ramp-up rate and rated generating capacity of each unit node.

[0090] Optionally, the total power generation of each candidate unit's recovery path can be determined based on the following formula:

[0091]

[0092] Among them, K ri P represents the ramp-up rate of the i-th unit node. GNi Let represent the rated generating capacity of the i-th unit node.

[0093] Optionally, the optimal recovery path of the system to be started can be determined based on the total power generation of each unit. This may include determining the recovery path of the candidate unit with the largest total power generation as the optimal recovery path of the system to be started.

[0094] Optionally, after determining the optimal recovery path for the system to be started based on the total power generation of each unit node, the following may also be included: embedding constraints into the virus propagation process to obtain a set of infected nodes that meet the constraints, so as to ensure the safe and stable recovery of the system; dividing infected nodes infected by the same type of virus into the same sub-region; and finally obtaining a power system recovery scheme that meets the requirements of comparable sub-region size, compact internal structure, and power balance.

[0095] Optionally, constraints may include power constraints, black-start unit constraints, and unit startup constraints. It is understood that to ensure stable unit operation, sufficient load must be ensured in each zone. That is, the sum of the minimum output power of units in a zone is less than the total load, thus satisfying the power constraint. The number of zones must be less than the number of black-start units to ensure that each zone has at least one black-start unit, thus satisfying the black-start unit constraint. During power system restoration, black-start units need to provide sufficient starting power to start non-black-start units, thus satisfying the unit startup constraint.

[0096] Specifically, power constraints can include the following formula:

[0097]

[0098] Among them, P Gi P represents the active power of the i-th unit node. Di Let α represent the load value of the i-th load node, and let α represent the minimum output power coefficient of the unit node.

[0099] Specifically, the constraints for black start generator sets can include the following formula:

[0100] S≤N BS

[0101] Where S represents the number of partitions, N BS This indicates the number of black starter units.

[0102] Specifically, unit startup constraints may include the following formula:

[0103] P(t)>P S,i

[0104] Where P(t) represents the starting power of the black starter unit, P S,i This represents the starting power requirement of the i-th non-black starter unit.

[0105] The technical solution of this embodiment determines the number of infected unit nodes and the number of infected unit nodes in the system to be started. When the number of infected unit nodes is empty, it determines the infected node and at least two infected load nodes in the system to be started. Based on the infected node and each infected load node, it determines at least two candidate load recovery paths for the system to be started and determines the power fluctuation value of each candidate load recovery path. Based on each power fluctuation value, it determines the optimal recovery path for the system to be started. When the number of infected unit nodes is equal to one, it determines candidate unit recovery paths for the system to be started based on the infected node and the unit nodes to be infected, and determines the candidate unit recovery path as the optimal recovery path for the system to be started. When the number of infected unit nodes is greater than one, it determines multiple candidate unit recovery paths for the system to be started based on the infected node and each infected unit node, and determines the total power generation of the unit nodes in each candidate unit recovery path. Based on the total power generation of the unit nodes, it determines the optimal recovery path for the system to be started. This method solves the problem of long power outage times and high economic losses caused by the inability of existing recovery path determination methods to determine the optimal start-up recovery path. It can quickly and accurately determine the optimal recovery path, thereby shortening the start-up recovery time of the power system and reducing economic losses.

[0106] Example 3

[0107] To enable those skilled in the art to better understand the power system startup and recovery path determination method of this embodiment, a specific example is used below for illustration. Figure 3 This is an example schematic diagram of a power system startup and recovery path determination method provided in Embodiment 3 of the present invention, as shown below. Figure 3 The specific process includes:

[0108] Step 1: Identify the black start power supply (i.e., black start unit) and, based on the location and number of black start power supplies, use them as the initial source of virus infection to determine the initial infection matrix.

[0109] Step 2: Taking into account the topology and actual characteristics of the power grid, and combining the node degree and node injection or output power, obtain the node infection probability, and establish a virus infection probability vector matrix based on the node infection probability.

[0110] Step 3: Determine if the power grid state has changed. If the power grid state has changed, then based on the damage status of the system after the power outage, the severely damaged fault nodes are set as immune nodes, resulting in a node infection probability matrix combined with the immune strategy.

[0111] Step 4: Based on the node's own infection rate and the status of neighboring nodes, obtain the node transmission rate and transmission threshold during the virus transmission process.

[0112] Step 5: During the propagation process, infected nodes are marked, resulting in infected nodes and nodes that have recovered to a healthy state. Specifically, to prevent cross-infection among infected nodes, infected nodes will recover to a healthy state with probability δ, thus preventing the nodes from being infected by the virus again.

[0113] Step 6: Determine if any unit nodes to be infected exist among the nodes to be infected. If any unit nodes to be infected exist, calculate the node power generation of the unit nodes to be infected, find the unit node with the largest power generation, and determine the optimal recovery path based on the unit node with the largest power generation.

[0114] Step 7: If there are no nodes to be infected, then obtain the number of candidate paths (i.e. candidate load recovery paths) in the network based on the infected node and the target node (i.e., the load node to be infected), and calculate the PTDF value from the black start power supply to the target node to obtain the power fluctuation value of the candidate load recovery path.

[0115] Step 8: Sort the power fluctuation values ​​of all candidate load restoration paths, determine the candidate load restoration path with the smallest power fluctuation value as the optimal restoration path, and determine the other restoration paths as alternative restoration paths.

[0116] Step 9: Calculate the power flow distribution of the optimal recovery path and verify whether the target skeleton network meets the operational requirements, including node power limits and node voltage limits for power flow calculation.

[0117] Step 10: Embed partition constraints into the virus propagation process to obtain a set of infected nodes that meet the constraints, so as to ensure the safe and stable recovery of the system.

[0118] Step 11: Group nodes infected by the same type of virus into the same sub-region and obtain the optimal recovery path sequence. The final result is a power system recovery scheme that meets the requirements of comparable sub-region size, compact internal structure, and power balance.

[0119] The above technical solution utilizes a virus propagation algorithm to define multiple black-start power sources to form multiple partitions. Units with strong correlations are grouped into the same partition, and the power transfer distribution factor from the black-start power source node to other nodes is calculated to obtain the power fluctuation value on the corresponding branch. The branch with the smallest power fluctuation value is taken as the optimal recovery path. As the virus propagates, the partitioning scheme and the corresponding intra-zone recovery method are obtained, thereby shortening the power outage time of the power system and accelerating the power system recovery process.

[0120] Example 4

[0121] Figure 4 This is a schematic diagram of a power system start-up and recovery path determination device provided in Embodiment 4 of the present invention, as shown below. Figure 4As shown, the device includes: a node determination module 410, a recovery path determination module 420, and an optimal recovery path determination module 430, wherein:

[0122] The node determination module 410 is used to determine the infected nodes and at least two infected payload nodes in the system to be started.

[0123] The recovery path determination module 420 is used to determine at least two candidate load recovery paths for the system to be started based on the infected node and each of the load nodes to be infected;

[0124] The optimal recovery path determination module 430 is used to determine the power fluctuation value of each of the candidate load recovery paths, and determine the optimal recovery path of the system to be started based on each of the power fluctuation values.

[0125] The technical solution of this embodiment determines the infected node and at least two infected load nodes in the system to be started, determines at least two candidate load recovery paths for the system to be started based on the infected node and each infected load node, and determines the power fluctuation value of each candidate load recovery path. Based on each power fluctuation value, the optimal recovery path for the system to be started is determined. This solves the problem that existing recovery path determination methods have long power outage times and high economic losses due to the inability to determine the optimal start-up recovery path. It can quickly and accurately determine the optimal recovery path, thereby shortening the start-up recovery time of the power system and reducing economic losses.

[0126] Optionally, the node determination module 410 can be specifically used to: determine the number of infected unit nodes and the number of infected unit nodes in the system to be started; and, if the number of infected unit nodes is empty, determine the infected node and at least two infected load nodes in the system to be started.

[0127] Optionally, the optimal recovery path determination module 430 can be specifically used to: determine the black starter units in each candidate load recovery path, and determine the power distribution transfer factor from the black starter unit to the load node to be infected; determine the power fluctuation value of the candidate load recovery path based on the node active power of the load node to be infected, the line active power of the candidate load recovery path, and the power distribution transfer factor.

[0128] Optionally, the recovery path determination module 420 can be specifically used to: sequentially obtain the target infected load node among each infected load node; determine the target system skeleton network based on the infected node and the target infected load node; and, if the target system skeleton network meets the system operation requirements, determine the candidate load recovery path based on the infected node and the target infected load node.

[0129] Optionally, the recovery path determination module 420 can also be further used to: determine the load power and load voltage of the target infected load node, and determine the system branch power of the target system backbone network; and determine that the target system backbone network meets the system operation requirements when the load power meets the preset load power threshold, the load voltage meets the preset load voltage threshold, and the system branch power meets the preset branch power threshold.

[0130] Optionally, the power system startup and recovery path determination device can also be used to: determine the candidate unit recovery path of the system to be started based on the infected node and the node to be infected when the number of nodes to be infected is determined to be one; and determine the candidate unit recovery path as the optimal recovery path of the system to be started.

[0131] Optionally, the power system startup and recovery path determination device can also be used to: determine multiple candidate unit recovery paths for the system to be started based on the infected nodes and each unit node to be infected when the number of infected unit nodes is greater than one; determine the total power generation of the unit nodes in each candidate unit recovery path; and determine the optimal recovery path for the system to be started based on the total power generation of each unit node.

[0132] Optionally, the power system startup recovery path determination device can also be further used to: determine the ramp rate and rated generating capacity of all unit nodes in each candidate unit recovery path; and determine the total generating capacity of each unit node based on the ramp rate and rated generating capacity of each unit node.

[0133] The power system startup and recovery path determination device provided in this embodiment of the invention can execute the power system startup and recovery path determination method provided in any embodiment of the invention, and has the corresponding functional modules and beneficial effects of the method.

[0134] Example 5

[0135] Figure 5 A schematic diagram of an electronic device 10 that can be used to implement embodiments of the present invention is shown. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital processors, cellular phones, smartphones, wearable devices (e.g., helmets, glasses, watches, etc.), and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely illustrative and are not intended to limit the implementation of the invention described and / or claimed herein.

[0136] like Figure 5As shown, the electronic device 10 includes at least one processor 11 and a memory, such as a read-only memory (ROM) 12 or a random access memory (RAM) 13, communicatively connected to the at least one processor 11. The memory stores computer programs executable by the at least one processor. The processor 11 can perform various appropriate actions and processes based on the computer program stored in the ROM 12 or loaded from storage unit 18 into the RAM 13. The RAM 13 may also store various programs and data required for the operation of the electronic device 10. The processor 11, ROM 12, and RAM 13 are interconnected via a bus 14. An input / output (I / O) interface 15 is also connected to the bus 14.

[0137] Multiple components in electronic device 10 are connected to I / O interface 15, including: input unit 16, such as keyboard, mouse, etc.; output unit 17, such as various types of displays, speakers, etc.; storage unit 18, such as disk, optical disk, etc.; and communication unit 19, such as network card, modem, wireless transceiver, etc. Communication unit 19 allows electronic device 10 to exchange information / data with other devices through computer networks such as the Internet and / or various telecommunications networks.

[0138] Processor 11 can be a variety of general-purpose and / or special-purpose processing components with processing and computing capabilities. Some examples of processor 11 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various special-purpose artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, a digital signal processor (DSP), and any suitable processor, controller, microcontroller, etc. Processor 11 performs the various methods and processes described above, such as the power system startup recovery path determination method.

[0139] In some embodiments, the power system startup and recovery path determination method may be implemented as a computer program tangibly contained in a computer-readable storage medium, such as storage unit 18. In some embodiments, part or all of the computer program may be loaded and / or installed on electronic device 10 via ROM 12 and / or communication unit 19. When the computer program is loaded into RAM 13 and executed by processor 11, one or more steps of the power system startup and recovery path determination method described above may be performed. Alternatively, in other embodiments, processor 11 may be configured to perform the power system startup and recovery path determination method by any other suitable means (e.g., by means of firmware).

[0140] Various embodiments of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field-programmable gate arrays (FPGAs), application-specific integrated circuits (ASICs), application-specific standard products (ASSPs), systems-on-a-chip (SoCs), payload-programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various embodiments may include implementations in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which may be a dedicated or general-purpose programmable processor, capable of receiving data and instructions from a storage system, at least one input device, and at least one output device, and transmitting data and instructions to the storage system, the at least one input device, and the at least one output device.

[0141] Computer programs used to implement the methods of the present invention may be written in any combination of one or more programming languages. These computer programs may be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device, such that when executed by the processor, the computer programs cause the functions / operations specified in the flowcharts and / or block diagrams to be performed. The computer programs may be executed entirely on a machine, partially on a machine, or as a standalone software package, partially on a machine and partially on a remote machine, or entirely on a remote machine or server.

[0142] In the context of this invention, a computer-readable storage medium can be a tangible medium that may contain or store a computer program for use by or in conjunction with an instruction execution system, apparatus, or device. A computer-readable storage medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatus, or devices, or any suitable combination thereof. Alternatively, a computer-readable storage medium may be a machine-readable signal medium. More specific examples of machine-readable storage media include electrical connections based on one or more wires, portable computer disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fibers, portable compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination thereof.

[0143] To provide interaction with a user, the systems and techniques described herein can be implemented on an electronic device having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and pointing device (e.g., a mouse or trackball) through which the user provides input to the electronic device. Other types of devices can also be used to provide interaction with the user; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including sound input, voice input, or tactile input).

[0144] The systems and technologies described herein can be implemented in computing systems that include backend components (e.g., as data servers), or computing systems that include middleware components (e.g., application servers), or computing systems that include frontend components (e.g., user computers with graphical user interfaces or web browsers through which users can interact with implementations of the systems and technologies described herein), or any combination of such backend, middleware, or frontend components. The components of the system can be interconnected via digital data communication of any form or medium (e.g., communication networks). Examples of communication networks include local area networks (LANs), wide area networks (WANs), blockchain networks, and the Internet.

[0145] A computing system can include clients and servers. Clients and servers are generally located far apart and typically interact through communication networks. The client-server relationship is created by computer programs running on the respective computers and having a client-server relationship with each other. The server can be a cloud server, also known as a cloud computing server or cloud host, which is a hosting product within the cloud computing service system to address the shortcomings of traditional physical hosts and VPS services, such as high management difficulty and weak business scalability.

[0146] It should be understood that the various forms of processes shown above can be used, with steps reordered, added, or deleted. For example, the steps described in this invention can be executed in parallel, sequentially, or in different orders, as long as the desired result of the technical solution of this invention can be achieved, and this is not limited herein.

[0147] The specific embodiments described above do not constitute a limitation on the scope of protection of this invention. Those skilled in the art should understand that various modifications, combinations, sub-combinations, and substitutions can be made according to design requirements and other factors. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of this invention should be included within the scope of protection of this invention.

Claims

1. A method for determining the startup and recovery path of a power system, characterized in that, include: Identify the infected nodes and at least two infected payload nodes in the system to be started; Based on the infected node and each of the load nodes to be infected, at least two candidate load recovery paths are determined for the system to be started. Determine the power fluctuation value of each of the candidate load recovery paths, and determine the optimal recovery path of the system to be started based on each of the power fluctuation values; Before determining the infected nodes and at least two infected payload nodes in the system to be started, the method further includes: Determine the number of infected unit nodes and the number of infected unit nodes in the system to be started; The process of determining the infected nodes and at least two payload nodes to be infected in the system to be started includes: If the number of nodes to be infected is determined to be empty, then the infected nodes and at least two load nodes to be infected in the system to be started are determined.

2. The method according to claim 1, characterized in that, Determining the power fluctuation value of each of the candidate load recovery paths includes: Identify the black-start units in each of the candidate load recovery paths, and determine the power distribution transfer factor from the black-start units to the load node to be infected; The power fluctuation value of the candidate load recovery path is determined based on the node active power of the load node to be infected, the line active power of the candidate load recovery path, and the power distribution transfer factor.

3. The method according to claim 1, characterized in that, The step of determining at least two candidate load recovery paths for the system to be started based on the infected nodes and each of the load nodes to be infected includes: Sequentially obtain the target infected load nodes from each of the said uninfected load nodes; Based on the infected nodes and the target infected load nodes, determine the target system backbone network; If the target system backbone network is determined to meet the system operation requirements, the candidate load recovery path is determined based on the infected node and the target infected load node.

4. The method according to claim 3, characterized in that, Determining that the target system skeleton network meets the system operation requirements includes: Determine the load power and load voltage of the target infected load node, and determine the system branch power of the target system backbone network; If the load power meets a preset load power threshold, the load voltage meets a preset load voltage threshold, and the system branch power meets a preset branch power threshold, then the target system backbone network is determined to meet the system operation requirements.

5. The method according to claim 1, characterized in that, The method further includes: If the number of nodes to be infected is determined to be one, the candidate recovery path of the system to be started is determined based on the infected node and the node to be infected. The candidate unit recovery path is determined as the optimal recovery path for the system to be started.

6. The method according to claim 1, characterized in that, The method also includes: If it is determined that the number of nodes to be infected is greater than one, multiple candidate node recovery paths for the system to be started are determined based on the infected nodes and each node to be infected. The total power generation of each candidate unit node in the recovery path is determined, and the optimal recovery path of the system to be started is determined based on the total power generation of each unit node.

7. The method according to claim 6, characterized in that, The determination of the total power generation of each candidate unit node for the recovery path includes: Determine the ramp-up rate and rated generating capacity of all unit nodes in each candidate unit recovery path; The total power generation of each unit node is determined based on the unit ramp-up rate and rated generating capacity of each unit node.

8. A device for determining the start-up and recovery path of a power system, characterized in that, include: The node determination module is used to determine the infected nodes and at least two payload nodes to be infected in the system to be started. The recovery path determination module is used to determine at least two candidate load recovery paths for the system to be started based on the infected node and each of the load nodes to be infected; The optimal recovery path determination module is used to determine the power fluctuation value of each of the candidate load recovery paths, and determine the optimal recovery path of the system to be started based on each of the power fluctuation values. The node determination module is specifically used to determine the number of infected unit nodes and the number of infected unit nodes in the system to be started; if the number of infected unit nodes is determined to be empty, the module determines the infected node and at least two infected load nodes in the system to be started.

9. An electronic device, characterized in that, The electronic device includes: At least one processor; and A memory communicatively connected to the at least one processor; wherein, The memory stores a computer program that can be executed by the at least one processor, the computer program being executed by the at least one processor to enable the at least one processor to perform the power system startup and recovery path determination method according to any one of claims 1-7.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer instructions that cause a processor to execute the power system startup and recovery path determination method according to any one of claims 1-7.

Images