Power supply restoration method and apparatus for power grid cluster, storage medium and electronic device

Abstract

Disclosed in the present invention are a power supply restoration method and apparatus for a power grid cluster, a storage medium and an electronic device. The method comprises: in response to a power supply failure occurring in a target power grid cluster, acquiring cluster parameters of the target power grid cluster, the cluster parameters at least comprising node voltage and node power of nodes comprised in the target power grid cluster; on the basis of the cluster parameters, constructing a power supply restoration model corresponding to the target power grid cluster, and solving the power supply restoration model to obtain an initial power supply restoration strategy; reconstructing the initial power supply restoration strategy on the basis of an alternating direction method of multipliers to obtain a target power supply restoration strategy; and restoring the power supply failure of the target power grid cluster on the basis of the target power supply restoration strategy. The present invention solves the technical problem in the related art of low applicability of the determined power supply restoration method during power supply restoration of the power grid cluster.

Description

Power supply restoration method, device, storage medium and electronic equipment for power grid cluster Technical Field

[0001] The present invention relates to the field of power supply, and in particular to a method, device, storage medium and electronic equipment for power supply restoration of a power grid cluster. Background Art

[0002] In the existing technology, the power supply restoration model for distribution network faults is often a mixed integer optimization problem containing a large number of binary variables, and basically adopts a centralized calculation method. However, with the increase in the number of distributed power sources in the distribution network and the expansion of the network scale, the centralized power supply restoration strategy has many limitations, including difficulty in unified modeling, high global calculation complexity, high communication pressure and poor user privacy. As a result, the applicability of the determined power supply restoration method is low when performing power supply restoration of power grid clusters.

[0003] To address the above-mentioned problems, no effective solutions have been proposed so far.

[0004] Summary of the Invention

[0005] Embodiments of the present invention provide a power supply restoration method, device, storage medium, and electronic device for a power grid cluster, to at least solve the technical problem in related technologies of low applicability of a power supply restoration method determined when performing power supply restoration for a power grid cluster.

[0006] According to one aspect of an embodiment of the present invention, a power supply restoration method for a power grid cluster is provided, comprising: in response to a power supply fault in a target power grid cluster, obtaining cluster parameters of the target power grid cluster, the cluster parameters including at least node voltages of nodes included in the target power grid cluster and node powers of the nodes; constructing a power supply restoration model corresponding to the target power grid cluster based on the cluster parameters, and solving the power supply restoration model to obtain an initial power supply restoration strategy; reconstructing the initial power supply restoration strategy based on an alternating direction multiplication method to obtain a target power supply restoration strategy; and restoring the power supply fault of the target power grid cluster based on the target power supply restoration strategy.

[0007] Optionally, the node power includes active power and reactive power, and a power supply restoration model corresponding to the target power grid cluster is constructed based on the cluster parameters, including: constructing a distribution network linear power flow model based on the node voltage, active power and reactive power. The distribution network line power flow model is used to balance the voltage and power on the circuit during the power supply restoration process; and constructing a power supply restoration model based on the distribution network linear power flow model.

[0008] Optionally, the power supply restoration model includes an objective equation and constraints, the objective equation is used to represent the maximum load recovery amount of the target power grid cluster, and the constraints are used to control the voltage amplitude of each node in the target power grid cluster. The power supply restoration model is solved to obtain an initial power supply restoration strategy, including: solving the objective equation based on the constraints to obtain an initial power supply restoration strategy.

[0009] Optionally, reconstructing the initial power restoration strategy based on the alternating direction multiplier method to obtain a target power restoration strategy includes: relaxing the initial power restoration strategy based on a relaxation model to obtain a relaxation result; and integer-processing the relaxation result based on an integer function to obtain the target power restoration strategy.

[0010] Optionally, the power supply restoration strategy is relaxed based on the relaxation model to obtain a relaxation processing result, including: initializing the common variables and multipliers of the relaxation model; solving the relaxation model based on the initial power supply strategy to obtain a model solution value; in response to the model solution value not satisfying a first convergence condition, continuously solving the relaxation model until the model solution value satisfies the first convergence condition, the first convergence condition being used to indicate that in the process of solving the power supply restoration strategy based on the relaxation model, the first original residual value is less than a first threshold value, and the first dual residual value is less than a second threshold value; in response to the model solution value satisfying the first convergence condition, determining the model solution value as the relaxation processing result.

[0011] Optionally, the relaxation processing result is integer-processed based on an integer function to obtain a target power supply recovery strategy, including: processing the relaxation processing result based on an integer function to obtain an integer result; in response to the integer result not satisfying the second convergence condition, continuing to process the relaxation processing result based on the integer function until the integer result satisfies the second convergence condition, the second convergence condition being used to indicate that in the process of processing the relaxation processing result based on the integer function, the second original residual value is less than the third threshold, and the second dual residual value is less than the fourth threshold; in response to the integer result satisfying the second convergence condition, determining that the integer result is the target power supply recovery strategy.

[0012] Optionally, the method further includes: performing network decomposition on the boundary points of the power grid cluster where the power supply failure occurs based on a node tearing method to obtain virtual nodes; and adding the virtual nodes and the power grid cluster to obtain a target power grid cluster.

[0013] According to another aspect of an embodiment of the present invention, a power supply restoration device for a power grid cluster is also provided, including: an acquisition module, used to obtain cluster parameters of the target power grid cluster in response to a power supply failure in the target power grid cluster, the cluster parameters at least including the node voltages of the nodes included in the target power grid cluster, and the node powers of the nodes; a first processing module, used to construct a power supply restoration model corresponding to the target power grid cluster based on the cluster parameters, and solve the power supply restoration model to obtain an initial power supply restoration strategy; the first processing module, used to reconstruct the initial power supply restoration strategy based on the alternating direction multiplication method to obtain a target power supply restoration strategy; and a recovery module, used to restore the power supply failure of the target power grid cluster based on the target power supply restoration strategy.

[0014] According to another aspect of an embodiment of the present invention, a computer-readable storage medium is provided. The computer-readable storage medium includes a stored program, wherein when the program is run, the processor of the device where the program is located is controlled to execute any one of the above methods.

[0015] According to another aspect of an embodiment of the present invention, an electronic device is also provided, including: one or more processors; a storage device for storing one or more programs; when the one or more programs are executed by one or more processors, the one or more processors execute any one of the above methods.

[0016] The power supply restoration method for a power grid cluster disclosed in an embodiment of the present invention obtains cluster parameters of the target power grid cluster in response to a power supply failure in the target power grid cluster, where the cluster parameters include at least the node voltages of the nodes included in the target power grid cluster and the node powers of the nodes; a power supply restoration model corresponding to the target power grid cluster is constructed based on the cluster parameters, and the power supply restoration model is solved to obtain an initial power supply restoration strategy; the initial power supply restoration strategy is reconstructed based on the alternating direction multiplication method to obtain a target power supply restoration strategy; and the power supply failure of the target power grid cluster is restored based on the target power supply restoration strategy. It is easy to notice that a power supply restoration model corresponding to the target power grid cluster can be constructed based on cluster parameters, and the initial power supply restoration strategy can be obtained by solving the power supply restoration model. Furthermore, the initial power supply restoration strategy can be reconstructed based on the alternating direction multiplier method to determine the corresponding target power supply restoration strategy. Since the alternating direction multiplier method can relax binary variables into real variables, the complexity of the power supply restoration model can be greatly reduced, and the non-convex model can be converted into a convex model through relaxation technology, thereby greatly improving the applicability of the power supply restoration method, and thus solving the technical problem in the related technology that the applicability of the power supply restoration method determined when performing power supply restoration of the power grid cluster is low. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0018] FIG1 is a flow chart of a power supply restoration method for a power grid cluster according to an embodiment of the present invention;

[0019] FIG2 is a schematic diagram of a power supply restoration method for a power grid cluster according to an embodiment of the present invention;

[0020] FIG3 is a schematic diagram of a power supply restoration device for a power grid cluster according to an embodiment of the present invention. DETAILED DESCRIPTION

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

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

[0023] Example 1

[0024] According to an embodiment of the present invention, an embodiment of a power supply restoration method for a power grid cluster is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0025] FIG1 is a flow chart of a power supply restoration method for a power grid cluster according to an embodiment of the present invention. As shown in FIG1 , the method includes:

[0026] Step S102: in response to a power supply failure occurring in the target power grid cluster, obtaining cluster parameters of the target power grid cluster, where the cluster parameters at least include node voltages and node powers of nodes included in the target power grid cluster.

[0027] The target power grid cluster mentioned above may be a power grid cluster where a power supply failure occurs. Optionally, the target power grid cluster may include multiple power supply nodes.

[0028] In an optional embodiment, when a power supply failure occurs in the target power grid cluster, cluster parameters of the target power grid cluster may be obtained. Optionally, the cluster parameters may be obtained by the following method:

[0029] Contact the management department or operator of the power grid cluster and apply for permission to obtain cluster parameters and related information.

[0030] If you have legal authority, you can log in through the power grid cluster management system or related platforms to view and download relevant information about cluster parameters.

[0031] You can refer to relevant power grid cluster standards and specifications to understand the definition and acquisition methods of cluster parameters.

[0032] If you need more detailed information, you can communicate with technicians or experts in the power grid cluster and get their help and guidance.

[0033] Step S104: constructing a power supply restoration model corresponding to the target power grid cluster based on the cluster parameters, and solving the power supply restoration model to obtain an initial power supply restoration strategy.

[0034] The power restoration model mentioned above may be a mathematical model for outputting an initial power restoration strategy.

[0035] In an optional embodiment, after obtaining the cluster parameters, the cluster parameters can be used to construct a corresponding power supply recovery model, so that the power supply recovery model can be used to output the corresponding initial power supply recovery strategy. Optionally, when constructing the corresponding power supply recovery model, the cluster parameters can be used to first construct a distribution network linear flow model, and then the corresponding power supply recovery model can be constructed through the distribution network linear flow model. Optionally, the cluster parameters can also be directly used to construct the power supply recovery model.

[0036] Step S106: reconstructing the initial power restoration strategy based on the alternating direction multiplier method to obtain a target power restoration strategy.

[0037] In an optional embodiment, the alternating direction multiplier method can be used to reconstruct the initial power restoration strategy to obtain a target power restoration strategy. Optionally, the target power restoration strategy can be used for power restoration. The above-mentioned alternating direction multiplier method is an optimization algorithm for solving nonlinear programming problems. It can combine the ideas of the multiplier method and the alternating direction method, and gradually optimize the function by alternatingly updating variables and multipliers.

[0038] To reconstruct the initial power restoration strategy based on the alternating direction multiplier method, the following steps can be followed:

[0039] Introduction of Lagrange multipliers: Lagrange multipliers are introduced to deal with constraints and transform the constraints into constraints in the objective function.

[0040] Alternating Direction Multiplier Method: Use the alternating direction multiplier method to iteratively solve the power restoration strategy, that is, gradually optimize the corresponding function by alternately updating the original variables and Lagrange multipliers.

[0041] Target power restoration strategy: The final power restoration strategy is the target power restoration strategy reconstructed based on the alternating direction multiplier method, and the optimal solution can be obtained through numerical calculation or optimization algorithm.

[0042] Step S108: Restoring the power supply failure of the target power grid cluster based on the target power supply restoration strategy.

[0043] In an optional embodiment, when restoring the power supply failure of the target power grid cluster based on the target power supply restoration strategy, the following steps may be followed:

[0044] First, the goal of power restoration needs to be determined, that is, the power restoration goal of the target power grid cluster needs to be determined, such as restoration time, restoration scope, restoration quality, etc.

[0045] Secondly, analyze the cause of the power supply failure, that is, analyze the cause of the power supply failure, including the fault type, fault scope, fault impact, etc., so as to formulate a corresponding recovery strategy.

[0046] Thirdly, formulate a power supply restoration strategy, that is, formulate a corresponding power supply restoration strategy based on the fault analysis results, including restoration plan, restoration resources, restoration time, etc.

[0047] Afterwards, the power supply restoration plan is implemented, that is, according to the formulated power supply restoration strategy, the power supply restoration plan is organized and implemented, including dispatching personnel, dispatching equipment, dispatching process, etc.

[0048] Furthermore, the power supply restoration process is monitored. During the power supply restoration process, the power supply situation needs to be monitored in a timely manner to ensure that the restoration process proceeds smoothly.

[0049] Finally, improve the power supply restoration record. Optionally, after the restoration process is completed, the power supply restoration process needs to be recorded and summarized for subsequent fault analysis and improvement.

[0050] The power supply restoration method for a power grid cluster disclosed in an embodiment of the present invention obtains cluster parameters of the target power grid cluster in response to a power supply failure in the target power grid cluster, where the cluster parameters include at least the node voltages of the nodes included in the target power grid cluster and the node powers of the nodes; a power supply restoration model corresponding to the target power grid cluster is constructed based on the cluster parameters, and the power supply restoration model is solved to obtain an initial power supply restoration strategy; the initial power supply restoration strategy is reconstructed based on the alternating direction multiplication method to obtain a target power supply restoration strategy; and the power supply failure of the target power grid cluster is restored based on the target power supply restoration strategy. It is easy to notice that a power supply restoration model corresponding to the target power grid cluster can be constructed based on cluster parameters, and the initial power supply restoration strategy can be obtained by solving the power supply restoration model. Furthermore, the initial power supply restoration strategy can be reconstructed based on the alternating direction multiplier method to determine the corresponding target power supply restoration strategy. Since the alternating direction multiplier method can relax binary variables into real variables, the complexity of the power supply restoration model can be greatly reduced, and the non-convex model can be converted into a convex model through relaxation technology, thereby greatly improving the applicability of the power supply restoration method, and thus solving the technical problem in the related technology that the applicability of the power supply restoration method determined when performing power supply restoration of the power grid cluster is low.

[0051] Optionally, the node power includes active power and reactive power, and a power supply restoration model corresponding to the target power grid cluster is constructed based on the cluster parameters, including: constructing a distribution network linear power flow model based on the node voltage, active power and reactive power. The distribution network line power flow model is used to balance the voltage and power on the circuit during the power supply restoration process; and constructing a power supply restoration model based on the distribution network linear power flow model.

