Power distribution network two-stage fault repair optimization method based on variable time step length and terminal
Through the two-stage fault repair optimization method based on variable time step, the problem of insufficient resilience of the distribution network in extreme weather disasters is solved, an effective fault repair strategy is realized, and the resilience and recovery capabilities of the distribution network are enhanced.
Patent Information
- Application Number
- CN202411133671.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-19
- Publication Date
- 2024-12-03
- Estimated Expiration
- 2044-08-19
AI Technical Summary
In extreme weather disasters, the distribution network faces high-level serious failures and large-scale power outages, and the existing technology is difficult to effectively enhance the resilience and rapid response and recovery capabilities of the distribution network.
Using a two-stage fault repair optimization method based on variable time step, by determining the damage assessment information of the distribution network, establishing a maintenance team scheduling decision model and distribution network operation strategy optimization model, and optimizing the fault repair sequence to minimize the total effective weighted loss , improve the efficiency and accuracy of fault repair strategies.
After extreme weather disasters, effective and reliable fault repair strategies are provided, which significantly enhances the resilience level of the distribution network and improves the solution efficiency and accuracy of fault repair strategies.
Smart Images

Figure CN119067256A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of distribution network fault repair, and in particular to a distribution network two-stage fault repair optimization method and terminal based on variable time steps. Background Art
[0002] With global climate change, the frequency and intensity of extreme weather disasters continue to increase, posing a severe threat to the safe and reliable power supply of power systems. How to enhance the resilience of distribution systems to more effectively cope with extreme weather disasters has become a key problem that needs to be solved urgently and has received widespread attention from scholars and industry at home and abroad.
[0003] Unlike low-order faults such as N-1 (when a component in a power system fails or is out of service, the system can still maintain stable operation and meet power demand) and N-2 (when two key components in the power system fail at the same time, the system cannot maintain stable operation) that are of concern in reliability assessment, extreme weather disasters often cause high-order serious faults and cause large-scale power outages. After a large-scale power outage caused by an extreme weather disaster, in order to restore the load as soon as possible, it is necessary to comprehensively coordinate power resources, switch resources and human resources to enhance the rapid response and recovery capabilities of the resilient distribution network. Considering the severity of extreme weather disasters and the limited emergency resources, formulating an effective distribution network fault repair strategy is of great significance to enhancing the resilience level of the distribution network. Summary of the invention
[0004] The technical problem to be solved by the present invention is to provide a two-stage fault repair optimization method and terminal for a distribution network based on a variable time step, which can effectively enhance the resilience level of the distribution network.
[0005] In order to solve the above technical problems, the technical solution adopted by the present invention is:
[0006] A two-stage fault repair optimization method for distribution network based on variable time step, comprising the steps of:
[0007] After an extreme weather disaster occurs, determine the damage assessment information of the distribution network;
[0008] Establishing a maintenance team scheduling decision model based on the damage assessment information;
[0009] Based on variable time step, the distribution network operation strategy optimization model is established with the objective function of minimizing the total active weighted loss of each scenario under the known fault repair sequence.
[0010] The maintenance team scheduling decision model and the distribution network operation strategy optimization model are solved to obtain the optimal fault repair strategy.
[0011] In order to solve the above technical problems, another technical solution adopted by the present invention is:
[0012] A two-stage fault repair optimization terminal for a distribution network based on a variable time step includes a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the following steps are implemented:
[0013] After an extreme weather disaster occurs, determine the damage assessment information of the distribution network;
[0014] Establishing a maintenance team scheduling decision model based on the damage assessment information;
[0015] Based on variable time step, the distribution network operation strategy optimization model is established with the objective function of minimizing the total active weighted loss of each scenario under the known fault repair sequence.
[0016] The maintenance team scheduling decision model and the distribution network operation strategy optimization model are solved to obtain the optimal fault repair strategy.
[0017] The beneficial effects of the present invention are as follows: after an extreme weather disaster occurs, the damage assessment information of the distribution network is determined, a maintenance team scheduling decision model is established based on the damage assessment information, and a distribution network operation strategy optimization model is established based on a variable time step to minimize the total active weighted loss of each scenario under a known fault repair order as the objective function. The maintenance team scheduling decision model and the distribution network operation strategy optimization model are solved to obtain the optimal fault repair strategy. The established maintenance team scheduling decision model is a first-stage problem, and the established distribution network operation strategy optimization model is a second-stage problem. Through the two-stage optimization problem, an effective and reliable fault repair strategy can be given after an extreme weather disaster occurs, and the second-stage problem is modeled using the variable time step idea, which improves the efficiency and accuracy of solving the fault repair strategy, thereby effectively enhancing the resilience of the distribution network. BRIEF DESCRIPTION OF THE DRAWINGS
[0018] Figure 1 A flow chart of the steps of a two-stage fault repair optimization method for a distribution network based on a variable time step according to an embodiment of the present invention;
[0019] Figure 2 It is a structural schematic diagram of a distribution network two-stage fault repair optimization terminal based on a variable time step according to an embodiment of the present invention;
[0020] Figure 3 A schematic diagram of an IEEE 33-node system in a two-stage fault repair optimization method for a distribution network based on a variable time step according to an embodiment of the present invention;
[0021] Figure 4It is a schematic diagram of the duration of each fault repair period in different scenarios in the two-stage fault repair optimization method for distribution network based on variable time step according to an embodiment of the present invention. DETAILED DESCRIPTION
[0022] In order to explain the technical content, achieved objectives and effects of the present invention in detail, the following is an explanation in combination with the implementation modes and the accompanying drawings.
[0023] Please refer to Figure 1 , a two-stage fault repair optimization method for distribution network based on variable time step, comprising the steps of:
[0024] After an extreme weather disaster occurs, determine the damage assessment information of the distribution network;
[0025] Establishing a maintenance team scheduling decision model based on the damage assessment information;
[0026] Based on variable time step, the distribution network operation strategy optimization model is established with the objective function of minimizing the total active weighted loss of each scenario under the known fault repair sequence.
[0027] The maintenance team scheduling decision model and the distribution network operation strategy optimization model are solved to obtain the optimal fault repair strategy.
[0028] From the above description, it can be seen that the beneficial effects of the present invention are: after an extreme weather disaster occurs, the damage assessment information of the distribution network is determined, and a maintenance team scheduling decision model is established based on the damage assessment information. Based on the variable time step, the total active weighted loss of each scenario under a known fault repair order is minimized as the objective function, and a distribution network operation strategy optimization model is established. The maintenance team scheduling decision model and the distribution network operation strategy optimization model are solved to obtain the optimal fault repair strategy. The established maintenance team scheduling decision model is the first stage problem, and the established distribution network operation strategy optimization model is the second stage problem. Through the two-stage optimization problem, an effective and reliable fault repair strategy can be given after an extreme weather disaster occurs, and the second stage problem is modeled using the variable time step idea, which improves the efficiency and accuracy of solving the fault repair strategy, thereby effectively enhancing the resilience of the distribution network.
[0029] Further, the damage assessment information includes the location of the damaged component and the fault repair time;
[0030] The establishing of a maintenance team scheduling decision model according to the damage assessment information comprises:
[0031] A maintenance team scheduling decision model is established according to the damaged component location and the fault repair time.
[0032] From the above description, it can be seen that establishing a maintenance team scheduling decision model based on the location of damaged components and the fault repair time, taking it as the first stage problem and making decisions based on a given fault repair sequence will help to optimize the solution in the next stage.
[0033] Furthermore, establishing a maintenance team scheduling decision model according to the damaged component location and the fault repair time includes:
[0034]
[0035] In the formula, C E represents the location set of the maintenance personnel of the maintenance team arriving at the warehouse and all faulty lines, C S represents the departure warehouse of the maintenance team and the location set of all faulty lines, λ m,n Indicates whether the maintenance personnel transfers from position m to position n, λ m,0 Indicates whether the maintenance personnel has moved from location m to the departure warehouse location n, Indicates whether the maintenance personnel has moved from the warehouse location m to location n.
[0036] From the above description, it can be seen that according to the maintenance team scheduling decision model, a scheduling strategy that traverses all faulty components and maintenance personnel warehouses can be obtained.
[0037] Furthermore, the distribution network operation strategy optimization model is established based on the variable time step to minimize the total active weighted loss of each scenario under a known fault repair sequence as the objective function, including:
[0038] Based on the variable time step, the objective function is to minimize the total active weighted loss of each scenario under the known fault repair sequence, and establish the fault component repair constraints, network safety operation constraints, radial topology constraints, fault area constraints and power generation unit output constraints;
[0039] A distribution network operation strategy optimization model is established according to the objective function, the fault component repair constraint, the network safe operation constraint, the radial topology constraint, the fault area constraint and the power generation unit output constraint.
[0040] From the above description, it can be seen that based on the variable time step, the objective function is to minimize the total active weighted loss of each scenario under the known fault repair order, and the fault component repair constraints, network safe operation constraints, radial topology constraints, fault area constraints and power generation unit output constraints are established. In this way, the distribution network operation strategy optimization model is established as the second-stage problem. In the second stage, the repair measures taken can minimize the active loss of each scenario under the known repair order and ensure the reliability of the final fault repair strategy.
[0041] Furthermore, the objective function based on the variable time step to minimize the total active weighted loss of each scenario under the known fault repair sequence includes:
[0042]
[0043] In the formula, λ represents the decision vector of the maintenance team scheduling decision model, h(λ,ξ(s)) represents the optimal solution of the distribution network operation strategy optimization model, Ω represents the scenario set, and ρ s represents the probability of scenario s, F(λ,s) represents the optimization objective of the second-stage problem, C represents the time period set, B represents the bus set, Δτ c,s represents the duration of the cth time period under scenario s, ω j represents the weight of bus j, It represents the active load loss of bus j in time period c under scenario s.
[0044] From the above description, it can be seen that the resilience level of the distribution system is often measured by the weighted load loss throughout the disaster process. Optimization with the goal of minimizing the total active weighted loss of each scenario under a known fault repair sequence can effectively improve the resilience level of the distribution network. The objective function is constructed with a variable time step, which can effectively reduce the number of variables in the model and improve the optimization efficiency of the model.
[0045] Furthermore, the fault component repair constraint is:
[0046]
[0047] -M(1-λ m,n )+τ n,s -τ m,s ≤Vτ m,s ≤τ n,s -τ m,s +M(1-λ m,n );
[0048]
[0049] In the formula, M represents a preset extremely large positive number, λ m,n Indicates whether the maintenance personnel transfers from position m to position n, τ m,s represents the repair time of the fault at location m in scenario s, represents the transfer time of maintenance personnel from position m to position n in scenario s, represents the time required to repair the fault at location n in scenario s, τ n,s represents the repair time of the fault at location n in scenario s, Vτ m,s represents the duration from repairing the fault at location m to repairing the fault at the next location in scenario s, f ij,c,srepresents the fault state of branch ij in the cth time period under scenario s, σ(m) represents the branch number corresponding to the fault at position m, represents the active load shedding size of bus j after the fault at position m is repaired in scenario s, represents the active load shedding of bus j after the fault at position n is repaired in scenario s, represents the reactive load shedding size of bus j at location n after repair in scenario s, It represents the reactive load shedding size of bus j after the fault at position m is repaired in scenario s.
[0050] From the above description, it can be seen that the fault component repair constraint effectively describes the impact of the maintenance team scheduling decision on the line fault state and bus load loss.
[0051] Furthermore, the network security operation constraints are:
[0052]
[0053] In the formula, represents the active load demand of bus j, μ(j) represents the sub-bus set of bus j, H ju,c,s represents the active power of branch ju in the cth time period under scenario s, π(j) represents the parent line set of bus j, H ij,c,s represents the active power of branch ij in the cth time period under scenario s, represents the active output of the generating unit connected to bus j in the cth time period under scenario s, represents the reactive load demand of bus j, represents the reactive load loss of bus j in time period c under scenario s, G ju,c,s represents the reactive power of branch ju in the cth time period under scenario s, G ij,c,s represents the reactive power of branch ij in the cth time period under scenario s, represents the reactive power output of the generating unit connected to bus j in the cth time period under scenario s, M represents a preset maximum positive number, z ij,c,s represents the opening and closing state of branch ij in the cth time period under scenario s, U i,c,s represents the voltage of bus i in c time periods under scenario s, U j,c,s represents the voltage of bus j in c time periods under scenario s, r ij represents the resistance of branch ij, x ij represents the reactance of branch ij, U0 represents the reference voltage, represents the lower voltage limit of bus j, represents the upper voltage limit of bus j;
[0054] The radial topology constraints are:
[0055]
[0056] In the formula, ξ i,c,s Indicates whether bus i is a root node in the cth time period under scenario s, π(i) represents the parent line set of bus i, represents the virtual traffic on the virtual edge ji in the cth time period under scenario s, δ(i) represents, represents the virtual flow on the virtual edge ij in the cth time period under scenario s, N0 represents the total number of buses, E RCS It represents the set of branches equipped with remote controllable switches, and E represents the set of all branches of the power distribution system;
[0057] The power generation unit output constraint is:
[0058]
[0059] In the formula, φ k,j Indicates whether the kth generating unit is connected to bus j, represents the upper limit of the active output of the kth generating unit, Represents the upper limit of reactive power output of the kth generating unit.
[0060] From the above description, it can be seen that network safe operation constraints, radial topology constraints, and power generation unit output constraints can ensure the safe and stable operation of the distribution system.
[0061] Furthermore, the fault area constraint is:
[0062] n i,c,s ≥f ij,c,s +z ij,c,s -1;
[0063] n j,c,s ≥f ij,c,s +z ij,c,s -1;
[0064] z ij,c,s -1≤n i,c,s -n j,c,s ≤1-z ij,c,s ;
[0065]
[0066] Where n i,c,s Indicates whether bus i is in the fault zone in the cth time period under scenario s, f ij,c,s represents the fault state of branch ij in the cth time period under scenario s, n j,c,s Indicates whether bus j is in the fault area during the cth time period under scenario s.
[0067] From the above description, it can be seen that the fault area constraint can accurately describe the influence range of the fault line and ensure the reliability of the final solution result.
[0068] Furthermore, solving the maintenance team scheduling decision model and the distribution network operation strategy optimization model to obtain the optimal fault repair strategy includes:
[0069] Solving the maintenance team scheduling decision model to obtain multiple groups of fault repair sequences;
[0070] The multiple groups of fault repair sequences are substituted as known fault repair sequences into the distribution network operation strategy optimization model for solution to obtain multiple distribution network operation strategies, and the fault repair sequence corresponding to the distribution network operation strategy with the smallest total active weighted loss is taken as the optimal fault repair strategy from the multiple distribution network operation strategies.
[0071] From the above description, it can be seen that the multiple groups of fault repair sequences obtained by solving the problem in the first stage are substituted into the distribution network operation strategy optimization model as known fault repair sequences for solving, and multiple distribution network operation strategies are obtained. Among the multiple distribution network operation strategies, the fault repair sequence corresponding to the distribution network operation strategy with the smallest total active weighted loss is taken as the optimal fault repair strategy, ensuring the reliability of the optimal fault repair strategy.
[0072] The above-mentioned distribution network two-stage fault repair optimization method and terminal based on variable time step of the present invention can be applied to the distribution network after the occurrence of extreme weather disasters, and the following is explained through specific implementation methods:
[0073] Please refer to Figure 1 , Figure 3 and Figure 4 , Embodiment 1 of the present invention is:
[0074] A two-stage fault repair optimization method for distribution network based on variable time step, comprising the steps of:
[0075] S1. After an extreme weather disaster occurs, determine the damage assessment information of the distribution network.
[0076] The damage assessment information includes the location of the damaged component and the fault repair time.
[0077] For example, fault indicators (FI), feeder and transformer monitoring equipment, smart meters, etc. with communication functions are used to provide important basic information on the location of damaged components in the distribution network after extreme weather disasters. Furthermore, inspection teams or inspection drones are dispatched to the faulty section for on-site inspections to estimate the time required to repair each fault.
[0078] S2. Establishing a maintenance team scheduling decision model based on the damage assessment information.
[0079] Specifically, a maintenance team scheduling decision model is established according to the damaged component location and the fault repair time, specifically:
[0080]
[0081] In the formula, C E represents the location set of the maintenance personnel of the maintenance team arriving at the warehouse and all faulty lines, C S represents the departure warehouse of the maintenance team and the location set of all faulty lines, λ m,n Indicates whether the maintenance personnel transfers from position m to position n, λ m,0 Indicates whether the maintenance personnel has moved from location m to the departure warehouse location n, Indicates whether the maintenance personnel has moved from the warehouse location m to the location n, C S ={0,1,2,K,N F}, C E ={1,2,K,N F ,N F +1},N F Indicates the total number of faulty lines.
[0082] The first and second equations above respectively restrict the maintenance personnel to start from the warehouse, repair each faulty component in turn, and finally return to the warehouse. The third equation indicates that they cannot return to the warehouse {0}, and the fourth equation indicates that the maintenance team finally returns to the warehouse {N F +1} to avoid loops.
[0083] S3. Based on the variable time step, the total active weighted loss of each scenario under the known fault repair sequence is minimized as the objective function, and the distribution network operation strategy optimization model is established, which specifically includes S31-S32:
[0084] In an optional implementation manner, before S3, the method further includes:
[0085] A scenario set is sampled and generated by a scenario generation method to represent uncertainty, wherein the scenario set includes a damaged component repair time scenario set and a maintenance team transfer time scenario set.
[0086] S31. Based on the variable time step, the objective function is to minimize the total active weighted loss of each scenario under the known fault repair sequence, and establish the fault component repair constraints, network safety operation constraints, radial topology constraints, fault area constraints and power generation unit output constraints.
[0087] Wherein, the objective function is:
[0088]
[0089] In the formula, λ represents the decision vector of the maintenance team scheduling decision model, λ∈Λ, h(λ,ξ(s)) represents the optimal solution of the distribution network operation strategy optimization model, Ω represents the scenario set, ρ s represents the probability of scenario s, F(λ,s) represents the optimization objective of the second-stage problem, C represents the time period set, B represents the bus set, Δτ c,s represents the duration of the cth time period under scenario s, ω j represents the weight of bus j, It represents the active load loss of bus j in time period c under scenario s.
[0090] In existing research, the fault recovery process of the distribution network is usually discretized into N equal time intervals. By means of scheduling mobile resources, repairing damaged components and dynamically reconstructing the network, the system can respond quickly and restore power supply. This type of method is called a fixed time step method. However, there is a significant difference in the length of time for personnel movement, fault repair, manual switch operation and remote control switch action. This difference may be in the order of hours to minutes. Using the modeling idea of a fixed time step to couple the timing actions of the above operations will produce a large number of time periods in which the system state does not change. As the number of time periods increases, this method may damage the optimality of the solution and increase the complexity of the calculation; on the other hand, affected by extreme weather disasters, the fault repair time of different components and the transfer time of the maintenance team between different locations have great uncertainty, which will further expand the time dimension of the model and increase the computational burden of decision-making; in short, the fixed time step and the variable time step are mainly reflected in the description of the model variables. The variables of the fixed time step method are defined based on the time period, and the variables of the variable time step method are defined based on the event; in the variable time step method of the present invention, the variable time step is used. represents the active load loss of bus j in time period c under scenario s, and the length of each time period Δτ c,s is variable and is calculated from the fault component repair constraints.
[0091] Assume that three faults occur simultaneously in a power distribution system, and the estimated system recovery time is 10 hours. The fixed time step method needs to divide the system recovery process into 10 time periods, each of which lasts for 1 hour, and perform a flow check in each time period. Therefore, 10 variables need to be established to represent the active load loss of bus j during the recovery process. However, the system recovery process using the variable time step method of the present invention will experience four major events, namely, the fault is not repaired, the first fault is repaired, the second fault is repaired, and all faults are repaired. A flow check is performed after each event occurs. Therefore, only 4 variables need to be established to represent the active load loss of bus j during the recovery process. It can be seen that the above method of the present invention can effectively reduce the number of variables in the model, improve the optimization efficiency of the model, and can flexibly handle different combinations of discrete events such as fault repair, effectively reducing the computational burden of decision-making.
[0092] The fault component repair constraint is:
[0093]
[0094] -M(1-λ m,n )+τ n,s -τ m,s ≤Vτ m,s ≤τ n,s -τ m,s +M(1-λ m,n );
[0095]
[0096] In the formula, M represents a preset extremely large positive number, τ m,s represents the repair time of the fault at location m in scenario s, represents the transfer time of maintenance personnel from position m to position n in scenario s, represents the time required to repair the fault at location n in scenario s, τ n,s represents the repair time of the fault at location n in scenario s, Vτ m,s represents the duration from repairing the fault at location m to repairing the fault at the next location in scenario s, f ij,c,s represents the fault status of branch ij in the cth time period under scenario s. A value of 1 indicates that the branch is faulty, and a value of 0 indicates that the branch is normal, that is, no fault has occurred or the fault has been repaired. σ(m) represents the branch number corresponding to the fault at position m. represents the active load shedding size of bus j after the fault at position m is repaired in scenario s, represents the active load shedding of bus j after the fault at position n is repaired in scenario s, represents the reactive load shedding size of bus j at location n after repair in scenario s, Indicates the reactive load shedding size of bus j after the fault at position m is repaired in scenario s. In an optional implementation, the preset maximum positive number is 10,000.
[0097] The first constraint in the fault component repair constraint is the coupling constraint between the fault component repair time, which means that if the maintenance team repairs the faults at positions m and n in turn, that is, λ m,n =1, then the repair of the nth faulty component lags behind the repair of the mth faulty component, and the time difference is It includes the time to transfer from position m to position n and the time required to repair the fault at position n. The second constraint indicates that if the maintenance team repairs the faults at positions m and n in turn, the duration of the mth time period is τ n,s -τ m,s ; The third constraint expresses the relationship between the fault state of branch ij and the fault repair time in time period n. If the nth faulty component is repaired before the mth faulty component, that is, τ m,s >τ n,s , then in the nth time period, the state of the line ij corresponding to the mth faulty element is normal (f ij,c,s =0); The fourth and fifth constraints indicate that once the load is restored during the recovery process, power cannot be cut off again.
[0098] The network security operation constraints are:
[0099]
[0100]
[0101] In the formula, represents the active load demand of bus j, μ(j) represents the sub-bus set of bus j, H ju,c,s represents the active power of branch ju in the cth time period under scenario s, π(j) represents the parent line set of bus j, H ij,c,s represents the active power of branch ij in the cth time period under scenario s, represents the active output of the generating unit connected to bus j in the cth time period under scenario s, represents the reactive load demand of bus j, represents the reactive load loss of bus j in time period c under scenario s, G ju,c,s represents the reactive power of branch ju in the cth time period under scenario s, G ij,c,s represents the reactive power of branch ij in the cth time period under scenario s, represents the reactive power output of the generating unit connected to bus j in the cth time period under scenario s, z ij,c,s represents the opening and closing state of branch ij in the cth time period under scenario s, Ui,c,s represents the voltage of bus i in c time periods under scenario s, U j,c,s represents the voltage of bus j in c time periods under scenario s, r ij represents the resistance of branch ij, x ij represents the reactance of branch ij, U0 represents the reference voltage, represents the lower voltage limit of bus j, Represents the upper voltage limit of bus j.
[0102] The radial topology constraints are:
[0103]
[0104] In the formula, ξ i,c,s Indicates whether bus i is a root node in the cth time period under scenario s, π(i) represents the parent line set of bus i, represents the virtual traffic on the virtual edge ji in the cth time period under scenario s, δ(i) represents, represents the virtual flow on the virtual edge ij in the cth time period under scenario s, N0 represents the total number of buses, E RCS It represents the set of branches equipped with remote controllable switches, and E represents the set of all branches of the distribution system.
[0105] The power generation unit output constraint is:
[0106]
[0107]
[0108] In the formula, φ k,j Indicates whether the kth generating unit is connected to bus j, represents the upper limit of the active output of the kth generating unit, Represents the upper limit of reactive power output of the kth generating unit.
[0109] The fault region constraints are:
[0110] n i,c,s ≥f ij,c,s +z ij,c,s -1;
[0111] n j,c,s ≥f ij,c,s +z ij,c,s -1;
[0112] z ij,c,s -1≤n i,c,s -n j,c,s ≤1-z ij,c,s ;
[0113]
[0114] Where n i,c,s Indicates whether bus i is in the fault zone in the cth time period under scenario s, n j,c,s Indicates whether bus j is in the fault area during the cth time period under scenario s.
[0115] The first and second constraints in the fault area constraint indicate that if a closed branch fails, the buses at both ends are included in the fault area; the third constraint in the fault area constraint is the fault state transfer constraint, that is, the fault area extends along the closed branch; the fourth and fifth constraints in the fault area constraint indicate that the bus in the fault area loses all loads. The fault area constraint can be used to characterize the fault isolation process of the system, that is, when reconstructing the network during the distribution network fault repair process, the faulty components need to be isolated from the non-fault area of the system to avoid the expansion of the fault impact area.
[0116] S32. Establishing a distribution network operation strategy optimization model according to the objective function, the fault component repair constraint, the network safe operation constraint, the radial topology constraint, the fault area constraint and the power generation unit output constraint.
[0117] S4. Solving the maintenance team scheduling decision model and the distribution network operation strategy optimization model to obtain the optimal fault repair strategy, specifically including:
[0118] S41. Solve the maintenance team scheduling decision model to obtain multiple groups of fault repair sequences.
[0119] S42. Substitute the multiple groups of fault repair sequences as known fault repair sequences into the distribution network operation strategy optimization model for solution to obtain multiple distribution network operation strategies, and from the multiple distribution network operation strategies, take the fault repair sequence corresponding to the distribution network operation strategy with the smallest total active weighted loss as the optimal fault repair strategy.
[0120] The optimal fault repair strategy is the fault repair strategy with the minimum active power loss. The above solution is implemented using solvers such as Cplex or Gurobi.
[0121] use Figure 3 The IEEE 33-bus system shown in the figure verifies the effectiveness of the method proposed in the present invention. In the system, bus 1 is connected to the substation, and controllable distributed power sources are installed on bus 14 and bus 33. Assuming that 6 faults occur in the system, the expected repair time interval of each fault is shown in Table 1.
[0122] Table 1 Location of damaged components and fault repair time
[0123] Fault branch Repair time interval (h) L6 [2,4] L14 [1,2] L21 [2,6] L23 [2,4] L28 [2,4] L31 [1,2]
[0124] The optimal fault repair strategy finally solved by the above method of the present invention is: L23→L6→L21→L28→L14→L31. Figure 4 As shown, Figure 4 It is shown that the duration of each fault repair period in different scenarios is different, which shows that the above method of the present invention realizes the function of variable time step.
[0125] Please refer to Figure 2 , Embodiment 2 of the present invention is:
[0126] A distribution network two-stage fault repair optimization terminal based on variable time step, comprising a memory, a processor and a computer program stored in the memory and executable on the processor, wherein the processor implements each step of the distribution network two-stage fault repair optimization method based on variable time step in embodiment 1 when executing the computer program.
[0127] In summary, the present invention provides a two-stage distribution network fault repair optimization method and terminal based on a variable time step. After an extreme weather disaster occurs, the damage assessment information of the distribution network is determined, and a maintenance team scheduling decision model is established according to the damage assessment information. Based on the variable time step, the total active weighted loss of each scenario under a known fault repair sequence is minimized as the objective function, and a distribution network operation strategy optimization model is established. The maintenance team scheduling decision model and the distribution network operation strategy optimization model are solved to obtain the optimal fault repair strategy. The established maintenance team scheduling decision model is the first stage problem, and the established distribution network operation strategy optimization model is the second stage problem. Through the two-stage The segment optimization problem can provide an effective and reliable fault repair strategy after an extreme weather disaster occurs, and the second-stage problem is modeled using the variable time step idea, which improves the efficiency and accuracy of solving the fault repair strategy, thereby effectively enhancing the resilience of the distribution network; in addition, the multiple groups of fault repair sequences obtained by solving the first-stage problem are substituted into the distribution network operation strategy optimization model as known fault repair sequences for solution, and multiple distribution network operation strategies are obtained. Among the multiple distribution network operation strategies, the fault repair sequence corresponding to the distribution network operation strategy with the smallest total active weighted loss is taken as the optimal fault repair strategy, ensuring the reliability of the optimal fault repair strategy.
[0128] The above descriptions are merely embodiments of the present invention and are not intended to limit the patent scope of the present invention. Any equivalent transformations made using the contents of the present invention's specification and drawings, or directly or indirectly applied in related technical fields, are also included in the patent protection scope of the present invention.
Claims
1. A two-stage fault repair optimization method for distribution networks based on variable time steps, It is characterized in that Includes steps: After an extreme weather disaster occurs, determine the damage assessment information of the distribution network; Establishing a maintenance team scheduling decision model based on the damage assessment information; Based on variable time step, the distribution network operation strategy optimization model is established with the objective function of minimizing the total active weighted loss of each scenario under the known fault repair sequence. The maintenance team scheduling decision model and the distribution network operation strategy optimization model are solved to obtain the optimal fault repair strategy.
2. A two-stage fault repair optimization method for distribution network based on variable time step according to claim 1, It is characterized in that The damage assessment information includes the location of the damaged component and the fault repair time; The establishing of a maintenance team scheduling decision model according to the damage assessment information comprises: A maintenance team scheduling decision model is established according to the damaged component location and the fault repair time.
3. A two-stage fault repair optimization method for distribution network based on variable time step according to claim 2, It is characterized in that The establishment of a maintenance team scheduling decision model according to the damaged component location and the fault repair time includes: In the formula, C E represents the location set of the maintenance personnel of the maintenance team arriving at the warehouse and all faulty lines, C S represents the departure warehouse of the maintenance team and the location set of all faulty lines, λ m,n Indicates whether the maintenance personnel transfers from position m to position n, λ m,0 Indicates whether the maintenance personnel has moved from location m to the departure warehouse location n, Indicates whether the maintenance personnel has moved from the warehouse location m to location n.
4. A two-stage fault repair optimization method for distribution network based on variable time step according to claim 1, It is characterized in that The distribution network operation strategy optimization model is established based on the variable time step to minimize the total active weighted loss of each scenario under the known fault repair sequence as the objective function, including: Based on the variable time step, the objective function is to minimize the total active weighted loss of each scenario under the known fault repair sequence, and establish the fault component repair constraints, network safety operation constraints, radial topology constraints, fault area constraints and power generation unit output constraints; A distribution network operation strategy optimization model is established according to the objective function, the fault component repair constraint, the network safe operation constraint, the radial topology constraint, the fault area constraint and the power generation unit output constraint.
5. A two-stage fault repair optimization method for distribution network based on variable time step according to claim 4, It is characterized in that The objective function based on the variable time step to minimize the total active weighted loss of each scenario under the known fault repair sequence includes: In the formula, λ represents the decision vector of the maintenance team scheduling decision model, h(λ,ξ(s)) represents the optimal solution of the distribution network operation strategy optimization model, Ω represents the scenario set, and ρ s represents the probability of scenario s, F(λ,s) represents the optimization objective of the second-stage problem, C represents the time period set, B represents the bus set, Δτ c,s represents the duration of the cth time period under scenario s, ω j represents the weight of bus j, It represents the active load loss of bus j in time period c under scenario s.
6. A two-stage fault repair optimization method for distribution network based on variable time step according to claim 5, It is characterized in that The fault component repair constraint is: -M(1-l m,n )+τ n,s -t m,s ≤Vτ m,s ≤τ n,s -t m,s +M(1-λ m,n ); In the formula, M represents a preset extremely large positive number, λ m,n Indicates whether the maintenance personnel transfers from position m to position n, τ m,s represents the repair time of the fault at location m in scenario s, represents the transfer time of maintenance personnel from position m to position n in scenario s, represents the time required to repair the fault at location n in scenario s, τ n,s represents the repair time of the fault at location n in scenario s, Vτ m,s represents the duration from repairing the fault at location m to repairing the fault at the next location in scenario s, f ij,c,s represents the fault state of branch ij in the cth time period under scenario s, σ(m) represents the branch number corresponding to the fault at position m, represents the active load shedding size of bus j after the fault at position m is repaired in scenario s, represents the active load shedding of bus j after the fault at position n is repaired in scenario s, represents the reactive load shedding size of bus j at location n after repair in scenario s, It represents the reactive load shedding size of bus j after the fault at position m is repaired in scenario s.
7. A two-stage fault repair optimization method for distribution network based on variable time step according to claim 5, It is characterized in that The network security operation constraints are: M(z ij,c,s -1)≤U i,c,s -U j,c,s -(H ij,c,s r ij +G ij,c,s x ij ) / U 0 ≤M(1-z ij,c,s ); In the formula, represents the active load demand of bus j, μ(j) represents the sub-bus set of bus j, H ju,c,s represents the active power of branch ju in the cth time period under scenario s, π(j) represents the parent line set of bus j, H ij,c,s represents the active power of branch ij in the cth time period under scenario s, represents the active output of the generating unit connected to bus j in the cth time period under scenario s, represents the reactive load demand of bus j, represents the reactive load loss of bus j in time period c under scenario s, G ju,c,s represents the reactive power of branch ju in the cth time period under scenario s, G ij,c,s represents the reactive power of branch ij in the cth time period under scenario s, represents the reactive power output of the generating unit connected to bus j in the cth time period under scenario s, M represents a preset maximum positive number, z ij,c,s represents the opening and closing state of branch ij in the cth time period under scenario s, U i,c,s represents the voltage of bus i in c time periods under scenario s, U j,c,s represents the voltage of bus j in c time periods under scenario s, r ij represents the resistance of branch ij, x ij represents the reactance of branch ij, U 0 represents the reference voltage, represents the lower voltage limit of bus j, represents the upper voltage limit of bus j; The radial topology constraints are: In the formula, ξ i,c,s Indicates whether bus i is a root node in the cth time period under scenario s, π(i) represents the parent line set of bus i, represents the virtual traffic on the virtual edge ji in the cth time period under scenario s, δ(i) represents, represents the virtual traffic on the virtual edge ij in the cth time period under scenario s, N 0 Indicates the total number of buses, E RCS It represents the set of branches equipped with remote controllable switches, and E represents the set of all branches of the power distribution system; The power generation unit output constraint is: In the formula, φ k,j Indicates whether the kth generating unit is connected to bus j, represents the upper limit of the active output of the kth generating unit, Represents the upper limit of reactive power output of the kth generating unit.
8. A two-stage fault repair optimization method for distribution network based on variable time step according to claim 7, It is characterized in that The fault region constraints are: n i,c,s ≥f ij,c,s +z ij,c,s -1; n j,c,s ≥f ij,c,s +z ij,c,s -1; With ij,c,s -1≤n i,c,s -n j,c,s ≤1-of ij,c,s ; Where n i,c,s Indicates whether bus i is in the fault zone in the cth time period under scenario s, f ij,c,s represents the fault state of branch ij in the cth time period under scenario s, n j,c,s Indicates whether bus j is in the fault area during the cth time period under scenario s.
9. A two-stage fault repair optimization method for distribution network based on variable time step according to claim 1, It is characterized in that Solving the maintenance team scheduling decision model and the distribution network operation strategy optimization model to obtain the optimal fault repair strategy includes: Solving the maintenance team scheduling decision model to obtain multiple groups of fault repair sequences; The multiple groups of fault repair sequences are substituted as known fault repair sequences into the distribution network operation strategy optimization model for solution to obtain multiple distribution network operation strategies, and the fault repair sequence corresponding to the distribution network operation strategy with the smallest total active weighted loss is taken as the optimal fault repair strategy from the multiple distribution network operation strategies.
10. A two-stage fault repair optimization terminal for a distribution network based on a variable time step, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, It is characterized in that When the processor executes the computer program, each step of a two-stage fault repair optimization method for a distribution network based on a variable time step as described in any one of claims 1 to 9 is implemented.
Citation Information
Patent Citations
Post-disaster repair decision-making method and device for a power distribution network
CN110852627A
Pre-disaster first-aid repair personnel pre-deployment method for improving power grid recovery speed
CN111898877A
Active power distribution network element repairing method and system considering network reconstruction and fault repair rolling optimization
CN116882139A
Cyber-physical integrated restoration method and system for distribution systems based on emergency mobile communications
US20230130719A1
Cited By
Distribution network fault maintenance optimization method and system based on information physical system, terminal and medium
CN119273336A
