A rolling collaborative optimization method for multi-fault emergency repair and power supply restoration in distribution network
Through multi-time rolling collaborative optimization method and two-layer model to optimize the emergency repair and power supply recovery of distribution network faults, the problem of lack of cascade coupling in the existing technology is solved, and the timeliness and economic benefits of emergency repair and recovery of distribution networks is improved. Priority is given to restore power supply from important loads to reduce load interruption time.
Patent Information
- Application Number
- CN202210075132.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-01-22
- Publication Date
- 2024-11-08
- Estimated Expiration
- 2042-01-22
AI Technical Summary
The existing research on emergency repair and power supply recovery of distribution network faults lacks cascade coupling, resulting in insufficient timeliness and reliability of emergency repair and recovery processes, especially in extreme disaster situations, the impact of traffic network status has not been fully considered.
Using multi-time rolling collaborative optimization method, a two-layer collaborative optimization model is established, and the fault emergency repair and power supply recovery scheme is optimized through the commercial solver CPLEX, and emergency repair tasks are allocated in combination with geographical distance and resource constraints, and the emergency repair team path is optimized, and the value recovery and recovery through load and Transferable load scheduling optimized power supply recovery solution.
It improves the timeliness, power supply reliability and economic benefits of emergency repair and recovery of distribution networks, gives priority to the restoration of power supply for important lost loads, reduces the load interruption time caused by untimely emergency repairs, and improves user power satisfaction and work efficiency.
Smart Images

Figure CN114498628B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of power distribution networks, and in particular to a rolling collaborative optimization method for emergency repair and power supply restoration of multiple faults in a power distribution network. Background Art
[0002] As the hub between the power transmission system and power users, the distribution network is an important public infrastructure to ensure the normal operation of the social economy and people's lives. In recent years, disasters such as extreme weather and cyber attacks have occurred frequently, resulting in a significant increase in the probability of distribution network failures. Major power outages may cause casualties and property losses, and have a significant impact and serious threat to national security and social stability. Therefore, it is of great significance to study the rapid repair and recovery of distribution network failures after extreme disaster events.
[0003] At present, most of the research on distribution network fault repair and power supply restoration is carried out separately, and the cascade coupling between the two is rarely considered. However, in reality, the distribution network fault repair and power supply restoration process is carried out alternately step by step. In the process of restoring the normal operation of the fault distribution network, it involves both the repair of damaged lines and power equipment and the restoration of power supply to the power-lost load. The completion of the fault point repair work affects the topological structure and operation mode of the network. The two are relatively independent and coordinated with each other. At the same time, the operating state of the transportation network after an extreme disaster is different from the normal operating state, and traffic congestion occurs from time to time. Therefore, when solving the problem, a multi-period rolling collaborative optimization strategy should be used instead of the optimization strategy on a single time section, and the impact of extreme disasters on the state of the transportation network should be considered.
[0004] In summary, it is necessary to invent a rolling collaborative optimization method for distribution network multi-fault repair and power supply restoration to improve the timeliness, power supply reliability and comprehensive economic benefits of distribution network repair and restoration work. Summary of the invention
[0005] In view of the problems existing in the prior art, the present invention provides a rolling collaborative optimization method for multi-fault repair and power supply restoration of distribution network, which comprehensively considers the cascade coupling of fault repair and power supply restoration work and the impact of extreme disasters on the state of transportation network, establishes a two-layer collaborative optimization model based on the multi-period rolling correction principle and adopts the commercial solver CPLEX to solve it, effectively improving the timeliness, power supply reliability and comprehensive economic benefits of distribution network repair and restoration work.
[0006] The present invention provides a rolling collaborative optimization method for multiple fault repair and power supply restoration in a distribution network, and the specific implementation steps are as follows:
[0007] S1. Allocate the fault point to the nearest emergency center according to the geographical distance between the fault point and the emergency center. The specific expression is:
[0008]
[0009] Where σ represents the emergency center; m represents the fault point; d(σ,m) represents the geographical distance between the emergency center σ and the fault point m; S σ,m is a binary variable. When the fault point m is assigned to the emergency center σ, S σ,m =1, otherwise it is equal to 0. S1-1, the repair task allocation process in step S1 needs to meet the relevant state constraints and resource quantity constraints, and the specific expression is:
[0010]
[0011]
[0012]
[0013] In the formula, represents the number of resources in the emergency center σ; represents the number of resources required to repair fault point m; B σ,m is a binary variable. If the repair team in the emergency center σ is capable of repairing the fault point m, then B σ,m =1, otherwise equal to 0.
[0014] S2. Establish a two-layer collaborative optimization model for distribution network multi-fault repair and power supply restoration:
[0015] S2-1. The lower model is the optimal path model for the repair team based on the three-point estimation method. It optimizes the driving path of the repair team in the traffic network with the goal of minimizing the road travel time. The specific expression is:
[0016]
[0017] In the formula, c σ represents the repair team preset in the emergency center σ; t E,k is the edge weight of the kth edge in the traffic network topology graph; σ Indicates the repair team c σ driving path.
[0018] S2-2. The constraints of the lower model include emergency repair path constraints, emergency repair capacity constraints and emergency repair resource constraints.
[0019] S2-3. The upper model takes into account the load restoration value, the power loss caused by untimely repair and the transferable load dispatching cost, and optimizes the power supply restoration plan with the goal of maximizing the economic benefits of the distribution network. The specific expression is:
[0020]
[0021]
[0022]
[0023] In the formula, t represents the time period; i represents the load node; represents the load weight of node i; ρ i,t represents the load connection status of node i in period t; P D i,t represents the active power of node i in period t; f m,t is a binary variable, indicating whether the fault point m is repaired in time period t; D m represents the set of power-off load nodes caused by fault point m; t res,m represents the time period during which the emergency repair of fault point m is completed; C represents the set of three-level transferable loads; T trans- and T trans+ are the start and end time periods of the acceptable transfer interval respectively; c i represents the unit transferable load dispatch cost; and are the transferable loads before and after the dispatch of node i in period t. The purpose of considering the dispatching cost of transferable loads in the objective function is to guide the distribution system to restore the power supply of the power-lost loads by network reconstruction and distributed power sources, and try not to change the original operating state of the loads. However, since the ultimate goal is to restore the power supply of the power-lost loads to the maximum extent, especially to ensure the power supply of important loads, the rapidity of the repair work and the economy of dispatching the transferable loads are considered on this basis. Therefore, different weight values are used to distinguish the main and secondary goals. In the objective function, α1=1, α2=α3=0.1.
[0024] S2-4. The constraints of the upper model include transferable load constraints, radial topology constraints, distributed power output constraints, line power constraints, flow balance constraints, line and load status constraints, fault point repair time constraints, and repair work and system operation coupling constraints.
[0025] S2-5. Establish a two-layer collaborative optimization model for distribution network multi-fault emergency repair and power supply restoration based on the objective function and constraint conditions obtained in steps S2-1, S2-2, S2-3 and S2-4.
[0026] S3. When modeling and solving, the time dimension is taken into account, and the power supply restoration plan for subsequent periods is revised on a rolling basis according to the progress of the emergency repair work.
[0027] S4. Use the commercial solver CPLEX to obtain the global optimal fault repair and power supply restoration plan.
[0028] Preferably, in step S2-1, the specific steps of the three-point estimation method are as follows:
[0029] The three-point estimation method is a method for estimating the duration of an activity in the field of engineering project management. When the project is complex and has a large uncertainty, the duration of each activity may not be a definite real number, but a random variable distributed according to a certain probability. Based on the similarity between this process and the process of the repair team driving in the traffic network, the present invention uses the three-point estimation method to evaluate the state of the traffic network under extreme disasters, and finally obtains the expected driving time of the repair team between each traffic hub. The specific expression of the expected driving time is:
[0030]
[0031] Where, t A Indicates optimistic estimate of time; t B Indicates pessimistic estimated time; t M represents the most likely estimated time. Preferably, in step S22, the specific expression of the emergency repair path constraint is:
[0032]
[0033]
[0034]
[0035]
[0036] Where N represents the set of nodes in the traffic network topology graph; is a binary variable. When the repair team c σ When moving from node m to node n Otherwise equal to 0; N σ is the set of fault points that the repair team in the emergency center σ is responsible for repairing; 0 and dp represent the starting node and return node of the repair team, respectively, that is, the repair team starts from the emergency center and returns to its own emergency center after completing all repair tasks.
[0037] The specific expression of the emergency repair capability constraint is:
[0038]
[0039]
[0040]
[0041] In the formula, is a binary variable. If the repair team c σ After the fault point m Otherwise it is equal to 0; U c σ For the repair team σA collection of fault points that cannot be repaired.
[0042] The specific expression of the emergency repair resource constraint is:
[0043]
[0044]
[0045]
[0046] In the formula, Assigned to the repair team σ The number of resources; The amount of resources required to repair fault point m; Indicates the repair team c σ resource capacity.
[0047] Preferably, in step S2-4, the specific expression of the transferable load constraint is:
[0048]
[0049]
[0050] In the formula, [T trans -,T trans+ ] represents an acceptable transfer interval, the load transfer amount of the three-level transferable load node in period t is less than or equal to the maximum transferable load amount in this period, and the power required by the node before and after the transfer is guaranteed to remain unchanged. From the perspective of virtual power flow, the present invention proposes a single commodity flow constraint to ensure the connectivity of the topology graph, which together with the number relationship of nodes and edges constitutes a radial topology constraint, and the specific expression is:
[0051]
[0052]
[0053]
[0054] Where l represents the distribution line connecting nodes i and j; is a binary variable, indicating the connection status of line l; K(i,.) indicates the set of lines with node i as the starting node; K(.,i) indicates the set of lines with node i as the sink node; F l,t is a continuous variable, indicating the virtual active power flow on line l; D i,t Indicates the virtual demand of non-root nodes, usually set to 1.
[0055] The specific expression of the distributed power generation output constraint is:
[0056]
[0057]
[0058] In the formula, represents the active power generated by the distributed generation at node i during period t; p i DGmax represents the upper limit of the active output of the distributed generation at node i; is a binary variable, indicating the connection status of the distributed generation at node i during period t; represents the reactive power generated by the distributed generation at node i during period t; Represents the upper limit of reactive power output of distributed generation at node i.
[0059] The specific expression of the line power constraint is:
[0060]
[0061]
[0062] Where P l,t represents the active power flow on line l during period t; Q l,t represents the reactive power flow on line l during period t; P l max Indicates the maximum active power allowed to flow on line l; Indicates the maximum reactive power allowed to flow on line l.
[0063] The specific expression of the power flow balance constraint is:
[0064]
[0065]
[0066]
[0067]
[0068]
[0069] Where V i,t represents the voltage at node i during period t; R l represents the resistance of line l; X l represents the reactance of line l; V1 represents the reference voltage; ε represents the voltage floating range.
[0070] The specific expression of the line and load state constraints is:
[0071]
[0072]
[0073] Where SW represents the set of lines with switches; NL represents the set of faulty lines.
[0074] The specific expression of the fault point repair time constraint is:
[0075]
[0076]
[0077]
[0078]
[0079]
[0080]
[0081]
[0082] In the formula, For the repair team σ The time to reach the fault point m; For the repair team σ Expected repair time for fault point m; t E(m,n) is the expected travel time between node m and node n.
[0083] The specific expression of the coupling constraint between the emergency repair work and the system operation is:
[0084]
[0085]
[0086] In the formula, z m,t is a binary variable, indicating the state of the fault point m in period t; NL σ It represents the set of faulty lines that the repair team in the emergency center σ is responsible for repairing.
[0087] Preferably, in step S3, according to the progress of the emergency repair work, the specific steps of rolling correcting the power supply restoration plan for the subsequent period are as follows:
[0088] S3-1. Divide the expected power outage time T0 into Δt1-Δt2 in steps of 1 hour. n .
[0089] S3-2. At the beginning of Δt1, emergency repair tasks are allocated and a two-layer optimization model is established to make decisions on the optimal emergency repair path and power supply restoration plan based on the initial fault information.
[0090] S3-3. Update the fault information at the beginning of each time period, that is, determine whether any fault point has been repaired in the previous time period. If not, keep the original recovery plan. If a new fault point has been repaired, update the recovery plan for the subsequent time period.
[0091] S3-4. Repeat step S3-3 until the power distribution system returns to normal operation.
[0092] Compared with the prior art, the present invention has the following advantages:
[0093] The two-layer planning method adopted in the present invention takes the maximum economic benefit of the distribution network and the shortest driving time of the repair team in the traffic network as the objective functions of the upper and lower layers respectively, and realizes the coordinated optimization of fault repair and power supply restoration through the coupling of the upper and lower layer models. It can effectively give priority to the restoration of power supply to important power-lost loads, which is beneficial to improving users' satisfaction with electricity consumption and ensuring the timeliness and quality of the repair and restoration work.
[0094] The present invention takes into account the time-varying nature of the operating state of the power distribution system, and rolls over and amends the power supply restoration plan for subsequent time periods according to the progress of the emergency repair work, so that the distribution network can be restored to a normal operating state as soon as possible, thereby improving the efficiency of the emergency repair and restoration work.
[0095] The invention introduces transferable loads to supplement and support the emergency repair and power supply restoration of distribution network faults, reduces load interruption time caused by untimely emergency repairs, and improves the economic benefits of emergency repairs and restoration work. BRIEF DESCRIPTION OF THE DRAWINGS
[0096] Figure 1 This is the overall framework diagram of the rolling collaborative optimization method for distribution network multi-fault emergency repair and power supply restoration;
[0097] Figure 2 A rolling collaborative optimization flow chart for distribution network multi-fault emergency repair and power supply restoration. Specific implementation methods
[0098] In order to fully describe the technical content, structural features, objectives and effects of the present invention, the following will be described in detail with reference to the accompanying drawings.
[0099] The present invention comprehensively considers the cascade coupling of fault repair and power supply restoration work and the impact of extreme disasters on the state of the traffic network, and establishes a two-stage collaborative optimization mechanism model for multi-fault repair and power supply restoration of the distribution network. In the first stage, the repair task is allocated considering geographical distance and resource constraints, thereby reducing the complexity of the problem. The second stage is a system optimization problem with a two-layer hierarchical structure. The lower model optimizes the driving path of the repair team in the traffic network with the goal of minimizing road travel time; the upper model converts the maximum value of restored load, the minimum loss of power-off load caused by untimely repair, and the minimum transferable load scheduling cost into the maximum economic benefit of the distribution network, and optimizes the power supply restoration plan under this goal. Based on the multi-period rolling correction principle, the power supply restoration plan for subsequent time periods is rolled and corrected according to the progress of the repair work. The overall framework of the present invention is as follows: Figure 1 As shown, the specific implementation steps are as follows:
[0100] S1. Allocate the fault point to the nearest emergency center according to the geographical distance between the fault point and the emergency center. The specific expression is:
[0101]
[0102] Where σ represents the emergency center; m represents the fault point; d(σ,m) represents the geographical distance between the emergency center σ and the fault point m; S σ,m is a binary variable. When the fault point m is assigned to the emergency center σ, S σ,m =1, otherwise equal to 0.
[0103] S2. Establish a two-layer collaborative optimization model for distribution network multi-fault emergency repair and power supply restoration.
[0104] S3. When modeling and solving, the time dimension is taken into account, and the power supply restoration plan for subsequent periods is revised on a rolling basis according to the progress of the emergency repair work.
[0105] S4. Use the commercial solver CPLEX to solve and obtain the global optimal fault repair and power supply restoration plan. Furthermore, the repair task allocation process described in step S1 needs to meet the relevant state constraints and resource quantity constraints. The specific expression is:
[0106]
[0107]
[0108]
[0109] In the formula, represents the number of resources in the emergency center σ; represents the number of resources required to repair fault point m; B σ,mis a binary variable. If the repair team in the emergency center σ is capable of repairing the fault point m, then B σ,m =1, otherwise equal to 0.
[0110] Furthermore, the specific method for establishing a two-layer collaborative optimization model for distribution network multi-fault emergency repair and power supply restoration described in step S2 is as follows:
[0111] S2-1. The lower model is the optimal path model for the repair team based on the three-point estimation method. It optimizes the driving path of the repair team in the traffic network with the goal of minimizing the road travel time. The specific expression is:
[0112]
[0113] In the formula, c σ represents the repair team preset in the emergency center σ; t E,k is the edge weight of the kth edge in the traffic network topology graph; σ Indicates the repair team c σ driving path.
[0114] The three-point estimation method is a method for estimating the duration of an activity in the field of engineering project management. When the project is complex and has a large uncertainty, the duration of each activity may not be a definite real number, but a random variable distributed according to a certain probability. Based on the similarity between this process and the process of the repair team driving in the traffic network, the present invention uses the three-point estimation method to evaluate the state of the traffic network under extreme disasters, and finally obtains the expected driving time of the repair team between each traffic hub. The specific expression of the expected driving time is:
[0115]
[0116] Where, t A Indicates optimistic estimate of time; t B Indicates pessimistic estimated time; t M Indicates the most likely estimate of time.
[0117] S2-2, the constraints of the lower model include emergency repair path constraints, emergency repair capacity constraints and emergency repair resource constraints:
[0118] S2-2-1. The specific expression of the emergency repair path constraint is:
[0119]
[0120]
[0121]
[0122]
[0123] Where N represents the set of nodes in the traffic network topology graph; is a binary variable. When the repair team c σ When moving from node m to node n Otherwise equal to 0; N σ is the set of fault points that the repair team in the emergency center σ is responsible for repairing; 0 and dp represent the starting node and return node of the repair team, respectively, that is, the repair team starts from the emergency center and returns to its own emergency center after completing all repair tasks.
[0124] S2-2-2. The specific expression of the emergency repair capability constraint is:
[0125]
[0126]
[0127]
[0128] In the formula, is a binary variable. If the repair team c σ After the fault point m Otherwise it is equal to 0; U c σ For the repair team σ A collection of fault points that cannot be repaired.
[0129] S2-2-3. The specific expression of the emergency repair resource constraint is:
[0130]
[0131]
[0132]
[0133] In the formula, Assigned to the repair team σ The number of resources; The amount of resources required to repair fault point m; Indicates the repair team c σ resource capacity.
[0134] S2-3. The upper model takes into account the load restoration value, the power loss caused by untimely repair and the transferable load dispatching cost, and optimizes the power supply restoration plan with the goal of maximizing the economic benefits of the distribution network. The specific expression is:
[0135]
[0136]
[0137]
[0138] Where, t represents the time period; i represents the load node; ω i D represents the load weight of node i; ρ i,t represents the load connection status of node i in period t; P D i,t represents the active power of node i in period t; f m,t is a binary variable, indicating whether the fault point m is repaired in time period t; D m represents the set of power-off load nodes caused by fault point m; t res,m represents the time period during which the emergency repair of fault point m is completed; C represents the set of three-level transferable loads; T trans- and T trans+ are the start and end time periods of the acceptable transfer interval respectively; c i represents the unit transferable load dispatch cost; and are the transferable loads before and after the dispatch of node i in period t. The purpose of considering the dispatching cost of transferable loads in the objective function is to guide the distribution system to restore the power supply of the power-lost loads by network reconstruction and distributed power sources, and try not to change the original operating state of the loads. However, since the ultimate goal is to restore the power supply of the power-lost loads to the maximum extent, especially to ensure the power supply of important loads, the rapidity of the repair work and the economy of dispatching the transferable loads are considered on this basis. Therefore, different weight values are used to distinguish the main and secondary goals. In the objective function, α1=1, α2=α3=0.1.
[0139] S2-4. The constraints of the upper model include transferable load constraints, radial topology constraints, distributed power output constraints, line power constraints, power flow balance constraints, line and load state constraints, fault point repair time constraints, and repair work and system operation coupling constraints:
[0140] S2-4-1. The specific expression of the transferable load constraint is:
[0141]
[0142]
[0143] In the formula, [T trans -,T trans+ ] represents the acceptable transfer interval. The load transferred by the three-level transferable load node in time period t is less than or equal to the maximum value of the transferable load in this period, and the power required by the node before and after the transfer remains unchanged.
[0144] S2-4-2. The present invention proposes a single commodity flow constraint to ensure the connectivity of the topology graph from the perspective of virtual flow, which together with the number of nodes and edges constitutes a radial topology constraint. The specific expression is:
[0145]
[0146]
[0147]
[0148] Where l represents the distribution line connecting nodes i and j; is a binary variable, indicating the connection status of line l; K(i,.) indicates the set of lines with node i as the starting node; K(.,i) indicates the set of lines with node i as the sink node; F l,t is a continuous variable, indicating the virtual active power flow on line l; D i,t Indicates the virtual demand of non-root nodes, usually set to 1.
[0149] S2-4-3. The specific expression of the output constraint of the distributed power source is:
[0150]
[0151]
[0152] In the formula, represents the active power generated by the distributed generation at node i during period t; represents the upper limit of the active output of the distributed generation at node i; is a binary variable, indicating the connection status of the distributed generation at node i during period t; represents the reactive power generated by the distributed generation at node i during period t; Represents the upper limit of reactive power output of distributed generation at node i.
[0153] S2-4-4. The specific expression of the line power constraint is:
[0154]
[0155]
[0156] Where P l,t represents the active power flow on line l during period t; Q l,t represents the reactive power flow on line l during period t; P l max Indicates the maximum active power allowed to flow on line l; Indicates the maximum reactive power allowed to flow on line l.
[0157] S2-4-5. The specific expression of the power flow balance constraint is:
[0158]
[0159]
[0160]
[0161]
[0162]
[0163] Where V i,t represents the voltage at node i during period t; R l represents the resistance of line l; X l represents the reactance of line l; V1 represents the reference voltage; ε represents the voltage floating range.
[0164] S2-4-6. The specific expression of the line and load state constraints is:
[0165]
[0166]
[0167] Where SW represents the set of lines with switches; NL represents the set of faulty lines.
[0168] S2-4-7. The specific expression of the fault point repair time constraint is:
[0169]
[0170]
[0171]
[0172]
[0173]
[0174]
[0175]
[0176] In the formula, For the repair team σ The time to reach the fault point m; For the repair team σExpected repair time for fault point m; t E(m,n) is the expected travel time between node m and node n.
[0177] S2-4-8. The specific expression of the coupling constraint between the emergency repair work and the system operation is:
[0178]
[0179]
[0180] In the formula, z m,t is a binary variable, indicating the state of the fault point m in period t; NL σ It represents the set of faulty lines that the repair team in the emergency center σ is responsible for repairing.
[0181] S2-5. Establish a two-layer collaborative optimization model for distribution network multi-fault emergency repair and power supply restoration based on the objective function and constraint conditions obtained in steps S2-1, S2-2, S2-3 and S2-4.
[0182] Further, in step S3, according to the progress of the emergency repair work, the specific process of rolling correction of the power supply restoration plan for the subsequent period is as follows: Figure 2 As shown:
[0183] S3-1. Divide the expected power outage time T0 into Δt1-Δt2 in steps of 1 hour. n .
[0184] S3-2. At the beginning of Δt1, emergency repair tasks are allocated and a two-layer optimization model is established to make decisions on the optimal emergency repair path and power supply restoration plan based on the initial fault information.
[0185] S3-3. Update the fault information at the beginning of each time period, that is, determine whether any fault point has been repaired in the previous time period. If not, keep the original recovery plan. If a new fault point has been repaired, update the recovery plan for the subsequent time period.
[0186] S3-4. Repeat step S3-3 until the power distribution system returns to normal operation.
[0187] The embodiments described above are merely descriptions of preferred implementation modes of the present invention, and are not intended to limit the scope of the present invention. Without departing from the design spirit of the present invention, various modifications and improvements made to the technical solutions of the present invention by ordinary technicians in this field should all fall within the protection scope determined by the claims of the present invention.
Claims
1. A rolling collaborative optimization method for multiple fault repair and power supply restoration in a distribution network, characterized in that The specific steps of the method are as follows: S1. Allocate the fault point to the nearest emergency center according to the geographical distance between the fault point and the emergency center. The specific expression is: Where σ represents the emergency center; m represents the fault point; d(σ,m) represents the geographical distance between the emergency center σ and the fault point m; S σ,m is a binary variable. When the fault point m is assigned to the emergency center σ, S σ,m =1, otherwise equal to 0; S2. Establish a two-layer collaborative optimization model for distribution network multi-fault repair and power supply restoration. The specific steps to establish a two-layer collaborative optimization model for distribution network multi-fault emergency repair and power supply restoration are as follows: S2-1. The lower model is the optimal path model for the repair team based on the three-point estimation method. It optimizes the driving path of the repair team in the traffic network with the goal of minimizing the road travel time. The specific expression is: In the formula, c σ represents the repair team preset in the emergency center σ; t E,k is the edge weight of the kth edge in the traffic network topology graph; σ Indicates the repair team c σ Driving path; S2-2, the constraints of the lower model include emergency repair path constraints, emergency repair capacity constraints and emergency repair resource constraints; S2-3. The upper model takes into account the load restoration value, the power loss caused by untimely repair and the transferable load dispatching cost, and optimizes the power supply restoration plan with the goal of maximizing the economic benefits of the distribution network. The specific expression is: In the formula, t represents the time period; i represents the load node; represents the load weight of node i; ρ i,t represents the load connection status of node i in period t; P D i,t represents the active power of node i in period t; f m,t is a binary variable, indicating whether the fault point m is repaired in time period t; D m represents the set of power-off load nodes caused by fault point m; t res,m represents the time period during which the emergency repair of fault point m is completed; C represents the set of three-level transferable loads; T trans- and T trans+ are the start and end time periods of the acceptable transfer interval respectively; c i represents the unit transferable load dispatch cost; and are the transferable loads of node i before and after scheduling in period t, respectively; in the objective function, α1=1, α2=α3=0.1; S2-4, the constraints of the upper model include transferable load constraints, radial topology constraints, distributed generation output constraints, line power constraints, power flow balance constraints, line and load state constraints, fault point repair time constraints, and repair work and system operation coupling constraints; S2-5. Establish a two-layer collaborative optimization model for distribution network multi-fault repair and power supply restoration based on the objective function and constraint conditions obtained in steps S2-1, S2-2, S2-3 and S2-4; S3. When modeling and solving, the time dimension is taken into account, and the power supply restoration plan for subsequent periods is revised in a rolling manner according to the progress of the emergency repair work; S4. Use the commercial solver CPLEX to obtain the global optimal fault repair and power supply restoration plan.
2. A rolling collaborative optimization method for multiple fault repair and power supply restoration in a distribution network according to claim 1, characterized in that: The repair task allocation process described in step S1 needs to meet the relevant state constraints and resource quantity constraints, and the specific expression is: In the formula, represents the number of resources in the emergency center σ; represents the number of resources required to repair fault point m; B σ,m is a binary variable. If the repair team in the emergency center σ is capable of repairing the fault point m, then B σ,m =1, otherwise equal to 0.
3. A rolling collaborative optimization method for multiple fault repair and power supply restoration in a distribution network according to claim 1, characterized in that: In step S2-1, based on the similarity between this process and the process of the repair team traveling in the traffic network, the three-point estimation method is used to evaluate the state of the traffic network under extreme disasters, and finally the expected travel time of the repair team between the traffic hubs is obtained. The specific expression of the expected travel time is: Where, t A Indicates optimistic estimate of time; t B Indicates pessimistic estimated time; t M Indicates the most likely estimate of time.
4. A rolling collaborative optimization method for distribution network multi-fault repair and power supply restoration according to claim 1, characterized in that: In step S2-2, the specific expression of the emergency repair path constraint is: Where N represents the set of nodes in the traffic network topology graph; is a binary variable. When the repair team c σ When moving from node m to node n Otherwise equal to 0; N σ is the set of fault points that the repair team in the emergency center σ is responsible for repairing; 0 and dp represent the starting node and return node of the repair team respectively; The specific expression of the emergency repair capability constraint is: In the formula, is a binary variable. If the repair team c σ After the fault point m Otherwise it is equal to 0; U c σ For the repair team σ A collection of fault points that cannot be repaired; The specific expression of the emergency repair resource constraint is: In the formula, Assigned to the repair team σ The number of resources; The amount of resources required to repair fault point m; Indicates the repair team c σ resource capacity.
5. A rolling collaborative optimization method for multiple fault repair and power supply restoration in a distribution network according to claim 1, characterized in that: In step S2-4, the specific expression of the transferable load constraint is: In the formula, [T trans- ,T trans+ ] represents an acceptable transfer interval, the load transfer amount of the three-level transferable load node in period t is less than or equal to the maximum value of the transferable load in this period, and the power required by the node before and after the transfer is guaranteed to remain unchanged; the specific expression of the radial topology constraint is: Where l represents the distribution line connecting nodes i and j; is a binary variable, indicating the connection status of line l; K(i,.) indicates the set of lines with node i as the starting node; K(.,i) indicates the set of lines with node i as the sink node; F l,t is a continuous variable, indicating the virtual active power flow on line l; D i,t Indicates the virtual demand of non-root nodes, usually set to 1; The specific expression of the distributed power generation output constraint is: In the formula, represents the active power generated by the distributed generation at node i during period t; represents the upper limit of the active output of the distributed generation at node i; is a binary variable, indicating the connection status of the distributed generation at node i during period t; represents the reactive power generated by the distributed generation at node i during period t; represents the upper limit of reactive power output of distributed generation at node i; The specific expression of the line power constraint is: Where P l,t represents the active power flow on line l during period t; Q l,t represents the reactive power flow on line l during period t; P l max Indicates the maximum active power allowed to flow on line l; Indicates the maximum reactive power allowed to flow on line l; The specific expression of the power flow balance constraint is: Where V i,t represents the voltage at node i during period t; R l represents the resistance of line l; X l represents the reactance of line l; V1 represents the reference voltage; ε represents the voltage floating range; The specific expression of the line and load state constraints is: In the formula, SW represents the set of lines with switches; NL represents the set of faulty lines; The specific expression of the fault point repair time constraint is: In the formula, For the repair team σ The time to reach the fault point m; For the repair team σ Expected repair time for fault point m; t E(m,n) is the expected travel time between node m and node n; The specific expression of the coupling constraint between the emergency repair work and the system operation is: In the formula, z m,t is a binary variable, indicating the state of the fault point m in period t; NL σ It represents the set of faulty lines that the repair team in the emergency center σ is responsible for repairing.
6. A rolling collaborative optimization method for distribution network multi-fault repair and power supply restoration according to claim 1, characterized in that: In step S3, according to the progress of the emergency repair work, the specific steps of rolling correction of the power supply restoration plan for the subsequent period are as follows: S3-1. Divide the expected power outage time T0 into Δt1-Δt2 in steps of 1 hour. n ; S3-2, at the beginning of Δt1, emergency repair tasks are allocated and a two-layer optimization model is established to make decisions on the optimal emergency repair path and power supply restoration plan based on the initial fault information; S3-3, updating fault information at the beginning of each period, that is, judging whether any fault point has been repaired in the previous period, if not, maintaining the original recovery plan, and updating the recovery plan for the subsequent period if a new fault point has been repaired; S3-4. Repeat step S3-3 until the power distribution system returns to normal operation.