[0052] In an optional embodiment, in order to speed up the solution of the power restoration model, a new distribution network linear power flow model can be constructed first. Compared with the general linear power flow model, the distribution network linear power flow model ignores the influence of line impedance and has a smaller effect. In the general linear power flow model, the branch power flow between two nodes is:

[0053] Among them, P ij represents the active power transmitted from node i to node j, P ji represents the active power transmitted from node j to node i, Q ij represents the reactive power transmitted from node i to node j, Q ji represents the reactive power transmitted from node j to node i.

[0054] In the present invention, the branch power flow constraints between two nodes in the linear power flow model used are as follows:

[0055] Among them, U i represents the node voltage at the front end node i of branch ij, U j represents the node voltage at the node j at the rear end of branch ij. Under this equation, the transmission currents at the front and rear ends of branch ij are approximately equal. An auxiliary variable P is introduced into the model. ij，b , Q ij，b and P i，b , Q i，b , respectively represent the ratio of branch power and node injection power to voltage:

[0056] Among them, P ij，b Indicates the branch active power P ij and node i voltage U i The ratio of P i，b Represents the active power P injected by the node i and node i voltage U i The ratio of Q ij，b Indicates branch reactive power Q ij and node i voltage U i The ratio, Q i，b Represents the reactive power Q injected by the node i and node voltage U i ratio.

[0057] By using the equations between active power, reactive power and node voltage in the branch power flow equation, and ignoring the vertical component of the voltage, the voltage balance equation between the two nodes can be derived:

[0058] Among them, R ij and X ij are the resistance and reactance of branch ij respectively.

[0059] Furthermore, by substituting (2) into (3), we can get U i -U j =R ij P ij，b +X ij Q ij，b (4)

[0060] Since the division operation of two variables is often difficult to solve in mathematical models, an auxiliary variable W is introduced. i To describe the voltage U i The inverse of , to linearize the model:

[0061] Through Conduct U i = 1, we get the first-order Taylor expansion of W i The linear approximate expression of W is: i =2-U i (6)

[0062] Finally, the constructed distribution network linear power flow model is as follows:

[0063] Among them, node h is the upstream node of node i, N c (i) represents the set of all downstream nodes of node i, W0 is a constant whose value is the inverse of the distribution network balance node, p j and q j are respectively the active power and reactive power consumed by the net load of the load node, P Gi and Q Gi are the active power and reactive power of the distributed generation at node i, respectively. Optionally, after obtaining the linear power flow model of the distribution network, a corresponding power supply restoration model can be constructed based on the linear power flow model of the distribution network.

[0064] Optionally, the power supply restoration model includes an objective equation and constraints, the objective equation is used to represent the maximum load recovery amount of the target power grid cluster, and the constraints are used to control the voltage amplitude of each node in the target power grid cluster. The power supply restoration model is solved to obtain an initial power supply restoration strategy, including: solving the objective equation based on the constraints to obtain an initial power supply restoration strategy.

[0065] The above objective equation can be used to determine the maximum load recovery amount in the fault power supply restoration and reconstruction problem.

[0066] In an optional embodiment, in order to make the distribution network reconstruction maintain the normal power supply topology as much as possible, different weight coefficients are applied to the switch state of each branch in the objective function represented by the following formula (8):

[0067] Among them, N L represents the set of all load nodes in the system, ε represents the set of all lines in the system, P i is the load recovery amount of node i, is the priority weight coefficient of the load, α ij is the line switch state, α ij =0 means the branch switch is disconnected, α ij =1 means the branch switch is closed, is the priority weight coefficient of the line switch. In order to reduce the cost of switch operation, normally closed section switches often have a larger priority weight coefficient than normally open contact switches. c1 and c2 are the normalized coefficients of the above two items.

[0068] Furthermore, the following safe operation constraints can be imposed on the objective function:

[0069] Safe operation constraints: The voltage amplitude of nodes within the cluster does not exceed the limit, the line transmission power does not exceed the safety limit, and the photovoltaic output power does not exceed its capacity constraint.

[0070] Among them, x Li is the power-on state of the load node, x Li =0 means the load node is not powered, x Li =1 means the load node is energized, is the maximum safe current flowing through branch ij, M is a large constant, different from formula (2), here P i L and is redefined as the load and reactive power of node i after power is restored, p i and q i are respectively the active power and reactive power consumed by the net load of load node i, P Gi , Q Gi and S Gi are the active power, reactive power and installed capacity of distributed generation in the distribution network at node i.

[0071] Linear power flow equilibrium constraint: -M(1-a ij )+W i +(R ij P ij，b +X ij Q ij，b )≤W j ≤M(1-α ij )+W i +(R ij P ij，b +X ij Q ij，b ) (14)

[0072] Among them, node h is the upstream node of node i, W0 is a constant whose value is the inverse of the distribution network balance node, and the load power supply state x Li Directly multiply the node injected active power (-W i p j +PGi W0) and node injected reactive power (-W i q i +Q Gi W0) will lead to the multiplication of two variables, which makes the solution difficult. Therefore, the model uses the large M method to relax the power flow balance equation of the node injection power part. Equation (14) also uses the voltage balance equation relaxed by the large M method.

[0073] Radial topology constraint: The present invention uses a spanning tree constraint method to ensure that the topology is radial. ij +β ji =α ij (15)

[0074] Where, β ij and β ji A binary variable representing the upstream and downstream relationship between nodes, β ij =1 means j is the parent node of i, β ij =1 means i is the parent node of j. Formula (15) means that for line ij, if the switch is closed, then there must be j that is the parent node of i or i that is the parent node of j. If α ij =0, then β ij =β ji =0, formula (16) means that every node except the source node has only one parent node, and the source node has no parent node.

[0075] The power restoration model constructed above can be written in the following compact form: min f,(,) stx i ∈X z i ∈Z (17)

[0076] Among them, f i (x i , z i ) represents the objective function of cluster i, x i and z i represent the continuous and binary variables of the model in cluster i, respectively, x i =[P ij，b , Q ij，b , P i，b , Q i，b , U i ],z i =[x Li , α ij , β ij ], the set X represents the continuous variable x i The feasible domain of the set Z represents the binary variable z i feasible domain.

[0077] Optionally, the initial power supply restoration strategy is reconstructed based on the alternating direction multiplier method to obtain a target power supply restoration strategy, including: relaxing the initial power supply restoration strategy based on a relaxation model to obtain a relaxation result; and integer processing the relaxation result based on an integer function to obtain a target power supply restoration strategy.

[0078] The above-mentioned relaxation model can be a mathematical optimization model used to solve problems with more or more complex constraints. In the relaxation model, the original constraints will be relaxed or converted into part of the objective function to make it easier to solve the problem. This method can make problems that were originally difficult to solve easier to handle by reducing the complexity of the problem.

[0079] The above-mentioned integer functions refer to functions whose return values ​​are integer data types. Such functions can perform various integer operations, logical operations, or return integer type results. For example, functions that calculate the sum, difference, product, or quotient of two integers are all integer functions. In addition, determining whether an integer is a prime number, calculating factorials, calculating the Fibonacci sequence, etc. can also be the functions of integer functions. Integer functions are often used in programming because integer operations are one of the most basic operations in computers.

[0080] In an optional embodiment, after obtaining the power restoration model, the initial power restoration strategy can be relaxed using a relaxation model to obtain a relaxation result, and the relaxation result can be integer-processed based on an integer function to obtain a target power restoration strategy.

[0081] Optionally, the power supply restoration strategy is relaxed based on the relaxation model to obtain a relaxation processing result, including: initializing the common variables and multipliers of the relaxation model; solving the relaxation model based on the initial power supply strategy to obtain a model solution value; in response to the model solution value not satisfying a first convergence condition, continuously solving the relaxation model until the model solution value satisfies the first convergence condition, the first convergence condition being used to indicate that in the process of solving the power supply restoration strategy based on the relaxation model, the first original residual value is less than a first threshold value, and the first dual residual value is less than a second threshold value; in response to the model solution value satisfying the first convergence condition, determining the model solution value as the relaxation processing result.

[0082] In an optional embodiment, when performing relaxation processing on the power restoration policy based on the relaxation model, the common variables and multipliers of the relaxation model may be initialized first. The specific relaxation processing process is as follows:

[0083] The continuous variable x in formula (17) i Include boundary variables and internal variables Right now Binary variable zi Including switch state variables and load recovery state variables Optionally, an auxiliary variable y can be introduced to represent the value of the binary variable after linear relaxation, y i =z i , 0≤y i ≤1, and introduce variables Represents boundary variables Public variables, optional, each intelligent cluster agent will perform the following iterative update process:

[0084] First, the continuous public variables and all binary public variables are given initial values ​​according to historical data, and the continuous boundary variables are randomly given equality constraints. Lagrange multiplier u 1，i Initial values ​​and binary variable equality constraints y i -z i = 0 Lagrange multiplier u 2，i The initial value of , use formula (18) to solve the x of this cluster i and y i .

[0085] Among them, ρ represents the penalty coefficient in the iterative process, and k is the number of iterations.

[0086] Then use the continuous boundary variable x obtained by formula (18) i b and slack auxiliary variable y i The common variables and Lagrange multipliers between adjacent clusters are updated for the next iteration. Among them, the continuous common variables and binary common variables between adjacent clusters are updated using formula (19). In formula (19), all the variables previously defined by y are redefined. i Replace the binary variable z i The binary public variable to be updated.

[0087] Among them, B xi and B zi are all constants, representing the updated variables and z i is the characteristic value of the boundary variable or internal variable. If it is a boundary variable, its value is 2. If it is an internal variable of the cluster, its value is 1. prox is the proximal operator, and its expression is: prox(w)=(1+s (k) ) -1 (w+s (k) ∏ S (w)) (21)

[0088] Among them, s is an integer parameter, ∏ S represents the projection (rounded off), where, in the relaxation phase, in order to keep the integer parameter s = 0, z i Relax to z i =w, then the power supply restoration model is a linear model without complex binary variables and is easy to solve.

[0089] After updating the common variables and Lagrange multipliers in formulas (19)-(20), they are substituted into formula (18) for the next iteration. The above iterative process is repeated until the primal residual and the dual residual are small enough to meet the boundary convergence condition. That is, in response to the model solution value not meeting the first convergence condition, the relaxed model is continuously solved until the model solution value meets the first convergence condition, where the primal residual and the dual residual are as follows:

[0090] Where C represents the number of clusters in the entire distribution network, r p is the raw residual in the iterative process, which is represented by the difference between the boundary continuous variable and the consensus continuous variable of each cluster, and the difference between the binary variables within and at the boundary of the cluster and the consensus binary variable, r d is the dual residual, which is obtained by subtracting the continuous common variable and the binary common variable from their k-1th values ​​in the kth iteration.

[0091] Optionally, the relaxation processing result is integer-processed based on an integer function to obtain a target power supply recovery strategy, including: processing the relaxation processing result based on an integer function to obtain an integer result; in response to the integer result not satisfying the second convergence condition, continuing to process the relaxation processing result based on the integer function until the integer result satisfies the second convergence condition, the second convergence condition being used to indicate that in the process of processing the relaxation processing result based on the integer function, the second original residual value is less than the third threshold, and the second dual residual value is less than the fourth threshold; in response to the integer result satisfying the second convergence condition, determining that the integer result is the target power supply recovery strategy.

[0092] In an optional embodiment, the integer processing process is as follows:

[0093] This stage uses the result of the relaxation stage, that is, the initial value of the relaxation processing result is started, and it is iterated through formulas (20)-(24), but the shaping parameter s needs to be updated.

[0094] In the shaping phase, the result obtained in the relaxation phase is used as the initial value at k-1, and the x of each cluster is solved by formula (20) i and y i Then, x i and y iSubstitute the updated common variables and Lagrange multipliers into formulas (18)-(22), and then calculate the original residual and dual residual of this iteration through formula (22). That is, in response to the integer result not meeting the second convergence condition, continue to process the relaxation result based on the integer function until the integer result meets the second convergence condition. Finally, the original residual and dual residual need to be used to update the shaping parameter s in the shaping stage.

[0095] The update formula of s during the iteration process is as follows:

[0096] Where c is a small constant, optional, and in the next iteration the updated s is substituted into formula (19). As the iteration process proceeds, formula (19) converts the binary common variable z i Updates to a boolean value of 0 or 1.

[0097] Optionally, the method further includes: performing network decomposition on the boundary points of the power grid cluster where the power supply failure occurs based on a node tearing method to obtain virtual nodes; and adding the virtual nodes and the power grid cluster to obtain a target power grid cluster.

[0098] The basic principle of the node-tearing method is to copy the boundary node between the current cluster and the adjacent cluster into the current cluster as a virtual node. The following equations constrain the boundary node voltage and the active and reactive power transmission along the boundary line between this virtual node and the original boundary node of the adjacent cluster: boundary node voltage, boundary line voltage, and boundary line voltage. Therefore, the boundary points of the power grid cluster experiencing a power supply failure can be decomposed into virtual nodes. These virtual nodes are then added to the power grid cluster to obtain the target power grid cluster.

[0099] Specifically, the following formula can be used:

[0100] Among them, U i represents the voltage of the original boundary node of the adjacent cluster, U i′ Indicates the voltage of the virtual node copied to this cluster, P ij′ and Q ij′ They represent the active and reactive power of the line between the edge node i of the cluster and the virtual node j′ replicated in the adjacent cluster, P i′j and Q i′j They represent the active and reactive power of the line between the virtual node i′ replicated by the cluster to the adjacent cluster and the boundary node j of the adjacent cluster.

[0101] Figure 2 is a schematic diagram of a power supply restoration method for a power grid cluster according to an embodiment of the present invention. As shown in Figure 2, after the power supply restoration begins, the node tearing method can be used to first perform network decomposition on the boundary points of the power grid cluster where the power supply failure occurs to obtain virtual nodes, and then the virtual nodes and the power grid cluster can be added to obtain the target power grid cluster. Further, a power supply restoration model can be constructed. After the power supply restoration model is constructed, it is necessary to initialize the common variables and multipliers, and determine the number of iterations to be 0. Further, it is necessary to use the initial power supply strategy solved by the power supply restoration model to solve the relaxation model. Optionally, in the solution process, it is necessary to determine whether the obtained model solution value meets the first convergence condition. When the model solution value meets the first convergence condition, the model solution value can be determined as the relaxation processing result, and then the relaxation processing result is iteratively calculated as an integer binary variable. If the model solution value does not meet the first convergence condition, the iteration can be increased by one at this time, and the relaxation model continues to be solved. Optionally, during the calculation of integer binary variables, it is necessary to determine whether the obtained integer result meets the second convergence condition. If the integer result meets the second convergence condition, the topology structure can be fixed and the initial recovery strategy can be updated, that is, the integer result is determined as the target recovery strategy. If the obtained integer result does not meet the second convergence condition, the number of iterations needs to be increased by 1, and integer processing is performed based on it.

