Elastic power grid power supply recovery method, system and equipment considering rush repair team optimization scheduling

Abstract

The invention discloses an elastic power grid power supply recovery method, system and device considering rush repair team optimization scheduling, and belongs to the technical field of electrics. The method comprises the steps that a power distribution network power supply recovery model is constructed with the maximum elastic power distribution network power supply recovery capacity as the target; constructing a rush repair team path model, determining a rush repair team scheduling time sequence by modeling a fault repair time sequence, establishing a microgrid topology constraint and a power supply recovery path constraint to determine a node power supply recovery moment, constructing a power supply recovery path decision model, and establishing a power supply state constraint based on line switch action time; establishing a power supply output constraint in a power supply recovery process; nonlinear constraints, power supply state constraints and power supply output constraints in the model are converted into a mixed integer linear programming model, and a line power supply recovery state variable and a node power supply recovery state variable are solved to recover power supply; the problem that in the prior art, recovery path planning fails or the load commissioning sequence is unreasonable is solved.

Description

Technical Field

[0001] This invention relates to a flexible power grid power restoration method, system, and equipment that takes into account the optimized scheduling of emergency repair teams, and belongs to the field of electrical technology. Background Technology

[0002] Existing research on distribution network time-series restoration mainly focuses on system topology reconfiguration after fault isolation, achieving power restoration by deciding the commissioning sequence of lines and loads. This method is based on a static network structure, assuming that the fault point has been isolated and the network is stable, and improves restoration efficiency by optimizing the commissioning sequence. However, such technologies rarely incorporate the dynamic process of fault repair in the distribution network into the time-series restoration strategy, resulting in a disconnect between the formulation of the restoration strategy and the physical constraints and resource scheduling of actual repair operations.

[0003] Post-disaster power distribution networks often experience numerous physical faults due to extreme disasters such as typhoons and torrential rains, leading to power outages and significantly reducing power restoration rates. When formulating restoration strategies, it is necessary to simultaneously optimize fault repair team scheduling, restoration path selection, and load commissioning timing. However, existing time-series restoration models, based on the assumption of a fixed network structure, struggle to adapt to dynamic network changes caused by the repair process. Specifically, when optimized scheduling of repair teams triggers dynamic adjustments to the network topology, traditional models cannot effectively couple repair progress with restoration timing, resulting in failed restoration path planning or unreasonable load commissioning sequences. Ultimately, this affects the safe operation of microgrids and overall restoration efficiency, becoming a core challenge in optimizing time-series restoration strategies for resilient power distribution networks. Summary of the Invention

[0004] The purpose of this invention is to provide a flexible power grid power restoration method, system, and equipment that takes into account the optimized scheduling of emergency repair teams. By transforming the nonlinear constraints, power supply status constraints, and power output constraints existing in the power distribution network power restoration model, emergency repair team path model, and power restoration path decision model into a mixed integer linear programming model, this invention solves the problems of restoration path planning failure or unreasonable load commissioning sequence in the prior art.

[0005] To solve the above-mentioned technical problems, the present invention is implemented using the following technical solution.

[0006] In a first aspect, the present invention provides a flexible power grid power restoration method that takes into account optimized scheduling of emergency repair teams, comprising:

[0007] After the disaster, black-start power supplies and energy storage are used to build isolated microgrids and obtain grid information and emergency repair information.

[0008] A power supply recovery model for a distribution network is constructed with the goal of maximizing the power supply recovery capability of the flexible distribution network. The power supply recovery capability is characterized by the weighted load recovery amount constraint of the distribution network and the penalty term to avoid ineffective dispatch of the emergency repair team.

[0009] A path model for the emergency repair team is constructed using a path table, and the scheduling sequence of the emergency repair team is determined by modeling the fault repair sequence.

[0010] Based on the dispatching sequence of the emergency repair team, microgrid topology constraints and power restoration path constraints are established to determine the power restoration time of nodes, and a power restoration path decision model is constructed. Power status constraints are established based on the action time of line switches.

[0011] Establish power output constraints that take into account the power restoration process;

[0012] The nonlinear constraints, power supply status constraints, and power output constraints existing in the power distribution network power restoration model, emergency repair team path model, and power restoration path decision model are transformed into a mixed integer linear programming model.

[0013] The mixed-integer linear programming model is solved to obtain the power supply recovery state variables of the line and the power supply recovery state variables of the nodes, and power supply is restored to the non-fault power loss area through the linearization method.

[0014] Furthermore, the power distribution network restoration model is expressed as follows:

[0015] ;

[0016] In the formula, This indicates taking the maximum value. This indicates the weighted load recovery constraint of the distribution network. , This represents the set of steps taken when power is restored. Represents a set of nodes. Represents a node Load weight, Represents a node exist Constraints on active power recovery at any given time. Indicates the connecting lines in the power distribution network. This indicates a penalty for avoiding ineffective dispatch of repair teams. , Represents the set of fault points. This indicates the location of the emergency repair center. This represents a 0-1 variable, used to characterize whether the repair team starts from the fault point. Move to the fault point .

[0017] Furthermore, the repair team route model is represented as follows:

[0018] ;

[0019] In the formula, This indicates that all repair teams are located at the repair center. Set off, Indicates at most One repair team departed from the location of the repair center. Departure and arrival at the fault point , This indicates that the repair team started from the point of failure. Depart and arrive at the next fault point The premise is that the repair team starts from the point of failure. Arrived at the fault location Location This indicates that a fault can be repaired by only one repair team. It means to take at will.

[0020] Furthermore, the dispatch sequence of the emergency repair team is represented as follows:

[0021] ;

[0022] In the formula, This indicates that if the repair team is located at the repair center... Departure and arrival at the fault point , This indicates the location of the emergency repair team from the emergency repair center. Departure and arrival at the fault point Number of steps required This represents a preset constant. Indicates the fault point The moment the repair is completed Indicates the point of repair. Number of steps required This indicates that when the repair team starts from the fault point Departure and arrival at the fault point When the time difference between the arrival times at the two fault points is the time it takes for the repair team to travel between the two fault points plus the time required to repair fault point m, Indicates the fault point The moment the repair is completed This indicates that the repair team started from the point of failure. Move to the fault point Number of steps required This indicates that if a repair team does not arrive at the fault location... , It will be set to 0. This means that a fault only needs to be fixed once. Indicates the fault point Is it in Repairs are completed in a timely manner. Indicates the fault point The moment the repair is completed is the moment the repair team leaves the fault point. Arrive at the fault point Adding the moment to repair fault points Time required Indicates from the point of failure Arrive at the fault point Rear Fault Point Repair complete.

[0023] Furthermore, the microgrid topology constraints are expressed as follows:

[0024] ;

[0025] In the formula, These are 0-1 variables used to characterize the circuit. exist Has the timeline been fixed? express Timetable The connected state, express Timetable The connected state, This indicates a line that has not experienced a fault. A value of 1 indicates no fault, and a value of 0 indicates a fault. express Timetable Repair status, Used to update the connected path matrix Indicates from Timetable Repair complete. Represents the set of connected path matrices;

[0026] The power restoration path constraint is expressed as follows:

[0027] ;

[0028] In the formula, express Timetable The connected state, This indicates the total number of time steps in the power restoration path. Indicates whether a line exists. If a power restoration path exists, then =1, if it does not exist, then =0; Represents a node If a self-starting power supply is connected, then the diagonal elements in the path table... =1, The set of nodes in the connected path matrix. Indicates if a line exists Then the line (i, j) is in It must be connected at any given moment. Used to prevent loops in the circuit. This means that a node can only be powered through one recovery path;

[0029] The node recovery time is represented as follows:

[0030] ;

[0031] In the formula, Represents a node The moment when power is restored Indicates connection to node The number of time steps required for a distributed power source to start automatically. This indicates the moment when power is restored to the black-start power connection node. This indicates that if there is no destination node. The recovery path, where the recovery time of node i is set to T. max +1, This indicates that upstream node h has reached node h. The recovery path, This indicates the recovery time of upstream node h. This indicates that for lines where no faults have occurred, the node... The recovery time is equal to that of the upstream node. The recovery time plus the line recovery operation time , Represents the set of connected path matrices consisting of all nodes;

[0032] The power restoration path decision model is expressed as follows:

[0033] ;

[0034] In the formula, Indicates from Timetable Repair complete.

[0035] Furthermore, the power supply state constraint is expressed as:

[0036] ;

[0037] In the formula, express Time Node Node power supply status and node power restoration time Relationship, Indicates the line The prerequisite for restoring power is that the nodes at both ends belong to the same microgrid and both have had their power restored. Used to ensure that nodes and lines do not experience power outages again after power is restored. express Time Node The node power supply status, express Time of day route Power supply status, express Time of day route The power supply status.

[0038] Furthermore, the power output constraints include static safety constraints, operational constraints when energy storage participates in power restoration, load restoration constraints, and load input constraints.

[0039] Furthermore, the static security constraint is expressed as:

[0040] ;

[0041] In the formula, These represent distributed power sources. exist The active and reactive power values ​​at any given moment. Distributed power sources exist The amount of effort contributed at any given moment. Distributed power sources exist The on / off state at any given time; a value of 1 indicates on, and a value of 0 indicates off. These represent distributed power sources. The upper limit and lower limit of active power output, These represent distributed power sources. The upper limit and lower limit of reactive power output, These represent distributed power sources. The allowable downward and upward adjustments of the output in adjacent time steps. Used to limit the active power output of distributed generation sources. Used to limit the reactive power output of distributed generation. This limits the ramp rate of distributed power sources;

[0042] The operational constraints for energy storage participating in power restoration are expressed as follows:

[0043] ;

[0044] In the formula, They represent energy storage In the Whether it is in a discharging or charging state at any time. Indicates energy storage In the The on / off state at any given time; a value of 1 indicates on, and a value of 0 indicates off. It represents a collection of energy storage devices. They represent energy storage The minimum and maximum discharge amounts per single time step. They represent energy storage The minimum and maximum charging amounts per single time step. This represents the initial state of charge of the energy storage e. They represent energy storage exist State of charge at time t, They represent energy storage In the , State of charge at time t, Indicates energy storage In the The discharge amount per time step at any given moment. They represent energy storage In the The amount of charge per hour at any given moment. They represent energy storage The charge / discharge efficiency, Indicates energy storage capacity, They represent energy storage Permissible state of charge limit and energy storage The upper limit of the permissible state of charge, Used for energy storage At any given time, it can only be in one working mode, either charging or discharging. Used to limit the upper and lower limits of the charging power and the discharging power of energy storage. Used for calculating energy storage At each time step, the state of charge, Used to limit the upper and lower limits of the state of charge of energy storage;

[0045] The load recovery constraint is expressed as follows:

[0046] ;

[0047] In the formula, , They represent , The value indicates whether the load exists at any given time; a value of 1 indicates existence, and a value of 0 indicates non-existence. Represents the load set. They represent Load in microgrid at any time The active power recovery and reactive power recovery, PL.dlt represents the load. The active power demand, Indicates load Permissible active power reduction This represents the proportionality coefficient. Used to ensure that already operational loads are not cut off. Used to limit the amount of active power restored by the load. This indicates that the amount of reactive power recovery is directly proportional to the amount of active power recovery.

[0048] The load input constraint is expressed as:

[0049] ;

[0050] In the formula, λ is the frequency response scaling factor. They represent , Load at any given time These represent the maximum power of the diesel generator and the maximum discharge power of the stored energy when it is in a discharge state, respectively.

[0051] Secondly, the present invention provides a flexible power grid power restoration system that takes into account the optimized scheduling of emergency repair teams, for implementing the flexible power grid power restoration method that takes into account the optimized scheduling of emergency repair teams described in the first aspect.

[0052] Thirdly, the present invention provides a computer device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the steps of the flexible power grid power restoration method considering the optimized scheduling of emergency repair teams as described in the first aspect.

[0053] Compared with the prior art, the beneficial effects achieved by the present invention are as follows:

[0054] This invention constructs a power supply restoration model for a distribution network with the goal of maximizing the power supply restoration capacity of the resilient distribution network. It combines a repair team path model with a power supply restoration path decision model and solves the problem using mixed integer linear programming. This achieves precise coordinated optimization of the dispatching sequence of the repair team and the power supply restoration time of nodes during the post-disaster power supply restoration process. Under the premise of meeting the constraints of the weighted load restoration amount and power output of the distribution network, it effectively avoids ineffective dispatching of the repair team, significantly improves the resilient power supply restoration capacity and efficiency of the distribution network in disaster scenarios, and solves the problems of restoration path planning failure or unreasonable load commissioning sequence in existing technologies. Attached Figure Description

[0055] Figure 1 This is a flowchart illustrating a flexible power grid power restoration method that takes into account optimized scheduling of emergency repair teams, provided by an embodiment of the present invention.

[0056] Figure 2 This is a schematic diagram illustrating the principle of the flexible power grid power restoration method that takes into account the optimized scheduling of emergency repair teams, as provided in an embodiment of the present invention.

[0057] Figure 3 This is a schematic diagram of the node topology provided in an embodiment of the present invention;

[0058] Figure 4 This is a schematic diagram of the collaborative optimization results of fault repair and power restoration paths provided in the embodiments of the present invention;

[0059] Figure 5 This is a schematic diagram of validity verification provided in an embodiment of the present invention. Detailed Implementation

[0060] The technical solution of the present invention will be described in detail below with reference to the accompanying drawings and specific embodiments. It should be understood that the embodiments of the present invention and the specific features in the embodiments are detailed descriptions of the technical solution of the present invention, rather than limitations thereof. In the absence of conflict, the embodiments of the present invention and the technical features in the embodiments can be combined with each other.

[0061] Example 1

[0062] like Figure 1 This embodiment introduces a flexible power grid restoration method that takes into account optimized scheduling of emergency repair teams, including:

[0063] Step 1: After the disaster, use black-start power supplies and energy storage to build an isolated microgrid and obtain grid information and emergency repair information;

[0064] In this embodiment, the power grid information includes topology data, power supply data, and load data; the emergency repair information includes fault data, emergency repair team data, and traffic route data.

[0065] This embodiment rapidly constructs an isolated microgrid supported by black-start power and energy storage after a disaster, and simultaneously acquires grid information such as topology, power sources, and loads, as well as emergency repair information such as faults, repair teams, and traffic routes. This provides accurate data support and initial power supply guarantee for subsequent power restoration, effectively shortening the response time for power outages after disasters.

[0066] Step 2: Construct a power supply recovery model for the distribution network with the goal of maximizing the power supply recovery capacity of the flexible distribution network; wherein, the power supply recovery capacity is characterized by the weighted load recovery amount constraint of the distribution network and the penalty term to avoid ineffective dispatch of the emergency repair team.

[0067] This embodiment constructs a model with the goal of maximizing the power restoration capability of the flexible distribution network. By constraining the weighted load restoration amount of the distribution network and avoiding penalties for ineffective dispatching of emergency repair teams, it achieves dual optimization of restoration goals and resource efficiency, thereby improving the goal orientation and resource utilization rate in the power restoration process.

[0068] Step 3: Construct a path model for the emergency repair team using a path table and determine the scheduling sequence of the emergency repair team by modeling the fault repair sequence.

[0069] This embodiment uses a path table to construct a path model for the emergency repair team and combines it with fault repair timing modeling to clarify the spatiotemporal sequence logic of emergency repair team scheduling, reduce the blindness of path planning, and improve the accuracy and timeliness of emergency repair team scheduling.

[0070] Step 4: Based on the dispatching time sequence of the emergency repair team, establish microgrid topology constraints and power restoration path constraints to determine the power restoration time of nodes, and construct a power restoration path decision model. Establish power status constraints based on the line switch action time.

[0071] This embodiment establishes a microgrid topology constraint, power restoration path constraint, and node power restoration time determination mechanism based on the emergency repair team scheduling sequence. It also constrains the power supply status through line switch action time constraints, forming a full-chain constraint system from path decision to power restoration, ensuring the physical feasibility and safety of the restoration process.

[0072] Step 5: Establish power output constraints that take into account the power restoration process.

[0073] This embodiment establishes power output constraints that take into account the power restoration process, ensuring reasonable power output allocation and system stability during the restoration process, avoiding the risk of secondary faults caused by power overload, and enhancing the reliability of the restoration process.

[0074] Step Six: Transform the nonlinear constraints, power supply status constraints, and power output constraints existing in the power distribution network power restoration model, emergency repair team path model, and power restoration path decision model into a mixed integer linear programming model.

[0075] This embodiment transforms nonlinear constraints, power supply state constraints, and power output constraints into a mixed-integer linear programming model, realizing a linearized expression of complex constraints, improving the solution efficiency and operability of the model, and laying the foundation for subsequent optimization solutions.

[0076] Step 7: Solve the mixed integer linear programming model to obtain the line power supply recovery state variables and node power supply recovery state variables, and restore power supply to non-fault power loss areas through linearization methods.

[0077] This embodiment obtains the power supply restoration state variables of lines and nodes by solving the mixed integer linear programming model, and uses the linearization method to realize the rapid restoration of power supply in non-fault power loss areas, forming a complete technical closed loop from model construction to actual restoration, which significantly improves the engineering implementation efficiency of post-disaster power supply restoration.

[0078] Example 2

[0079] like Figures 1-3 As shown, based on the same inventive concept as Embodiment 1, this embodiment introduces the implementation steps of a flexible power grid power restoration method that takes into account the optimized scheduling of emergency repair teams, including:

[0080] Step 1: After the disaster, use black-start power supplies and energy storage to build an isolated microgrid and obtain grid information and emergency repair information;

[0081] In this embodiment, the power grid information includes topology data, power supply data, and load data; the emergency repair information includes fault data, emergency repair team data, and traffic route data.

[0082] Step 2: Construct a power supply recovery model for the distribution network with the goal of maximizing the power supply recovery capacity of the flexible distribution network; wherein, the power supply recovery capacity is characterized by the weighted load recovery amount constraint of the distribution network and the penalty term to avoid ineffective dispatch of the emergency repair team.

[0083] In this implementation, the power distribution network restoration model is represented as follows:

[0084] ;

[0085] In the formula, This indicates taking the maximum value. This indicates the weighted load recovery constraint of the distribution network. , This represents the set of steps taken when power is restored. Represents a set of nodes. Represents a node Load weight, Represents a node exist Constraints on active power recovery at any given time. Indicates the connecting lines in the power distribution network. This indicates a penalty for avoiding ineffective dispatch of repair teams. , Represents the set of fault points. This indicates the location of the emergency repair center. This represents a 0-1 variable, used to characterize whether the repair team starts from the fault point. Move to the fault point .

[0086] Step 3: Construct a path model for the emergency repair team using a path table and determine the scheduling sequence of the emergency repair team by modeling the fault repair sequence.

[0087] In this implementation, the emergency repair team route model is represented as follows:

[0088] ;

[0089] In the formula, This indicates that all repair teams are located at the repair center. Set off, Indicates at most One repair team departed from the location of the repair center. Departure and arrival at the fault point , This indicates that the repair team started from the point of failure. Depart and arrive at the next fault point The premise is that the repair team starts from the point of failure. Arrived at the fault location Location This indicates that a fault can be repaired by only one repair team. It means to take at will.

[0090] Step 4: Based on the dispatching time sequence of the emergency repair team, establish microgrid topology constraints and power restoration path constraints to determine the power restoration time of nodes, and construct a power restoration path decision model. Establish power status constraints based on the line switch action time.

[0091] In this embodiment, the microgrid topology constraints are represented as follows:

[0092] ;

[0093] In the formula, These are 0-1 variables used to characterize the circuit. exist Has the timeline been fixed? express Timetable The connected state, express Timetable The connected state, This indicates a line that has not experienced a fault. A value of 1 indicates no fault, and a value of 0 indicates a fault. express Timetable Repair status, Used to update the connected path matrix Indicates from Timetable Repair complete. Represents the set of connected path matrices;

[0094] In this embodiment, the power restoration path constraint is expressed as:

[0095] ;

[0096] In the formula, express Timetable The connected state, This indicates the total number of time steps in the power restoration path. Indicates whether a line exists. If a power restoration path exists, then =1, if it does not exist, then =0; Represents a node If a self-starting power supply is connected, then the diagonal elements in the path table... =1, The set of nodes in the connected path matrix. Indicates if a line exists Then the line (i, j) is in It must be connected at any given moment. Used to prevent loops in the circuit. This means that a node can only be powered through one recovery path;

[0097] In this embodiment, the node recovery time is represented as:

[0098] ;

[0099] In the formula, Represents a node The moment when power is restored Indicates connection to node The number of time steps required for a distributed power source to start automatically. This indicates the moment when power is restored to the black-start power connection node. This indicates that if there is no destination node. The recovery path, where the recovery time of node i is set to T. max +1, This indicates that upstream node h has reached node h. The recovery path, This indicates the recovery time of upstream node h. This indicates that for lines where no faults have occurred, the node... The recovery time is equal to that of the upstream node. The recovery time plus the line recovery operation time , Represents the set of connected path matrices consisting of all nodes;

[0100] In this embodiment, the power restoration path decision model is represented as follows:

[0101] ;

[0102] In the formula, Indicates from Timetable Repair complete.

[0103] In this embodiment, the power supply state constraint is represented as:

[0104] ;

[0105] In the formula, express Time Node Node power supply status and node power restoration time Relationship, Indicates the line The prerequisite for restoring power is that the nodes at both ends belong to the same microgrid and both have had their power restored. Used to ensure that nodes and lines do not experience power outages again after power is restored. express Time Node The node power supply status, express Time of day route Power supply status, express Time of day route The power supply status.

[0106] Step 5: Establish power output constraints that take into account the power restoration process.

[0107] In this embodiment, the power output constraints include static safety constraints, operational constraints when energy storage participates in power restoration, load restoration constraints, and load input constraints.

[0108] In this embodiment, the static safety constraint is represented as:

[0109] ;

[0110] In the formula, These represent distributed power sources. exist The active and reactive power values ​​at any given moment. Distributed power sources exist The amount of effort contributed at any given moment. Distributed power sources exist The on / off state at any given time; a value of 1 indicates on, and a value of 0 indicates off. These represent distributed power sources. The upper limit and lower limit of active power output, These represent distributed power sources. The upper limit and lower limit of reactive power output, These represent distributed power sources. The allowable downward and upward adjustments of the output in adjacent time steps. Used to limit the active power output of distributed generation sources. Used to limit the reactive power output of distributed generation. This limits the ramp rate of distributed power sources;

[0111] The operational constraints for energy storage participating in power restoration are expressed as follows:

[0112] ;

[0113] In the formula, They represent energy storage In the Whether it is in a discharging or charging state at any time. Indicates energy storage In the The on / off state at any given time; a value of 1 indicates on, and a value of 0 indicates off. It represents a collection of energy storage devices. They represent energy storage The minimum and maximum discharge amounts per single time step. They represent energy storage The minimum and maximum charging amounts per single time step. This represents the initial state of charge of the energy storage e. They represent energy storage exist State of charge at time t, They represent energy storage In the , State of charge at time t, Indicates energy storage In the The discharge amount per time step at any given moment. They represent energy storage In the The amount of charge per hour at any given moment. They represent energy storage The charge / discharge efficiency, Indicates energy storage capacity, They represent energy storage Permissible state of charge limit and energy storage The upper limit of the permissible state of charge, Used for energy storage At any given time, it can only be in one working mode, either charging or discharging. Used to limit the upper and lower limits of the charging power and the discharging power of energy storage. Used for calculating energy storage At each time step, the state of charge, Used to limit the upper and lower limits of the state of charge of energy storage;

[0114] The load recovery constraint is expressed as follows:

[0115] ;

[0116] In the formula, , They represent , The value indicates whether the load exists at any given time; a value of 1 indicates existence, and a value of 0 indicates non-existence. Represents the load set. They represent Load in microgrid at any time The active power recovery and reactive power recovery, PL.dlt represents the load. The active power demand, Indicates load Permissible active power reduction This represents the proportionality coefficient. Used to ensure that already operational loads are not cut off. Used to limit the amount of active power restored by the load. This indicates that the amount of reactive power recovery is directly proportional to the amount of active power recovery.

[0117] The load input constraint is expressed as:

[0118] ;

[0119] In the formula, λ is the frequency response scaling factor. They represent , Load at any given time These represent the maximum power of the diesel generator and the maximum discharge power of the stored energy when it is in a discharge state, respectively.

[0120] Step 6: Transform the nonlinear constraints, power supply status constraints, and power output constraints existing in the power distribution network power restoration model, emergency repair team path model, and power restoration path decision model into a mixed integer linear programming model.

[0121] Step 7: Solve the mixed integer linear programming model to obtain the line power supply recovery state variables and node power supply recovery state variables, and restore power supply to non-fault power loss areas through linearization methods.

[0122] This embodiment uses the IEEE-33 node distribution network simulation system for further verification and illustration, validating the effectiveness of the proposed resilient distribution network sequential restoration method that considers optimized scheduling of emergency repair teams. It is assumed that the main grid is affected by an extreme natural disaster and cannot be restored to power in a short period, meaning that all nodes in the distribution network are in a state of complete power loss during the initial recovery phase.

[0123] The method described in this embodiment can be used to solve the simulation example, and the path recovery and emergency repair coordination process is as follows: Figure 4 As shown, the recovery path gradually restores the remaining loads from the black start power source, and the power restoration path and the emergency repair team dispatch path are optimized in a coordinated manner.

[0124] This embodiment verifies the necessity of considering the optimized scheduling of emergency repair teams during the power restoration process of a distribution network through two sets of examples. Example 1 employs the power restoration method for a distribution network that considers the optimized scheduling of emergency repair teams proposed in this paper. Example 2 randomly generates a scheduling scheme for emergency repair teams, and optimizes the power restoration strategy based on this scheme. An optimized power restoration scheme is generated by solving two models. To simulate the randomness of emergency repair team scheduling, 30 different scheduling schemes are randomly generated using the Monte Carlo simulation method. The scheduling scheme with the largest objective function among the 30 schemes is selected for comparative analysis with the method proposed in this paper. The objective functions, total load restoration amount, and decision time are described in Examples 1 and 2. A comparison of the active power restoration amount of the load at each time step in the two sets of comparative examples is shown below. Figure 5 As shown.

[0125] Compared to recovery methods that do not optimize the scheduling of repair teams, this embodiment can improve load restoration by 18.83%. In the initial stage of repair team scheduling, faults closer to power nodes are prioritized for repair. Later in the scheduling process, faults at the microgrid boundary are repaired, minimizing the obstruction of the power restoration path and thus accelerating power restoration. Therefore, the load in the system can be restored more quickly.

[0126] As can be seen from the results of the above embodiments, the flexible distribution network post-disaster time-series recovery strategy of the present invention, which takes into account the optimized scheduling of emergency repair teams, has the following advantages under the premise of considering the dynamic and static security of the distribution network:

[0127] When formulating a post-disaster sequential recovery strategy for the distribution network, considering the optimized scheduling of emergency repair teams can expand the power supply range of isolated microgrids and provide power to more critical loads.

[0128] Compared with traditional decoupling optimization methods, considering the coupling optimization of emergency repair team scheduling and line commissioning sequence can effectively improve the actual power supply restoration efficiency of the distribution network after disaster.

[0129] Example 3

[0130] Based on the same inventive concept as other embodiments, this embodiment introduces a flexible power grid power restoration system that takes into account the optimized scheduling of emergency repair teams, used to implement the flexible power grid power restoration method that takes into account the optimized scheduling of emergency repair teams described in Embodiment 1 or 2.

[0131] The specific functions of each module described above are explained in the relevant content of Embodiment 1 or 2, and will not be repeated here.

[0132] Example 4

[0133] Based on the same inventive concept as other embodiments, this embodiment introduces a computer device, including a memory, a processor, and a computer program stored in the memory and executable on the processor. The feature is that when the processor executes the computer program, it implements the steps of the flexible power grid power restoration method that takes into account the optimized scheduling of emergency repair teams as described in Embodiment 1 or 2.

[0134] In summary, this invention constructs a power supply restoration model for a distribution network with the goal of maximizing the power supply restoration capacity of the resilient distribution network. By combining the emergency repair team path model and the power supply restoration path decision model, and solving the problem through mixed integer linear programming, it achieves precise coordinated optimization of the scheduling sequence of the emergency repair team and the power supply restoration time of nodes during the post-disaster power supply restoration process. Under the premise of satisfying the weighted load restoration amount constraint and power output constraint of the distribution network, it effectively avoids ineffective scheduling of the emergency repair team, significantly improves the resilient power supply restoration capacity and restoration efficiency of the distribution network in disaster scenarios, and solves the problems of restoration path planning failure or unreasonable load commissioning sequence in the existing technology.

[0135] Those skilled in the art will understand that embodiments of the present invention can be provided as methods, systems, or computer program products. Therefore, the present invention can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present invention can take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0136] This invention is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart illustrations and / or block diagrams. Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0137] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in a process Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0138] These computer program instructions may also be loaded onto a computer or other programmable data processing equipment to cause a series of operational steps to be performed on the computer or other programmable equipment to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable equipment for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified in one or more boxes.

[0139] The embodiments of the present invention have been described above with reference to the accompanying drawings. However, the present invention is not limited to the specific embodiments described above. The specific embodiments described above are merely illustrative and not restrictive. Those skilled in the art can make many other forms under the guidance of the present invention without departing from the spirit and scope of the claims. All of these forms are within the protection scope of the present invention.

Claims

1. A method for power supply restoration of a resilient power grid considering optimal dispatch of repair crews, characterized in that, The application relates to a method for power supply recovery of an elastic power grid considering optimal dispatching of repair teams. The power supply recovery model of the power distribution network is constructed with the maximum power supply recovery ability of the elastic power distribution network as the target; the power supply recovery ability is characterized by a weighted load recovery amount of the power distribution network and a penalty term for avoiding invalid dispatching of repair teams; The path table is used to construct the path model of the repair teams and the dispatching time sequence of the repair teams is determined by modeling the fault repair time sequence; The node power supply recovery time is determined based on the dispatching time sequence of the repair teams, the power supply recovery path decision model is constructed, and the power supply state constraint is established based on the line switch action time; The power supply output constraint in the power supply recovery process is established; The nonlinear constraints, the power supply state constraint and the power supply output constraint in the power supply recovery path decision model are converted into a mixed integer linear programming model; The mixed integer linear programming model is solved to obtain the line power supply recovery state variable and the node power supply recovery state variable, and the power supply of the non-fault power failure area is restored by a linearization method. The power supply recovery model of the power distribution network is represented as:

2. The method for power restoration of resilient power grid considering optimal dispatch of repair crews according to claim 1, wherein, The path model of the repair teams is represented as: ； wherein, denotes the maximum value, denotes the power distribution network weighted load restoration amount constraint, , denotes the power supply restoration time step set, denotes the node set, denotes the load weight of the node , denotes the active load restoration amount constraint of the node at the time, denotes the connected line in the power distribution network, denotes the penalty term for avoiding invalid dispatch of repair teams, , denotes the fault point set, denotes the location of the repair center, denotes the 0-1 variable, used to represent whether the repair team moves from the fault point to the fault point .

3. The method for power restoration of resilient power grid considering optimal dispatch of repair crews according to claim 2, wherein, The dispatching time sequence of the repair teams is represented as: ； wherein represents that all repair teams depart from the location of the repair center , represents that at most repair teams depart from the location of the repair center to reach the fault point , represents that a repair team departs from the fault point to reach the next fault point provided that the repair team has reached the location of the fault point from the fault point , represents that one fault is repaired by only one group of repair teams, represents that any.

4. The method for power restoration of resilient power grid considering optimal dispatch of repair crews according to claim 3, wherein, The micro-grid topology constraint is represented as: ； In the formula, This indicates that if the repair team is located at the repair center... Departure and arrival at the fault point , This indicates the location of the emergency repair team from the emergency repair center. Departure and arrival at the fault point Number of steps required This represents a preset constant. Indicates the fault point The moment the repair is completed Indicates the point of repair. Number of steps required This indicates that when the repair team starts from the fault point Departure and arrival at the fault point When the time difference between the arrival times at the two fault points is the time it takes for the repair team to travel between the two fault points plus the time required to repair fault point m, Indicates the fault point The moment the repair is completed This indicates that the repair team started from the point of failure. Move to the fault point Number of steps required This indicates that if a repair team does not arrive at the fault location... , It will be set to 0. This means that a fault only needs to be fixed once. Indicates the fault point Is it in Repairs are completed in a timely manner. Indicates the fault point The moment the repair is completed is the moment the repair team leaves the fault point. Arrive at the fault point Adding the moment to repair fault points Time required Indicates from the point of failure Arrive at the fault point Rear Fault Point Repair complete.

5. The method for power restoration of resilient power grid considering optimal dispatch of repair crews according to claim 4, wherein, The power supply recovery path constraint is represented as: ； In the formula, is a 0-1 variable, used to represent the line whether the time has been repaired, represents the connectivity state of the line at the time, represents the connectivity state of the line at the time, represents the line that has not failed, and takes the value 1 when it has not failed and takes the value 0 when it has failed, represents the repair state of the line at the time, is used to update the connectivity path matrix, represents that the line has completed repair at the time, represents a set of connectivity path matrices;​​ The node recovery time is represented as: ； In the formula, represents the time line the connection state of the line, represents the total number of time steps of the power supply recovery path, represents whether there is a line of the power supply recovery path, if there is, then =1, if not, then =0; represents that the node is connected with the self-starting power supply, then the diagonal element of the path table =1, the node set of the connected path matrix set, represents that if there is a line , then the line (i, j) is connected at time before the time, is used to avoid loops of the line, represents that a node can be powered through only one recovery path; The power supply recovery path decision model is represented as: ； wherein, denotes the moment of restoration of the supply of the node , denotes the moment of restoration of the supply of the node connected to the distributed power source, denotes the moment of restoration of the supply of the node to which the black start power source is connected, denotes that if there is no restoration path to the node , the moment of restoration of the node i is set to T max +1, denotes the restoration path of the upstream node h to the node , denotes the moment of restoration of the upstream node h, denotes that for the line in which no fault has occurred, the moment of restoration of the node is equal to the moment of restoration of the upstream node plus the line restoration operation time , denotes the set of connected path matrices consisting of all nodes; The power supply state constraint is represented as: ； In the formula, indicates from Time line the repair is completed.

6. The method for power restoration of resilient power grid considering optimal dispatch of repair crews according to claim 1, wherein, The power supply output constraint includes a static security constraint, an operation constraint of the energy storage during power supply recovery, a load recovery amount constraint and a load input amount constraint. ； In the formula, represents the node power supply state at time , and the node power supply recovery time, , represents the line power supply recovery premise that both ends of the line belong to the same micro-grid and are both restored to power supply, for ensuring that the node and the line are no longer powered off after power supply is restored, represents the node power supply state at time , represents the power supply state of the line at time , represents the power supply state of the line at time .

7. The method for power restoration of resilient power grid considering optimal dispatch of repair crews according to claim 6, wherein, The static security constraint is represented as:

8. The method for power restoration of resilient power grid considering optimal dispatch of repair crews according to claim 7, wherein, The operation constraint of the energy storage during power supply recovery is represented as: ； In the formula, respectively represent the active power and the reactive power of the distributed power supply At the time t, the active power value and the reactive power value, respectively represent the active power and the reactive power of the distributed power supply At the time t, the active power value, respectively represent the active power and the reactive power of the distributed power supply At the time t, the switching state, taking the value 1 to represent opening and taking the value 0 to represent closing, respectively represent the active power upper limit value and the active power lower limit value of the distributed power supply respectively represent the active power upper limit value and the active power lower limit value of the distributed power supply respectively represent the active power upper limit value and the active power lower limit value of the distributed power supply respectively represent the active power upper limit value and the active power lower limit value of the distributed power supply respectively represent the allowed down-regulation and the allowed up-regulation of the power of the distributed power supply in the adjacent time step, for limiting the active power of the distributed power supply, for limiting the reactive power of the distributed power supply, for limiting the reactive power of the distributed power supply, for limiting the ramping rate of the distributed power supply; The load recovery amount constraint is represented as: ； In the formula, respectively represent the minimum and maximum discharge amount of the energy storage at the first time step, whether the energy storage is in the discharge state and the charge state at the time, respectively represent the minimum and maximum charge amount of the energy storage at the first time step, the switch state of the energy storage at the first time step, and the value of 1 represents opening, and the value of 0 represents closing, represent the set of energy storage devices, respectively represent the minimum and maximum discharge amount of the energy storage at a single time step, respectively represent the minimum and maximum charge amount of the energy storage at a single time step, represent the initial value of the state of charge of the energy storage e, respectively represent the state of charge of the energy storage at the time step, respectively represent the state of charge of the energy storage at the , time step, represent the discharge amount of the energy storage at a single time step at the first time step, respectively represent the charge amount of the energy storage at a single time step at the first time step, respectively represent the charge amount of the energy storage at a single time step at the first time step, respectively represent the charge / discharge efficiency of the energy storage , represent the capacity of the energy storage , respectively represent the lower limit of the state of charge allowed by the energy storage and the upper limit of the state of charge allowed by the energy storage , for the energy storage to be in only one working mode at a certain time, i.e., only charging or only discharging, for limiting the upper and lower limits of the charging power and the upper and lower limits of the discharging power of the energy storage, for calculating the state of charge of the energy storage at each time step, for limiting the upper and lower limits of the state of charge of the energy storage; The load input amount constraint is represented as: ； In the formula, , They represent , The value indicates whether the load exists at any given time; a value of 1 indicates existence, and a value of 0 indicates non-existence. Represents the load set. They represent Load in microgrid at any time The active power recovery and reactive power recovery, PL.dlt represents the load. The active power demand, Indicates load Permissible active power reduction Represents the proportionality coefficient. Used to ensure that already operational loads are not cut off. Used to limit the amount of active power restored by the load. This indicates that the amount of reactive power recovery is directly proportional to the amount of active power recovery. The application relates to a method for power supply recovery of an elastic power grid considering optimal dispatching of repair teams. ； where λ is a frequency response scaling factor, respectively represent , the load amount at the time point, respectively represent the maximum power of the diesel generator and the maximum discharge power of the energy storage in the discharging state.

9. A resilient power grid power restoration system that accounts for optimal dispatch of repair crews, the system comprising: The processor executes the computer program to realize the steps of the power supply recovery method of the elastic power grid considering optimal dispatching of repair teams.

10. A computer device comprising a memory, a processor, and a computer program stored on the memory and executable on the processor, characterized in that, The processor executes the computer program to realize the steps of the power supply recovery method of the elastic power grid considering optimal dispatching of repair teams.

Images