CN112865100B - Double-layer P2P trading method capable of protecting private information based on augmented Benders decomposition - Google Patents
Double-layer P2P trading method capable of protecting private information based on augmented Benders decomposition Download PDFInfo
- Publication number
- CN112865100B CN112865100B CN202110391262.5A CN202110391262A CN112865100B CN 112865100 B CN112865100 B CN 112865100B CN 202110391262 A CN202110391262 A CN 202110391262A CN 112865100 B CN112865100 B CN 112865100B
- Authority
- CN
- China
- Prior art keywords
- model
- power
- distribution network
- transaction
- layer
- 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.)
- Active
Links
Images
Classifications
-
- 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/008—Circuit arrangements for ac mains or ac distribution networks involving trading of energy or energy transmission rights
-
- 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]
Landscapes
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- Supply And Distribution Of Alternating Current (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a double-layer P2P trading method capable of protecting private information based on augmented Benders decomposition, and the operation of a power distribution network is cooperatively optimized by using the augmented Benders decomposition technology and a community microgrid. The method comprises the following steps: the P2P transaction is divided into two layers, namely, a power distribution network layer and a community-level micro-network layer according to different transaction ranges. Modeling the two layers into a main problem and a sub problem respectively, and optimizing by adopting the augmented Benders decomposition; in the double-layer transaction model, an external model is established by an upper layer model from the perspective of a power distribution network system operator, and a convex alternating current optimal power flow model is established by utilizing a power distribution network power flow model so as to ensure the optimal operation of a power grid; the internal model is established at the lower layer from the perspective of energy producers and consumers, and the whole system transmits power according to an economic optimal scheme because the community-level microgrid has small transmission power and a simple circuit structure and neglects tidal current constraint.
Description
Technical Field
The invention belongs to the technical field of P2P transaction, and particularly relates to a double-layer P2P transaction method based on augmented Benders decomposition.
Background
In recent years, with the increasing popularization of distributed power generation resources and the continuous progress of information communication technology, a power distribution network transaction form based on P2P (Peer-to-Peer) is becoming popular. The energy trading form allows the energy producer and consumer to directly trade the electric power, thereby improving the consumption rate of renewable energy at the user end. Since most of participants of the P2P transaction consume energy locally, few users need power from an upper grid, so the transaction scheme can reduce the transmission pressure of a transmission trunk line and the scheduling complexity of the upper grid. Therefore, the popularization of the P2P (peer-to-peer) based power distribution network transaction has strong practical significance and economic value.
Disclosure of Invention
Aiming at the defects of the prior art, the invention provides a double-layer P2P trading method based on augmented Benders decomposition, which can effectively protect the privacy information of each community microgrid and efficiently and accurately meet the requirements of two trading parties.
The purpose of the invention can be realized by the following technical scheme: a double-layer P2P transaction method capable of protecting private information based on augmented Benders decomposition comprises the following steps:
1) establishing a double-layer transaction model based on the characteristics of a transaction range, wherein the double-layer transaction model comprises an upper layer model and a lower layer model, the upper layer model comprises a power distribution network layer, the lower layer model comprises a community-level microgrid layer, the power distribution network layer is modeled as a main problem, the power distribution network layer is modeled as a sub-problem, and the optimization is carried out by adopting augmented Benders;
2) Acquiring data, namely acquiring user load, real-time electricity price and power grid data, and transmitting the acquired data serving as parameters into the double-layer transaction model;
3) optimizing an upper layer model, establishing an external model for the upper layer model from the perspective of a power distribution network system operator, and establishing a convex alternating current optimal power flow model by using a power distribution network power flow model;
4) optimizing a lower model, and establishing an internal model of the lower model from the perspective of an energy producer and consumer;
5) and respectively optimizing the main problem and the sub-problems by using the augmented Benders decomposition, and solving the optimal solution of the sub-problems.
As a further scheme of the invention, the user load data comprises year-round load data of users in each community-level microgrid, the data acquisition interval is minimum 15 minutes, and the real-time electricity price adopts a national uniform peak-valley average three-time electricity price;
the power grid data comprise the connection relation between each micro-power grid and a superior power distribution network, the resistance and reactance value of each branch, and the upper limit of the transmission power of each branch.
As a further scheme of the invention, in the step 1), the specific steps are as follows: analyzing the transaction process of the distribution network level P2P, establishing an objective function of an optimization model, wherein energy producers and consumers exist in the community-level microgrid, the outside of the microgrid is a superior grid, a distribution network operator is responsible for operating the whole distribution network system, and a microgrid manager is responsible for managing each microgrid, because in the transaction process of the distribution network level P2P, the distribution network operator needs to be responsible for the safe and stable operation of both transaction parties and the grid, the model centralized optimization transaction party's total income should be established:
In the formula: xisysE omega is a decision variable set for optimizing the power distribution network; the set of buyers and sellers in the energy transaction is N respectivelys,Nb,Ω=card(Ns)×card(Nb) To represent a set of transactions that may occur between the buyer and seller; cnRepresenting a cost utility function for the nth energy producer and consumer; p is a radical ofnmRepresenting the amount of power that seller n delivers to buyer m; the power supplied by the seller to all the buyers is limited to the upper and lower limits of the seller's electricity productionWithin, the sum of the power of the buyer and the seller is 0 to ensure the power balance in the system, and the positive power direction is set from the seller to the buyer.
Utility function C of energy producer and consumernModeling
In the formula: pnPower produced or consumed by energy producers or consumers, an,bn,cnRespectively reporting prior parameters for each of the producers and the consumers.
Second order cone relaxation (re l axed-SOCP) model of distribution grid level power flow:
s.t.
in the formula:is a set of decision variables of the power distribution network,as a function of the cost of each of the producers and consumers,and the electricity purchasing cost is carried out on the community micro-grid to a superior distribution network. The constraint conditions are respectively active balance, reactive balance and line head and tailThe upper limit of the transmission capacity at two ends is restricted, the relaxation model of the node voltage and the upper limit of the power generation of each energy producer and consumer are restricted, and the upper limit and the lower limit of the active power and the reactive power of each node are restricted.Is the active power flow with the generation node b on the line l, R lIs the resistance value of the line l, alIs the square of the current on the line l,is the active output of the node b and,is the amount of electricity sold by the node b,is the power demand of node b, GbIs the conductance of node b, vbSquared as the voltage at node b.Is a reactive power flow with a generating node b on the line l, XlIs the reactance value of line l, BbFor the susceptance value of the node b,is the square of the upper limit of the transmission capacity of line l;
in order to maintain the safe and stable operation of the power distribution network, punishment of network blocking is carried out on transactions occurring in the network, and the punishment cost UC of the network blocking can be calculated as follows:
in the formula:respectively are dual variables of corresponding constraints in the above formula, and the flowing power p when the line is blocked can be obtained by calculating the line l with network blockagewThe penalty cost UC;
and finally, uniformly optimizing the power distribution network model and the second-order cone relaxation model to obtain the optimal solution of the P2P trading process under the condition that the power grid operates safely and stably.
As a further scheme of the present invention, the power flow model of the power distribution network in step 3) specifically includes:
second-order cone relaxation model for distribution network-level power flow
s.t.
In the formula:is a set of decision variables of the power distribution network,as a function of the cost of each of the producers and consumers,the power purchasing cost from a community micro-grid to a superior distribution network is realized by respectively adopting the constraint conditions of active balance and reactive balance on a line l, upper limit constraint of transmission capacity at the first end and the last end of the line, relaxation model of node voltage, upper limit of power generation of each energy producer and consumer, upper limit constraint of active and reactive limits of each node, Is the active power flow with the generation node b on the line l, RlIs the resistance value of the line l, alIs the square of the current on the line l,is the active output of the node b and,is the amount of electricity sold by the node b,is the power demand of node b, GbIs the conductance of node b, vbWhich is the square of the voltage at node b,is the reactive power flow with the generation node b on the line l, XlIs the reactance value of line l, BbFor the susceptance value of the node b,which is the square of the upper limit of the transmission capacity of line i.
As a further aspect of the present invention, the step 4) includes:
analyzing a model in the community-level microgrid, and establishing an optimization model and corresponding constraint conditions;
because the producers and consumers in each community have the right to negotiate, receive and reject transactions, the goal of the model in the microgrid is to establish a stable transaction scheme that is acceptable to all participants, and the model is as follows:
σs+σb=1
in the formula:is a decision variable of the underlying model,to describe the boolean variables of the transaction state, when the seller selects transaction w,otherwise Is arranged andthe consistency is kept between the first and the second,andoptimum prices, SOC, for seller and buyer, respectively, in a transactionn(t)For the state of charge of the nth energy storage device at time t,andlower and upper limits, respectively, of the energy storage state of charge, the transaction w selected by the buyer must be completed by the seller in each transaction, and so The values can only be (1,1), (0,1) and (0, 0);
due to uncertainty of new energy output and load, the load of part of communities needs the output support of the microgrid of other communities, and therefore the input and output power of the community-level microgrid can be modeled as follows:
in the formula:is the power supplied by the other micro-grid,the two parameters are calculated by an upper layer model, and the two parameters are power supplied by the microgrid to other communities.
As a further aspect of the present invention, the augmented Benders decomposition specifically comprises: solving the main problem and the sub-problems by using an augmented Benders decomposition algorithm, and realizing privacy information protection through dual information exchanged between the main problem and the sub-problems;
reconstructing the original problem into a matrix form:
s.t.
G(x)≥d
in the formula: a isT,Constant coefficient matrixes respectively representing corresponding variables, x is a matrix corresponding to decision variables in an upper layer distribution network model, yn,znContinuous decision variables and Boolean decision variables in the lower community-level microgrid are represented respectively, and constraint conditions in other models are reconstructed into a matrix form and written in the model;
the main problem is broken down from the above equation and converted into:
s.t.
G(x)≥d
wherein the cutting plane of the main problem can be generated as:
in the formula: thetanThe operation cost of the nth community-level micro-grid calculated from the perspective of the power distribution network operator is calculated, and the optimal solution is obtained after the calculation result is completed Is transmitted to the lower sub-problem for further solving;
the feasible region inspection subproblem and the optimal solution inspection subproblem are uniformly modeled and optimized in the part, and the model is built as follows:
zn∈{0,1}n
sn≥0,ξn,ζn≥0
in the formula: sn,ξn,ζnRelaxation variables for feasible solution and optimal solution corresponding to sub-problem respectively, if optimal solution snIf not, a feasible cut set needs to be complemented back to the main problem to ensure the model of the main problem is feasible, otherwise, an optimal cut set needs to be complemented back to the main problem to ensure the effectiveness of the solution, and a relaxation variable xin,ζnCharacterize and showDegree of deviation from optimal solution true value, if ξn,ζnIf not 0, the optimal cut set needs to be complemented back to the main problem for solving, otherwise, the feasible cut set needs to be complemented back to the main problem, and the sub-problems of the unified modeling of the part can simultaneously generate the optimal cut and the feasible cut, so that the method is faster compared with the sub-problems of the original algorithm,
will thetanAnd x are written together as a matrix, the main problemCan be reconstructed as follows:
H(x')≥d'
in the formula: x' ═ θnX is a decision variable under a unified model, H represents a constraint set in the model, d' is a parameter set of corresponding constraints, and similarly, subproblems can also be written in a unified form as follows:
zn∈{0,1}n,s'n≥0
in the formula: sn,ξn,ζnA decision variable corresponding to the sub-problem;
Solving the Benders cut set and the feasible domain recovery cut set,
by taking the Boolean type variable z of the original problemnRelaxation is a continuous variable, and the sub-problem can be written as follows:
in the formula:for newly introduced Boolean type variable, to relax the Boolean type variable z in the original problemnBy separating the boolean variables and the continuous variables, the original model can be written as follows:
according to strong dual theory, the minimization model inside the brackets can be replaced by its dual model:
according to the min-max inequality, the inner and outer models can be swapped in order as follows:
the part of the internal model directly related to the decision variables isCan use maximization model 1TωnTo replace it with a new one in the form of a new one,
the inner and outer layers can thus be modeled uniformly as follows:
0≤αn≤1,ωn≤0,ωn≤βn
by solving this model, the unified Benders cut set can be expressed as:
the model contains integer variables, and the feasible region recovery cut set needs to be returned to the original main problem to ensure that the dual gap is eliminated if the optimal solution is adoptedIf the requirement of the feasible region is met, the feasible region recovery subproblem can be obtained from the following model:
zn∈{0,1}n
in the formula: objective functionRepresents the optimal solution x' and the feasible solutionThe difference between them, the expression is as follows:
In the formula: x'h,Respectively, represent a matrix x',each element of phihDenotes the normalization factor of x 'h, if x'h|>0, normalization factor is | x'hIf x'hI is 0, the normalization factor is a small positive number τ>0,
And returning the two solved cut sets to the main problem to obtain the optimal solution of the original problem.
The invention has the beneficial effects that: the P2P transaction of each micro-grid in the power distribution network is modeled by using the method of augmenting Benders decomposition, so that the power utilization satisfaction of energy producers and consumers is improved while the safe and stable operation of the whole power distribution network is ensured. The used augmented Benders decomposition algorithm protects the privacy information of each microgrid user and has higher use value
Drawings
FIG. 1 is a general flow chart of the present invention;
FIG. 2 is a schematic view of the power flow of a single line connected to a single community-level microgrid;
FIG. 3 is a schematic diagram of the power flow of a plurality of lines connected to a plurality of community-level micro grids;
FIG. 4 is a schematic diagram of a distribution grid-microgrid two-tier dispatch;
FIG. 5 is a graphical representation of utility functions of energy storage, generator, and load.
Detailed Description
The technical solution of the present invention is further described below with reference to the accompanying drawings and examples.
Referring to fig. 1, it shows a flowchart of the two-layer model structure based on augmented Benders decomposition and its corresponding algorithm of the present invention, the method includes the following steps:
1) Establishing a double-layer transaction model based on the characteristics of a transaction range, wherein the double-layer transaction model comprises an upper layer model and a lower layer model, the upper layer model comprises a power distribution network layer, the lower layer model comprises a community-level microgrid layer, the power distribution network layer is modeled as a main problem, the power distribution network layer is modeled as a sub-problem, and the optimization is carried out by adopting augmented Benders;
2) acquiring data, namely acquiring user load, real-time electricity price and power grid data, and transmitting the acquired data serving as parameters into the double-layer transaction model; the user load data comprises year-round load data of users in each community-level microgrid, and the data acquisition interval is minimum 15 minutes. The real-time electricity price adopts the national uniform peak-valley average three-time electricity price. The power grid data comprise the connection relation between each micro-power grid and a superior power distribution network, the resistance and reactance value of each branch and the upper limit of the transmission power of each branch.
3) Optimizing an upper layer model, establishing an external model for the upper layer model from the perspective of a power distribution network system operator, and establishing a convex alternating current optimal power flow model by using a power distribution network power flow model;
4) optimizing a lower layer model, and establishing an internal model of the lower layer model from the perspective of an energy producer and consumer;
5) And respectively optimizing the main problem and the sub-problems by using the augmented Benders decomposition, and solving the optimal solution of the sub-problems.
Further, analyzing the transaction process of the distribution network level P2P, and establishing an objective function of an optimization model;
the structure of the microgrid connected with the power distribution network is shown in fig. 2 and fig. 3, an energy producer and an energy consumer exist inside the community-level microgrid, the outside of the microgrid is a higher-level microgrid, a power distribution network operator is responsible for operating the whole power distribution network system, and a microgrid manager is responsible for managing each microgrid.
Because the distribution network operator needs to be responsible for the safe and stable operation of the transaction parties and the power grid in the distribution network level P2P transaction process, a model should be established for centralized optimization of the total income of the transaction parties
In the formula: xisysSelecting omega as a decision variable set for optimizing the power distribution network; the set of the buyer and the two parties in the energy transaction is N respectivelys,Nb,Ω=card(Ns)×card(Nb) To represent a set of transactions that may occur between the buyer and seller; cnRepresenting a cost utility function for the nth energy producer and consumer; p is a radical ofnmRepresenting the amount of power that the seller n delivers to the buying room m; the power supplied by the seller to all the buyers is limited to the upper and lower limits of the seller's electricity productionWithin, the sum of the power of the buyer and the seller is 0 to ensure the power balance in the system, and the positive power direction is set from the seller to the buyer.
Utility function C of energy producer and consumernModeling
In the formula: pnPower produced or consumed by energy producers or consumers, an,bn,cnRespectively reporting prior parameters for each of the producers and the consumers.
Second order cone relaxation (re l axed-SOCP) model for distribution network level power flow
s.t.
In the formula:is a set of decision variables of the power distribution network,as a function of the cost of each of the producers and consumers,and the electricity purchasing cost is carried out on the community micro-grid to a superior distribution network. The constraint conditions are respectively active balance and reactive balance on the line l, upper limit constraint of transmission capacity at the head end and the tail end of the line, relaxation model of node voltage, upper limit of power generation of each energy producer and consumer, and upper limit constraint of active and reactive limits of each node.Is the active power flow with the generation node b on the line l, RlIs the resistance value of the line l, alIs the square of the current on the line i,is the active output of the node b and,is the amount of electricity sold by the node b,is the power demand of node b, GbIs the conductance of node b, vbThe voltage at node b is squared.Is the reactive power flow with the generation node b on the line l, XlIs the reactance value of line l, BbFor the susceptance value of the node b,which is the square of the upper limit of the transmission capacity of line i.
In order to maintain the safe and stable operation of the power distribution network, the invention punishs network blocking on the transaction occurring in the network. The network congestion penalty cost UC may be calculated as follows:
In the formula:respectively are dual variables of corresponding constraints in the above formula, and the flowing power p when the line is blocked can be obtained by calculating the line l with network blockagewThe penalty cost UC.
And finally, uniformly optimizing the power distribution network model and the second-order cone relaxation model to obtain the optimal solution of the P2P trading process under the condition that the power grid operates safely and stably.
Analyzing a model in the community-level microgrid, and establishing an optimization model and corresponding constraint conditions;
the two-layer scheduling structure formed by the distribution network and the micro-grid is shown in figure 4 and accords with the structure of the augmented Benders decomposition used by the invention.
Because the producers and consumers in each community have the right to negotiate, accept and reject transactions, the model in the microgrid aims to establish a stable transaction scheme that all participants can accept. The model is as follows:
σs+σb=1
in the formula:is a decision variable of the underlying model,to describe the boolean variables of the transaction state, when the seller selects transaction w,otherwise Is arranged andand (5) the consistency is achieved.Andoptimum prices, SOC, for seller and buyer, respectively, in a transactionn(t) is the state of charge of the nth energy storage device at time t,andrespectively, the lower and upper limits of the energy storage state of charge. In each transaction, the transaction w selected by the buyer must be completed by the seller, and so Values can only be (1,1), (0,1) and (0, 0).
Due to uncertainty of new energy output and load, the load of part of communities needs the output support of the microgrid of other communities, and therefore the input and output power of the community-level microgrid can be modeled as follows:
in the formula:is the power supplied by the other micro-grid,is the power supplied by the microgrid to other communities. These two parameters are calculated by the upper layer model.
The joint scheduling model of the upper layer and the lower layer:
the constraints and variable descriptions have been given above.
Solving the double-layer problem by using an augmented Benders decomposition algorithm, modeling a community-level microgrid as a subproblem, modeling a distribution network-level problem as a main problem, and realizing privacy information protection through dual information exchanged between the main and subproblems;
reconstructing the original problem into a matrix form:
s.t.
G(x)≥d
in the formula: a isT,Constant coefficient matrixes respectively representing corresponding variables, x is a matrix corresponding to decision variables in an upper layer distribution network model, yn,znAnd the continuous decision variables and the Boolean decision variables in the lower community-level micro-grid are represented respectively. The constraints in other models are also reconstructed and written in the model in the form of a matrix.
The main question can be split from the overall question and converted into:
s.t.
G(x)≥d
Wherein the cutting plane of the main problem can be generated as:
in the formula: thetanThe operation cost of the nth community-level micro-grid calculated from the perspective of the power distribution network operator is calculated, and the optimal solution is obtained after the calculation result is completedIs passed to the lower sub-problem for further resolution.
The feasible domain inspection sub-problem and the optimal solution inspection sub-problem are uniformly modeled and optimized in the part, and the model is as follows:
zn∈{0,1}n
sn≥0,ξn,ζn≥0
in the formula: sn,ξn,ζnRelaxation variables for feasible solution and optimal solution corresponding to sub-problem respectively, if optimal solution snInstead of 0, a feasible cut set needs to be complemented back to the main problem to ensure that the model of the main problem is feasible. Otherwise, an optimal cut set needs to be complemented back to the main problem to ensure the validity of the solution. Relaxation variable xin,ζnCharacterize and showDegree of deviation from optimal solution true value, if ξn,ζnIf not, the optimal cut set needs to be complemented back to the main problem for solving, otherwise, the feasible cut set needs to be complemented back to the main problem. The sub-problems of the unified modeling of the part can generate the optimal cut and the feasible cut simultaneously, so that the method is faster compared with the sub-problems of the original algorithm.
Will thetanAnd x are uniformly written into a matrix, and the main problem can be reconstructed as follows:
H(x')≥d'
in the formula: x' ═ θnX is a decision variable under the unified model, G represents a constraint set of the model, and d' is a parameter set of corresponding constraints. Similarly, the subproblems may also be uniformly written in the form of a matrix as follows:
zn∈{0,1}n,s'n≥0
In the formula: sn,ξn,ζnThe decision variables corresponding to the sub-problems.
Solving a Benders cut set and a feasible domain recovery cut set:
the unified Benders cut sets including the feasible cut sets and the optimal cut sets in the invention can be obtained by solving the original unified subproblems. By using the Boolean type variable z of the original problemnRelaxation is a continuous variable, and sub-problems can be written as follows:
in the formula:for newly introduced Boolean type variable, for relaxing the Boolean type variable z in the original problemn. By separating the Boolean-type variables from the continuous-type variables, the original model can be written as follows:
according to strong dual theory, the minimization model inside the brackets can be replaced by its dual model:
according to the min-max inequality, the inner and outer models can be swapped in order as follows:
the part of the internal model directly related to the decision variables isCan use the maximization model 1TωnTo replace it.
The inner and outer layers can thus be modeled uniformly as follows:
0≤αn≤1,ωn≤0,ωn≤βn
by solving this model, the unified Benders cut set can be expressed as:
Because the corresponding model of the invention contains integer variables, the feasible domain recovery cut set needs to be returned to the original main problem to ensure that the dual gap is eliminated. If the optimal solution is If the requirement of the feasible region is met, the feasible region recovery subproblem can be obtained from the following model:
zn∈{0,1}n
in the formula: objective functionRepresents the optimal solution x' and the feasible solutionThe difference between them, the expression is as follows:
in the formula: x'h,Respectively, represent a matrix x',element of (b), phihRepresents x'hThe normalization factor of (1). If x'h|>0, normalization factor is | x'hIf x'hI is 0, the normalization factor is a small positive number τ>0。
And returning the two solved cut sets to the main problem to obtain the optimal solution of the original problem.
The energy efficiency model of the cost of the energy producer and consumer established by the invention is shown in figure 5, and the cost is lower for the generator when the power generation is less, and the satisfaction is higher for the consumer when the load is more. The energy storage device can be either an energy producer (discharging) or an energy consumer (charging), so its energy model exists between the two quadrants.
The invention is suitable for the double-layer P2P transaction of a power distribution network and a microgrid, improves the decision making speed by applying the enhanced Benders decomposition algorithm from the perspective of the power distribution network, protects the power consumption privacy of each community-level microgrid from the perspective of microgrid producers and consumers, provides a new idea for the P2P energy transaction, and effectively improves the local consumption rate of new energy.
It will be appreciated by those skilled in the art that various changes, modifications, substitutions and alterations can be made in these embodiments without departing from the principles and spirit of the invention. The present embodiments are therefore to be considered in all respects as illustrative and not restrictive, the scope of the invention being indicated by the appended claims rather than by the foregoing description, and all changes which come within the meaning and range of equivalency of the claims are therefore intended to be embraced therein.
Claims (6)
1. A double-layer P2P transaction method capable of protecting private information based on augmented Benders decomposition, the method comprises the following steps:
1) establishing a double-layer transaction model based on the characteristics of a transaction range, wherein the double-layer transaction model comprises an upper layer model and a lower layer model, the upper layer model comprises a power distribution network layer, the lower layer model comprises a community-level microgrid layer, the power distribution network layer is modeled as a main problem, the power distribution network layer is modeled as a sub-problem, and the augmented Benders are adopted for optimization;
2) acquiring data, namely acquiring user load, real-time electricity price and power grid data, and transmitting the acquired data serving as parameters into the double-layer transaction model;
3) Optimizing an upper layer model, establishing an external model for the upper layer model from the perspective of a power distribution network system operator, and establishing a convex alternating current optimal power flow model by using a power distribution network power flow model;
4) optimizing a lower model, and establishing an internal model of the lower model from the perspective of an energy producer and consumer;
5) and respectively optimizing the main problem and the sub-problems by adopting the augmented Benders decomposition, and solving the optimal solution of the sub-problems.
2. The double-layer P2P transaction method capable of protecting privacy information based on augmented Benders decomposition as claimed in claim 1, wherein in step 2), the user load comprises year-round load data of users in each community-level microgrid, and the data collection interval is minimum 15 minutes;
the real-time electricity price adopts the national uniform peak-valley average three-time electricity price;
the power grid data comprise the connection relation between each micro-power grid and a superior power distribution network, the resistance and reactance value of each branch and the upper limit of the transmission power of each branch.
3. The double-layer P2P transaction method capable of protecting private information based on augmented Benders decomposition as claimed in claim 1, wherein the specific steps in step 1) are as follows: analyzing the transaction process of the distribution network level P2P, establishing an objective function of an optimization model, wherein energy producers and consumers exist in the community-level microgrid, the outside of the microgrid is a superior grid, a distribution network operator is responsible for operating the whole distribution network system, and a microgrid manager is responsible for managing each microgrid, because in the transaction process of the distribution network level P2P, the distribution network operator needs to be responsible for the safe and stable operation of both transaction parties and the grid, the model centralized optimization transaction party's total income should be established:
In the formula: xisysE omega is a decision variable set for optimizing the power distribution network; the set of buyers and sellers in the energy transaction is N respectivelys,Nb,Ω=card(Ns)×card(Nb) To represent a set of transactions that may occur between the buyer and seller; cnRepresenting a cost utility function for the nth energy producer and consumer; p is a radical ofnmRepresenting the amount of power that seller n delivers to buyer m; the power supplied by the seller to all the buyers is limited to the upper and lower limits of the seller's electricity productionThe sum of the power of the buyer and the seller is 0 to ensure the power balance in the system, and the positive power direction is set from the seller to the buyer;
utility function C of energy producer and consumernModeling
In the formula: pnPower produced or consumed by energy producers or consumers, an,bn,cnRespectively reporting prior parameters for each of the producers and the consumers;
second order cone relaxation (delayed-SOCP) model of distribution network level power flow:
s.t.
in the formula:is a set of decision variables of the power distribution network,as a function of the cost of each of the producers and consumers,the electricity purchasing cost from the community micro-grid to a superior distribution network is lowered; the constraint conditions are respectively active balance and reactive balance on a line l, upper limit constraint of transmission capacity at the head end and the tail end of the line, relaxation models of node voltage, upper limit of power generation of energy producers and consumers, and upper limit constraint of active and reactive power of each node;is the active power flow with the generation node b on the line l, R lIs the resistance value of the line l, alIs the square of the current on the line l,is the active output of the node b and,is the amount of electricity sold by the node b,is the power demand of node b, GbIs the conductance of node b, vbIs the voltage at node b squared;is the reactive power flow with the generation node b on the line l, XlIs the reactance value of line l, BbFor the susceptance value of the node b,is the square of the upper limit of the transmission capacity of line l;
in order to maintain the safe and stable operation of the power distribution network, punishment of network blocking is carried out on transactions occurring in the network, and the punishment cost UC of the network blocking can be calculated as follows:
respectively are dual variables of corresponding constraints in the above formula, and the flowing power p when the line is blocked can be obtained by calculating the line l with network blockagewThe penalty cost UC;
and finally, uniformly optimizing the power distribution network model and the second-order cone relaxation model to obtain the optimal solution of the P2P trading process under the condition that the power grid operates safely and stably.
4. The double-layer P2P transaction method capable of protecting private information based on augmented Benders decomposition as claimed in claim 1, wherein the power distribution network power flow model in step 3) specifically comprises:
second-order cone relaxation model for distribution network-level power flow
s.t.
In the formula:is a set of decision variables of the power distribution network, As a function of the cost of each of the producers and consumers,the power purchasing cost from a community micro-grid to a superior distribution network is realized by respectively adopting the constraint conditions of active balance and reactive balance on a line l, upper limit constraint of transmission capacity at the first end and the last end of the line, relaxation model of node voltage, upper limit of power generation of each energy producer and consumer, upper limit constraint of active and reactive limits of each node,is the active power flow with the generation node b on the line l, RlIs the resistance value of the line l, alIs the square of the current on the line i,is the active output of the node b and,is the amount of electricity sold by the node b,is the power demand of node b, GbIs the conductance of node b, vbWhich is the square of the voltage at node b,is the reactive power flow with the generation node b on the line l, XlIs the reactance value of line l, BbFor the susceptance value of the node b,which is the square of the upper limit of the transmission capacity of line i.
5. The method of double-layered P2P transaction for protecting private information based on augmented Benders decomposition as claimed in claim 1, wherein said step 4) comprises:
analyzing a model in the community-level microgrid, and establishing an optimization model and corresponding constraint conditions;
because the producers and consumers in each community have the right to negotiate, receive and reject transactions, the goal of the model in the microgrid is to establish a stable transaction scheme that is acceptable to all participants, and the model is as follows:
σs+σb=1
In the formula:is a decision variable of the underlying model,to describe the boolean variables of the transaction state, when the seller selects transaction w,otherwise Is arranged andthe consistency is kept between the two parts,andoptimum prices, SOC, for seller and buyer, respectively, in a transactionn(t) is the state of charge of the nth energy storage device at time t,andlower and upper limits, respectively, of the energy storage state of charge, the transaction w selected by the buyer must be completed by the seller in each transaction, and soValues can only be (1,1), (0,1) and (0, 0);
due to uncertainty of new energy output and load, the load of part of communities needs the output support of the microgrid of other communities, so the input and output power of the community-level microgrid can be modeled as follows:
6. The method for double-layer P2P trading with privacy information protected based on augmented Benders decomposition as claimed in claim 1, wherein in step 5), the augmented Benders decomposition specifically comprises:
solving the main problem and the sub-problems by using an augmented Benders decomposition algorithm, and realizing privacy information protection through dual information exchanged between the main problem and the sub-problems;
Reconstructing the original problem into a matrix form:
s.t.
G(x)≥d
in the formula:constant coefficient matrixes respectively representing corresponding variables, x is a matrix corresponding to decision variables in an upper layer distribution network model, yn,znContinuous decision variables and Boolean decision variables in the lower community-level microgrid are represented respectively, and constraint conditions in other models are reconstructed into a matrix form and written in the model;
the main problem is broken down from the above equation and converted into:
s.t.
G(x)≥d
wherein the cutting plane of the main problem can be generated as:
in the formula: thetanThe operation cost of the nth community-level micro-grid calculated from the perspective of the power distribution network operator is calculated, and the optimal solution is obtained after the calculation result is completedIs transmitted to the lower layer subproblem to be further solved;
the feasible domain inspection sub-problem and the optimal solution inspection sub-problem are uniformly modeled and optimized in the part, and the model is as follows:
zn∈{0,1}n
sn≥0,ξn,ξn≥0
in the formula: sn,ξn,ζnRelaxation variables for feasible solution and optimal solution corresponding to sub-problem respectively, if optimal solution snIf not, a feasible cut set needs to be complemented back to the main problem to ensure the model of the main problem is feasible, otherwise, an optimal cut set needs to be complemented back to the main problem to ensure the effectiveness of the solution, and a relaxation variable xin,ζnCharacterize and showDegree of deviation from optimal solution true value, if ξ n,ζnIf not 0, the optimal cut set needs to be complemented back to the main problem for solving, otherwise, the feasible cut set needs to be complemented back to the main problem, and the sub-problems of the unified modeling of the part can simultaneously generate the optimal cut and the feasible cut, so that the method is faster compared with the sub-problems of the original algorithm,
will thetanAnd x are uniformly written into a matrix, and the main problem can be reconstructed as follows:
H(x')≥d'
in the formula: x' ═ θnX is a decision variable under a unified model, H represents a constraint set of the model, d' is a parameter set of corresponding constraints, and similarly, subproblems can also be written in a unified form as follows:
zn∈{0,1}n,s'n≥0
in the formula: sn,ξn,ζnA decision variable corresponding to the sub-problem;
the Benders cut set and the feasible domain recovery cut set are solved,
by using the Boolean type variable z of the original problemnRelaxation is a continuous variable, and sub-problems can be written as follows:
in the formula:for newly introduced Boolean type variable, for relaxing the Boolean type variable z in the original problemnBy separating the boolean variables and the continuous variables, the original model can be written as follows:
according to strong dual theory, the minimization model inside the brackets can be replaced by its dual model:
according to the min-max inequality, the inner and outer models can be swapped in order as follows:
the part of the internal model directly related to the decision variables is Can use the maximization model 1TωnTo replace it with a new one in the form of a new one,
the inner and outer layers can thus be modeled uniformly as follows:
0≤αn≤1,ωn≤0,ωn≤βn
by solving this model, the unified Benders cut set can be expressed as:
the above model contains integersNumber variable, feasible domain recovery cut-sets need to be returned to the original master problem to ensure that dual gaps are eliminated if the optimal solution isIf the requirement of the feasible region is met, the feasible region recovery subproblem can be obtained from the following model:
zn∈{0,1}n
in the formula: objective functionRepresenting an optimal solutionAnd feasible solutionThe difference between them, the expression is as follows:
in the formula:respectively represent matricesEach element of (1), phihRepresents x'hIf x'h|>0, normalization factor is | x'hIf x'hI is 0, the normalization factor is a small positive number τ>0,
And returning the two solved cut sets to the main problem to obtain the optimal solution of the original problem.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110391262.5A CN112865100B (en) | 2021-04-13 | 2021-04-13 | Double-layer P2P trading method capable of protecting private information based on augmented Benders decomposition |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110391262.5A CN112865100B (en) | 2021-04-13 | 2021-04-13 | Double-layer P2P trading method capable of protecting private information based on augmented Benders decomposition |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112865100A CN112865100A (en) | 2021-05-28 |
CN112865100B true CN112865100B (en) | 2022-06-28 |
Family
ID=75992527
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110391262.5A Active CN112865100B (en) | 2021-04-13 | 2021-04-13 | Double-layer P2P trading method capable of protecting private information based on augmented Benders decomposition |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112865100B (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105226651A (en) * | 2015-10-22 | 2016-01-06 | 上海交通大学 | A kind of consider risk containing large-scale wind power Transmission Expansion Planning in Electric system |
CN109980636A (en) * | 2019-03-21 | 2019-07-05 | 上海电力学院 | Based on the geomantic omen fire coordination optimization dispatching method for improving Benders decomposition method |
-
2021
- 2021-04-13 CN CN202110391262.5A patent/CN112865100B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105226651A (en) * | 2015-10-22 | 2016-01-06 | 上海交通大学 | A kind of consider risk containing large-scale wind power Transmission Expansion Planning in Electric system |
CN109980636A (en) * | 2019-03-21 | 2019-07-05 | 上海电力学院 | Based on the geomantic omen fire coordination optimization dispatching method for improving Benders decomposition method |
Also Published As
Publication number | Publication date |
---|---|
CN112865100A (en) | 2021-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9953117B2 (en) | Planning economic energy dispatch in electrical grid under uncertainty | |
Jiang et al. | Flexibility clearing in joint energy and flexibility markets considering TSO-DSO coordination | |
Chang et al. | A distributed robust optimization approach for the economic dispatch of flexible resources | |
Chen et al. | Optimal participation of ADN in energy and reserve markets considering TSO-DSO interface and DERs uncertainties | |
CN112636327A (en) | Block chain transaction and energy storage system based solution | |
CN115204562B (en) | Multi-energy sharing-based distributed collaborative optimization scheduling method and system for interconnected micro energy networks | |
Li et al. | Co‐optimisation model for the long‐term design and decision making in community level cloud energy storage system | |
CN114970986A (en) | Distributed power supply and energy storage collaborative planning method based on Nash equilibrium | |
Chen et al. | An integrated market solution to enable active distribution network to provide reactive power ancillary service using transmission–distribution coordination | |
Hou et al. | Peer-to-Peer Energy trading among multiple microgrids considering risks over uncertainty and distribution network reconfiguration: a fully distributed optimization method | |
CN112241803A (en) | Inter-provincial and intra-provincial power balance coordination optimization method and system | |
Chen et al. | Asymmetric Nash bargaining-based cooperative energy trading of multi-park integrated energy system under carbon trading mechanism | |
CN112865100B (en) | Double-layer P2P trading method capable of protecting private information based on augmented Benders decomposition | |
CN112990596A (en) | Distributed optimization method for cooperative operation of active power distribution network and virtual power plant | |
Ma et al. | Decentralized robust optimal dispatch of user-level integrated electricity-gas-heat systems considering two-level integrated demand response | |
CN116862144A (en) | Multi-park low-carbon scheduling method and system based on double games | |
Qi et al. | Portfolio optimization of generic energy storage-based virtual power plant under decision-dependent uncertainties | |
Zhou et al. | A novel all-electric-ship-integrated energy cooperation coalition for multi-island microgrids | |
CN113780620B (en) | Point-to-point platform and comprehensive energy operator collaborative operation scheduling method | |
CN115659603A (en) | Non-iterative P2P energy-consumption market decentralized clearing method | |
CN114742650A (en) | Nested P2P trading method considering subjective uncertain factors | |
Li et al. | A game optimization scheduling strategy of active distribution network with multi-microgrid sharing energy storage | |
CN111552912B (en) | Double-layer economic optimization method for micro-grid connection | |
CN114862568A (en) | Carbon emission right dividing method in P2P energy transaction based on cake cutting game | |
Fard et al. | Active distribution network optimal power flow deploying the benders decomposition method |
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 |