Distribution network distributed optimization scheduling method and system under multi-interest subject game
By introducing distributed optimization scheduling methods and game theory into the distribution network, we coordinate the transaction and operation of microgrids, the complexity of distribution networks under the game of multi-stakeholders is solved, and the economy and security of distribution networks are improved. , promotes the absorption of renewable energy.
Patent Information
- Application Number
- CN202411085913.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-08
- Publication Date
- 2024-11-29
- Estimated Expiration
- 2044-08-08
AI Technical Summary
In the game of multi-stakeholder, it is difficult for traditional distribution networks to make full use of the support role of microgrids, and the complexity of distribution networks increases under the access of microgrids, which makes it difficult to sustain the operation and control methods.
Using distributed optimization scheduling method, through the coordinated interaction between the transaction layer and the scheduling layer, random planning and Stackelberg game theory are introduced to generate microgrid operation model, and converted to a multi-master and multi-slave game model in the determined environment. The distributed solution algorithm is used to calculate transactions. Electricity price and electricity volume, combined with the N-ADMM solution strategy, output the optimization scheduling results.
The coordination between multi-stakeholder transactions and the optimal operation of the distribution network has been achieved, the real-time economy and security of the distribution network has been improved, and the active absorption of renewable energy and the zero-carbonization process of power growth has been promoted.
Smart Images

Figure CN119051038A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of distribution network optimization and dispatching, and specifically to a method and system for distributed optimization and dispatching of distribution networks under multi-stakeholder game. Background Art
[0002] In response to the "dual carbon" goal, a large number of renewable distributed energy sources such as wind power and photovoltaics are connected to the power grid. Their intermittent and volatile nature poses a huge challenge to the economic and stable operation of the power system. Microgrid technology is an important means to achieve local renewable energy consumption. Microgrids participate in the power market as independent stakeholders that are not controlled by the distribution network. Multiple stakeholders flexibly compete with each other to maximize their own interests. Each stakeholder independently chooses the transaction object and transaction method, and it is usually difficult to directly consider the internal physical network constraints of each participant, resulting in the failure of each stakeholder to fully play the supporting role of the distribution network. Therefore, the traditional operation and control methods of the distribution network are unsustainable. In addition, the distribution network with multiple microgrids connected is a network with significant uncertainty, which makes the complexity of the problem more prominent. Summary of the invention
[0003] In order to solve the deficiencies mentioned in the above background technology, the purpose of the present invention is to provide a distributed optimization scheduling method and system for distribution network under multi-stakeholder game, so as to realize coordinated interaction between transaction layer and scheduling layer.
[0004] In the first aspect, the purpose of the present invention can be achieved by the following technical solution: a distributed optimization dispatching method for distribution network under multi-stakeholder game, the method comprising the following steps:
[0005] Receive the highly coupled characteristics of active distribution network transactions and operation information accessed by multiple stakeholders, and generate a collaborative interactive energy management framework at the transaction layer and the scheduling layer; based on the collaborative interactive energy management framework at the transaction layer and the scheduling layer, introduce stochastic programming theory to deal with the uncertainty of renewable energy output and load, and generate a microgrid operation model with the goal of maximizing the benefits of the microgrid;
[0006] Based on Stackelberg game theory, the microgrid operation model is converted into a multi-master and multi-slave game model under a deterministic environment; the power transaction information is obtained, and the transaction electricity price and power volume between multiple microgrid stakeholders are calculated using a distributed solution algorithm; the safety verification of the transaction game strategy and the safety and economy of the distribution network operation are integrated, based on the forecast information of renewable energy output and load, combined with the power transaction decision obtained by solving the multi-master and multi-slave game model under a deterministic environment, to generate a distributed optimization dispatching model of the distribution network under the multi-stakeholder game;
[0007] The transaction costs and operating network losses of the distribution network as well as the transaction prices and electricity volumes among multiple microgrid stakeholders are obtained, and the transaction costs and operating network losses of the distribution network as well as the transaction prices and electricity volumes among multiple microgrid stakeholders are input into the distributed optimization scheduling model of the distribution network under the multi-stakeholder game, and the solution is obtained based on the N-ADMM solution strategy, and the optimized scheduling result is output.
[0008] In combination with the first aspect, in certain implementations of the first aspect, the method further includes: considering the benefit pursuit and operation characteristics of multiple stakeholders in the active distribution network within the active distribution network transaction and operation information, and constructing an energy management framework for coordinated interaction between the transaction layer and the scheduling layer, including the transaction layer and the scheduling layer;
[0009] At the dispatching level, the distribution network makes the trading decisions of microgrid i Generate virtual load equivalently and establish transaction adjustment variables of microgrid i , and then build a scheduling model based on physical constraints, and solve the scheduling decision and ,like , it means that the transaction decision meets the physical network constraints; otherwise, Return to Microgrid.
[0010] In combination with the first aspect, in some implementations of the first aspect, the method further includes: the process of generating the microgrid operation model:
[0011] The general objective function of stochastic programming SP is as follows:
[0012]
[0013] Where y is the vector of all decision variables and state variables, ξ is the vector of uncertain variables, and f(y,ξ) is the objective function E ξ (·) is the expectation of the function (.);
[0014] The probability density of PV is represented by Beta distribution, while the probability density of WT is generally described by Weibull distribution. Let the probability density function of PV active power be f PV (P PV ), let the probability density function corresponding to WT be f WT (P WT ), for any scenario n, the active power output interval is described as [P n PV,min ,P n PV,max ], then the mean and probability of the scene are obtained by the following formula:
[0015]
[0016]
[0017] The same method is used to obtain the average value of WT output active power under typical scenario m: and probability ;
[0018] The scene construction method is as follows:
[0019] The independent scenario set of WT and PV active power is established through equations (2)-(3):
[0020]
[0021] The set of joint scenarios of WT and PV active power is obtained through Cartesian product:
[0022]
[0023] The occurrence probability of scene s in the joint scene set is:
[0024]
[0025] Through the above steps, we can get the joint scene set ,Then, the SP-based MG operation model is described as:
[0026]
[0027] Where s is any scene, π s is the occurrence probability of the corresponding scenario, ξ s is the actual value of the random variable in this scenario.
[0028] In combination with the first aspect, in some implementations of the first aspect, the method further includes: a process of converting the microgrid operation model into a multi-master and multi-slave game model based on Stackelberg game theory:
[0029] The maximum profit purchased by each microgrid (MG) includes power consumption and energy sales revenue, while reducing the operating cost composed of MT operating cost. For any MGi, the energy trading revenue is:
[0030]
[0031] In the formula, It represents the electricity price at which MG sells and buys electricity from DS; represents the transaction electricity price between MGs in period t; It is represented by the amount of electricity purchased and sold by MGi to DSO in period t; represents the amount of electricity purchased and sold by MGi from other MGs in period t;
[0032] The energy consumption benefits of MGi are:
[0033]
[0034] In the formula, The parameter represents the satisfaction of MGi in period t; represents the active load of node i in period t;
[0035] Operating costs include MT costs, and the mathematical formula is:
[0036]
[0037] In the formula, a i,n ,b i,n ,c i,n represents the cost curve coefficient of MTn in MGi; It represents the active output of MTn in MGi during period t;
[0038] According to the above analysis, the objective function is expressed as:
[0039]
[0040] The operation constraints of MG operation include power flow constraints, MT operation constraints and safety constraints.
[0041] In combination with the first aspect, in some implementations of the first aspect, the method further includes: constructing the multi-master and multi-slave game model as follows:
[0042] The game participants are all MGOs, and the set is represented by N = {MG1, MG2, …, MG N}, the game strategy set is expressed as exist
[0043]
[0044] In the formula, It is represented by the electric energy purchased and sold by MGi to MGj during period t;
[0045] The profit pool includes the profits generated by the MGO when trading energy with other MGOs. express;
[0046] By solving the established MG operation model, the surplus or shortage of MG electricity can be obtained, and the surplus or shortage of electricity is highly coupled with the RES power generation, controllable equipment decision, load demand and the electricity transaction price between MGs. In order to determine the electricity transaction price, the game participant set is formed as follows: MGs with surplus electricity are regarded as sellers, MGs with shortage of electricity are regarded as buyers, and other MGs are regarded as bystanders. On this basis, assuming that there are N1 sellers and N2 buyers, the seller set is formed.
[0047] Buyers Collection At the same time, N1+N2≤N;
[0048] Using the constructed MG operation model and participant set, the game model of P2P transactions of MMGs is expressed as:
[0049]
[0050] In the formula, x i , x -i represents the decision variable vector of MGi and other MGs, and the solution x={x1,…,x N} is the optimal decision for MG operation and transaction, which is obtained by solving the game model. Formula (23-1) converts x -i The objective function of profit maximization is defined as x -i ={x1,...,x i-1 ,x i+1 ,...,x N}, Formula (23-2) describes the constraints of MG operation, Θ i (x -i ) is the feasible domain of the variable.
[0051] In combination with the first aspect, in some implementations of the first aspect, the method further includes: a calculation process of the distribution network transaction cost and operation network loss and the transaction electricity price and electricity volume between multiple microgrid stakeholders:
[0052] Initialization: Initialize the electricity price of MG power trading during the entire dispatch period and iteration index k;
[0053] Solving the operation problems of each MG: Solving the constructed MG operation model, each MG obtains its transaction power as or
[0054] Forming gaming alliances;
[0055] Electricity price update: Update electricity prices based on supply and demand;
[0056] Power update: Power update is performed according to the proportion of power transaction demand;
[0057] Convergence test: If the electricity price residual between two iterations is less than the iteration standard, terminate; otherwise, set k = k + 1 and return to re-solve each MG operation problem.
[0058] In combination with the first aspect, in some implementations of the first aspect, the method further includes: minimizing an objective function of the distribution network transaction cost, operating network loss, and transaction adjustment, where the objective function is as follows:
[0059]
[0060] Where: and The electricity purchase and sales prices published by the distribution network; and The power purchased and sold by the distribution network from the i-th MG; ΔE i,t is the transaction adjustment amount; γ and α are the transaction adjustment loss cost coefficient and network loss coefficient; r ij is the resistance of branch ij; l ij,t is the square of the current in branch ij.
[0061] In combination with the first aspect, in some implementations of the first aspect, the method further includes: the objective function of the distributed optimization scheduling model of the distribution network under the multi-stakeholder game is as follows:
[0062]
[0063] Where: s is any scene; π s The probability of the scenario occurring; ξ s is the true value of the uncertain variable in the scenario;
[0064] The constraints include: power flow balance constraints, joint regulation of on-load tap-changing transformer constraints, capacitor bank switching constraints, photovoltaic capacity limitation constraints and distribution network operation safety constraints.
[0065] In combination with the first aspect, in some implementations of the first aspect, the method further includes: solving based on the N-ADMM solution strategy and outputting a process of obtaining an optimized scheduling result:
[0066] Update the decision variable x a,k :The clusters of the distribution network are decoupled through the Lagrangian function, and the decision variables of each area can be obtained by solving the following formula:
[0067]
[0068] Update auxiliary variables , based on the results, update the auxiliary variables according to the following formula:
[0069]
[0070] Update the dual variable ; Based on Nesterov's accelerated gradient method, the update rule of the dual variable is improved, the information weight of the k-1 iteration in the traditional ADMM is increased from 1 to 1+k / (k+3), and the dual variable information of the k-2 iteration is introduced, as follows:
[0071]
[0072] in,
[0073]
[0074] Where ρ is the penalty function;
[0075] Convergence judgment: If the convergence condition is met, the result is output and the algorithm ends; if the convergence condition is not met, the number of iterations k = k + 1 is updated, and the decision variable x is updated again a,k ; The convergence condition of the algorithm is:
[0076] max{r k ,s k}≤τ(60)
[0077] Among them, τ is a predefined small positive number; r k and k are the original residual and the dual residual respectively, and the expression is:
[0078]
[0079] In a second aspect, in order to achieve the above-mentioned purpose, the present invention discloses a distributed optimization dispatching system for distribution network under multi-stakeholder game, comprising:
[0080] The model generation module is used to receive the highly coupled characteristics of active distribution network transactions and operation information accessed by multiple stakeholders, and generate a collaborative interactive energy management framework for the transaction layer and the scheduling layer; based on the collaborative interactive energy management framework for the transaction layer and the scheduling layer, random programming theory is introduced to deal with the uncertainty of renewable energy output and load, and the microgrid operation model is generated with the goal of maximizing the benefits of the microgrid;
[0081] The model processing module is used to convert the microgrid operation model into a multi-master and multi-slave game model under a certain environment based on the Stackelberg game theory; obtain the power transaction information, and use the distributed solution algorithm to calculate the transaction electricity price and power between multiple microgrid stakeholders; comprehensively verify the safety of the transaction game strategy, the safety and economy of the distribution network operation, based on the forecast information of renewable energy output and load, combined with the power transaction decision obtained by solving the multi-master and multi-slave game model under a certain environment, to generate a distributed optimization dispatching model of the distribution network under the multi-stakeholder game;
[0082] The optimization scheduling module is used to obtain the transaction costs and operating network losses of the distribution network as well as the transaction prices and electricity volumes among multiple microgrid stakeholders. The transaction costs and operating network losses of the distribution network as well as the transaction prices and electricity volumes among multiple microgrid stakeholders are input into the distributed optimization scheduling model of the distribution network under the multi-stakeholder game, and the solution is obtained based on the N-ADMM solution strategy to output the optimized scheduling results.
[0083] Beneficial effects of the present invention:
[0084] In view of the fact that traditional trading game strategies are difficult to directly consider physical network constraints, the present invention constructs a distributed optimization scheduling model for active distribution networks under multi-stakeholder games based on the coordinated interaction of the transaction layer and the scheduling layer. A highly reliable distributed algorithm has been developed, which does not require a centralized central coordination center. Through simple boundary information exchange between different regions, each region can solve the model locally and obtain the optimal solution through alternating iterations. At the same time, in the process of iterative solution, the historical information of auxiliary variables and dual variables can be fully utilized to speed up the solution of the model. The present invention can achieve organic coordination between multi-stakeholder transactions and optimized operation of distribution networks, improve the economy and safety of real-time operation of distribution networks, promote the active consumption of renewable energy, and promote the zero-carbonization process of electricity growth. BRIEF DESCRIPTION OF THE DRAWINGS
[0085] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, for those skilled in the art, other drawings can be obtained based on these drawings without creative work.
[0086] Figure 1 It is a schematic flow chart of the method of the present invention;
[0087] Figure 2 It is a schematic diagram of the energy management framework of the transaction layer and scheduling layer coordinated interaction of the present invention;
[0088] Figure 3 It is a schematic diagram of distributed optimization dispatching of active distribution network under multi-stakeholder game of the present invention;
[0089] Figure 4 It is a schematic diagram of the system structure of the present invention;
[0090] Figure 5 is a day-ahead prediction graph of WT, PV and PD of 4 MGs of the present invention;
[0091] Figure 6 is The power purchase price PBDS and power selling price PSDS diagram of the mgo traded with the DSO in the present invention;
[0092] Figure 7 It is a transaction price graph of MGs in the P2P mode of the present invention;
[0093] Figure 8 It is a scheduling decision diagram of MT and active load of a single MG of the present invention;
[0094] Fig. 9 is a diagram of reactive power provided by the PV of the present invention for a single MG;
[0095] Fig.10 It is a voltage level diagram of a single MG in this embodiment. DETAILED DESCRIPTION
[0096] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0097] Embodiment 1:
[0098] The following is an introduction to the relevant terms involved in the embodiments of the present application:
[0099] Distribution network: Distribution network refers to the power grid that receives electric energy from the transmission network or regional power plants and distributes it locally or step by step according to voltage to various users through distribution facilities. It is composed of overhead lines, cables, towers, distribution transformers, disconnectors, reactive power compensators and some ancillary facilities, and plays an important role in distributing electric energy in the power grid.
[0100] like Figure 1 As shown, a distributed optimization dispatching method for distribution network under multi-stakeholder game, the method includes the following steps:
[0101] S101: Receive the highly coupled characteristics of active distribution network transactions and operation information accessed by multiple stakeholders, and generate a collaborative interactive energy management framework at the transaction layer and the scheduling layer; based on the collaborative interactive energy management framework at the transaction layer and the scheduling layer, introduce stochastic programming theory to deal with the uncertainty of renewable energy output and load, and generate a microgrid operation model with the goal of maximizing the benefits of the microgrid;
[0102] In the transaction and operation information of active distribution network, considering the benefit pursuit and operation characteristics of multiple stakeholders in the active distribution network, a coordinated and interactive energy management framework of transaction layer and dispatch layer is constructed, including transaction layer and dispatch layer;
[0103] 1) At the transaction level, microgrid operators have independent pricing and quantitative rights when trading among multiple microgrids. They often determine the transaction price within a range that is higher than the purchase price of electricity from the distribution network and lower than the sales price of electricity from the distribution network to improve their own benefits. That is, based on the power shortage or surplus, the microgrid conducts a transaction game among multiple microgrids to maximize its own interests and determine the transaction power and power price. At the same time, a microgrid i submits the power transaction decision at time t to the distribution network based on the power shortage / surplus after trading with other microgrids.
[0104] 2) At the dispatching level, the distribution network makes the transaction decision of microgrid i Generate virtual load equivalently and establish transaction adjustment variables of microgrid i , and then build a scheduling model based on physical constraints, and solve the scheduling decision and ,like , it means that the transaction decision meets the physical network constraints; otherwise, Return to Microgrid.
[0105] 3) Under the above energy management framework, the transaction layer satisfies the pursuit of maximizing the interests of various stakeholders, and the dispatching layer ensures that transaction decisions meet the constraints of the physical network. Through the interaction between the transaction layer and the dispatching layer, the coordination and unification of multi-stakeholder transactions and the safe and economical operation of the active distribution network are promoted.
[0106] Generally speaking, uncertainty optimization methods include stochastic programming (SP), robust optimization (RO), and distributionally robust optimization (DRO). However, RO and DRO problems form a max-min-max formula, and it is difficult to prove the unique existence of game equilibrium using such a complex formula. For the SP used, the model is linear and does not change the properties of the game model, thus ensuring the game equilibrium.
[0107] The process of generating a microgrid operation model by using stochastic programming theory to deal with the uncertainty of renewable energy output and load:
[0108] The general objective function of stochastic programming SP is as follows:
[0109]
[0110] Where y is the vector of all decision variables and state variables, ξ is the vector of uncertain variables, and f(y,ξ) is the objective function E ξ (·) is the expectation of the function (.);
[0111] The probability density of PV is represented by Beta distribution, while the probability density of WT is generally described by Weibull distribution. Let the probability density function of PV active power be f PV (P PV ), let the probability density function corresponding to WT be f WT (P WT ), for any scenario n, the active power output interval is described as , then the mean and probability of the scene are obtained by the following formula:
[0112]
[0113]
[0114] The same method is used to obtain the average value of WT output active power under typical scenario m: and probability ;
[0115] The scene construction method is as follows:
[0116] The independent scenario set of WT and PV active power is established through equations (2)-(3):
[0117]
[0118] The set of joint scenarios of WT and PV active power is obtained through Cartesian product:
[0119]
[0120] The occurrence probability of scene s in the joint scene set is:
[0121]
[0122] Through the above steps, we can get the joint scene set ,Then, the SP-based MG operation model is described as:
[0123]
[0124] Where s is any scene, π s is the occurrence probability of the corresponding scenario, ξ sis the actual value of the random variable in this scenario.
[0125] The process of converting the microgrid operation model into a multi-master and multi-slave game model based on Stackelberg game theory:
[0126] The maximum profit purchased by each microgrid (MG) includes power consumption and energy sales revenue, while reducing the operating cost composed of MT operating cost. For any MGi, the energy trading revenue is:
[0127]
[0128] In the formula, It represents the electricity price at which MG sells and buys electricity from DS; represents the transaction electricity price between MGs in period t; It is represented by the amount of electricity purchased and sold by MGi to DSO in period t; represents the amount of electricity purchased and sold by MGi from other MGs in period t;
[0129] The energy consumption benefits of MGi are:
[0130]
[0131] In the formula, The parameter represents the satisfaction of MGi in period t; represents the active load of node i in period t;
[0132] Operating costs include MT costs, and the mathematical formula is:
[0133]
[0134] In the formula, a i,n ,b i,n ,c i,n represents the cost curve coefficient of MTn in MGi; It represents the active output of MTn in MGi during period t;
[0135] According to the above analysis, the objective function is expressed as:
[0136]
[0137] ② Operation constraints: The operation constraints of MG operation include power flow constraints, MT operation constraints and safety constraints. In order to illustrate the power flow characteristics of MGs, the distribution flow model is inverted as shown below:
[0138]
[0139] In the formula, r ij , xij represents the resistance / reactance of branch ij; represents the PV active and reactive power of node j; represents the active power of WT of node j in period t; represents the active and reactive loads of node j in period t; v i,t ,l ij,t Represents the node voltage and the square of the current.
[0140] The operating constraints of PV are as follows:
[0141]
[0142] In the formula, represents the PV capacity of node i in period t.
[0143] In each MG operation, MGO can trade with other MGOs or DSOs to increase profits and reduce costs. At the same time, the trading flow on the grid connection line should be limited to avoid excess capacity.
[0144]
[0145]
[0146] In the formula, Indicates the upper bound of active power in the transaction.
[0147] At the same time, the operation safety of MGs must be ensured, and its safety constraints are constructed as follows:
[0148]
[0149] In the formula, Indicates the upper / lower limit of the allowed voltage; Indicates the upper / lower limit of the allowed current.
[0150] 2) Establish a game-based P2P transaction model for MMGs. Through the bargaining P2P model, MGs can determine the electricity price. Obviously, if , buyers tend to trade with other MGOs rather than with DSOs to reduce the cost of purchasing electricity. When the seller trades with other MGOs, the electricity sales revenue will increase compared to selling to DSO. There is a relationship with the DS transaction price, and the relationship is as follows.
[0151]
[0152] In the actual operation of MG, some MGs may have surplus electricity and some MGs may have insufficient electricity. Each MG buyer tends to buy electricity from other MGs at a lower price than DSO, while each MG seller tends to sell electricity to other MGs to obtain more sales revenue. Then, a competitive relationship is formed between MG sellers and MG buyers. The energy trading problem between MGOs is a typical non-cooperative game problem, and the game model is constructed as follows:
[0153] The game participants are all MGOs, and the set is represented by N = {MG1, MG2, …, MG N}, the game strategy set is expressed as exist
[0154]
[0155] In the formula, It is represented by the electric energy purchased and sold by MGi to MGj during period t.
[0156] The profit pool includes the profits generated by the MGO when trading energy with other MGOs. express.
[0157] By solving the established MG operation model, the surplus or shortage of MG power can be obtained, and the surplus or shortage of power is highly coupled with RES power generation, controllable device decision, load demand and power transaction price between MGs. In order to determine the power transaction price, the game participant set is formed as follows: MGs with surplus power are regarded as sellers, MGs with power shortage are regarded as buyers, and other MGs are regarded as bystanders. On this basis, assuming that there are N1 sellers and N2 buyers, the seller set is formed. Buyers Collection , and N1+N2≤N.
[0158] Using the constructed MG operation model and participant set, the game model of P2P transactions of MMGs can be expressed as:
[0159]
[0160] stx i ∈Θ i (x -i )(23-2)
[0161] In the formula, x i , x -i represents the decision variable vector of MGi and other MGs. Solution x={x1,…,x N} is the optimal decision for MG operation and transaction, which can be obtained by solving the game model. Formula (23-1) converts x-i The objective function of profit maximization (i.e., the decision of other MGs) is defined as x -i ={x1,...,x i-1 ,x i+1 ,...,x N}. Equation (23-2) describes the constraints of MG operation, Θ i (x -i ) is the feasible domain of the variable.
[0162] S102: Based on Stackelberg game theory, the microgrid operation model is converted into a multi-master and multi-slave game model under a certain environment; the power transaction information is obtained, and the transaction price and power volume between multiple microgrid stakeholders are calculated using a distributed solution algorithm; the safety verification of the transaction game strategy and the safety and economy of the distribution network operation are integrated, based on the forecast information of renewable energy output and load, combined with the power transaction decision obtained by solving the multi-master and multi-slave game model under a certain environment, to generate a distributed optimization dispatching model of the distribution network under the multi-stakeholder game;
[0163] Since each MGO is a stakeholder, its information about power generation, consumption, renewable capacity, installed equipment, and network parameters is private. Therefore, traditional centralized algorithms are not applicable because they cannot protect privacy. This paper proposes a distributed algorithm that requires very little information (energy transaction price and quantity). The method describes the relationship between power supply and demand, and its process is as follows:
[0164] (1) Initialization: Initialize the electricity price ρ of MG power trading during the entire dispatch period MG , and iteration index k.
[0165] (2) Solving the operation problems of each MG: Solving the constructed MG operation model, each MG can obtain its transaction power as or .
[0166] (3) Forming a game alliance: Game participants form a temporary alliance in the form of a buyer and seller alliance, and play games between these two alliances. The members of these two alliances are not fixed in different iterations. If the energy trading price rises high enough in the next iteration, some buyers may also become sellers in the next iteration. In addition, if there is an oversupply of electricity between MGs, then the seller is the leader and the buyer is the follower; if there is an undersupply of electricity between MGs, then the buyer is the leader and the seller is the follower. During the game, each leader will exchange information with the follower.
[0167] (4) Electricity price update: Based on the supply and demand relationship, the electricity price is updated using the following formula:
[0168]
[0169] (5) Power update: According to the proportion of power transaction demand, the power is updated using the following formula:
[0170]
[0171] (6) Convergence test: If the electricity price residual between two iterations is less than the iteration criterion, terminate; otherwise, set k = k + 1 and return to step 2.
[0172]
[0173] S103: Obtain the transaction cost and operating network loss of the distribution network, as well as the transaction price and electricity volume among multiple microgrid stakeholders, input the transaction cost and operating network loss of the distribution network, as well as the transaction price and electricity volume among multiple microgrid stakeholders into the distributed optimization scheduling model of the distribution network under the multi-stakeholder game, solve it based on the N-ADMM solution strategy, and output the optimized scheduling result.
[0174] Taking into account the transaction cost of the distribution network, the operating network loss, and the transaction adjustment between the microgrid and ADN, the active / reactive decision variables of the controllable devices in the ADN and the transaction adjustment ΔE are adjusted with the goal of minimizing them. i,t . Analyze the power flow balance of the distribution network, equipment action constraints, distribution network operation safety, and sub-region boundary consistency, and construct the constraints of the ADN distributed optimization scheduling model. Based on the forecast information of renewable energy output and load, introduce stochastic programming theory, and establish a distributed optimization scheduling model for the distribution network under multi-stakeholder game.
[0175] Taking into account the transaction cost of the distribution network, the operation network loss and the minimization objective function of transaction adjustment, the objective function is as follows:
[0176]
[0177] Where: and The electricity purchase and sales prices published by the distribution network; and The power purchased and sold by the distribution network from the i-th MG; ΔE i,t is the transaction adjustment amount; γ and α are the transaction adjustment loss cost coefficient and network loss coefficient; r ij is the resistance of branch ij; l ij,t is the square of the current in branch ij.
[0178] The power flow balance constraints are as follows:
[0179]
[0180]
[0181]
[0182] Where: P ij,t and Q ij,t are the active power and reactive power flowing through branch ij respectively; x ij is the reactance of branch ij; v i,t is the square of the node voltage.
[0183] The joint regulation of the on-load tap changer (OLTC) constraints is as follows:
[0184]
[0185] Where: v 1,t and v base,t is the square of the primary voltage and secondary voltage of OLTC; r min is the square of the voltage corresponding to the lowest tap position of the OLTC; r s is the difference between the two taps of OLTC; is the auxiliary variable of OLTC; T t OLTC It is the tap position of OLTC; Adjust the maximum gear position for OLTC; It is the maximum allowable adjustment times of OLTC gear position in T period.
[0186] The capacitor bank (CB) switching constraints are as follows:
[0187]
[0188]
[0189] Where: Q tap is the compensation reactive power of each group of CB; To determine the number of CB groups put into operation; is the auxiliary variable of CB; The upper limit of the number of capacitor groups switched on and off; It is the maximum allowed switching times in the T period.
[0190] Photovoltaic (PV) capacity limit constraints are as follows:
[0191]
[0192] Where: is the capacity of distributed photovoltaic connected to node i.
[0193] The distribution network operation security constraints are as follows:
[0194]
[0195]
[0196]
[0197] Where: are the upper and lower limits of the voltage at node i; are the lower and upper limits of the branch current.
[0198] The size of photovoltaic output is related to the light intensity. The photovoltaic output size is as follows:
[0199]
[0200] Where: P PVn is the rated output of the photovoltaic panel; S is the light radiation; S stc is the light radiation under standard test conditions; R c The light radiation point.
[0201] The probability density of PV is usually expressed by Beta distribution, and the probability density function is as follows:
[0202]
[0203] Where: Γ(·) is the gamma function; s and s max are the actual illumination radiation intensity and the maximum illumination radiation intensity; α and β are shape parameters.
[0204] For any scenario, the probability of PV is as follows:
[0205]
[0206] The random probability model is as follows:
[0207]
[0208] Where: y is the decision variable and state variable; ξ is the uncertain variable; E ξ (·) is the expectation of the function; f(y,ξ) is the objective function.
[0209] Using the forecast information of renewable energy output and load, based on stochastic programming theory, the probability density is used to characterize the uncertainty of photovoltaics, and then the uncertainty model is transformed into a deterministic model. Therefore, the objective function of the distributed optimization scheduling model of the distribution network under the multi-stakeholder game is rewritten as follows:
[0210]
[0211] Where: s is any scene; π s The probability of the scenario occurring; ξ s is the true value of the uncertain variable in the scenario.
[0212] Regarding step (6), Nesterov's accelerated gradient is used to improve the dual variable update rule of ADMM, and the N-ADMM solution strategy is proposed. By improving the mining and utilization of historical iteration information, the distributed solution speed of the distribution network model is improved. The specific steps are as follows:
[0213] (1) Update the decision variable x a,k Since the clusters of the distribution network are decoupled through Lagrangian functions, the decision variables of each area can be obtained by solving the following equation.
[0214]
[0215] (2) Update auxiliary variables Based on the result obtained in step 1, update the auxiliary variables according to the following formula:
[0216]
[0217] (3) Update the dual variables ; Based on Nesterov's accelerated gradient method, the update rule of the dual variable is improved, the information weight of the k-1 iteration in the traditional ADMM is increased from 1 to 1+k / (k+3), and the dual variable information of the k-2 iteration is introduced, thereby speeding up the solution. The details are as follows:
[0218]
[0219] in,
[0220]
[0221] Where ρ is the penalty function.
[0222] (4) Determine convergence. If the convergence condition is met, the result is output and the algorithm ends; if the convergence condition is not met, the number of iterations k = k + 1 is updated and go to step 1. The convergence condition of the algorithm is:
[0223] max{r k ,s k}≤τ(60)
[0224] Among them, τ is a predefined relatively small positive number, representing the tolerance of the algorithm; r k and kare the original residual and the dual residual respectively, and the specific expressions are:
[0225]
[0226] Embodiment 2: In the second aspect, as Figure 4 As shown, in order to achieve the above-mentioned purpose, the present invention discloses a distributed optimization dispatching system for distribution network under multi-stakeholder game, comprising:
[0227] The model generation module 11 is used to receive the highly coupled characteristics of active distribution network transactions and operation information accessed by multiple stakeholders, and generate a collaborative interactive energy management framework of the transaction layer and the scheduling layer; based on the collaborative interactive energy management framework of the transaction layer and the scheduling layer, random programming theory is introduced to deal with the uncertainty of renewable energy output and load, and a microgrid operation model is generated with the goal of maximizing the benefits of the microgrid;
[0228] The model processing module 12 is used to convert the microgrid operation model into a multi-master multi-slave game model under a certain environment based on the Stackelberg game theory; obtain the electric energy transaction information, and use the distributed solution algorithm to calculate the transaction electricity price and electricity quantity between the multi-microgrid interest subjects; comprehensively verify the safety of the transaction game strategy, the safety and economy of the distribution network operation, based on the forecast information of renewable energy output and load, combined with the electric quantity transaction decision obtained by solving the multi-master multi-slave game model under a certain environment, to generate a distributed optimization dispatching model of the distribution network under the multi-interest subject game;
[0229] The optimization scheduling module 13 is used to obtain the transaction cost and operating network loss of the distribution network as well as the transaction price and power volume among multiple microgrid stakeholders, and input the transaction cost and operating network loss of the distribution network as well as the transaction price and power volume among multiple microgrid stakeholders into the distributed optimization scheduling model of the distribution network under the multi-stakeholder game, solve it based on the N-ADMM solution strategy, and output the optimized scheduling result.
[0230] The actual verification case of this patent will be given below.
[0231] The effectiveness of the proposed DS-NGS and distributed algorithm is verified by simulation of a 4-microgrid test system. All programming and calculations are implemented in MATLAB 2019b software and YALMIP platform. The model is solved using the commercial solver GUROBI.
[0232] A. Test System Description
[0233] This paper builds a 4MGs test system based on the IEEE 123 bus test system to verify the effectiveness of the proposed P2P transaction model and solution. In addition, the 4 MGs are connected to each other in a point-to-point manner through 6 connection lines, similar to the literature. Each MG is configured with PV, WT and MT, and the day-ahead forecast of WT, PV active power and active load is shown in the figure. The power sales and purchase prices with DSO are shown in Figure 6 Show.
[0234] Table 1 Cost parameters of PD and MT
[0235]
[0236] Table 2 Installation parameters of MT, PV, and WT
[0237]
[0238]
[0239] B. P2P transaction test between MGs
[0240] According to the constructed model solution, the results of energy transactions are as follows Figure 7-8 As shown in Figure 2. WTs and PVs produce clean and renewable electricity, so they will not be restricted or curtailed during the entire dispatch time. It can be seen that the transaction between MGs is to reduce their electricity purchase costs and increase their electricity sales revenue, resulting in the electricity transaction price of MGs being lower than the electricity sales price of DSO and higher than the electricity purchase price of DSO.
[0241] The scheduling decisions of MT and active load of 4 MGs are as follows: Figure 8 As shown in Figure 2. It can be seen that MT provides flexible active power to balance power consumption and demand. It is worth noting that the decision to supply power to MT or purchase power from DSO is determined by cost. In addition, at a certain time, load consumption will also be reduced, and the reduction amount is determined by comparing the purchase cost with the load reduction cost.
[0242] contrast Figure 7 and Figure 8 It can be seen that the transaction decision and the dispatch decision are highly consistent. For MG1 and MG2, the consumption parameters of the MT installed in these two MGs are smaller than those of the MT installed in MG3 and MG4. Then, the MT installed in MG1 provides the most electricity, while the MT installed in MG4 provides the least electricity. In addition, for MG4, the PV and WT active power are higher, while the active load of MG4 is lower, then MG4 mainly sells electricity to other MGs and DS without the need for MT to generate electricity. On the contrary, for MG3, the active power supply of MT and PV cannot maintain the consumption of active load, then MG3 needs to purchase electricity from other MGs and DS.
[0243] It can be seen that among the four MGs, when the renewable energy supply is less than its active power supply, the MT will provide active power supply. At the same time, during this period, none of the MGs will provide electricity for sale among the four MGs, and they will purchase electricity from the DS. Whether to purchase electricity from the DS or use electricity from the MT is determined by the corresponding cost.
[0244] from Fig. 9 It can be seen that all PV absorb reactive power from the system. This is because WT and PV provide sufficient active power supply to the microgrid, thereby increasing the voltage level. In order to reduce the voltage deviation, all PV are controlled to absorb reactive power. The voltage level corresponding to MG is as follows Fig.10 shown.
[0245] It can be seen that the voltage level is maintained in safe operation and the voltage deviation is also small. This proves the effectiveness of the proposed method in maintaining safe operation of MGs. In addition, the trading results of the two cases of trading only with DS and trading with DS and MGs are shown in Table III.
[0246] Table 3. MGS benefits under two scenarios
[0247]
[0248] The total cost of all MGs transactions decreased from 138.5225 to 103.0761, a decrease of 25.58%. In addition, for MG 1 and MG 3, which have more PV and WT installed, the cost reduction is very obvious, which means that the proposed method shows better performance when there is more demand for energy trading.
[0249] The above shows and describes the basic principles, main features and advantages of the present disclosure. Those skilled in the art should understand that the present disclosure is not limited by the above embodiments, and the above embodiments and descriptions are only for explaining the principles of the present disclosure. Without departing from the spirit and scope of the present disclosure, the present disclosure may have various changes and improvements, and these changes and improvements fall within the scope of the present disclosure to be protected.
Claims
1. A distributed optimization dispatching method for distribution network under multi-stakeholder game, characterized in that: The method comprises the following steps: Receive the highly coupled characteristics of active distribution network transactions and operation information accessed by multiple stakeholders, and generate a collaborative interactive energy management framework at the transaction layer and dispatch layer; Based on the collaborative interactive energy management framework of the transaction layer and the scheduling layer, the stochastic programming theory is introduced to deal with the uncertainty of renewable energy output and load, and the microgrid operation model is generated with the goal of maximizing the benefits of the microgrid. Based on Stackelberg game theory, the microgrid operation model is converted into a multi-master and multi-slave game model under a certain environment; the power transaction information is obtained, and the transaction electricity price and power volume between multiple microgrid stakeholders are calculated using a distributed solution algorithm; Comprehensive transaction game strategy security verification, distribution network operation safety and economy, based on the forecast information of renewable energy output and load, combined with the multi-master and multi-slave game model in a certain environment to solve the electricity transaction decision, generate a distributed optimization dispatch model of the distribution network under the multi-stakeholder game; The transaction costs and operating network losses of the distribution network as well as the transaction prices and electricity volumes among multiple microgrid stakeholders are obtained, and the transaction costs and operating network losses of the distribution network as well as the transaction prices and electricity volumes among multiple microgrid stakeholders are input into the distributed optimization scheduling model of the distribution network under the multi-stakeholder game, and the solution is obtained based on the N-ADMM solution strategy, and the optimized scheduling result is output.
2. According to the method of distributed optimization dispatching of distribution network under multi-stakeholder game in claim 1, it is characterized in that: In the active distribution network transaction and operation information, the benefit pursuit and operation characteristics of multiple stakeholders in the active distribution network are considered to build an energy management framework for coordinated interaction between the transaction layer and the scheduling layer, including the transaction layer and the scheduling layer; At the dispatching level, the distribution network makes the trading decisions of microgrid i Generate virtual load equivalently and establish transaction adjustment variables of microgrid i Then build a scheduling model based on physical constraints and solve the scheduling decision and like This means that the transaction decision meets the physical network constraints; otherwise, Return to Microgrid.
3. According to a method for distributed optimization scheduling of distribution network under multi-stakeholder game in claim 1, it is characterized in that: The process of generating a microgrid operation model: The general objective function of stochastic programming SP is as follows: Where y is the vector of all decision variables and state variables, ξ is the vector of uncertain variables, and f(y,ξ) is the objective function E ξ (·) is the expectation of the function (.); The probability density of PV is represented by Beta distribution, while the probability density of WT is generally described by Weibull distribution. Let the probability density function of PV active power be f PV (P PV ), let the probability density function corresponding to WT be f WT (P WT ), for any scenario n, the active power output interval is described as Then the mean and probability of the scene are obtained by the following formula: The same method is used to obtain the average value of WT output active power under typical scenario m: and probability The scene construction method is as follows: The independent scenario set of WT and PV active power is established through equations (2)-(3): The set of joint scenarios of WT and PV active power is obtained through Cartesian product: The occurrence probability of scene s in the joint scene set is: Through the above steps, we can get the joint scene set Then, the SP-based MG operation model is described as: Where s is any scene, π s is the occurrence probability of the corresponding scenario, ξ s is the actual value of the random variable in this scenario.
4. According to a method for distributed optimization scheduling of distribution network under multi-stakeholder game in claim 1, it is characterized in that: The process of converting the microgrid operation model into a multi-master and multi-slave game model based on Stackelberg game theory is as follows: The maximum profit of each microgrid MG purchase includes power consumption and energy sales revenue, while reducing the operating cost composed of MT operating cost. For any MGi, the energy trading revenue is: In the formula, It represents the electricity price at which MG sells and buys electricity from DS; represents the transaction electricity price between MGs in period t; It is represented by the amount of electricity purchased and sold by MGi to DSO in period t; represents the amount of electricity purchased and sold by MGi from other MGs in period t; The energy consumption benefits of MGi are: In the formula, The parameter represents the satisfaction of MGi in period t; represents the active load of node i in period t; Operating costs include MT costs, and the mathematical formula is: In the formula, a i,n ,b i,n ,c i,n represents the cost curve coefficient of MTn in MGi; It represents the active output of MTn in MGi during period t; According to the above analysis, the objective function is expressed as: The operation constraints of MG operation include power flow constraints, MT operation constraints and safety constraints.
5. According to the method of distributed optimization dispatching of distribution network under multi-stakeholder game in claim 4, it is characterized in that: The multi-master and multi-slave game model is constructed as follows: The game participants are all MGOs, and the set is represented by N = {MG1, MG2, …, MG N }, the game strategy set is expressed as exist In the formula, It is represented by the electric energy purchased and sold by MGi to MGj during period t; The profit pool includes the profits generated by the MGO when trading energy with other MGOs. express; By solving the established MG operation model, the surplus or shortage of MG electricity can be obtained, and the surplus or shortage of electricity is highly coupled with the RES power generation, controllable equipment decision, load demand and the electricity transaction price between MGs. In order to determine the electricity transaction price, the game participant set is formed as follows: MGs with surplus electricity are regarded as sellers, MGs with shortage of electricity are regarded as buyers, and other MGs are regarded as bystanders. On this basis, assuming that there are N1 sellers and N2 buyers, the seller set is formed. Buyers Collection At the same time, N1+N2≤N; Using the constructed MG operation model and participant set, the game model of P2P transactions of MMGs is expressed as: s.t.x i ∈Θ i (x -i )(23-2) In the formula, x i , x -i represents the decision variable vector of MGi and other MGs, and the solution x={x1,…,x N } is the optimal decision for MG operation and transaction, which is obtained by solving the game model. Formula (23-1) converts x -i The objective function of profit maximization is defined as x -i ={x1,...,x i-1 ,x i+1 ,...,x N }, Formula (23-2) describes the constraints of MG operation, Θ i (x -i ) is the feasible domain of the variable.
6. The method for distributed optimization dispatching of distribution network under multi-stakeholder game according to claim 1 is characterized in that: The calculation process of the distribution network transaction cost and operation network loss as well as the transaction price and quantity between multiple microgrid stakeholders is as follows: Initialization: Initialize the electricity price of MG power trading during the entire dispatch period and iteration index k; Solve the operation problem of each MG: Solve the constructed MG operation model, then each MG obtains its transaction power or Forming gaming alliances; Electricity price update: Update electricity prices based on supply and demand; Power update: Power update is performed according to the proportion of power transaction demand; Convergence test: If the electricity price residual between two iterations is less than the iteration standard, terminate; otherwise, set k = k + 1 and return to re-solve each MG operation problem.
7. The method for distributed optimization dispatching of distribution network under multi-stakeholder game according to claim 1 is characterized in that: The objective function of minimizing the transaction cost, operation network loss and transaction adjustment of the distribution network is as follows: Where: and The electricity purchase and sales prices published by the distribution network; and The power purchased and sold by the distribution network from the i-th MG; ΔE i,t is the transaction adjustment amount; γ and α are the transaction adjustment loss cost coefficient and network loss coefficient; r ij is the resistance of branch ij; l ij,t is the square of the current in branch ij.
8. The method for distributed optimization dispatching of distribution network under multi-stakeholder game according to claim 1 is characterized in that: The objective function of the distributed optimization dispatching model of the distribution network under the multi-stakeholder game is as follows: Where: s is any scene; π s The probability of the scenario occurring; ξ s is the true value of the uncertain variable in the scenario; The constraints include: power flow balance constraints, joint regulation of on-load tap-changing transformer constraints, capacitor bank switching constraints, photovoltaic capacity limitation constraints and distribution network operation safety constraints.
9. The method for distributed optimization dispatching of distribution network under multi-stakeholder game according to claim 1, characterized in that: The process of solving based on N-ADMM solution strategy and outputting the optimized scheduling result is as follows: Update the decision variable x a,k :The clusters of the distribution network are decoupled through the Lagrangian function, and the decision variables of each area can be obtained by solving the following formula: Update auxiliary variables Based on the results obtained, the auxiliary variables are updated according to the following formula: Update the dual variable Based on Nesterov's accelerated gradient method, the update rule of the dual variable is improved. The information weight of the k-1 iteration in the traditional ADMM is increased from 1 to 1+k / (k+3), and the dual variable information of the k-2 iteration is introduced, as follows: in, Where ρ is the penalty function; Convergence judgment: If the convergence condition is met, the result is output and the algorithm ends; if the convergence condition is not met, the number of iterations k = k + 1 is updated, and the decision variable x is updated again a,k ; The convergence condition of the algorithm is: max{r k ,s k }≤τ (60) Among them, τ is a predefined small positive number; r k and k are the original residual and the dual residual respectively, and the expression is:
10. A distributed optimization dispatching system for distribution network under multi-stakeholder game, characterized in that: include: The model generation module is used to receive the highly coupled characteristics of active distribution network transactions and operation information accessed by multiple stakeholders, and generate a collaborative interactive energy management framework at the transaction layer and scheduling layer; Based on the collaborative interactive energy management framework of the transaction layer and the scheduling layer, the stochastic programming theory is introduced to deal with the uncertainty of renewable energy output and load, and the microgrid operation model is generated with the goal of maximizing the benefits of the microgrid. The model processing module is used to convert the microgrid operation model into a multi-master and multi-slave game model under a certain environment based on the Stackelberg game theory; obtain the power transaction information, and use the distributed solution algorithm to calculate the transaction electricity price and electricity volume between multiple microgrid stakeholders; Comprehensive transaction game strategy security verification, distribution network operation safety and economy, based on the forecast information of renewable energy output and load, combined with the multi-master and multi-slave game model in a certain environment to solve the electricity transaction decision, generate a distributed optimization dispatch model of the distribution network under the multi-stakeholder game; The optimization scheduling module is used to obtain the transaction costs and operating network losses of the distribution network as well as the transaction prices and electricity volumes among multiple microgrid stakeholders. The transaction costs and operating network losses of the distribution network as well as the transaction prices and electricity volumes among multiple microgrid stakeholders are input into the distributed optimization scheduling model of the distribution network under the multi-stakeholder game, and the solution is obtained based on the N-ADMM solution strategy to output the optimized scheduling results.
Citation Information
Patent Citations
A random dynamic trading game method for multiple stakeholders on the distribution network side
CN114399369B
Active power distribution network game optimization scheduling method considering multi-microgrid energy storage sharing
CN115115096A
Side flexibility resource end-to-end distributed transaction method
CN117172916A
Cited By
Power distribution network and micro-grid coordinated optimization method and device with embedded frequency security constraints
CN119726807A
Multi-microgrid cooperative scheduling method and system based on game theory
CN120280930A
Urban active power distribution network energy scheduling control method and system based on probability balance model
CN120497910A
Collaborative optimization method, system and equipment based on virtual power plant operator and producer, and medium
CN121235227A
Optimization method of water-wind-light combined participation multi-region medium-and-long-term market bidding strategy
CN121766553A
