CN114723258A - Two-stage planning method and system for power emergency resources - Google Patents
Two-stage planning method and system for power emergency resources Download PDFInfo
- Publication number
- CN114723258A CN114723258A CN202210318051.3A CN202210318051A CN114723258A CN 114723258 A CN114723258 A CN 114723258A CN 202210318051 A CN202210318051 A CN 202210318051A CN 114723258 A CN114723258 A CN 114723258A
- Authority
- CN
- China
- Prior art keywords
- emergency
- power
- point
- load point
- load
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 56
- 238000005457 optimization Methods 0.000 claims abstract description 73
- 238000013468 resource allocation Methods 0.000 claims description 10
- 238000006243 chemical reaction Methods 0.000 claims description 5
- 238000012423 maintenance Methods 0.000 claims description 3
- 230000004044 response Effects 0.000 abstract description 4
- 208000003443 Unconsciousness Diseases 0.000 description 5
- 238000011161 development Methods 0.000 description 4
- 238000011160 research Methods 0.000 description 4
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 2
- 229910052799 carbon Inorganic materials 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 239000010410 layer Substances 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000001066 destructive effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000000877 morphologic effect Effects 0.000 description 1
- 238000006386 neutralization reaction Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000011002 quantification Methods 0.000 description 1
- 239000002356 single layer Substances 0.000 description 1
Images
Classifications
-
- 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/06313—Resource planning in a project environment
-
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- 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
- H02J3/007—Arrangements for selectively connecting the load or loads to one or several among a plurality of power lines or power sources
- H02J3/0073—Arrangements for selectively connecting the load or loads to one or several among a plurality of power lines or power sources for providing alternative feeding paths between load and source when the main path fails, e.g. transformers, busbars
-
- 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
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Health & Medical Sciences (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Educational Administration (AREA)
- Power Engineering (AREA)
- Biodiversity & Conservation Biology (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The invention relates to a two-stage planning method and a two-stage planning system for electric power emergency resources, which belong to the field of energy sources, and comprise the following steps: constructing a load point power failure risk model considering load importance, an electric power emergency network model based on graph theory and a multi-point multi-target site selection planning model aiming at minimizing the load point power failure risk and the investment cost of emergency service points, solving by adopting an epsilon-constraint method to obtain an emergency service point site selection set of the power distribution network to be planned, and realizing site selection planning of the electric power emergency service points; and a second stage: based on the emergency service point site selection planning result in the first stage, considering the uncertainty characteristics of the emergency resource demand of each load point, providing an optimal configuration model of emergency resources at each service point based on interval optimization, introducing an optimistic optimization problem and a pessimistic optimization problem, realizing the optimal configuration of the emergency resources, providing decision support for emergency allocation of the emergency resources in the event, ensuring emergency response of the emergency resources in the event and quickly recovering power supply afterwards, and improving the toughness of the power system.
Description
Technical Field
The invention relates to the field of energy, in particular to a two-stage planning method and a two-stage planning system for electric power emergency resources.
Background
Under the constraints of carbon peak and carbon neutralization targets, the construction of a novel power system mainly based on new energy sources has become a necessary trend for the development of power systems in China. Since the 21 st century, the development of the power grid has been a leap forward, presenting a new feature of access to a high proportion of renewable energy sources and a high proportion of power electronic equipment. Meanwhile, with the construction and development of smart power grids and energy internet, the deep coupling of power grid information-physical systems and the increasingly complex morphological structure and operation mode of power grids make the safe operation of the power grids more vulnerable to the factors such as extreme weather, natural disasters and malicious attacks than before. The toughness of the power grid is the capability of reducing the loss caused by faults and recovering to a normal power supply state as soon as possible under various threats and disturbances inside and outside the power grid, and the optimization of the power grid considering the improvement of the toughness becomes a hot problem of the current domestic and foreign research.
Measures for improving the toughness of the power distribution network can be generally divided into the following three dimensions: the emergency resource planning method comprises the steps of planning and arranging emergency resources before an extreme event occurs in advance, emergently allocating the emergency resources in the event process and quickly responding the emergency resources after the event occurs. The existing research aiming at the toughness of the power distribution network mostly focuses on the aspects of emergency allocation and rapid power restoration of emergency resources, the planning of power emergency resources is the premise of ensuring emergency response in emergency resources and rapid power restoration afterwards, and has a vital role in improving the toughness of the power distribution network, the planning not only relates to the optimized site selection of emergency service points, but also comprises the capacity allocation of the emergency resources at each emergency service point, and the existing research cannot realize the organic combination of the emergency allocation and the rapid power restoration. Therefore, research related to a two-stage planning method for power emergency resources considering uncertainty and load importance needs to be developed, and theoretical support is provided for improving toughness of the power distribution network.
Disclosure of Invention
The invention aims to provide a two-stage planning method and a two-stage planning system for power emergency resources, so as to realize site selection planning of power emergency service points and optimal configuration of the emergency resources and improve the toughness of a power system.
In order to achieve the purpose, the invention provides the following scheme:
a method of two-phase planning of power emergency resources, the method comprising:
constructing a load point power failure risk model considering load importance;
establishing an electric power emergency network model based on graph theory by taking the power failure risk of the load point as the weight of the load point;
establishing a multi-point and multi-target site selection planning model aiming at minimizing the power failure risk of a load point and the investment cost of an emergency service point;
solving a multi-point multi-target site selection planning model of the power distribution network to be planned by adopting an epsilon-constraint method to obtain an emergency service point site selection set of the power distribution network to be planned;
considering the uncertainty of the emergency resource demand of each load point, establishing a power emergency resource configuration model representing the emergency resource demand of each load point in an interval form;
converting the power emergency resource configuration model into an optimistic optimization model and a pessimistic optimization model;
based on the address selection set of the emergency service points of the power distribution network to be planned, an optimistic optimization model and a pessimistic optimization model of the power distribution network to be planned are solved by using a linear programming algorithm, and the quantity of emergency resources transported from the emergency service points of the power distribution network to be planned to the load points is obtained.
Optionally, the load point outage risk model considering the load importance degree is
In the formula, RiThe risk of power failure per unit time for load point i, piProbability of power failure at load point i in a given period, ρiThe importance of the load point i, h (ρ)i) Unit power loss, L, for load point iiIs the power demand of load point i, PiReserve generating capacity, Q, for load point i0The unit blackout cost for the user.
Optionally, the method for establishing the power emergency network model based on the graph theory by using the load point power outage risk as the weight of the load point specifically includes:
the power failure risk of a load point is used as the weight of the load point, and an electric power emergency network empowerment undirected graph model is constructed asWherein,which represents an undirected graph of the graph,set of load points, v, representing an electric power emergency network1、v2And vVRespectively represent the 1 st, 2 nd and V th load points in the power emergency network, and epsilon ═ e1,e2,…,eEDenotes the set of paths of the power emergency network, e1、e2And eERespectively representing the 1 st, 2 nd and E th paths in the power emergency network,representing a set of weights for load points of an electrical emergency network, where the load point outage risk is used to characterize the weight of the load point, R1、R2And RVWeights representing 1 st, 2 nd and V th load points in the power emergency network, respectively;
according to the power emergency network empowerment undirected graph model, establishing a power emergency network model based on graph theory asWherein l (v)i,vj) Representing load points v in an undirected graphiAnd load point vjThe shortest distance between, l (v)i,vp) Representing load points v in an undirected graphiAnd load point vpThe shortest distance between, l (v)p,vj) Representing the load point v in an undirected graphpAnd load point vjThe shortest distance between, l (v)i,vq) Representing load points v in an undirected graphiAnd load point vqThe shortest distance between, l (v)p,vq) Representing the load point v in an undirected graphpAnd load point vqThe shortest distance between the two elements of the first and second,and a load point vjIn undirected graphMedium load point vpAnd load point vqIn the meantime.
Optionally, the multi-point multi-target site selection planning model aiming at minimizing the power failure risk of the load point and the investment cost of the emergency service point is
In the formula, F1Indicating the risk of blackout at the load point, F2Represents the investment cost of the emergency service point,set of addresses representing load points i to emergency service pointsThe shortest distance of (a) satisfiesdavgRepresenting an average travel speed of the emergency resource over the traffic network; siIs 01 variable, when siWhen 1, it indicates the load pointAddressing emergency service points, otherwise si=0;CiIndicating the point of loadEquivalent investment cost for emergency service points in case of emergency service points, C0Represents the operation and maintenance cost of the emergency service platform, ti,maxMaximum allowable power off time, C, representing load point imaxAn upper cost limit for the investment is planned for the emergency service points.
Optionally, the solving, by using an epsilon-constraint method, a multi-point multi-target site selection planning model of the power distribution network to be planned to obtain an emergency service point site selection set of the power distribution network to be planned specifically includes:
converting a multi-point multi-target site selection planning model into a single-target optimization model ofIn the formula,representing the investment cost F of an emergency service Point in the kth sub-optimization problem2The upper limit of (a) is,andrespectively representing the investment costs F of the emergency service points2The upper and lower limits of (d); k represents F2The value range of (A) is averagely divided into K sections;
solving the single-target optimization model according to basic data of the power distribution network to be planned to obtain an emergency service point address set of the power distribution network to be planned
Optionally, the power emergency resource configuration model for representing the emergency resource demand of each load point in an interval form is
The constraint conditions are as follows:
in the formula, FalloRepresents the total cost of the emergency resource,represents the total transportation cost of the power emergency resource,represents the investment cost of the emergency resources,representing a set of power emergency resources, H representing the number of emergency resource types, pirjhRepresents the number of emergency resources h, l (v) transported by the emergency service point r to the load point jr,vj) Represents the shortest distance, ρ, between the emergency service point r and the load point jjRepresenting the probability of a power outage failure at load point j within a given time period,represents the transportation cost per unit distance, M, of the emergency resource hrhRepresenting emergency resources in an emergency service Point rThe number of the (h) s is,represents the unit investment cost of the emergency resource h, DjhRepresenting the demand of the load point j power emergency resource h, and jhDrespectively representing the upper and lower boundaries of the uncertainty interval,representing the upper limit of the number of emergency resources h for the emergency service point r.
Optionally, the optimistic optimization model is
The pessimistic optimization model is
Optionally, the linear programming algorithm is a simplex method or a branch-and-bound method.
A power emergency resource two-phase planning system, the system comprising:
the load point power failure risk model building module is used for building a load point power failure risk model considering the load importance degree;
the power emergency network model building module is used for building a power emergency network model based on graph theory by taking the power failure risk of the load point as the weight of the load point;
the multipoint and multi-target addressing planning model establishing module is used for establishing a multipoint and multi-target addressing planning model aiming at minimizing the power failure risk of the load point and the investment cost of the emergency service point;
the emergency service point address set obtaining module is used for solving a multi-point multi-target address planning model of the power distribution network to be planned by adopting an epsilon-constraint method and obtaining an emergency service point address set of the power distribution network to be planned;
the power emergency resource allocation model establishing module is used for considering the uncertainty of the emergency resource requirements of each load point and establishing a power emergency resource allocation model representing the emergency resource requirements of each load point in an interval form;
the model conversion module is used for converting the power emergency resource configuration model into an optimistic optimization model and a pessimistic optimization model;
and the emergency resource allocation planning module is used for solving an optimistic optimization model and a pessimistic optimization model of the power distribution network to be planned by utilizing a linear programming algorithm based on the emergency service point address set of the power distribution network to be planned, and obtaining the quantity of emergency resources transported to the load point by the emergency service point of the power distribution network to be planned.
Optionally, the load point outage risk model considering the load importance degree is
In the formula, RiThe risk of power failure per unit time for load point i, piProbability of power failure at load point i in a given period, ρiThe importance of the load point i, h (ρ)i) Unit power loss, L, for load point iiIs the power demand of load point i, PiReserve generating capacity, Q, for load point i0The unit outage cost for the customer.
According to the specific embodiment provided by the invention, the invention discloses the following technical effects:
the invention discloses a two-stage planning method and a two-stage planning system for electric power emergency resources.A load point power failure risk model considering load importance is constructed in a first stage by considering the differentiated characteristics of power failure losses of different types of loads; establishing an electric power emergency network model based on graph theory by taking the power failure risk as the weight of a load point; establishing a multi-point multi-target site selection planning model aiming at minimizing the power failure risk of the load point and the investment cost of the emergency service point, solving the multi-point multi-target site selection planning model of the power distribution network to be planned by adopting an epsilon-constraint method, obtaining an emergency service point site selection set of the power distribution network to be planned, and realizing site selection planning of the power emergency service point; in the second stage, based on the emergency service point addressing planning result in the first stage, the uncertainty characteristics of the emergency resource requirements of each load point are considered, the number of intervals is introduced to represent the emergency resource requirements of each load point, an optimal configuration model of the emergency resources at each service point based on interval optimization is provided, an optimistic optimization problem and a pessimistic optimization problem are introduced aiming at the constructed interval planning model, a deterministic conversion and solving method of the interval planning problem is provided, the optimal configuration of the emergency resources is realized, decision support is provided for emergency allocation of the emergency resources in the accident, emergency response in the accident of the emergency resources is guaranteed, power supply is rapidly recovered afterwards, and the toughness of the power system is improved.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings needed to be used in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings without inventive exercise.
Fig. 1 is a flowchart of a two-stage planning method for power emergency resources provided by the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The invention aims to provide a two-stage planning method and a two-stage planning system for power emergency resources, so as to realize site selection planning of power emergency service points and optimal configuration of the emergency resources and improve the toughness of a power system.
In order to make the aforementioned objects, features and advantages of the present invention comprehensible, embodiments accompanied with figures are described in further detail below.
The invention provides a two-stage planning method for power emergency resources, which comprises the following steps of:
and 101, constructing a load point power failure risk model considering load importance.
Power systems generally quantify risk by multiplying the probability of an event or fault occurring by its resulting loss. For the same destructive event, the loss of different types of users is different, the differentiated characteristic of the power failure loss of different types of loads is considered, and a power failure risk quantification model considering the importance of the loads is provided.
For a load point i, the probability of power failure in a given period is assumed to be pi(this value can be obtained by a reliability assessment, and is not analyzed in detail here), the load point outage risk model considering the load importance is
In the formula, RiThe risk of power failure per unit time for load point i, piTo determine the probability of a power failure at load point i within a given time period, h (ρ)i) Unit power loss, L, for load point iiIs the power demand of load point i, PiReserve generating capacity, Q, for load point i0The unit blackout cost for the user. Where ρ isiFor the importance of the load point i, when the value of ρ i is closer to 0, the importance representing the load point i is lower, and vice versa.
And step 102, establishing a graph theory-based power emergency network model by taking the power failure risk of the load point as the weight of the load point.
The method specifically comprises the following steps:
assuming that a given power emergency network comprises V load points and E traffic paths, taking the power failure risk of the load points as the weight of the load points, and constructing a weighted undirected graph model of the power emergency network asWherein,which represents an undirected graph of the graph,set of load points, v, representing an electric power emergency network1、v2And vVRespectively represent the 1 st, 2 nd and V th load points in the power emergency network, and epsilon is { e }1,e2,…,eEMeans for indicating the way of the electric power emergency networkSet of paths, e1、e2And eERespectively representing the 1 st, 2 nd and E th paths in the power emergency network,representing a set of weights for load points of an electrical emergency network, where the load point outage risk is used to characterize the weight of the load point, R1、R2And RVWeights representing 1 st, 2 nd and V th load points in the power emergency network, respectively;
according to the power emergency network empowerment undirected graph model, the power emergency network model based on the graph theory is established asWherein l (v)i,vj) Representing load points v in an undirected graphiAnd load point vjThe shortest distance between, l (v)i,vp) Representing load points v in an undirected graphiAnd load point vpThe shortest distance between, l (v)p,vj) Representing load points v in an undirected graphpAnd load point vjThe shortest distance between, l (v)i,vq) Representing load points v in an undirected graphiAnd load point vqThe shortest distance between, l (v)p,vq) Representing load points v in an undirected graphpAnd load point vqThe shortest distance between, vi,And a load point vjIn undirected graphMedium load point vpAnd load point vqIn the meantime.
And 103, establishing a multipoint and multi-target addressing planning model aiming at minimizing the power failure risk of the load point and the investment cost of the emergency service point.
An emergency service point multi-target planning model is established, the power failure risk of a load point and the investment cost of the emergency service point are comprehensively considered, and the optimization targets are as follows:
constructing an emergency service point multi-target planning model under the following constraint conditions:
emergency service time limit constraints:
and (3) investment cost constraint:
therefore, the multipoint and multi-target site selection planning model aiming at minimizing the power failure risk of the load point and the investment cost of the emergency service point is
In the formula, F1Indicating the risk of blackout at the load point, F2Represents the investment cost of the emergency service point,set of addresses from load point i to emergency service pointThe shortest distance of (a) satisfiesdavgRepresenting an average travel speed of the emergency resource on the traffic network; siIs a variable from 0 to 1, when siWhen 1, it indicates the load pointAddressing emergency service points, otherwise si=0;CiIndicating the point of loadEquivalent investment cost for emergency service points in case of emergency service points, C0Represents the operation and maintenance cost of the emergency service platform, ti,maxMaximum allowable power off time, C, representing load point imaxAn upper cost limit for the investment is planned for the emergency service points.
And 104, solving a multi-point and multi-target site selection planning model of the power distribution network to be planned by adopting an epsilon-constraint method, and obtaining an emergency service point site selection set of the power distribution network to be planned.
The general idea of the epsilon-constraint method is to select an important target from a multi-target optimization model as an optimization object and the rest targets as additional constraint conditions, so that the original multi-target optimization problem can be converted into a series of single-target optimization problems. The generalized form of a given multi-objective optimization problem is as follows:
min{f1(x),f2(x),…,fL(x)}
s.t.x∈Ω
wherein x is a decision variable, f1(x) …, fL (x) is the feasible field for L objective functions, and Ω is x. Selection of f1(x) For the main purpose, the epsilon-constraint method can be considered and converted into:
min{f1(x),f2(x),…,fL(x)}
s.t.f2(x)≤ε2
…
fL(x)≤εL
x∈Ω
wherein epsilon2,…,εLAre respectively an objective function f2(x),…,fL(x) The upper limit of (3).
Based on this, for the purposes of this documentPlanning model of emergency service point by using objective function F1As a primary objective, apply an objective function F2The value range is averagely divided into K sections, then the multi-point multi-target addressing planning model is converted into a single-target optimization model ofIn the formula,representing the investment cost F of an emergency service Point in the kth sub-optimization problem2The upper limit of (a) is,to knowInvestment costs F for emergency service points respectively2The upper and lower limits of (d);
traffic and power network topology, load point power requirements, backup power capacity, and the like are collected.
Solving the single-target optimization model to obtain an emergency service point site set of the power distribution network to be planned
And 105, considering the uncertainty of the emergency resource demand of each load point, and establishing an electric power emergency resource configuration model representing the emergency resource demand of each load point in an interval form.
The optimal configuration of the power emergency resources needs to realize the minimum transportation cost of the emergency resources by optimally distributing various emergency resources at each emergency service point on the basis of deeply analyzing the emergency resource requirements of each load point. The method is characterized in that strong uncertainty exists in outage of power element equipment due to factors such as weather and human factors, the emergency resource requirements of each load point are represented in an interval form, and a power emergency resource configuration model for representing the emergency resource requirements of each load point in the interval form is
The constraint conditions are as follows:
in the formula, FalloRepresents the total cost of the emergency resource,represents the total transportation cost of the power emergency resource,represents the investment cost of the emergency resources and,representing a set of power emergency resources, H representing the number of emergency resource types, pirjhRepresents the number of emergency resources h, l (v) transported by the emergency service point r to the load point jr,vj) Represents the shortest distance, ρ, between the emergency service point r and the load point jjRepresenting the probability of a power outage failure at load point j within a given time period,represents the transportation cost per unit distance, M, of the emergency resource hrhRepresenting the number of emergency resources h in the emergency service point r,represents the unit investment cost of the emergency resource h, DjhRepresenting the demand of the load point j power emergency resource h, and jhDrespectively representing the upper and lower boundaries of the uncertainty interval,representing the upper limit of the number of emergency resources h for the emergency service point r.
And 106, converting the power emergency resource configuration model into an optimistic optimization model and a pessimistic optimization model.
For the interval optimization model, the optimization aim is to obtain an interval solution of the emergency resource configuration scheme. Therefore, in order to find the upper and lower boundaries of the interval solution, the generalized idea is to convert the interval optimization model into two deterministic models, namely an optimistic optimization problem and a pessimistic optimization problem. By solving two deterministic optimization problems, optimistic and pessimistic solutions for emergency resource configuration schemes may be obtained.
The optimistic optimization problem is as follows:
wherein wjhRepresenting the number of emergency resources h required for load point j.
Because the optimistic optimization problem is minimized in both the inner layer and the outer layer, the optimistic optimization problem can be directly combined into a single-layer optimization problem to be solved. In order to ensure that the solution is the lower bound of the interval optimization problem, the uncertain interval is relaxed to the lower bound to ensure that the feasible domain is maximum, so the optimistic optimization model after conversion is
The pessimistic optimization problem is as follows:
for pessimistic optimization problems, if the feasible domain of optimization is expected to be as small as possible, the uncertain interval is relaxed to be an upper bound, so that the converted pessimistic optimization model is
And 107, solving an optimistic optimization model and a pessimistic optimization model of the power distribution network to be planned by utilizing a linear programming algorithm based on the address selection set of the emergency service points of the power distribution network to be planned, and obtaining the quantity of emergency resources transported to a load point by the emergency service points of the power distribution network to be planned.
The power emergency resource configuration model based on interval optimization is converted into two deterministic linear programming problems, and a simple method, a branch-and-bound method and the like can be adopted for solving.
In the provided two-stage planning framework, in the stage 1, considering the differentiated characteristics of different types of loads in power failure loss, and providing a load importance and power failure risk quantitative model; establishing an empowerment undirected graph model of the power emergency network by taking the power failure risk as the weight of the load point; and (3) taking the factors such as the power failure risk of the load point, the emergency service time limit, the service point investment cost and the like into consideration, providing an emergency service point multi-target location planning model, and providing an epsilon-constraint-based multi-target planning model solving method, so that the actual location requirement of the emergency service point is met. In the stage 2, based on the emergency service point addressing planning result in the stage 1, considering the uncertainty characteristics of the emergency resource requirements of each load point, introducing interval numbers to represent the emergency resource requirements of each load point, and providing an optimal configuration model of the emergency resources at each service point based on interval optimization; aiming at the constructed interval planning model, an optimistic optimization problem and a pessimistic optimization problem are introduced, and a deterministic transformation and solving method of the interval planning problem is provided.
The two-stage planning method provided by the invention can realize site selection planning of the power emergency service point and optimal configuration of emergency resources, improves the toughness of the power system and has certain practical application value.
By adopting the two-stage planning method for the power emergency resources, the optimized result can be applied to the emergency service point optimized location of the actual power system and the capacity allocation of the emergency resources at each emergency service point. The basic data according to the two-stage planning method provided by the invention comprise traffic and power network topology, load point power requirements, standby power supply capacity and the like, and the development practical situation of a power system is met; considering the differentiated characteristics of different types of load power failure losses, providing a load importance and power failure risk quantitative model; establishing an empowerment undirected graph model of the power emergency network by taking the power failure risk as the weight of the load point; and (3) taking the factors such as the power failure risk of the load point, the emergency service time limit, the service point investment cost and the like into consideration, providing an emergency service point multi-target location planning model, and providing an epsilon-constraint-based multi-target planning model solving method, so that the actual location requirement of the emergency service point is met. Introducing interval numbers to represent the emergency resource requirements of each load point, and reflecting the uncertainty characteristics of the emergency resource requirements of each load point; aiming at the constructed interval planning model, an optimistic optimization problem and a pessimistic optimization problem are introduced, a deterministic transformation and solving method of the interval planning problem is provided, and the solving process is simplified. By using the two-stage planning method, the optimization result is applied to the integrated planning of the site selection of the emergency service point and the capacity allocation of the emergency resources, the site selection planning of the power emergency service point and the optimal allocation of the emergency resources can be realized, the decision support is provided for the emergency allocation of the emergency resources in the accident, the emergency response of the emergency resources in the accident is ensured, the power supply is quickly recovered afterwards, and the toughness of the power system is improved.
The invention also provides a two-stage planning system for the power emergency resources, which comprises:
the load point power failure risk model building module is used for building a load point power failure risk model considering the load importance degree;
the power emergency network model building module is used for building a power emergency network model based on graph theory by taking the power failure risk of the load point as the weight of the load point;
the multipoint and multi-target addressing planning model establishing module is used for establishing a multipoint and multi-target addressing planning model aiming at minimizing the power failure risk of the load point and the investment cost of the emergency service point;
the emergency service point site selection set obtaining module is used for solving a multi-point multi-target site selection planning model of the power distribution network to be planned by adopting an epsilon-constraint method and obtaining an emergency service point site selection set of the power distribution network to be planned;
the power emergency resource allocation model establishing module is used for considering the uncertainty of the emergency resource requirements of each load point and establishing a power emergency resource allocation model representing the emergency resource requirements of each load point in an interval form;
the model conversion module is used for converting the power emergency resource configuration model into an optimistic optimization model and a pessimistic optimization model;
and the emergency resource allocation planning module is used for solving an optimistic optimization model and a pessimistic optimization model of the power distribution network to be planned by utilizing a linear programming algorithm based on the emergency service point address set of the power distribution network to be planned, and obtaining the quantity of emergency resources transported to the load point by the emergency service point of the power distribution network to be planned.
The load point power failure risk model considering the load importance degree is
In the formula, RiThe risk of power failure per unit time for load point i, piTo determine the probability of a power failure at load point i within a given time period, h (ρ)i) Unit power loss, L, for load point iiIs the power demand of load point i, PiReserve generating capacity, Q, for load point i0The unit blackout cost for the user.
The embodiments in the present description are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other. For the system disclosed by the embodiment, the description is relatively simple because the system corresponds to the method disclosed by the embodiment, and the relevant points can be referred to the method part for description.
The principles and embodiments of the present invention have been described herein using specific examples, which are provided only to help understand the method and the core concept of the present invention; meanwhile, for a person skilled in the art, according to the idea of the present invention, the specific embodiments and the application range may be changed. In view of the above, the present disclosure should not be construed as limiting the invention.
Claims (10)
1. A two-stage planning method for power emergency resources is characterized by comprising the following steps:
constructing a load point power failure risk model considering load importance;
establishing an electric power emergency network model based on graph theory by taking the power failure risk of the load point as the weight of the load point;
establishing a multi-point and multi-target site selection planning model aiming at minimizing the power failure risk of a load point and the investment cost of an emergency service point;
solving a multi-point multi-target site selection planning model of the power distribution network to be planned by adopting an epsilon-constraint method to obtain an emergency service point site selection set of the power distribution network to be planned;
considering the uncertainty of the emergency resource demand of each load point, establishing a power emergency resource allocation model representing the emergency resource demand of each load point in an interval form;
converting the power emergency resource configuration model into an optimistic optimization model and a pessimistic optimization model;
based on the address selection set of the emergency service points of the power distribution network to be planned, an optimistic optimization model and a pessimistic optimization model of the power distribution network to be planned are solved by using a linear programming algorithm, and the quantity of emergency resources transported from the emergency service points of the power distribution network to be planned to the load points is obtained.
2. The two-stage power emergency resource planning method according to claim 1, wherein the load point outage risk model considering the load importance degree is
In the formula, RiThe risk of power failure per unit time for load point i, piProbability of power failure at load point i in a given period, ρiThe importance of the load point i, h (ρ)i) Unit power loss, L, for load point iiIs the power demand of load point i, PiReserve generating capacity, Q, for load point i0The unit blackout cost for the user.
3. The two-stage planning method for power emergency resources according to claim 2, wherein the power emergency network model based on the graph theory is established by taking the power outage risk of the load point as the weight of the load point, and specifically comprises:
the power failure risk of a load point is used as the weight of the load point, and an electric power emergency network empowerment undirected graph model is constructed asWherein,which represents an undirected graph of the graph,represents a set of load points of the power emergency network,andrespectively represent the 1 st, 2 nd and V th load points in the power emergency network, and epsilon ═ e1,e2,…,eEDenotes the set of paths of the power emergency network, e1、e2And eERespectively representing the 1 st, 2 nd and E th paths in the power emergency network,representing a set of weights for load points of an electrical emergency network, where the load point outage risk is used to characterize the weight of the load point, R1、R2And RVWeights representing 1 st, 2 nd and V th load points in the power emergency network, respectively;
according to the power emergency network empowerment undirected graph model, establishing a power emergency network model based on graph theory as l (v)i,vj)=min{l(vi,vp)+l(vp,vj),l(vi,vq)+l(vp,vq)}Wherein,representing load points in an undirected graphAnd load pointThe shortest distance between, l (v)i,vp) Representing load points in an undirected graphAnd load point vpThe shortest distance between, l (v)p,vj) Representing load points v in an undirected graphpAnd load pointThe shortest distance between, l (v)i,vq) Representing load points in an undirected graphAnd load point vqThe shortest distance between, l (v)p,vq) Representing load points v in an undirected graphpAnd load point vqThe shortest distance between the two elements of the first and second,and load pointIn undirected graphMedium load point vpAnd load point vqIn the meantime.
4. The two-stage power emergency resource planning method according to claim 3, wherein the multipoint and multi-target site selection planning model aiming at minimizing the load point outage risk and the investment cost of the emergency service point is
In the formula, F1Represents negativeRisk of power failure at load point, F2Represents the investment cost of the emergency service point,set of addresses representing load points i to emergency service pointsThe shortest distance of (a) satisfiesdavgRepresenting an average travel speed of the emergency resource over the traffic network; s isiIs a variable from 0 to 1, when siWhen 1, it indicates the load pointAddressing emergency service points, otherwise si=0;CiIndicating the point of loadEquivalent investment cost for emergency service points in case of emergency service points, C0Represents the operation and maintenance cost of the emergency service platform, ti,maxRepresents the maximum allowable power-off time, C, of the load point imaxAn upper cost limit for the investment is planned for the emergency service points.
5. The two-stage power emergency resource planning method according to claim 4, wherein the step of solving the multi-point multi-target site selection planning model of the power distribution network to be planned by using an epsilon-constraint method to obtain the emergency service site selection set of the power distribution network to be planned specifically comprises the steps of:
converting a multi-point multi-target site selection planning model into a single-target optimization model ofIn the formula,investment cost F of emergency service points in atmosphere of kth sub-optimization problem2The upper limit of (a) is,andrespectively representing the investment costs F of the emergency service points2The upper and lower limits of (d); k represents F2The value range of (A) is averagely divided into K sections;
6. The two-stage power emergency resource planning method according to claim 5, wherein the power emergency resource configuration model for representing the emergency resource demand of each load point in an interval form is
The constraint conditions are as follows:
in the formula, FalloRepresents the total cost of the emergency resource,represents the total transportation cost of the power emergency resource,represents the investment cost of the emergency resources,representing a set of power emergency resources, H representing the number of emergency resource types, pirjhRepresents the number of emergency resources h, l (v) transported by the emergency service point r to the load point jr,vj) Represents the shortest distance, ρ, between the emergency service point r and the load point jjRepresenting the probability of a power outage failure at load point j within a given time period,represents the transportation cost per unit distance, M, of the emergency resource hrhRepresenting the number of emergency resources h in the emergency service point r,represents the unit investment cost of the emergency resource h, DjhRepresenting the demand of the load point j power emergency resource h, andrespectively representing the upper and lower boundaries of the uncertainty interval,indicating emergency service pointsr upper limit of the number of emergency resources h.
8. The two-stage power emergency resource planning method according to claim 1, wherein the linear planning algorithm is a simplex method or a branch-and-bound method.
9. A power emergency resource two-phase planning system, the system comprising:
the load point power failure risk model building module is used for building a load point power failure risk model considering the load importance degree;
the power emergency network model building module is used for building a power emergency network model based on graph theory by taking the power failure risk of the load point as the weight of the load point;
the multipoint and multi-target addressing planning model establishing module is used for establishing a multipoint and multi-target addressing planning model aiming at minimizing the power failure risk of the load point and the investment cost of the emergency service point;
the emergency service point site selection set obtaining module is used for solving a multi-point multi-target site selection planning model of the power distribution network to be planned by adopting an epsilon-constraint method and obtaining an emergency service point site selection set of the power distribution network to be planned;
the power emergency resource allocation model establishing module is used for considering the uncertainty of the emergency resource requirements of each load point and establishing a power emergency resource allocation model representing the emergency resource requirements of each load point in an interval form;
the model conversion module is used for converting the power emergency resource configuration model into an optimistic optimization model and a pessimistic optimization model;
and the emergency resource allocation planning module is used for solving an optimistic optimization model and a pessimistic optimization model of the power distribution network to be planned by utilizing a linear programming algorithm based on the emergency service point address set of the power distribution network to be planned, and obtaining the quantity of emergency resources transported to the load point by the emergency service point of the power distribution network to be planned.
10. The two-stage power emergency resource planning system according to claim 9, wherein the load point outage risk model considering load importance is
In the formula, RiRisk of blackout per unit time for load point i, piProbability of power failure at load point i in a given period, ρiThe importance of the load point i, h (ρ)i) Unit power loss, L, for load point iiIs the power demand of load point i, PiReserve generating capacity, Q, for load point i0The unit blackout cost for the user.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210318051.3A CN114723258B (en) | 2022-03-29 | 2022-03-29 | Two-stage planning method and system for electric power emergency resources |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210318051.3A CN114723258B (en) | 2022-03-29 | 2022-03-29 | Two-stage planning method and system for electric power emergency resources |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114723258A true CN114723258A (en) | 2022-07-08 |
CN114723258B CN114723258B (en) | 2024-06-25 |
Family
ID=82239589
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210318051.3A Active CN114723258B (en) | 2022-03-29 | 2022-03-29 | Two-stage planning method and system for electric power emergency resources |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114723258B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117236672A (en) * | 2023-11-16 | 2023-12-15 | 山东理工大学 | Mobile energy storage robust site selection and path planning method considering emergency time reliability |
CN117996862A (en) * | 2024-04-03 | 2024-05-07 | 国网四川省电力公司 | Unit output determining method, device, equipment and medium based on emergency standby |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010049832A (en) * | 2008-08-19 | 2010-03-04 | Tempearl Ind Co Ltd | Power supply device for electric machine equipment or the like |
CN108429257A (en) * | 2018-03-26 | 2018-08-21 | 东北电力大学 | The distribution network structure planing method of subregion and meter and geographic factor is clustered based on load point |
CN109034563A (en) * | 2018-07-09 | 2018-12-18 | 国家电网公司 | Multi-subject game incremental power distribution network source-network-load collaborative planning method |
CN110535129A (en) * | 2019-09-09 | 2019-12-03 | 贵州电网有限责任公司 | A kind of distribution network planning method under energy internet |
CN112257944A (en) * | 2020-10-29 | 2021-01-22 | 山东大学 | Electric power emergency material optimal configuration method and system in elastic power distribution network |
CN113393038A (en) * | 2021-06-17 | 2021-09-14 | 天津大学 | Comprehensive energy station network and demand response cooperation planning method |
CN114117738A (en) * | 2021-10-28 | 2022-03-01 | 国网浙江省电力有限公司杭州供电公司 | Dual-target optimization scheduling method for mobile emergency power supply |
-
2022
- 2022-03-29 CN CN202210318051.3A patent/CN114723258B/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010049832A (en) * | 2008-08-19 | 2010-03-04 | Tempearl Ind Co Ltd | Power supply device for electric machine equipment or the like |
CN108429257A (en) * | 2018-03-26 | 2018-08-21 | 东北电力大学 | The distribution network structure planing method of subregion and meter and geographic factor is clustered based on load point |
CN109034563A (en) * | 2018-07-09 | 2018-12-18 | 国家电网公司 | Multi-subject game incremental power distribution network source-network-load collaborative planning method |
CN110535129A (en) * | 2019-09-09 | 2019-12-03 | 贵州电网有限责任公司 | A kind of distribution network planning method under energy internet |
CN112257944A (en) * | 2020-10-29 | 2021-01-22 | 山东大学 | Electric power emergency material optimal configuration method and system in elastic power distribution network |
CN113393038A (en) * | 2021-06-17 | 2021-09-14 | 天津大学 | Comprehensive energy station network and demand response cooperation planning method |
CN114117738A (en) * | 2021-10-28 | 2022-03-01 | 国网浙江省电力有限公司杭州供电公司 | Dual-target optimization scheduling method for mobile emergency power supply |
Non-Patent Citations (3)
Title |
---|
JIANPEI HAN 等: "Optimal Scheduling of Distribution System with Edge Computing and Data-driven Modeling of Demand Response", 《JOURNAL OF MODERN POWER SYSTEMS AND CLEAN ENERGY》, 21 April 2021 (2021-04-21), pages 989 - 999 * |
王志奎 等: "计及负荷和调配时间不确定性的防灾应急电源优化配置", 《电力***自动化》, vol. 42, no. 2, 12 December 2017 (2017-12-12), pages 34 - 41 * |
韩建沛 等: "面向重大社会事件的电力应急资源两阶段规划方法", 《电力自动化设备》, vol. 43, no. 3, 12 August 2022 (2022-08-12), pages 188 - 195 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117236672A (en) * | 2023-11-16 | 2023-12-15 | 山东理工大学 | Mobile energy storage robust site selection and path planning method considering emergency time reliability |
CN117996862A (en) * | 2024-04-03 | 2024-05-07 | 国网四川省电力公司 | Unit output determining method, device, equipment and medium based on emergency standby |
CN117996862B (en) * | 2024-04-03 | 2024-06-04 | 国网四川省电力公司 | Unit output determining method, device, equipment and medium based on emergency standby |
Also Published As
Publication number | Publication date |
---|---|
CN114723258B (en) | 2024-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Yang et al. | Quantitative resilience assessment for power transmission systems under typhoon weather | |
Watson et al. | Impact of solar photovoltaics on the low‐voltage distribution network in New Zealand | |
Panteli et al. | Power system resilience to extreme weather: Fragility modeling, probabilistic impact assessment, and adaptation measures | |
Yang et al. | Optimal design of distributed energy resource systems based on two-stage stochastic programming | |
Rouhani et al. | Composite generation and transmission expansion planning considering distributed generation | |
Sreeraj et al. | Design of isolated renewable hybrid power systems | |
Coll-Mayor et al. | Future intelligent power grids: Analysis of the vision in the European Union and the United States | |
Zhang et al. | Reliability assessment of photovoltaic power systems: Review of current status and future perspectives | |
CN114723258A (en) | Two-stage planning method and system for power emergency resources | |
Chaurasia et al. | Technical, economic feasibility and sensitivity analysis of solar photovoltaic/battery energy storage off‐grid integrated renewable energy system | |
Senatla et al. | Review of planning methodologies used for determination of optimal generation capacity mix: the cases of high shares of PV and wind | |
Holttinen et al. | Steps for a complete wind integration study | |
Wang et al. | Equilibrium allocation strategy of multiple ESSs considering the economics and restoration capability in DNs | |
Zheng et al. | Reducing renewable power curtailment and CO2 emissions in China through district heating storage | |
Abdalla et al. | Generation expansion planning under correlated uncertainty of mass penetration renewable energy sources | |
Liu et al. | Optimal design of low-carbon energy systems towards sustainable cities under climate change scenarios | |
Liu et al. | Multi‐objective multi‐stage transmission network expansion planning considering life cycle cost and risk value under uncertainties | |
Liu et al. | Multi‐scenario comprehensive benefit evaluation model of a multi‐energy micro‐grid based on the matter‐element extension model | |
Nolan et al. | Optimized network planning of mini-grids for the rural electrification of developing countries | |
Rouhani et al. | Generation expansion planning considering renewable energies | |
Zhang et al. | An evaluation of the economic benefits of rooftop distributed photovoltaic projects in the whole county in China | |
Chadly et al. | Uncertainty and simulation‐based cost analyses for energy storage systems used in green buildings | |
Liang et al. | A risk assessment method of the energy supply chain based on combination weights and technique for order preference by similarity to an ideal solution | |
Xunjie et al. | Optimal Planning Method of IES with Multi-energy Storage and Wind Power | |
Gonzalez-Longatt et al. | Optimal structure of a Smart DC micro-grid for a cluster of zero net energy buildings |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |