CN115455726A - Rolling optimization method for two-stage first-aid repair and recovery of power distribution network under extreme disasters - Google Patents
Rolling optimization method for two-stage first-aid repair and recovery of power distribution network under extreme disasters Download PDFInfo
- Publication number
- CN115455726A CN115455726A CN202211199161.9A CN202211199161A CN115455726A CN 115455726 A CN115455726 A CN 115455726A CN 202211199161 A CN202211199161 A CN 202211199161A CN 115455726 A CN115455726 A CN 115455726A
- Authority
- CN
- China
- Prior art keywords
- energy storage
- time
- power
- distribution network
- mobile energy
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000009826 distribution Methods 0.000 title claims abstract description 87
- 238000005457 optimization Methods 0.000 title claims abstract description 72
- 230000008439 repair process Effects 0.000 title claims abstract description 58
- 238000000034 method Methods 0.000 title claims abstract description 44
- 238000011084 recovery Methods 0.000 title claims abstract description 38
- 238000005096 rolling process Methods 0.000 title claims abstract description 27
- 238000004146 energy storage Methods 0.000 claims description 98
- 238000010276 construction Methods 0.000 claims description 72
- 230000009471 action Effects 0.000 claims description 17
- 230000033001 locomotion Effects 0.000 claims description 14
- 238000004590 computer program Methods 0.000 claims description 7
- 230000008878 coupling Effects 0.000 claims description 7
- 238000010168 coupling process Methods 0.000 claims description 7
- 238000005859 coupling reaction Methods 0.000 claims description 7
- 238000007599 discharging Methods 0.000 claims description 7
- 238000013507 mapping Methods 0.000 claims description 5
- 230000009194 climbing Effects 0.000 claims description 4
- 230000005611 electricity Effects 0.000 claims description 4
- 230000004044 response Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 5
- 230000009977 dual effect Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000010410 layer Substances 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000002356 single layer Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/20—Administration of product repair or maintenance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
- H02J3/003—Load forecast, e.g. methods or systems for forecasting future load demand
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2113/00—Details relating to the application field
- G06F2113/04—Power grid distribution networks
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J2203/00—Indexing scheme relating to details of circuit arrangements for AC mains or AC distribution networks
- H02J2203/20—Simulating, e g planning, reliability check, modelling or computer assisted design [CAD]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Power Engineering (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Health & Medical Sciences (AREA)
- Water Supply & Treatment (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Public Health (AREA)
- Game Theory and Decision Science (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The invention discloses a rolling optimization method for two-stage emergency repair and recovery of a power distribution network under extreme disasters. The technical scheme of the invention can realize the cooperative optimization of emergency resources with different response times, and meanwhile, the decision scheme rolling optimization is used for considering the influence of subsequent faults in the emergency repair process, thereby realizing the aim of maximum load recovery amount in the distribution network recovery process and having certain theoretical value and engineering value.
Description
Technical Field
The invention belongs to the technical field of power grids, and particularly relates to a rolling optimization method for two-stage first-aid repair and recovery of a power distribution network under an extreme disaster.
Background
The power distribution network is used as an important junction between a power transmission system and users and is used for guaranteeing normal operation of social economy and people's life. But because the design standard of the power distribution network is low, and with frequent occurrence of extreme disasters, large-scale faults of the power distribution network can cause large-area power failure. Therefore, in order to reduce the load loss caused by the distribution network fault, a reasonable optimization method of the emergency repair recovery strategy of the distribution network needs to be formulated.
In current power distribution network emergency repair restoration strategy research, a traditional method generally couples fault emergency repair and load restoration together. However, in the actual distribution network emergency repair process, the response time of emergency repair resource vehicle scheduling and power grid operation adjustment is greatly different, and the problems of fault emergency repair and load recovery under different time scales are difficult to effectively coordinate and optimize by the traditional method. In addition, in consideration of subsequent faults caused by continuous influence of extreme weather on distribution network equipment, the conventional emergency repair recovery method is difficult to dynamically adjust a distribution network recovery scheme, so that the problems of increased load loss, reduced emergency repair efficiency and the like are caused.
Therefore, a two-stage first-aid repair recovery rolling optimization method for the power distribution network under a cooperative long-time scale needs to be invented, so that the first-aid repair efficiency of the power distribution network is improved, and the power failure time of the power distribution network is reduced.
Disclosure of Invention
Aiming at the problems, the invention aims to provide a rolling optimization method for the two-stage repair and restoration of the power distribution network under an extreme disaster in the post-disaster restoration process of the power distribution network.
The specific technical scheme for realizing the purpose of the invention is as follows:
a rolling optimization method for two-stage first-aid repair and recovery of a power distribution network under an extreme disaster comprises the following steps:
and 5, performing rolling optimization on the power distribution network based on the optimization models in the step 3 and the step 4 until the power distribution network is restored to a normal operation state.
Compared with the prior art, the invention has the remarkable advantages that:
(1) Compared with the traditional post-disaster distribution network emergency repair method, the technical scheme of the invention fully considers the response time difference of emergency resource scheduling and power grid operation adjustment of construction teams, mobile power vehicles and the like in the distribution network emergency repair recovery process, and establishes a distribution network emergency repair recovery decision optimization model coordinating long and short time scales;
(2) According to the technical scheme, prediction errors of renewable energy output and load requirements are fully considered under a long-time scale, an uncertainty set interval is generated, a two-stage robust optimization model of a construction team and a mobile energy storage vehicle is constructed, and a scheduling scheme is obtained by utilizing a CCG algorithm;
(3) According to the technical scheme, the predicted values of the output of the renewable energy sources and the load demand are used as determined values in a short time scale, a deterministic power grid load recovery optimization model is constructed, and the optimal power output, switching action and other schemes are decided to be used for recovering the power failure load to the maximum extent based on the known construction team and mobile energy storage scheduling scheme;
(4) The technical scheme of the invention fully considers the follow-up faults caused by the continuous influence of extreme weather on the distribution network equipment, and establishes a power distribution network emergency repair recovery rolling optimization model for coordinating long and short time scales based on the real-time updated power grid fault information to obtain a dynamically adjusted distribution network emergency repair decision scheme.
The present invention is described in further detail below with reference to the attached drawing figures.
Drawings
FIG. 1 is a flow chart of the method steps of the present invention.
Fig. 2 is a schematic diagram of an IEEE 69 node system topology employed in an embodiment of the present invention.
Fig. 3 is a schematic diagram of a coupling network of a traffic network and a power distribution network in an embodiment of the invention.
Fig. 4 is a schematic diagram of a rolling optimization path of a construction team and a mobile energy storage in an embodiment of the invention.
Fig. 5 is a diagram illustrating a comparison between the method and other methods according to the embodiment of the present invention.
Detailed Description
With reference to fig. 1, a rolling optimization method for two-stage first-aid repair and recovery of a power distribution network in an extreme disaster includes the following steps:
due to the fact that errors exist in renewable energy output and load demand prediction under a long-time scale, uncertainty of renewable energy output and load demand is considered, and a two-stage robust decision model objective function is established:
wherein x represents a first-stage construction team and a mobile energy storage scheduling scheme, u represents a renewable energy output and load demand uncertainty set, y represents a second-stage power output and line switch action scheme, and C L The cost of the loss of the load is expressed,at the cost of load loss, ρ i As a weight of the load, the load weight,representing the fluctuation value of the load i at the time step t,is the recovery value of the load i at time step T, Δ T is the unit time of each time step, C M In order to reduce the generating cost of the unit,the cost of generating electricity by unit of the unit,representing the output value of the unit i in the time step t;
wherein, the construction team of the distribution network emergency repair decision-making model under the long-time scale salvages restraint, removes energy storage restraint, distribution network operation restraint, specifically is:
(1) And (4) mobile energy storage restraint:
access state of mobile energy storage:
wherein,indicating a mobile energy storage scheduling state, equal to 1 indicates that the mobile energy storage m accesses the node i at time t,representing the access state of the mobile energy storage, and if the mobile energy storage m is in the commissioning state at the moment t, being equal to 1;
each mobile energy storage can be simultaneously accessed into one node at most:
vehicle movement time limit for mobile energy storage from the warehouse point to the first access point:
wherein,representing the motion time of the mobile energy storage from the warehouse point to each access point;
vehicle motion time limit of mobile energy storage from access point i to access point j:
wherein, tr i,j Representing the motion time of the mobile energy storage from the access point i to the access point j;
charging and discharging power limitation and charge state constraint of mobile energy storage:
wherein,andthe mobile energy storage node is a binary variable and represents the discharge and charge states of the mobile energy storage, and the charge and discharge operation can be carried out only when the mobile energy storage is connected to the node;the output is scheduled for the mobile energy storage,andmaximum power for discharging and charging mobile energy storage; soC (system on chip) m,t For moving the energy storage state of charge, ES m In order to move the energy storage capacity,andthe upper and lower bounds of the energy storage state of charge;
(2) Construction team scheduling constraint conditions:
each construction team can repair at most one fault point at the same time:
wherein,representing the scheduling state of a construction team, and if the scheduling state is equal to 1, representing that the construction team c repairs the fault point i at the time t; vehicle movement time limit for construction crew from warehouse point to first failure point:
and (3) the movement time constraint of the construction team from the fault point i to the fault point j:
wherein, tr i,j Representing the movement time of the construction team from a fault point i to a fault point j, wherein T is the time step of the construction team in the scheduling time scale of the construction team, and T is the total number of the time steps in the long time scale;
Limitation of repair time required by a construction team to repair a fault point:
wherein r is i,c Represents the repair time required for the construction team c to repair the failure point i,indicating a repair completion status of the failed point; for example, when a fault requires two time steps to complete the repair, let x = [0, 1,0]Z = [0, 1 ] can be obtained]。
And (3) state constraint after the construction team repairs the fault point:
the constraint that a fault point can be repaired by only one construction team at most:
state constraint of the repair of the fault point:
wherein s is i,t The restoration state of the fault point i at the moment t is shown, and if the restoration state is finished, the value is 1;
(3) The power grid dispatching constraint conditions are as follows:
line restoration path constraint:
wherein Z is i,j,t Indicating that the restoration path goes from node i to node j at time t,indicating the availability of the faulty line ij at time t,representing the availability of the tie-line ij at time t; the restoration path direction constraint and the open loop operation constraint of the normal line, the fault line and the tie line are respectively represented.
And (3) line tidal current capacity constraint:
in the formula, P i,j,t Representing the magnitude of the power flow from node i to node j at time t,for the size of the tidal current capacity of the line, when the line ij has a recovery path, the current line can have tidal current, otherwise, the current line is 0;
power output and load recovery constraints:
in the formula,representing the mobile power supply power level of the node i at the time step t,andfor the active and reactive power of the distributed power source i at time t,andfor maximum active and reactive power of distributed power supply, RU i And RD i The active power output climbing limits of the power supply are respectively;
power balance and voltage safety constraints:
in the formula of U i,t Represents the voltage magnitude of the node i at the time step t, R i,j And X i,j Is the impedance value, U, of line ij i Andthe upper and lower limits of the node voltage.
step 3-1, constructing a renewable energy output and load demand uncertainty set:
wherein u represents the uncertain renewable energy output and load demand value, u E A predicted value representing the amount of uncertainty is determined,andrepresenting the upper and lower bounds of the prediction error of the uncertainty quantity;
3-2, solving a construction team and mobile energy storage scheduling optimization model under a long-time scale based on the constructed renewable energy output and load demand uncertainty set, specifically comprising the following steps:
the general formula of the two-stage robust decision model under the long time scale can be expressed as follows:
s.t.Ax≥g
Gy+Ex+Ku≥s
Hy+Ix+Nu=d
in the formula, x represents variables of a first-stage construction team and a mobile energy storage scheduling variable, u represents an uncertainty set of output of renewable energy sources and load requirements, and y represents variables of output of a second-stage power source and line switching actions.
Solving a construction team and mobile energy storage scheduling optimization model under a long-time scale by using a CCG algorithm, decomposing the optimization model into a main problem and a sub-problem, and solving;
the main problem is to generate an optimal scheduling strategy for construction teams and mobile energy storage:
Ax≥g
where the uncertainty of the renewable energy output and the load demand is given in known conditions denoted u x.
The sub-problem is to search for the worst fluctuation scenario that maximizes the total cost under the given construction team and mobile energy storage scheduling strategy:
s.t.Gy+Ex * +Ku≥s
Hy+Ix * +Nu=d
in the formula, the first stage construction team and the mobile energy storage scheduling variable are x * The known conditions for the representation are given.
By strong dual theory, the two-layer sub-problem can be transformed into a single-layer maximum problem, and the dual problem can be expressed as:
obj f S =max[-Kλ 1 u+Nλ 2 u-λ 1 (Ex * -s)+λ 2 (Ix * -d)]
s.t.b T -λ 1 G+λ 2 H≥0
λ 1 ≥0,λ 2 :free
however, the dual problem has a bilinear term λ 1 u and lambda 2 u, a linearization process is required. Since the worst case exists at the extreme points of the uncertainty set, the uncertainty variable can be described as:
in the formula u min Represents the minimum value of the uncertainty quantity, Δ u represents the fluctuation range of the uncertainty quantity, and the binary quantity α is used to represent whether the uncertainty quantity is at the maximum or minimum.
Bringing the set of uncertain variables into a dual problem can result in:
obj.f S =max[-K(λ 1 u min +λ 1 αΔu)+N(λ 2 u min +λ 2 αΔu)-λ 1 (Ex * -s)+λ 2 (Ix * -d)]
linearization of bilinear terms lambda by large M method 1 A and λ 2 Alpha, take omega 1 =λ 1 α、ω 2 =λ 2 α, one can obtain:
finally, the sub-problem can be expressed as:
obj f S =max[-Kλ 1 u min +Nλ 2 u min -Kω 1 Δu+Nω 2 Δu+λ 1 (Ex * -s)+λ 2 (Ix * -d)]
s.t.b T -λ 1 G+λ 2 H≥0
ω 1 ≤Mα,ω 1 ≤λ
ω 2 ≤Mα,ω 2 ≤λ 2
ω 1 ≥λ 1 -M(1-α)
ω 2 ≥λ 2 -M(1-α)
ω 1 ≥0,ω 2 ≥0,λ 1 ≥0,α∈{0,1}
and (3) iteratively solving the main problem model and the converted sub-problem model through a CCG algorithm until the deviation of the optimal results of the two problems is smaller than a predefined convergence tolerance, and obtaining the optimal strategy of the construction team and the mobile energy storage scheduling in a long-time scale.
because the renewable energy output and load demand forecast is close to the true value in a short time scale, the uncertainty of the renewable energy output and load demand is not considered, and a deterministic load recovery decision model objective function is established:
wherein x represents a construction team rush-repair scheme and a mobile energy storage dispatching route obtained by a long-time scale decision model, y represents a power output and line switch action scheme needing decision making under a short-time scale, and C L The cost of the loss of the load is expressed,at the cost of load loss, ρ i As a weight of the load, the load weight,representing the fluctuation value of the load i at a time step t on a short time scale,is the recovery value of the load i at a short timestep t, Δ t is the unit time of each short timestep, C M In order to reduce the generating cost of the unit,the cost of generating electricity by unit of the unit,and (4) representing the output value of the unit i at the time step t.
The constraint conditions of the optimization model are as follows:
(1) And (3) mobile energy storage output restraint:
since the scheduling path of mobile energy storage is optimized in the long time scale decision model, the access state of mobile energy storage in short time scale is knownAnd (4) showing. When the uncertainty variable is known at the short timescale, the output of the mobile energy store is adjusted to adjust the decision scheme used to modify the long timescale. Charge-discharge power limitation and charge state constraint of mobile energy storage in a short time scale:
wherein,andthe mobile energy storage node is a binary variable and represents the discharge and charge states of the mobile energy storage, and the charge and discharge operation can be carried out only when the mobile energy storage is connected to the node;the output is scheduled for the mobile energy storage,andmaximum power for discharging and charging mobile energy storage; soC (system on chip) m,t For moving the energy storage state of charge, ES m In order to move the energy storage capacity,andthe charge state of the mobile energy storage needs to be kept within a limited interval for the upper and lower bounds of the charge state of the energy storage.
(2) And (3) distribution network operation constraint:
the operation constraints of other distribution networks under the short time scale are consistent with the operation constraints of the distribution network under the long time scale:
wherein Z is i,j,t Indicating that the restoration path goes from node i to node j at time t,indicating the availability of the faulty line ij at time t,indicating the availability of the tie-line ij at time t, P i,j,t Representing the magnitude of the power flow from node i to node j at time t,for the size of the power flow capacity of the line, when the line ij has a recovery path, the current line can have power flow, otherwise, the current line is 0,representing the mobile power supply power level of the node i at the time step t,andfor the active and reactive power of the distributed power source i at time t,andfor maximum active and reactive power of a distributed power supply, RU i And RD i Is the power supply active power output climbing limit, U i,t Represents the voltage magnitude, R, of the node i in the time step t i,j And X i,j Is the value of the impedance of the line ij,U i andthe upper and lower limits of the node voltage.
The uncertainty of the short-time-scale power grid load recovery decision model is not considered, meanwhile, the model has no nonlinear item, the model can be constructed into a mixed integer linear programming model, and a load recovery decision scheme under the short-time scale is obtained by directly utilizing CPLEX commercial solving software.
and updating the power grid fault information in real time, judging whether the power distribution network recovers to a normal operation state or not when each long time scale period Delta T is finished, if not, updating and updating the power grid fault information, the construction team position and available state, the mobile energy storage position and charge level, the renewable energy output and load demand predicted value and the error range, returning to the step 3, and performing emergency repair recovery on the power distribution network of the next long time scale period Delta T again until the power distribution network recovers to the normal operation state.
A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor when executing the computer program implements the steps of:
and 5, performing rolling optimization on the power distribution network based on the optimization models in the step 3 and the step 4 until the power distribution network is restored to a normal operation state.
A computer-storable medium on which a computer program is stored which, when being executed by a processor, carries out the steps of:
and 5, performing rolling optimization on the power distribution network based on the optimization models in the step 3 and the step 4 until the power distribution network is restored to a normal operation state.
The present invention will be further described with reference to the following examples.
Examples
The topology of the IEEE 69 node system in this embodiment is shown in fig. 2, and the coupling network of the traffic network and the distribution network is shown in fig. 3.
In order to reduce the power failure loss of the distribution network in extreme weather, a distributed power supply, a mobile energy storage and a construction team are considered for recovering the load. The distributed power supply is installed on nodes 24, 43 and 50 of the power distribution network, and specific output parameters are shown in table 1. The power limit and capacity of the mobile power supply is 400kW/1200kWh, initially located at node 48, with the interface of the mobile power supply to the distribution network being represented by the green node. In consideration of the moving process of typhoon, the initial fault and the subsequent fault of the power distribution network are considered, wherein F1-F7 are line faults occurring at the initial stage of the typhoon, F8-F9 are subsequent line faults caused by the continuous influence of the typhoon, and the occurrence time of the subsequent faults and the time for repairing each fault line by two construction teams are listed in table 2.
TABLE 1 distributed Power coefficients
TABLE 2 distribution network Fault parameters
The uncertainties of renewable energy output and load demand are set to ± 10% and ± 5%, respectively, taking into account the prediction error on the long time scale. And scheduling the construction team and the mobile power supply based on the uncertain worst condition by solving a two-stage robust decision model under a long-time scale for minimizing load loss. Meanwhile, the rolling optimization is used for dynamically updating the scheduling strategy in consideration of the follow-up faults of the distribution network. Fig. 4 is a schematic diagram of a rolling optimization path for construction team and mobile energy storage.
The construction team repairs the faults F1, F2, and F4 preferentially for restoring more load along the feeder. In addition, when the faults F4 and F2 are repaired, line switches 17-65 and 35-56 may be closed to restore nodes 60-65 and 30-35. When a subsequent fault F9 occurs in the time step 3, the construction team 1 is dispatched again to repair the fault F9, and the original dispatching to repair the fault F1 is shown by a dotted line; when a subsequent failure F8 occurs at time step 8, the construction team 2 is rescheduled to F8 and the failure F5 is delayed.
In order to show the advantages of the two-stage optimization method provided by the invention, the two-stage robust method is compared with other conventional methods, including a one-stage robust method, a two-stage random method and a two-stage deterministic method. In a one-stage robust model, robust optimization is carried out on a coordinated scheduling scheme based on an uncertainty set on a long time scale. In the two-stage deterministic model, uncertainty in wind speed and load demand is not taken into account. In the two-stage stochastic model, uncertainty over long time scales is handled using stochastic programming methods. The short time scale operation of the two-stage deterministic and stochastic models is the same as the proposed deterministic method. When the safety constraints cannot be met, the recovered load is set to zero. The results of the four methods are shown in figure 5.
Robust methods are lower than stochastic and deterministic methods in terms of the amount of load recovery, because robust strategies are optimized according to worst case scenarios. In terms of voltage out-of-limit, compared with random and deterministic methods, the robust method can always meet the safety constraint and maintain robustness to the uncertainty set. In addition, while ensuring safe and stable operation of the system, the performance of the two-stage robust method is superior to that of the single-stage robust method, because the second-stage decision can be adjusted to compensate for the first-stage strategy to reduce conservatism.
The above description is only a preferred embodiment of the present invention, and it should be noted that, for those skilled in the art, several modifications and variations can be made without departing from the technical principle of the present invention, and these modifications and variations should also be regarded as the protection scope of the present invention.
The foregoing embodiments illustrate and describe the general principles and principal features of the invention. It will be understood by those skilled in the art that the present invention is not limited to the embodiments described above, which are described in the specification and illustrated only to illustrate the principle of the present invention, but that various changes and modifications may be made therein without departing from the spirit and scope of the present invention, which fall within the scope of the invention as claimed.
Claims (10)
1. A rolling optimization method for two-stage first-aid repair and restoration of a power distribution network under extreme disasters is characterized by comprising the following steps:
step 1, collecting information of a traffic network and a power distribution network, and mapping road networks, construction teams and mobile power supply positions in the traffic network, different road node moving paths and time, disaster elements in the power distribution network, mobile power supply access nodes and the like to each other to construct a traffic network-power distribution network coupling network;
step 2, constructing a construction team and mobile energy storage scheduling optimization model considering the uncertainty of renewable energy output and load demand under a long-time scale;
step 3, according to the initial fault information of the power grid, constructing an uncertainty set of the output of the renewable energy sources and the load demand, and based on the scheduling optimization model in the step 2, solving by using a column and constraint generation algorithm according to the set long-time scale period delta T to obtain a scheduling strategy of construction teams and mobile energy storage in the long-time scale period delta T;
step 4, constructing a power output and switching action optimization model under a short time scale, constructing a distribution network load recovery deterministic model under the short time scale, and solving the optimization model based on a short time scale period delta t to obtain a power output and switching action strategy within the short time scale period delta t;
and 5, performing rolling optimization on the power distribution network based on the optimization models in the step 3 and the step 4 until the power distribution network is restored to a normal operation state.
2. The two-stage first-aid repair restoration rolling optimization method for the power distribution network under the extreme disaster condition as claimed in claim 1, wherein the step 2 of constructing a construction team and mobile energy storage scheduling optimization model under a long-time scale specifically comprises the following steps:
wherein x represents a first-stage construction team and a mobile energy storage scheduling scheme, u represents a renewable energy output and load demand uncertainty set, y represents a second-stage power output and line switch action scheme, and C L The cost of the loss of the load is expressed,at the cost of load loss, ρ i Is a weight of the load, and is,representing the fluctuation value of the load i at the time step t,is the recovery value of the load i at time step T, Δ T is the unit time of each time step, C M In order to reduce the generating cost of the unit,the cost of generating electricity by unit of the unit,and (4) representing the output value of the unit i at the time step t.
3. The two-stage first-aid repair restoration rolling optimization method for the power distribution network under the extreme disaster condition as claimed in claim 2, wherein the constraint conditions of the construction team and the mobile energy storage scheduling optimization model are as follows:
(1) Mobile energy storage restraint:
access state of mobile energy storage:
wherein,indicating a mobile energy storage scheduling state, equal to 1 indicates that the mobile energy storage m accesses the node i at time t,representing the access state of the mobile energy storage, and if the mobile energy storage m is in the commissioning state at the moment t, being equal to 1;
each mobile energy storage can be simultaneously accessed into one node at most:
vehicle movement time limit for mobile energy storage from the warehouse point to the first access point:
wherein,representing the motion time of the mobile energy storage from the warehouse point to each access point;
vehicle motion time limit of mobile energy storage from access point i to access point j:
wherein, tr i,j Representing the motion time of mobile energy storage from access point i to access point j;
charging and discharging power limitation and charge state constraint of mobile energy storage:
wherein,andthe mobile energy storage node is a binary variable and represents the discharge and charge states of the mobile energy storage, and the charge and discharge operation can be carried out only when the mobile energy storage is connected to the node;the output is scheduled for the mobile energy storage,andmaximum power for discharging and charging mobile energy storage; soC (system on chip) m,t For moving the energy storage state of charge, ES m In order to move the energy storage capacity,andthe upper and lower bounds of the energy storage state of charge;
(2) Construction team scheduling constraint conditions:
each construction team can repair at most one fault point at the same time:
wherein,representing construction teamsThe scheduling state, which is equal to 1, represents that the construction team c repairs the fault point i at the time t;
vehicle movement time limit for construction crew from warehouse point to first failure point:
and (3) the movement time constraint of the construction team from the fault point i to the fault point j:
wherein, tr i,j Representing the movement time of a construction team from a fault point i to a fault point j, wherein T is a time step of the construction team in a scheduling time scale, and T is the total number of the time steps in the long time scale;
limitation of repair time required by a construction team to repair a fault point:
wherein r is i,c Represents the repair time required for the construction team c to repair the failure point i,indicating a repair completion status of the failure point;
and (3) state constraint after the construction team repairs the fault point:
the constraint that a fault point can be repaired by only one construction team at most:
state constraint of the repair of the fault point:
wherein s is i,t Representing the repair state of the fault point i at the time t, and if the repair state is completed, the value is 1;
(3) The power grid dispatching constraint conditions are as follows:
line restoration path constraint:
wherein Z is i,j,t Indicating that the restoration path goes from node i to node j at time t,indicating the availability of the faulty line ij at time t,to representAvailability status of the tie-line ij at time t;
and (3) line tidal current capacity constraint:
in the formula, P i,j,t Representing the magnitude of the power flow from node i to node j at time t,the power flow capacity of the line is set as the current capacity, when the line ij has a recovery path, the current line can have power flow, otherwise, the current line is set as 0;
power output and load recovery constraints:
in the formula,representing the mobile power supply power level of node i at time step t,andfor the active and reactive power of the distributed power supply i at t time steps,andfor maximum active and reactive power of distributed power supply, RU i And RD i The active power output climbing limit of the power supply is respectively set;
power balance and voltage safety constraints:
4. The rolling optimization method for the two-stage first-aid repair and restoration of the power distribution network under the extreme disaster as claimed in claim 2, wherein the step 3 of constructing the uncertainty set of the output of the renewable energy source and the load demand and solving the optimization model specifically comprises the following steps:
step 3-1, constructing a renewable energy output and load demand uncertainty set:
where u represents the uncertainty renewable energy output and load demand value, u E A predicted value representing the amount of uncertainty,andrepresenting the upper and lower bounds of the uncertainty prediction error;
and 3-2, solving a construction team and mobile energy storage scheduling optimization model under a long-time scale based on the constructed renewable energy output and load demand uncertainty set.
5. The rolling optimization method for the two-stage first-aid repair and restoration of the power distribution network under the extreme disaster as claimed in claim 4, wherein the solving optimization model in the step 3-2 is specifically as follows:
solving a construction team and a mobile energy storage scheduling optimization model under a long-time scale by using a CCG algorithm, decomposing the optimization model into a main problem and a sub-problem, and solving;
the main problem is to generate an optimal scheduling strategy for construction teams and mobile energy storage:
Ax≥g
the sub-problem is to search for the worst fluctuation scenario that maximizes the total cost under the given construction team and mobile energy storage scheduling strategy:
s.t.Gy+Ex * +Ku≥s
Hy+Ix * +Nu=d
and (3) iteratively solving the main problem model and the converted sub-problem model through a CCG algorithm until the deviation of the optimal results of the two problems is smaller than a predefined convergence tolerance, and obtaining the optimal strategy of the construction team and the mobile energy storage scheduling in a long-time scale.
6. The rolling optimization method for two-stage first-aid repair and restoration of the power distribution network under the extreme disaster as claimed in claim 1, wherein the step 4 of constructing a power output and switching action optimization model under a short time scale and solving based on a short time scale period Δ t specifically comprises the following steps:
wherein x represents a construction team rush-repair scheme and a mobile energy storage dispatching route obtained by a long-time scale decision model, y represents a power output and line switch action scheme needing decision making under a short-time scale, and C L The cost of the loss of the load is expressed,at the cost of load loss, ρ i As a weight of the load, the load weight,representing the fluctuation value of the load i at a time step t on a short time scale,is the recovery value of the load i at a short timestep t, Δ t is the unit time of each short timestep, C M In order to reduce the generating cost of the unit,the cost of generating electricity by unit of the unit,and (4) representing the output value of the unit i at the time step t.
7. The rolling optimization method for the two-stage first-aid repair and restoration of the power distribution network under the extreme disaster as claimed in claim 6, wherein the constraint conditions of the optimization model are as follows:
(1) And (3) mobile energy storage output restraint:
charge-discharge power limitation and charge state constraint of mobile energy storage in a short time scale:
wherein,andis a binary variable and represents the discharge and charge state of the mobile energy storage, and the mobile energy storage can be accessed to the node onlyCarrying out charging and discharging operations;the output is scheduled for the mobile energy storage,andmaximum power for discharging and charging mobile energy storage; soC (system on chip) m,t For moving the energy storage state of charge, ES m In order to move the energy storage capacity,andthe upper and lower bounds of the energy storage state of charge;
(2) And (3) distribution network operation constraint:
wherein Z is i,j,t Indicating that the restoration path goes from node i to node j at time t,indicating the availability of the faulty line ij at time t,indicating the availability of the tie-line ij at time t, P i,j,t Representing the magnitude of the power flow from node i to node j at time t,for the size of the power flow capacity of the line, when the line ij has a recovery path, the current line can have power flow, otherwise, the current line is 0,representing the mobile power supply power level of node i at time step t,andfor the active and reactive power of the distributed power source i at time t,andfor maximum active and reactive power of distributed power supply, RU i And RD i Is the power supply active power output climbing limit, U i,t Represents the voltage magnitude of the node i at the time step t, R i,j And X i,j Is the value of the impedance of the line ij,U i andthe upper and lower limits of the node voltage.
8. The rolling optimization method for the two-stage first-aid repair and restoration of the power distribution network under the extreme disaster as claimed in claim 1, wherein the rolling optimization in the step 5 is performed until the power distribution network is restored, and specifically comprises the following steps:
and when each long time scale period delta T is finished, judging whether the power distribution network is recovered to a normal operation state, if not, updating and updating the power distribution network fault information, the construction team position and available state, the mobile energy storage position and charge level, the renewable energy output and load demand predicted value and the error range, returning to the step 3, and performing the rush repair recovery of the power distribution network of the next long time scale period delta T again until the power distribution network is recovered to the normal operation state.
9. A computer arrangement comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the steps of the method according to any of claims 1-7 are implemented by the processor when executing the computer program.
10. A computer-storable medium having stored thereon a computer program, characterised in that the computer program, when being executed by a processor, carries out the steps of the method as set forth in claims 1-7.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211199161.9A CN115455726A (en) | 2022-09-29 | 2022-09-29 | Rolling optimization method for two-stage first-aid repair and recovery of power distribution network under extreme disasters |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211199161.9A CN115455726A (en) | 2022-09-29 | 2022-09-29 | Rolling optimization method for two-stage first-aid repair and recovery of power distribution network under extreme disasters |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115455726A true CN115455726A (en) | 2022-12-09 |
Family
ID=84306627
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211199161.9A Pending CN115455726A (en) | 2022-09-29 | 2022-09-29 | Rolling optimization method for two-stage first-aid repair and recovery of power distribution network under extreme disasters |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115455726A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115713325A (en) * | 2023-01-09 | 2023-02-24 | 佰聆数据股份有限公司 | Power line repair construction operation duration analysis method and device |
-
2022
- 2022-09-29 CN CN202211199161.9A patent/CN115455726A/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115713325A (en) * | 2023-01-09 | 2023-02-24 | 佰聆数据股份有限公司 | Power line repair construction operation duration analysis method and device |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111478358B (en) | Robust recovery decision-making method for power distribution network considering uncertainty of distributed power supply | |
CN113011670B (en) | Power distribution network fault emergency repair dispatching-fault recovery cooperative method and device | |
Martins et al. | Active distribution network integrated planning incorporating distributed generation and load response uncertainties | |
CN112884245B (en) | Power distribution network post-disaster rush repair scheduling and load recovery collaborative optimization method and system | |
Huang et al. | Service restoration of distribution systems under distributed generation scenarios | |
CN113346484B (en) | Power distribution network elastic lifting method and system considering transient uncertainty | |
CN115995790A (en) | Power distribution network fault recovery method, system, equipment and medium | |
CN115455726A (en) | Rolling optimization method for two-stage first-aid repair and recovery of power distribution network under extreme disasters | |
CN113904321A (en) | Distribution network optimal configuration method, system and terminal based on elastic mechanical mapping | |
CN116111585A (en) | Power distribution network recovery method and device considering switch uncertainty | |
CN115829285A (en) | Post-disaster cooperative first-aid repair scheduling method for urban distribution network and traffic system | |
Shi et al. | Preventive allocation and post-disaster cooperative dispatch of emergency mobile resources for improved distribution system resilience | |
CN118054401A (en) | Elastic power distribution network recovery strategy optimization method considering mobile resources | |
Lin et al. | A two-layer frequency control method for large-scale distributed energy storage clusters | |
Ji et al. | Research on self healing technology of smart distribution network based on multi Agent system | |
CN110391657A (en) | A kind of reply extreme weather causes the electric system toughness improvement method of short trouble | |
CN118157173A (en) | Power distribution network rush-repair method and system | |
CN117543561A (en) | Flexible power distribution system power supply protection method for collaborative virtual power plant | |
CN117175688A (en) | Power distribution network fault recovery method and system based on load side island division | |
Zhang et al. | Adaptive load shedding for grid emergency control via deep reinforcement learning | |
CN114676913B (en) | Electric power emergency resource optimization method and system combining road network and power distribution network | |
Ma et al. | A review of the development of resilient highway energy system coping with climate | |
CN113868589A (en) | Elastic power distribution network multipoint fault first-aid repair method and system considering emergency resource scheduling | |
Yaser et al. | Different optimization schemes for community based energy storage systems | |
Bazmohammadi et al. | An efficient decision-making approach for optimal energy management of microgrids |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |