A regional multi-energy interconnection operation optimization method and computing device

By adopting random dynamic programming and battery operation cost model in the multi-energy Internet micronet system, the computational burden and uncertainty problems are solved, economic scheduling and efficient computing of multi-battery are realized, and the system optimization capabilities are improved.

CN111325423BActive Publication Date: 2024-11-12NORTH CHINA ELECTRIC POWER UNIV +1
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN201811531726.2
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2018-12-14
Publication Date
2024-11-12
Estimated Expiration
2038-12-14

AI Technical Summary

Technical Problem

The prior art has increased exponentially in the multi-energy Internet micronet system, making it difficult to effectively deal with low probability but high impact situations, resulting in low computing efficiency.

Method used

Adopting the regional multi-energy interconnected operation optimization method based on random dynamic programming, a random unit combination model of the battery operation cost model and the microgrid is established, and the optimal unit combination is solved through a predetermined method, considering the battery cycle life and charging and discharging efficiency, and introducing probability constraint processing Uncertainty in load and renewable energy forecast errors.

Benefits of technology

It realizes economic scheduling of multiple batteries in microgrid systems, improves efficiency and cycle life, reduces the number of computing scenario surveys, and maintains the system's high probability optimal operation.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN111325423B_ABST
    Figure CN111325423B_ABST
Patent Text Reader

Abstract

The present invention discloses a method for optimizing regional multi-energy interconnection operation, which is executed in a computing device, and includes: establishing a battery operation cost model, the cost model includes the battery power price and the battery power consumption during the charging and discharging process; constructing a random unit combination model of a microgrid based on the cost model, the combination model includes constraints and an objective function, and the objective function is the minimum expected operating cost for a time period; solving the combination model using a predetermined method to obtain the optimal unit combination parameters, and combining the units according to the optimal result to achieve regional multi-energy interconnection operation optimization. The present invention also discloses a computing device for executing the operation optimization method.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of power systems, and in particular to a regional multi-energy interconnected operation optimization method and computing device. Background Art

[0002] With the rapid growth of the domestic economy, the society's demand for electricity is becoming increasingly strong, and the investment in the infrastructure of the power grid will also increase. Among them, the application and research of energy interconnected microgrids are also increasing. In "Energy Interconnected Microgrid System Supply and Demand Side Multi-energy Collaborative Optimization Strategy and Solution Algorithm", the influence of the supply side, demand side and energy conversion is considered, and a model of the supply and demand side multi-energy collaborative optimization strategy for the energy interconnected microgrid system is constructed. A combined algorithm combining the ant colony algorithm with individual differences and the particle swarm optimization algorithm for solving the mixed integer nonlinear programming model is proposed. "Unified Planning Model and Benders Decoupling Method for Electricity-Gas Integrated Energy System" studies the unified planning problem of electricity-gas integrated energy system considering the boundary conditions of power system and natural gas system, optimizes the site selection and sizing of gas power plants, transmission lines, natural gas supply stations and natural gas pipelines, and constructs a mixed integer non-convex nonlinear programming model; then, Benders decoupling is used to simplify the mixed integer non-convex nonlinear programming problem into two-level main and sub-problems, and the efficient commercial solvers CPLEX and IPOPT are used to iteratively solve them respectively; finally, the constructed electricity-gas integrated energy system including a 54-node power system and a 19-node natural gas network coupled with each other is used to illustrate the feasibility of the developed unified planning model based on Benders decoupling.

[0003] However, most existing research is done on the basis of "scenario-based stochastic programming", which is based on deterministic models generated from replicated Monte Carlo simulation scenarios. The computational burden in this approach grows exponentially with the number of scenarios investigated. Using different techniques to reduce the number of scenarios can alleviate the computational burden, but this approach may overlook low-probability but high-impact situations. Summary of the invention

[0004] To this end, the present invention provides a new regional multi-energy interconnected operation optimization method and computing device in an effort to solve or at least alleviate the above problems.

[0005] According to one aspect of the present invention, there is provided a method for optimizing regional multi-energy interconnected operations, which is executed in a computing device, and comprises: establishing a battery operation cost model, wherein the cost model comprises the battery power price and the battery power consumption during the charging and discharging process; constructing a random unit combination model of a microgrid based on the cost model, wherein the combination model comprises constraints and an objective function, wherein the objective function is to minimize the expected operating cost for a time period; solving the combination model using a predetermined method to obtain optimal unit combination parameters, and combining units according to the optimal result to achieve regional multi-energy interconnected operations optimization.

[0006] Optionally, in the method according to the present invention, the battery power price c bat The calculation formula is:

[0007]

[0008] in, represents the energy price used to charge the battery, represents the available cost of battery capacity, which refers to the available cost of having 1 kWh of storage capacity, C ∑ is the full life cycle capacity of the battery, c rep is the replacement cost.

[0009] Optionally, in the method according to the invention, for lead-acid and lithium-ion batteries:

[0010] C ∑ =C r DOD r [L r -0.2*(1+2+...+L r ) / L r ]=C r DOD r (0.9L r -0.1)(kWh)

[0011] For vanadium redox batteries: C ∑ =C r DOD r L r (kWh),

[0012] Among them, DOD r is the depth of discharge, C r is the rated capacity of the battery, L r is the rated life.

[0013] Optionally, in the method according to the present invention, the battery power consumption during the discharge process is the energy consumption H of the load supplied per unit time. bat The battery power consumption during the charging process is the power loss of the charging battery per unit time Lbat , and the calculation formulas are:

[0014]

[0015] in, is the battery output power, is the discharge power loss, is the battery input power, is the charging power loss.

[0016] Optionally, in the method according to the invention, for lead-acid and lithium-ion batteries,

[0017]

[0018]

[0019] Among them, SOC is the charging state, V r is the rated voltage of the battery, Q r is the rated capacity of the battery, R is the internal ohmic resistance, and K is a constant calculated from the manufacturer's data.

[0020] Optionally, in the method according to the invention, for a vanadium redox battery,

[0021]

[0022]

[0023] Among them, V OC is the open circuit voltage of the battery, and are the stack current of the battery during discharge and charge, respectively, are the battery loss model coefficients, which are related to the rated voltage V r Or rated current I r Related parameters.

[0024] Optionally, in the method according to the present invention,

[0025]

[0026]

[0027] Optionally, in the method according to the present invention, the objective function is in Among them, F k is the total expected operating cost in time period k, S k is the total transition cost including the start-up and shutdown costs of the generator in time period k, N is the time horizon, F g,k, Represent the total operating costs of the generator, discharge battery and rechargeable battery in time period k, respectively, m,k It is the cost caused by power mismatch.

[0028] Optionally, in the method according to the present invention,

[0029]

[0030]

[0031] Where T is the time step, n1 and n2 represent the number of generators and batteries respectively, and g i and b i Represent generator i and battery i, s respectively gi,k , represent the binary states of generator i and battery i in time period k, respectively, gi is the fuel price of generator i, c bi is the price of the battery i, F gi is the fuel cost of generator i, H gi is the fuel consumption of generator i, and are the power consumption of battery i during discharge and charge, respectively. and are the operating costs of battery i during discharge and charge, respectively, gi,k , Respectively represent the transmission power of generator i, discharge battery and rechargeable battery in time period k, P m,k is the cost caused by power mismatch in time period k, F m Refers to the unit time cost caused by power mismatch.

[0032] Optionally, in the method according to the present invention,

[0033]

[0034]

[0035]

[0036] Among them, P net,k is the net load in period k, p k is the probability that the net load is less than 0, E(y|x) is the expectation of y under the condition that x is satisfied, and c ex,k is the price of electricity exported to the grid, c im,k is the price of electricity imported into the grid, α k and β kis a parameter, where α k is the probability level of controlling the power import / export from the grid to the microgrid, P gen,k is the total power generation, P chg,k is the total charging cost, YesP net,k expected value.

[0037] Optionally, in the method according to the present invention,

[0038] When P net,k ≥0, P m,k =P gen,k -P net,k ,

[0039] When P net,k When P < 0 m,k =P chg,k -P net,k ,

[0040] Optionally, in the method according to the present invention, the constraint condition includes at least one of the following:

[0041]

[0042] Among them, P(x) is the probability of satisfying condition x, AND(a,b)=0 means that a and b cannot be 1 at the same time, SOC bi,k is the state of charge of battery i in period k, and are the minimum and maximum values ​​of the charging state of battery i, respectively. and are the minimum and maximum values ​​of the power transmitted by the discharged battery i, respectively. and are the minimum and maximum values ​​of the power transmitted by the rechargeable battery i, is the transmission power of generator i when it is online during period k, and are the minimum and maximum values ​​of the power transmitted by generator i, and They are the online time and offline time of generator i in period k, and are the minimum online time and offline time of generator i, respectively.

[0043] Optionally, in the method according to the present invention, the constraint condition R1 is:

[0044]

[0045] Where φ is the cumulative distribution function that follows the (0,1) standard normal distribution, σ net,k is the net load error ΔP net,k The standard deviation, ΔP net,k is the actual load error ΔP load , Photovoltaic power generation error ΔP pv and wind power generation error ΔP WT The sum of ΔP load , ΔP pv and ΔP WT is the forecast error that depends on the forecast method and the forecast horizon.

[0046] Optionally, in the method according to the present invention, the predetermined method is a stochastic dynamic programming method, wherein the state space at stage k is Among them, L k is the set of feasible states at stage k, m k YesL k The number of states in the set, is unit x i The binary state, x i Stands for generator, discharging battery, or charging battery.

[0047] Optionally, in the method according to the present invention, the stochastic dynamic programming method is a forward stochastic dynamic programming method, wherein the minimum cost of reaching state A in stage B is:

[0048]

[0049] in, Is the arrival state The minimum cost, For status operating costs, From the state To status transition costs.

[0050] According to one aspect of the present invention, a computing device is provided, comprising: at least one processor; and a memory storing program instructions, wherein the program instructions are configured to be suitable for execution by the at least one processor, and the program instructions include instructions for executing the regional multi-energy interconnection operation optimization method as described above.

[0051] According to one aspect of the present invention, a readable storage medium storing program instructions is provided. When the program instructions are read and executed by a computing device, the computing device executes the regional multi-energy interconnection operation optimization method as described above.

[0052] According to the technical solution of the present invention, a method for optimizing the operation of regional multi-energy interconnected operations based on stochastic dynamic programming is proposed. The model takes into account the cycle life and charge and discharge efficiency of the battery. The model can achieve economic dispatch of multiple batteries in a microgrid system without introducing additional objective functions to maximize efficiency and cycle life. In addition, a probabilistic constraint method is proposed to consider the uncertainty of load and renewable energy forecast errors. The method uses stochastic dynamic programming to find the best feedforward dispatch for a typical microgrid of natural gas generators, photovoltaic power generation, wind power generation, vanadium redox batteries and lead-acid batteries. The results show that the proposed method can maintain the optimal operation of the system with a high probability without investigating a large number of scenarios. BRIEF DESCRIPTION OF THE DRAWINGS

[0053] To achieve the above and related purposes, certain illustrative aspects are described herein in conjunction with the following description and accompanying drawings, which indicate various ways in which the principles disclosed herein can be practiced, and all aspects and their equivalents are intended to fall within the scope of the claimed subject matter. The above and other purposes, features and advantages of the present disclosure will become more apparent by reading the following detailed description in conjunction with the accompanying drawings. Throughout the present disclosure, the same reference numerals generally refer to the same parts or elements.

[0054] Figure 1 A block diagram of a computing device 100 according to an embodiment of the present invention is shown; and

[0055] Figure 2 A schematic diagram of a regional multi-energy interconnection operation optimization method 200 according to an embodiment of the present invention is shown;

[0056] Figure 3 A flow chart of a forward stochastic dynamic programming method according to an embodiment of the present invention is shown;

[0057] Figure 4 A schematic diagram of a typical microgrid according to an embodiment of the present invention is shown;

[0058] Figure 5 Shows Figure 4 Schematic diagram of load and renewable energy forecasting in a microgrid; and

[0059] Figure 6 and Figure 7 They are shown respectively Figure 4 Schematic diagram of deterministic and stochastic charging results in a microgrid. DETAILED DESCRIPTION

[0060] The exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although the exemplary embodiments of the present disclosure are shown in the accompanying drawings, it should be understood that the present disclosure can be implemented in various forms and should not be limited by the embodiments set forth herein. On the contrary, these embodiments are provided to enable a more thorough understanding of the present disclosure and to fully convey the scope of the present disclosure to those skilled in the art.

[0061] Figure 1 1 is a block diagram of an example computing device 100. In a basic configuration 102, computing device 100 typically includes a system memory 106 and one or more processors 104. A memory bus 108 may be used for communication between processor 104 and system memory 106.

[0062] Depending on the desired configuration, the processor 104 can be any type of processor, including but not limited to: a microprocessor (μP), a microcontroller (μC), a digital information processor (DSP), or any combination thereof. The processor 104 can include one or more levels of cache such as a first-level cache 110 and a second-level cache 112, a processor core 114, and registers 116. An example processor core 114 can include an arithmetic logic unit (ALU), a floating point unit (FPU), a digital signal processing core (DSP core), or any combination thereof. An example memory controller 118 can be used with the processor 104, or in some implementations, the memory controller 118 can be an internal part of the processor 104.

[0063] Depending on the desired configuration, the system memory 106 can be any type of memory, including but not limited to: volatile memory (such as RAM), non-volatile memory (such as ROM, flash memory, etc.), or any combination thereof. The system memory 106 may include an operating system 120, one or more applications 122, and program data 124. In some embodiments, the application 122 may be arranged to operate on the operating system using the program data 124. The program data 124 includes instructions, and in the computing device 100 according to the present invention, the program data 124 includes instructions for executing the regional multi-energy interconnection operation optimization method 200.

[0064] The computing device 100 may also include an interface bus 140 that facilitates communication from various interface devices (e.g., output devices 142, peripheral interfaces 144, and communication devices 146) to the basic configuration 102 via the bus / interface controller 130. Example output devices 142 include a graphics processing unit 148 and an audio processing unit 150. They can be configured to facilitate communication with various external devices such as a display or speakers via one or more A / V ports 152. Example peripheral interfaces 144 may include a serial interface controller 154 and a parallel interface controller 156, which may be configured to facilitate communication with external devices such as input devices (e.g., keyboards, mice, pens, voice input devices, touch input devices) or other peripherals (e.g., printers, scanners, etc.) via one or more I / O ports 158. Example communication devices 146 may include a network controller 160, which may be arranged to facilitate communication with one or more other computing devices 162 via a network communication link via one or more communication ports 164.

[0065] A network communication link can be an example of a communication medium. Communication media can generally be embodied as computer-readable instructions, data structures, program modules in a modulated data signal such as a carrier wave or other transmission mechanism, and can include any information delivery medium. A "modulated data signal" can be a signal in which one or more of its data sets or its changes can be carried out in a manner that encodes information in the signal. As non-limiting examples, communication media can include wired media such as a wired network or a dedicated line network, and various wireless media such as sound, radio frequency (RF), microwave, infrared (IR) or other wireless media. The term computer-readable medium used herein can include both storage media and communication media.

[0066] The computing device 100 can be implemented as a server, such as a file server, a database server, an application server, and a WEB server, etc., or it can be implemented as a part of a small-sized portable (or mobile) electronic device, such as a cellular phone, a personal digital assistant (PDA), a personal media player device, a wireless network browsing device, a personal head-mounted device, an application-specific device, or a hybrid device that can include any of the above functions. The computing device 100 can also be implemented as a personal computer including a desktop computer and a notebook computer configuration. In some embodiments, the computing device 100 is configured to execute the regional multi-energy interconnection operation optimization method 200 according to the present invention.

[0067] Figure 2 FIG. 2 is a schematic diagram of a post-evaluation method 200 for a power construction project according to an embodiment of the present invention. The method is executed in a computing device 100 .

[0068] like Figure 2 As shown, the method is suitable for step S220. In step S220, a battery operation cost model is established, and the cost model includes the battery power price and the battery power consumption during the charging and discharging process.

[0069] The battery operation cost model refers to the operation cost of a small-scale natural gas generator in a microgrid. The operation cost is mainly reflected in the fuel cost. gen It can be viewed as a function of output power:

[0070]

[0071] Among them, c gen (US dollars per gallon) is the fuel price, H gen (P gen )(gallon / hour) is the fuel consumption, P gen is the output power of generator i.

[0072] In contrast to generators, batteries do not require fuel to operate, which makes evaluating the operating costs of batteries a challenge. However, batteries and generators are similar in the energy conversion process. In a generator, energy is stored in the form of fuel and electricity is produced through a combustion process. Similarly, electricity in batteries is charged and discharged through electrochemical processes. In general, charging a battery is similar to refilling a generator with fuel; therefore, the input electricity (kilowatt-hours) can be considered the battery "fuel". The cost of the input electricity is expressed as "kWh f ” is used to emphasize the analogy. Therefore, the operating cost of the battery has the same form as the generator cost function, starting from the battery power price (kWh f price) and battery power consumption (kWh f The battery types studied in the present invention are lead-acid batteries, lithium-ion batteries and vanadium redox batteries.

[0073] For generators, the price of fuel c gen It consists of two parts:

[0074]

[0075] in, represents the fuel cost, represents the availability cost, which includes the fuel transportation cost and other service costs, such as the cost of on-site storage equipment. Taking into account the location of the generator set, transportation costs and other service costs can lead to c gen Compare Much bigger.

[0076] According to one embodiment, the battery power price c is taken as a reference, with the generator model as a reference. batCan be:

[0077]

[0078] in represents the energy price used to charge the battery, represents the available cost of battery capacity, which is “the available cost of having 1 kWh of storage capacity”, C ∑ is the full life cycle capacity of the battery, c rep is the replacement cost. In a microgrid, if renewable energy is used to charge batteries, can be zero, so It is the main component of price.

[0079] Generally, lead-acid and lithium-ion electrochemical batteries are generally considered to have degraded to 80% of their rated capacity at the end of their life cycle. Assuming that the battery is discharged to the rated depth of discharge each cycle, the average capacity degradation rate is (0.2 / Lr)C r , where C r is the rated capacity of the battery, L r is the rated life. Compared with lead-acid and lithium-ion batteries, the capacity drop of vanadium redox batteries (VRB) after repeated deep discharge and recharge is negligible. The cycle life of vanadium batteries depends mainly on the life of their proton exchange membrane and pump. Vanadium batteries can cycle more than 10,000 times until their membrane degrades or pump fails.

[0080] Therefore, for both lead acid and lithium-ion batteries, the total lifetime usable capacity of the battery is:

[0081] C ∑ =C r DOD r [L r -0.2*(1+2+...+L r ) / L r ]=C r DOD r (0.9L r -0.1)(kWh),

[0082] The total life available capacity of the vanadium redox battery is:

[0083] C ∑ =C r DOD r L r (kWh)

[0084] Among them, DOD r is the depth of discharge.

[0085] The operating cost model for batteries is based on similarities to the fuel cost model for generators and therefore has little additional complexity over standard approaches. f Prices do not change as frequently as fuel prices. Battery power price (kWh f Price) includes replacement cost, rated capacity and life cycle, which are determined at the time of purchase and do not require upgrades.

[0086] Battery power consumption during discharge (kWh f Consumption) is defined as "the energy consumption per unit time supplied to the load H bat The battery power consumption during the charging process is the power loss of the charging battery per unit time L bat , and the calculation formulas are:

[0087]

[0088]

[0089] in, is the battery output power, is the discharge power loss, is the battery input power, is the charging power loss. Depending on the battery type, H bat and L bat They are and function, in the present invention, H bat and L bat They represent lead-acid, lithium-ion and vanadium redox battery types respectively.

[0090] The power loss of a lead-acid or lithium-ion battery is mainly caused by heat losses during charging or discharging. The heat is generated by the ohmic resistance of the electrodes and electrolyte and by polarization effects. The power loss is proportional to the voltage drop (polarization) caused by the current. jou l e =ΔV×I, so the voltage drop during discharge and charge for lead-acid and lithium-ion batteries can be determined as:

[0091]

[0092]

[0093] Where SOC is the state of charge, R is the internal ohmic resistance, K is a constant that can be calculated from the manufacturer's data, and Q r is the rated capacity of the battery.

[0094] On this basis, according to one embodiment of the present invention, the battery power consumption of lead-acid and lithium-ion batteries during discharge is:

[0095]

[0096]

[0097] The battery consumption during charging is:

[0098]

[0099]

[0100] Among them, V r is the rated voltage of the battery.

[0101] For vanadium redox batteries, the power loss during charging and discharging consists of two parts: electrolyte extraction and stack power loss due to internal resistance and electrochemical processes. The open circuit voltage and stack current can be characterized as a function of charging and discharging power:

[0102]

[0103]

[0104]

[0105] Among them, V OC is the open circuit voltage of the battery, and are the stack current of the battery during discharge and charge, respectively, are the battery loss model coefficients, which are related to the rated voltage V r and rated current I r The relevant parameters and all model coefficients are given in Table 1, which can be substituted into the calculation.

[0106] Table 1 Coefficients of vanadium battery loss model

[0107]

[0108] Based on this, the battery energy consumption (kWh) of the vanadium redox battery during discharge and during charging can be determined. f Consumption) are:

[0109]

[0110]

[0111] Then, in step S240, a random unit combination model of the microgrid is constructed based on the cost model. The combination model includes constraint conditions and an objective function. The objective function is to minimize the expected operating cost in a time period.

[0112] For the random unit combination problem of microgrid, its goal is to reduce the expected operating cost C of the microgrid within a time range, so its objective function is:

[0113]

[0114] in,

[0115]

[0116]

[0117]

[0118] F m,k =F m (P m,k )T

[0119] Among them, F k is the total expected operating cost in time period k, S k is the total transition cost including the start-up and shutdown costs of the generator in time period k, N is the time horizon, F g,k , (USD) represent the total operating costs of the generator, discharge battery and rechargeable battery in time period k, respectively, m,k is the cost due to power mismatch. T is the time step, n1 and n2 represent the number of generators and batteries respectively, g i and b i Represent generator i and battery i, s respectively gi,k , They represent the binary states of generator i and battery i in time period k. Since the battery can be neither charged nor discharged at the same time, Can be zero. c gi (USD / L) is the fuel price for generator i, c bi (USD / kWh) is the price of electricity from battery i (kWh f Price), F gi is the fuel cost of generator i, H gi (gallons per hour) is the fuel consumption of generator i, (kWh / hour) and (kWh / hour) is the power consumption of battery i during discharge and charge, respectively. and are the operating costs of battery i during discharge and charge, respectively, gi,k , (kW) represent the transmission power of generator i, discharge battery and rechargeable battery in time period k, P m,k is the cost caused by power mismatch in time period k, F m Refers to the unit time cost caused by power mismatch.

[0120] In order to better define this problem, the present invention introduces the following convention:

[0121] 1) Charging power is considered a negative value;

[0122] 2) Renewable energy (photovoltaic and wind turbines) cannot be dispatched and are considered loads. The net load P in time period k is net,k Defined as:

[0123] P net,k =∑P load,k -∑P PV,k -∑P W,k

[0124] Among them, P load,k , P PV,k , P W,k Represent the real-time power of load, photovoltaic generator and wind turbine in time period k respectively. All three are random, so P net,k is considered a random variable;

[0125] 3) Only when P net,k When it is less than zero, the battery is charged;

[0126] 4) Power mismatch P in time period k m,k is the difference between gross generation and net load,

[0127] When P net,k ≥0,

[0128] When P net,k <0, P m,k =P chg,k -P net ,

[0129] Where P gen,k >0 is the total power generation, P chg,k <0 is the total charging cost.

[0130] The grid connection, electricity price and repurchase price in the microgrid are deterministic, so the constraints of the random combination model are defined based on the physical limitations of the energy management strategy and equipment in the microgrid, and its constraints include at least one of the following constraints:

[0131] R1: The power mismatch is required to be greater than zero with a preset probability.

[0132] R2: Battery discharge is not used to charge other batteries; generator is not used to charge batteries.

[0133] R3: Each storage device cannot exceed (or fall below) the maximum (or minimum) charge (or discharge) SOC.

[0134] R4: The charge (or discharge) rate of each storage device should not exceed the maximum value (or minimum value).

[0135] R5: Each generator reaches at least its minimum output setting when online.

[0136] R6: When the generator is online, ensure the minimum online setting time; when the generator is shut down, ensure the shortest shutdown time before restarting.

[0137] In small systems such as microgrids, microgrid power should not be used to charge energy storage due to the relatively low round-trip efficiency of energy storage units ESS. Therefore, energy storage units should not charge other energy storage units, nor should they use electricity for energy storage. Only renewable energy can be used to charge energy storage units, which is reflected in constraint R2. The above constraints are specified as follows:

[0138]

[0139]

[0140]

[0141]

[0142]

[0143]

[0144] Among them, P(x) is the probability of satisfying condition x, AND(a,b)=0 means that a and b cannot be 1 at the same time, SOC bi,k is the state of charge of battery i in period k, and are the minimum and maximum values ​​of the charging state of battery i, respectively. and are the minimum and maximum values ​​of the power transmitted by the discharged battery i, respectively. and are the minimum and maximum values ​​of the power transmitted by the rechargeable battery i, is the transmission power of generator i when it is online during time period k, and are the minimum and maximum values ​​of the power transmitted by generator i, and They are the online time and offline time of generator i in period k, and are the minimum online time and offline time of generator i, α k and β k is a parameter.

[0145] Furthermore, formula R2 can be upgraded to:

[0146]

[0147] in, and are the battery power consumption of battery i during the discharge and charging periods in time period k (kwh f consumption), is the battery power cost (kwh) of battery i in time period k f cost).

[0148] By executing constraint R1, when P net,k >0, α k No matter how it changes, P m,k are all non-negative; when P net,k <0, β k No matter how it changes, P m,k are all non-negative. Based on the formula in convention 4), constraint R1 can be further rewritten as:

[0149]

[0150] Parameter α k Controls the probability level of importing / exporting power from the grid to the microgrid. If α k = 0, the probability that the microgrid can generate enough power internally is zero, and the required power must be imported from the grid. In another extreme case, if α k =1, then the probability of always generating enough electricity in the microgrid is 1. This does not meet the actual situation, so α k is strictly limited to be less than 1.0 (but ideally quite close to 1.0). Similarly, if β k = 0, all net renewable energy will be used to charge the energy storage. For example, if β k= 0.5, which means there is a 50% probability that surplus electricity from renewable energy will be exported to the grid. Choosing a larger β will reduce the probability that renewable energy will be used to charge energy storage, thus enabling more renewable energy to be exported to the grid. Therefore, considering the energy management policy, α k and β k It can be flexibly selected and changed within a potential range (or kept constant) within the time period k. The amount of electricity imported / exported is determined by the choice of α and β parameters. Selecting a smaller α will increase the possibility of the system importing electricity from the grid to provide load, while selecting a larger β will increase the possibility of the system exporting excess renewable energy to the grid. α and β are freedom parameters that determine whether and how much electricity should be imported / exported from the grid according to the required energy management policy.

[0151] In order to realize the cost function F k and constraint R1, it is necessary to specify the cumulative distribution function (CDF) and the mean value P net,k In fact, the actual load, photovoltaic generator and wind turbine forecast values ​​for time period k can be obtained respectively Therefore, the realization of actual load, PV, wind power generation and net load can be expressed as:

[0152]

[0153]

[0154]

[0155]

[0156] Among them, ΔP load , ΔP pv , ΔP WT They are the actual load error, photovoltaic power generation error and wind power generation error, which are prediction errors depending on the prediction method and prediction range. In order to simulate the uncertainty of load and renewable energy prediction, ΔP load , ΔP pv , ΔP WT is considered a random variable. Although the Weibull distribution, Cauchy distribution, and mixed Laplace distribution can more accurately describe the wind power forecast error, it can be approximated by a zero-mean normal distribution. In addition, since the load demand and photovoltaic power generation forecast errors are very close to the normal distribution, the net load error ΔP net,k (the sum of all errors) can be approximated by a normal distribution with zero mean. ΔP net,k The standard deviation can be calculated as follows:

[0157]

[0158] Therefore, the following expectations and probabilities can be calculated:

[0159]

[0160]

[0161]

[0162]

[0163] P(P net,k >0) = 1-p k

[0164]

[0165]

[0166] Where φ is the cumulative distribution function that follows the (0,1) standard normal distribution, E(P net,k )and YesP net,k The expected value, p k is the probability that the net load is less than 0, and E(y|x) is the expectation of y under the condition that x is satisfied, such as When P net,k >0:P m,k Therefore, constraint R1 can be understood as:

[0167]

[0168] By selecting α k and β k For different values ​​of F, the system will generate (or charge) more or less power. k The formula can be further expressed as:

[0169]

[0170]

[0171]

[0172] Among them, c ex,k is the price of electricity exported to the grid, c im,k is the price of electricity imported into the grid.

[0173] Subsequently, in step S260, a predetermined method is used to solve the combination model to obtain the optimal unit combination parameters, and the units are combined according to the optimal result to achieve regional multi-energy interconnection operation optimization.

[0174] According to one embodiment, the predetermined method is a dynamic programming (DP) method. The unit commitment problem can be classified as a continuous decision problem, among which dynamic programming (DP) is relatively well-known. Dynamic programming is a method for finding the shortest route to a destination by breaking it down into steps over a period of time. In each step, based on the possible best subsequences in the previous steps, the possible dominant sequence (route) is determined, and finally the best sequence for the last step is found. The main advantage of DP is that the feasibility of the solution can be maintained by finding the optimal sequence through the ability to find the optimal sequence. The main disadvantage of DP is that it is computationally heavy. For example, in a system consisting of N units, there are 2 N -1 combinations, for M time periods, the total number of combinations is (2 N -1) M For large systems, the computation required to traverse this space can be overwhelming. However, in microgrid applications, the small number of units and large number of constraints significantly reduces the search space, so DP can be an appropriate choice of algorithm.

[0175] Due to the uncertainty associated with stochastic problems, the cost at each stage is usually a random variable. Therefore, in stochastic DP techniques, the problem is to minimize the expected cost. When applying DP, the state space at stage k is defined as follows:

[0176]

[0177]

[0178] Among them, L k is the set of feasible states at stage k, m k YesL k The number of states in the set, is unit x i The binary state, x i represents a generator, a discharging battery, or a charging battery. If constraints R2, R3, R6 and the following conditions are satisfied, then Is a valid state:

[0179]

[0180] Furthermore, the present invention uses a forward stochastic programming method, Figure 3 The schematic diagram of the forward DP algorithm is shown, which calculates the minimum cost of reaching state A in stage B:

[0181]

[0182] in, Is the arrival state The minimum cost, For status operating costs, From the state To status The operating cost can be minimized by performing economic dispatch (ED) with constraints R1, R4 and R5. k Cost function. Regarding the economic dispatch method, those skilled in the art may adopt existing common dispatch methods, such as a power grid dispatch method based on a particle swarm algorithm, and the present invention does not limit this. According to one embodiment, a steepest descent algorithm may be used to solve the economic dispatch problem. Regarding the detailed parameter details of the steepest descent algorithm, those skilled in the art may set them as needed, and the present invention does not limit this either.

[0183] According to the technical solution of the present invention, a new battery operation cost model considering battery charging / discharging efficiency and cycle life time is proposed, which makes the battery be regarded as an equivalent natural gas generator in charging and discharging. In addition, a probabilistic constraint method for introducing uncertainty of renewable energy and load demand into the charging and discharging problem in microgrid is proposed, and random dynamic programming is used to solve the unit combination problem in microgrid.

[0184] In specific practical operation, the present invention tests the proposed method through a case study. Figure 4 A typical microgrid is shown, which is connected to the low voltage side of the distribution transformer to supply residential loads. The microgrid includes a 50kW natural gas generator, 2 20kW wind turbines, a 50kW photovoltaic array, 10kW / 40kWh vanadium batteries, and 12kW / 30kWh AGM lead-acid batteries. The total load at peak is 50kW. The cost of the AGM battery is estimated to be $8,000. The replacement cost of the vanadium battery VRB is estimated to be $20,000. A natural gas generator is specifically used in this case study. The data of the generator and battery extracted from the manufacturer's data and their initial state are shown in Tables 2 and 3, Figure 5 The day-ahead forecasts for total load, photovoltaic power generation, and wind power generation are given. The standard deviations of the load, photovoltaic power, and wind power forecast errors are 3.12%, 12.5%, and 13.58%, respectively. k and β k The parameters are chosen to be 0.9 and 0.1 respectively. k Indicates a high probability that all loads will be satisfied internally. Low values ​​of β k Indicates that there is a lower likelihood of exporting renewable energy to the grid (i.e., using excess electricity to charge energy storage units is preferred).

[0185] Table 2 Natural gas generator data

[0186]

[0187] Table 3 Battery data

[0188]

[0189]

[0190] Table 4 Standard deviation of net load forecast error

[0191]

[0192] The calculated standard deviation σ of the hourly net load forecast error is given in Table 4 net,k . Deterministic charging results such as Figure 6 As shown. By introducing the operating cost function of the battery, economic dispatch tends to generate electricity towards batteries with longer cycle life, lower replacement cost and higher efficiency. In this case, the vanadium battery is lower, but the lead-acid battery is more efficient, so the power generation shown in the results is close. Compared with natural gas generators, the battery operating cost is lower due to the lower "fuel" price and higher efficiency. However, the maximum discharge depth of the battery is limited, so the battery can only be discharged for a few hours at night, as shown in the results. The results of random charging compared to the deterministic case are shown in Figure 7 By comparing the random and deterministic cases, we can see that α k and β k The impact of your choice:

[0193] 1) When the load is high and the renewable energy generation is low (about 15 to 24 hours), with P DG* >P DG Compared to the deterministic case shown, the randomized algorithm outperforms the natural gas generator set. k is chosen to be greater than 0.9, which indicates that the load is internally met with a high probability. Since renewable energy sources are not available during these hours, the requirement is that the natural gas generators must be able to withstand any potential changes in the load.

[0194] 2) When the load is high and the renewable energy generation is high (around 9 to 14 o'clock), the random algorithm overcharges the energy storage unit. k is chosen to be a value less than 0.1, which indicates that there is a low probability of sending excess generation to the grid, thereby increasing the probability of charging the battery.

[0195] 3) When the load is low and there is no renewable energy, the random combination algorithm can closely match the deterministic case (0 to 8 hours).

[0196] By selecting α k and β k , we can adjust the risk allowed in the system. In this example, α k and βk Both values ​​remain constant throughout the 24-hour period, but in practice these values ​​may change to cope with expected changes in load or renewable energy. In addition, although not explicitly stated, the two energy storage units are matched to their respective operating conditions as detailed above to maximize their lifetime.

[0197] This case study provides a framework for evaluating the impact of the proposed approach. The main features of the approach are: better characterization of the actual performance of energy storage system performance; and adjustment of resource allocation responses. Specifically, most energy management and resource allocation approaches do not explicitly account for lifecycle degradation due to deep discharge, nor do they consider efficiency as a function of output (or input) power. In this case study, vanadium batteries are similar to lead-acid batteries, and even though vanadium batteries are considerably more expensive to install, their better lifecycle attributes and efficiency characteristics produce similar long-term economic benefits to lead-acid batteries. In addition, both batteries are more cost-effective than natural gas generators. Therefore, increasing the size of the energy storage system relative to the natural gas generators makes more economic sense. In addition, the results of the stochastic analysis indicate an increasing reliance on natural gas generators for the deterministic case, as they become a more reliable resource as uncertainty increases. This can be offset by reducing the size of α.

[0198] A9. The method as described in A8, wherein:

[0199]

[0200]

[0201]

[0202] F m,k =F m (P m,k )T

[0203] Where N is the time range, T is the time step, n1 and n2 represent the number of generators and batteries respectively, and g i and b i Represent generator i and battery i, s respectively gi,k , represent the binary states of generator i and battery i in time period k, respectively, gi is the fuel price of generator i, c bi is the price of the battery i, F gi is the fuel cost of generator i, H gi is the fuel consumption of generator i, and are the power consumption of battery i during discharge and charge, respectively. and are the operating costs of battery i during discharge and charge, respectively, gi,k , Respectively represent the transmission power of generator i, discharge battery and rechargeable battery in time period k, P m,k is the cost caused by power mismatch in time period k, F m Refers to the unit time cost caused by power mismatch.

[0204] A10. The method as described in A9, wherein:

[0205]

[0206]

[0207]

[0208] Among them, P net,k is the net load in period k, p k is the probability that the net load is less than 0, E(y|x) is the expectation of y under the condition that x is satisfied, and c ex,k is the price of electricity exported to the grid, c im,k is the price of electricity imported into the grid, α k and β k is a parameter, where α k is the probability level of controlling the power import / export from the grid to the microgrid, P gen,k is the total power generation, P chg,k is the total charging cost, YesP net,k expected value.

[0209] A11. The method as described in A10, wherein when P net,k ≥0,

[0210]

[0211] A12. The method as described in A10, wherein when P net,k <0:

[0212]

[0213] A13. A method as described in any one of A1-A12, wherein the constraint condition includes at least one of the following six constraints:

[0214]

[0215]

[0216]

[0217]

[0218]

[0219]

[0220] Among them, P(x) is the probability of satisfying condition x, AND(a,b)=0 means that a and b cannot be 1 at the same time, SOC bi,k is the state of charge of battery i in period k, and are the minimum and maximum values ​​of the charging state of battery i, respectively. and are the minimum and maximum values ​​of the power transmitted by the discharged battery i, respectively. and are the minimum and maximum values ​​of the power transmitted by the rechargeable battery i, is the transmission power of generator i when it is online during time period k, and are the minimum and maximum values ​​of the power transmitted by generator i, and They are the online time and offline time of generator i in period k, and are the minimum online time and offline time of generator i, respectively.

[0221] A14. The method as described in A13, wherein the constraint R1 is:

[0222]

[0223] where φ is the cumulative distribution function of the (0,1) standard normal distribution, σ net,k is the net load error ΔP net,k The standard deviation of ΔP net,k is the actual load error ΔP load , Photovoltaic power generation error ΔP pv and wind power generation error ΔP WT The sum of ΔP load , ΔP pv , ΔP WT is the forecast error that depends on the forecast method and the forecast horizon.

[0224] A15. A method as described in any one of A1-A14, wherein the predetermined method is a stochastic dynamic programming method, wherein the state space at stage k is:

[0225]

[0226] Among them, L k is the set of feasible states at stage k, m k YesL k The number of states in the set, is unit x i The binary state, x i Stands for generator, discharging battery, or charging battery.

[0227] A16. The method as described in A15, wherein the random dynamic programming method is a forward random dynamic programming method, wherein the minimum cost of reaching state A in stage B is:

[0228]

[0229] in, Is the arrival state The minimum cost, For status operating costs, From the state To status transition costs.

[0230] In the description provided herein, a large number of specific details are described. However, it is understood that embodiments of the present invention can be practiced without these specific details. In some instances, well-known methods, structures and techniques are not shown in detail so as not to obscure the understanding of this description.

[0231] Similarly, it should be understood that in order to streamline the present disclosure and aid in understanding one or more of the various inventive aspects, in the above description of exemplary embodiments of the present invention, the various features of the present invention are sometimes grouped together into a single embodiment, figure, or description thereof. However, this disclosed method should not be interpreted as reflecting the following intention: that the claimed invention requires more features than the features explicitly recited in each claim. More specifically, as reflected in the claims below, inventive aspects lie in less than all the features of the individual embodiments disclosed above. Therefore, the claims that follow the specific embodiment are hereby expressly incorporated into the specific embodiment, with each claim itself serving as a separate embodiment of the present invention.

[0232] Those skilled in the art will appreciate that the modules or units or components of the devices in the examples disclosed herein may be arranged in the devices described in the embodiment, or alternatively may be located in one or more devices different from the devices in the examples. The modules in the foregoing examples may be combined into one module or may be divided into multiple submodules.

[0233] Those skilled in the art will appreciate that the modules in the devices in the embodiments may be adaptively changed and arranged in one or more devices different from the embodiments. The modules or units or components in the embodiments may be combined into one module or unit or component, and in addition they may be divided into a plurality of submodules or subunits or subcomponents. Except that at least some of such features and / or processes or units are mutually exclusive, all features disclosed in this specification (including the accompanying claims, abstracts and drawings) and all processes or units of any method or device disclosed in this manner may be combined in any combination. Unless otherwise expressly stated, each feature disclosed in this specification (including the accompanying claims, abstracts and drawings) may be replaced by an alternative feature providing the same, equivalent or similar purpose.

[0234] In addition, those skilled in the art will appreciate that, although some embodiments described herein include certain features included in other embodiments but not other features, the combination of features of different embodiments is meant to be within the scope of the present invention and form different embodiments. For example, in the following claims, any one of the claimed embodiments may be used in any combination.

[0235] In addition, some of the embodiments are described herein as methods or combinations of method elements that can be implemented by a processor of a computer system or by other devices that perform the functions. Therefore, a processor with necessary instructions for implementing the method or method elements forms a device for implementing the method or method elements. In addition, the elements described herein of the device embodiments are examples of devices for implementing the functions performed by the elements for the purpose of implementing the invention.

[0236] As used herein, unless otherwise specified, the use of ordinal numbers "first," "second," "third," etc. to describe common objects merely indicates that different instances of similar objects are involved, and is not intended to imply that the objects so described must have a given order in time, space, order, or in any other manner.

[0237] Although the present invention has been described according to a limited number of embodiments, it will be apparent to those skilled in the art, with the benefit of the above description, that other embodiments may be envisioned within the scope of the invention thus described. In addition, it should be noted that the language used in this specification is selected primarily for readability and teaching purposes, rather than for explaining or defining the subject matter of the present invention. Therefore, many modifications and variations will be apparent to those skilled in the art without departing from the scope and spirit of the appended claims. The disclosure of the present invention is illustrative and not restrictive with respect to the scope of the present invention, and the scope of the present invention is defined by the appended claims.

Claims

1. A method for optimizing regional multi-energy interconnection operations, executed in a computing device, the method comprising: A battery operation cost model is established, which includes the battery power price and the battery power consumption during the charging and discharging process, where: Battery power price c bat The calculation formula is: in represents the energy price used to charge the battery, represents the available cost of battery capacity, which refers to the available cost of having 1 kWh of storage capacity, C ∑ is the full life cycle capacity of the battery, c rep is the replacement cost; the battery power consumption during the discharge process is the energy consumption per unit time to supply the load H bat The battery power consumption during the charging process is the power loss of the charging battery per unit time L bat , and the calculation formulas are: in, is the battery output power, is the discharge power loss, is the battery input power, is the charging power loss; A random unit combination model of a microgrid is constructed based on the cost model. The combination model includes an objective function and constraints. The objective function is to minimize the expected operating cost in a time period. The objective function C is: in F k is the total expected operating cost in time period k, N is the time horizon, S k is the total transition cost including the start-up and shutdown costs of the generator in time period k, F g,k , Represent the total operating costs of the generator, discharge battery and rechargeable battery in time period k, respectively, m,k is the cost caused by power mismatch; and the constraint condition includes at least one of the following constraints: R1: the power mismatch is required to be greater than zero under a preset probability; R2: the battery discharge is not used to charge other batteries, and the generator is not used to charge the battery; R3: each storage device cannot exceed the maximum charge SOC and cannot be lower than the minimum discharge SOC; R4: the charging rate of each storage device should not exceed the maximum value, and the discharge rate of each storage device should not exceed the minimum value; R5: each generator reaches at least its minimum output setting value when online; R6: when the generator is online, the minimum setting time online is guaranteed, and when the generator is shut down, the shortest shutdown time before restarting is guaranteed; The combination model is solved by a predetermined method to obtain the optimal unit combination parameters, and the unit combination is performed according to the optimal result to achieve regional multi-energy interconnection operation optimization, wherein the predetermined method is a random dynamic programming method, wherein the state space at stage k is: Among them, L k is the set of feasible states at stage k, m k YesL k The number of states in the set, is unit x i The binary state, x i represents a generator, a discharging battery or a charging battery. When the random dynamic programming method is a forward random dynamic programming method, the minimum cost of reaching state A in stage B is: in, Is the arrival state The minimum cost, For status operating costs, From the state To status transition costs.

2. The method of claim 1, wherein: For lead-acid and lithium-ion batteries, C ∑ =C r DOD r [IT r -0.2*(1+2+...+L r ) / IT r ], =C r DOD r (0.9L r -0.1)(kWh), For vanadium redox batteries: <h2 style=";text-align:left;direction:ltr">C<h2 style=";text-align:left;direction:ltr"> ∑ <h2 style=";text-align:left;direction:ltr"> =C<h2 style=";text-align:left;direction:ltr"> r <h2 style=";text-align:left;direction:ltr"> DOD<h2 style=";text-align:left;direction:ltr"> r <h2 style=";text-align:left;direction:ltr"> L<h2 style=";text-align:left;direction:ltr"> r <h2 style=";text-align:left;direction:ltr"> (kWh) Among them, DOD r is the depth of discharge, C r is the rated capacity of the battery, L r is the rated life.

3. The method of claim 1, wherein: For lead-acid and lithium-ion batteries, Among them, SOC is the charging state, V r is the rated voltage of the battery, Q r is the rated capacity of the battery, R is the internal ohmic resistance, and K is a constant calculated from the manufacturer's data.

4. The method of claim 1, wherein: For vanadium redox batteries, Among them, V OC is the open circuit voltage of the battery, and are the stack current of the battery during discharge and charge, respectively, are the battery loss model coefficients, which are related to the rated voltage V r Or rated current I r Related parameters.

5. The method of claim 4, wherein:

6. The method of claim 1, wherein: F m,k =F m (P m,k )T, Where N is the time range, T is the time step, n1 and n2 represent the number of generators and batteries respectively, and g i and b i Represent generator i and battery i, s respectively gi,k , represent the binary states of generator i and battery i in time period k, respectively, gi is the fuel price of generator i, c bi is the price of the battery i, F gi is the fuel cost of generator i, H gi is the fuel consumption of generator i, and are the power consumption of battery i during discharge and charge, respectively. and are the operating costs of battery i during discharge and charge, respectively, gi,k , , represents the transmission power of generator i, discharge battery and rechargeable battery in time period k, P m,k is the cost caused by power mismatch in time period k, F m Refers to the unit time cost caused by power mismatch.

7. The method of claim 6, wherein: Among them, P net,k is the net load in period k, p k is the probability that the net load is less than 0, E(y|x) is the expectation of y under the condition that x is satisfied, and c ex,k is the price of electricity exported to the grid, c im,k is the price of electricity imported into the grid, α k and β k is a parameter, where α k is the probability level of controlling the power import / export from the grid to the microgrid, P gen,k is the total power generation, P chg,k is the total charging cost, YesP net,k expected value.

8. The method of claim 7, wherein: When P net,k ≥0, P m,k =P gen,k -P net,k 9. The method of claim 7, wherein: When P net,k <0: P m,k =P chg,k -P net,k 10. The method according to any one of claims 1 to 9, wherein the constraint condition comprises at least one of the following six constraints: in, P(x) is the probability of satisfying condition x. AND(a,b)=0 means that a and b cannot be 1 at the same time. SOC bi,k is the state of charge of battery i in period k, and are the minimum and maximum values ​​of the charging state of battery i, respectively. and are the minimum and maximum values ​​of the power transmitted by the discharged battery i, respectively. and are the minimum and maximum values ​​of the power transmitted by the rechargeable battery i, is the transmission power of generator i when it is online during time period k, and are the minimum and maximum values ​​of the power transmitted by generator i, and They are the online time and offline time of generator i in period k, and are the minimum online time and offline time of generator i, respectively.

11. The method of claim 10, wherein the constraint R1 is: in, where φ is the cumulative distribution function of the (0,1) standard normal distribution, σ net,k is the net load error ΔP net,k The standard deviation of ΔP net,k is the actual load error ΔP load , Photovoltaic power generation error ΔP pv and wind power generation error ΔP WT The sum of ΔP load , ΔP pv , ΔP WT is the forecast error that depends on the forecast method and the forecast horizon.

12. A computing device comprising: at least one processor; and A memory storing program instructions, wherein the program instructions are configured to be executed by the at least one processor, and the program instructions include instructions for executing the method according to any one of claims 1 to 11.

13. A readable storage medium storing program instructions, when the program instructions are read and executed by a computing device, the computing device executes the method according to any one of claims 1 to 11.