[0102] Example 2

[0103] According to an embodiment of the present invention, a power supply restoration device for a power grid cluster is provided. FIG3 is a schematic diagram of a power supply restoration device for a power grid cluster according to an embodiment of the present invention. As shown in FIG3 , the device includes:

[0104] An acquisition module 302 is configured to acquire cluster parameters of the target power grid cluster in response to a power supply failure occurring in the target power grid cluster, where the cluster parameters include at least node voltages and node powers of nodes included in the target power grid cluster.

[0105] A first processing module 304 is configured to construct a power restoration model corresponding to the target power grid cluster based on the cluster parameters, and solve the power restoration model to obtain an initial power restoration strategy;

[0106] A second processing module 306 is configured to reconstruct the initial power restoration strategy based on an alternating direction multiplier method to obtain a target power restoration strategy;

[0107] The recovery module 308 is configured to recover the power supply failure of the target power grid cluster based on the target power supply recovery strategy.

[0108] Optionally, the first processing module 304 includes: a first construction unit, used to construct a distribution network linear power flow model based on node voltage, active power and reactive power, and the distribution network linear power flow model is used to balance the voltage and power on the circuit during power supply restoration; a second construction unit, used to construct a power supply restoration model based on the distribution network linear power flow model.

[0109] Optionally, the first processing module 304 further includes: a solving unit, configured to solve the target equation based on the constraint conditions to obtain an initial power supply restoration strategy.

[0110] Optionally, the second processing module 306 includes: a first processing unit, used to relax the initial power restoration strategy based on the relaxation model to obtain a relaxation processing result; a second processing unit, used to integer the relaxation processing result based on an integer function to obtain a target power restoration strategy.

[0111] Optionally, the first processing unit includes: an initialization subunit for initializing common variables and multipliers of the relaxed model; a first solving subunit for solving the relaxed model based on the initial power supply strategy to obtain a model solution value; a second solving subunit for continuously solving the relaxed model in response to the model solution value not satisfying the first convergence condition until the model solution value satisfies the first convergence condition, the first convergence condition being used to indicate that in the process of solving the power supply recovery strategy based on the relaxed model, the first original residual value is less than the first threshold value, and the first dual residual value is less than the second threshold value; a first determination subunit for determining the model solution value as the relaxation processing result in response to the model solution value satisfying the first convergence condition.

[0112] Optionally, the second processing unit includes: a first processing sub-unit, used to process the relaxation processing result based on an integer function to obtain an integer result; a second processing sub-unit, used to, in response to the integer result not satisfying the second convergence condition, continue to process the relaxation processing result based on the integer function until the integer result satisfies the second convergence condition, the second convergence condition being used to indicate that in the process of processing the relaxation processing result based on the integer function, the second original residual value is less than the third threshold, and the second dual residual value is less than the fourth threshold; a second determination sub-unit, used to determine that the integer result is a target power supply recovery strategy in response to the integer result satisfying the second convergence condition.

[0113] Optionally, the device also includes: a decomposition module, which is used to perform network decomposition on the boundary points of the power grid cluster where the power supply failure occurs based on the node tearing method to obtain virtual nodes; and an adding module, which is used to add virtual nodes and power grid clusters to obtain a target power grid cluster.

[0114] Example 3

[0115] According to an embodiment of the present invention, a computer-readable storage medium is further provided. The computer-readable storage medium includes a stored program, wherein when the program is executed, the device where the computer-readable storage medium is located is controlled to execute the method in the above embodiment.

[0116] Example 4

[0117] According to an embodiment of the present invention, an electronic device is also provided, including one or more processors and a storage device, wherein the storage device is used to store one or more programs. When the one or more programs are executed by one or more processors, the one or more processors execute the method in the above embodiment.

[0118] The serial numbers of the above embodiments of the present invention are for description only and do not represent the advantages or disadvantages of the embodiments.

[0119] In the above embodiments of the present invention, the description of each embodiment has its own focus. For parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0120] In the several embodiments provided in this application, it should be understood that the disclosed technical content can be implemented in other ways. Among them, the device embodiments described above are only exemplary. For example, the division of the units can be a logical function division. In actual implementation, there may be other division methods, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of units or modules, which can be electrical or other forms.

[0121] The units described as separate components may or may not be physically separate, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed across multiple units. Some or all of the units may be selected according to actual needs to achieve the purpose of the present embodiment.

[0122] In addition, the functional units in the various embodiments of the present invention may be integrated into a single processing unit, each unit may exist physically separately, or two or more units may be integrated into a single unit. The aforementioned integrated units may be implemented in the form of hardware or software functional units.

[0123] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for enabling a computer device (which can be a personal computer, server or network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, magnetic disk or optical disk, etc. Various media that can store program codes.

[0124] The above is only a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present invention. These improvements and modifications should also be regarded as within the scope of protection of the present invention.

Claims

1. A power supply restoration method for a power grid cluster, characterized in that: include: In response to a power supply failure occurring in a target power grid cluster, obtaining cluster parameters of the target power grid cluster, the cluster parameters including at least node voltages of nodes included in the target power grid cluster and node powers of the nodes; Constructing a power supply restoration model corresponding to the target power grid cluster based on the cluster parameters, and solving the power supply restoration model to obtain an initial power supply restoration strategy; Reconstructing the initial power restoration strategy based on an alternating direction multiplier method to obtain a target power restoration strategy; The power supply failure of the target power grid cluster is restored based on the target power supply restoration strategy.

2. The method according to claim 1, characterized in that The node power includes active power and reactive power. Building a power supply restoration model corresponding to the target power grid cluster based on the cluster parameters includes: Constructing a distribution network linear power flow model based on the node voltage, the active power, and the reactive power, wherein the distribution network linear power flow model is used to balance the voltage and power on the circuit during power restoration; The power supply restoration model is constructed based on the distribution network linear power flow model.

3. The method according to claim 1, characterized in that The power restoration model includes an objective equation and constraints. The objective equation is used to represent the maximum load restoration amount of the target power grid cluster. The constraints are used to control the voltage amplitude of each node in the target power grid cluster. The power restoration model is solved to obtain an initial power restoration strategy, including: Based on the constraint conditions, the objective equation is solved to obtain the initial power supply restoration strategy.

4. The method according to claim 1, wherein The initial power restoration strategy is reconstructed based on the alternating direction multiplier method to obtain a target power restoration strategy, including: Performing relaxation processing on the initial power restoration strategy based on a relaxation model to obtain a relaxation processing result; The relaxation processing result is integer-processed based on an integer function to obtain the target power supply restoration strategy.

5. The method according to claim 4, characterized in that The power supply restoration strategy is relaxed based on the relaxation model to obtain a relaxation result, including: Initializing common variables and multipliers of the relaxation model; Solving the relaxation model based on the initial power supply strategy to obtain a model solution value; In response to the model solution value not satisfying the first convergence condition, the relaxed model is continuously solved until the model solution value satisfies the first convergence condition, wherein the first convergence condition is used to indicate that in the process of solving the power supply restoration strategy based on the relaxed model, the first original residual value is less than a first threshold value, and the first dual residual value is less than a first threshold value. The difference is less than a second threshold; In response to the model solution value satisfying the first convergence condition, the model solution value is determined as a relaxation processing result.

6. The method according to claim 4, characterized in that Performing integer processing on the relaxation processing result based on an integer function to obtain the target power supply restoration strategy includes: Processing the relaxation processing result based on an integer function to obtain an integer result; In response to the integer result not satisfying a second convergence condition, continuously processing the relaxation result based on the integer function until the integer result satisfies the second convergence condition, wherein the second convergence condition is used to indicate that during the process of processing the relaxation result based on the integer function, a second original residual value is less than a third threshold value, and a second dual residual value is less than a fourth threshold value; In response to the integer result satisfying the second convergence condition, the integer result is determined to be the target power restoration strategy.

7. The method according to claim 1, characterized in that The method further comprises: Based on the node tearing method, the boundary points of the power grid cluster where the power supply failure occurs are decomposed to obtain virtual nodes; The virtual node and the power grid cluster are added to obtain a target power grid cluster.

8. A power supply restoration device for a power grid cluster, characterized in that: include: an acquisition module, configured to acquire cluster parameters of the target power grid cluster in response to a power supply failure occurring in the target power grid cluster, the cluster parameters including at least node voltages of nodes included in the target power grid cluster and node powers of the nodes; A first processing module is configured to construct a power supply restoration model corresponding to the target power grid cluster based on the cluster parameters, and solve the power supply restoration model to obtain an initial power supply restoration strategy; A first processing module is configured to reconstruct the initial power restoration strategy based on an alternating direction multiplier method to obtain a target power restoration strategy; A recovery module is used to restore the power supply failure of the target power grid cluster based on the target power supply recovery strategy.

9. A computer-readable storage medium, characterized in that The computer-readable storage medium includes a stored program, wherein when the program is executed, the method according to any one of claims 1 to 7 is executed in a processor of a device where the program is controlled.

10. An electronic device, characterized in that: include: one or more processors; a storage device for storing one or more programs; When the one or more programs are executed by the one or more processors, the one or more processors perform the method according to any one of claims 1 to 7.

Images