Water and electricity enriched area long-term optimization scheduling method, system and device considering inter-provincial transaction and storage medium

Through the random dual dynamic planning method, the joint scheduling of hydropower and thermal power is optimized, and the problem of mismatch between transaction results and actual power generation in the hydropower market is solved, and long-term optimization scheduling and cost minimization in hydropower enriched areas is achieved.

CN118917625AInactive Publication Date: 2024-11-08XI AN JIAOTONG UNIV
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
CN202411202872.6
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-29
Publication Date
2024-11-08
Estimated Expiration
Not applicable · inactive patent

AI Technical Summary

Technical Problem

In the existing hydropower power generation market, due to the different investment systems and water resource availability restrictions of multi-stage hydropower stations, the transaction results do not match the actual power generation, and the dispatching and execution are difficult, which hinders the optimal utilization of hydropower resources.

Method used

Using random dual dynamic programming method, a long-term optimization scheduling model based on the province's equivalent hydropower station was established, and the power generation, overflow and inter-provincial power transactions of hydropower and thermal power were used as decision variables to construct the target function through Monte Carlo simulation and cutting plane. , optimize the comprehensive electricity purchase cost across the province.

Benefits of technology

It has achieved the minimization of long-term optimized scheduling operation costs in hydropower-enriched areas, and improved the robustness of the model, ensuring the economic and feasibility of market operations.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118917625A_ABST
    Figure CN118917625A_ABST
Patent Text Reader

Abstract

The invention discloses a long-term optimization scheduling method, system and device for a water and electricity enrichment area considering inter-provincial transaction, and a storage medium. The method comprises the following steps: S1, establishing a long-term optimization scheduling model for the water and electricity enrichment area by taking operation cost minimization as a target; s2, defining an objective function of each time period in the long-term optimization scheduling model based on a future cost function; and S3, solving the long-term optimization scheduling model based on a random dual dynamic programming method to obtain an optimization scheduling scheme. On the premise of a hydropower and thermal power joint optimization scheduling market model, a market operator determines a fuel contract according to a fuel purchase contract submitted by a power generation company, the marginal cost of hydropower is regarded as zero, and spot market clearing is performed by adopting a full-period safety constraint economic scheduling model. The random dual dynamic programming method shows mutual independence in the forward sampling process of each stage, so that the long-term optimization scheduling operation cost of the water and electricity enrichment area can be minimized, and the robustness degree of the model is also ensured.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the field of hydropower generation, and relates to a long-term optimization scheduling method, system, equipment and storage medium for hydropower-rich areas taking into account inter-provincial transactions. Background Art

[0002] In the current context of increasingly severe global climate change, the society's increasing concern about climate issues has prompted countries to promote clean energy such as hydropower to reduce dependence on fossil fuels, reduce greenhouse gas emissions, and thus alleviate the pressure of climate change. In this context, the rational use of water resources and improving the efficiency of water resource utilization have become one of the primary goals of establishing an electricity market. Hydropower generation is limited by the availability of water resources, and leading hydropower stations with multi-year / annual regulation capabilities have a significant impact on the operation of other power stations in the basin. In addition, multi-level hydropower stations belong to different investment systems. These factors make it challenging to establish an electricity spot market based on independent bidding for each power station, resulting in a mismatch between transaction results and actual power generation, difficulties in scheduling execution, and hindering the optimization of hydropower resources in the region. Summary of the invention

[0003] The purpose of the present invention is to overcome the shortcomings of the above-mentioned prior art and to provide a long-term optimal scheduling method, system, equipment and storage medium for hydropower-rich areas taking into account inter-provincial transactions, which can not only minimize the operating costs of long-term optimal scheduling in hydropower-rich areas, but also ensure the robustness of the model.

[0004] In order to achieve the above object, the present invention adopts the following technical solutions:

[0005] A long-term optimal dispatching method for hydropower-rich regions considering inter-provincial transactions includes the following processes:

[0006] S1, establish a long-term optimal dispatch model for hydropower-rich areas with the goal of minimizing operating costs;

[0007] S2, defines the objective function of each period in the long-term optimization scheduling model based on the future cost function;

[0008] S3, solves the long-term optimization scheduling model based on the stochastic dual dynamic programming method and obtains the optimal scheduling solution.

[0009] Preferably, in S1, the long-term optimization scheduling model regards different hydropower resource areas in the province as equivalent hydropower stations, takes the energy storage capacity of the equivalent hydropower stations as the state variable, and takes the power generation, overflow and inter-provincial power trading of hydropower and thermal power as the decision variables.

[0010] Preferably, in S1, the goal of the long-term optimization scheduling model is to minimize the comprehensive electricity purchase cost in the province. The comprehensive electricity purchase cost in the province is the sum of current cost and future cost. The current cost includes the current thermal power fuel cost, the load loss in each region, and the cost / income of inter-provincial power transactions. The future cost is the expected value of the comprehensive electricity purchase cost of the province in the future.

[0011] Preferably, in S1, the constraints in the long-term optimization scheduling model include equivalent hydropower station energy storage balance constraints, intra-regional power supply and demand balance constraints, equivalent hydropower station energy storage upper and lower limit constraints, equivalent hydropower station power generation upper and lower limit constraints, thermal power generation constraints, inter-provincial section transmission capacity constraints, regional transmission capacity constraints and inter-provincial interconnection line transmission capacity constraints.

[0012] Furthermore, in the upper and lower limit constraints of the energy storage of the equivalent hydropower station, the inflow flow of the equivalent hydropower station is divided into controllable inflow electricity and uncontrollable inflow electricity. The controllable inflow electricity is used to represent the electricity generated by the inflow through the storage hydropower station, and the uncontrollable inflow electricity is used to represent the electricity generated by the incremental inflow through the run-of-river hydropower station, and is subject to the constraints of the power generation capacity of the run-of-river hydropower station. The uncontrollable inflow electricity represents the natural water volume for power generation that is not restricted by the upstream reservoir and cannot be artificially adjusted, and is not included in the energy storage of the equivalent hydropower station.

[0013] Preferably, in S2, the objective function α of each period in the long-term optimization scheduling model is t for:

[0014]

[0015] Among them, α is the future cost function, k is the number of the provincial division, K is the total number of provincial divisions, π m,k is the shadow price corresponding to the storage constraint of the equivalent hydropower station in the province k in month t, E t,k is the equivalent hydropower station in the province k in month t, δ m is the constant term of the future cost function.

[0016] Preferably, in S3, the solution process using the stochastic dual dynamic programming algorithm is:

[0017] Initialize the number of iterations k = 1;

[0018] Use Monte Carlo simulation to randomly draw a sample path {b i,j , j = 1,…,m};

[0019] Perform forward simulation to solve the first stage problem, let xop 1 be the optimal solution, and let x 1,i =xop 1,i=1,…,n, where n is the total number of random scenes; the compact expression of the first stage problem is:

[0020]

[0021] Among them, c t x t represents the current cost; α t (x t ) represents future costs;

[0022] Get the lower limit lb of the current objective function:

[0023]

[0024] Perform forward simulation, t=2,…,T,i=1,…,n;

[0025] Identify a sample path and obtain the optimal solution xopt,i, and solve the problem of scenario i in stage t:

[0026]

[0027] in, is the optimal solution in stage t-1;

[0028] Get the upper limit ub of the current objective function:

[0029]

[0030] Perform reverse simulation, t = T, T-1, ..., 2, i = 1, ..., n, and j = 1, ..., m;

[0031] Get the simplex multiplier π corresponding to the constraint condition at the optimal solution t-1,i,j , calculate the expected value

[0032]

[0033] Construct a supporting hyperplane for the future cost function at stage t-1

[0034]

[0035] Convergence is determined. If the lower limit lb is within [ub-2σ z ,ub+2σ z ], the problem converges.

[0036] A long-term optimal dispatching system for hydropower-rich areas considering inter-provincial transactions, comprising:

[0037] Model building module, used to establish a long-term optimal dispatch model for hydropower-rich areas with the goal of minimizing operating costs;

[0038] The objective function definition module is used to define the objective function of each period in the long-term optimization scheduling model based on the future cost function;

[0039] The solution module is used to solve the long-term optimization scheduling model based on the stochastic dual dynamic programming method to obtain the optimal scheduling solution.

[0040] A computer device comprises a memory, a processor and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, the steps of the method for long-term optimal scheduling of hydropower-rich areas taking into account inter-provincial transactions are implemented.

[0041] A computer-readable storage medium stores a computer program, which, when executed by a processor, implements the steps of the method for long-term optimal scheduling of hydropower-rich areas taking into account inter-provincial transactions.

[0042] Compared with the prior art, the present invention has the following beneficial effects:

[0043] The present invention is based on the joint optimization dispatch market model of hydropower and thermal power. The market operator determines the fuel contract based on the fuel purchase contract submitted by the power generation company. The marginal cost of hydropower is regarded as zero, and the full-cycle security constraint economic dispatch model is used for spot market clearing. The random dual dynamic programming method shows mutual independence in the forward sampling process of each stage, which can not only minimize the long-term optimization dispatch operation cost in hydropower-rich areas, but also ensure the robustness of the model. BRIEF DESCRIPTION OF THE DRAWINGS

[0044] Figure 1 A flow chart of the long-term optimal dispatching method for hydropower-rich areas considering inter-provincial transactions of the present invention;

[0045] Figure 2 It is a structural diagram of the simulation verification system of the present invention;

[0046] Figure 3 It is the convergence graph of the random dual dynamic programming of the present invention;

[0047] Figure 4 This is a diagram of the long-term optimization scheduling results of the present invention. DETAILED DESCRIPTION

[0048] The embodiments of the present invention are described in detail below, examples of which are shown in the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar elements or elements having the same or similar functions. The embodiments described below with reference to the accompanying drawings are exemplary and are only used to explain the present invention, and cannot be understood as limiting the present invention.

[0049] In the description of the present invention, it should be understood that the terms "center", "longitudinal", "lateral", "length", "width", "thickness", "up", "down", "front", "back", "left", "right", "vertical", "horizontal", "top", "bottom", "inside", "outside", "clockwise", "counterclockwise" and the like indicate positions or positional relationships based on the positions or positional relationships shown in the accompanying drawings, and are only for the convenience of describing the present invention and simplifying the description, rather than indicating or implying that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore cannot be understood as limiting the present invention. In addition, the terms "first" and "second" are only used for descriptive purposes, and cannot be understood as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Therefore, the features defined as "first" and "second" may explicitly or implicitly include one or more of the features. In the description of the present invention, the meaning of "multiple" is two or more, unless otherwise clearly and specifically defined.

[0050] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by technicians in the technical field to which the present invention belongs. The terms "installed", "connected", and "connected" should be understood in a broad sense. For example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection, an electrical connection, or can communicate with each other; it can be directly connected or indirectly connected through an intermediate medium, and it can be the internal connection of two elements or the interaction relationship between two elements. The term "and / or" used in this article includes any and all combinations of one or more related listed items. For ordinary technicians in this field, the specific meanings of the above terms in the present invention can be understood according to the specific circumstances. The terms used in the specification of the present invention herein are only for the purpose of describing specific embodiments and are not intended to limit the present invention.

[0051] In the present invention, unless otherwise clearly specified and limited, a first feature being "above" or "below" a second feature may include that the first and second features are in direct contact, or may include that the first and second features are not in direct contact but are in contact through another feature between them. Moreover, a first feature being "above", "above" and "above" a second feature includes that the first feature is directly above and obliquely above the second feature, or simply indicates that the first feature is higher in level than the second feature. A first feature being "below", "below" and "below" a second feature includes that the first feature is directly below and obliquely below the second feature, or simply indicates that the first feature is lower in level than the second feature.

[0052] The disclosure below provides many different embodiments or examples to realize different structures of the present invention. In order to simplify the disclosure of the present invention, the parts and settings of specific examples are described below. Of course, they are only examples, and the purpose is not to limit the present invention. In addition, the present invention can repeat reference numbers and / or reference letters in different examples, and this repetition is for the purpose of simplicity and clarity, which itself does not indicate the relationship between the various embodiments and / or settings discussed. In addition, the present invention provides various specific examples of processes and materials, but those of ordinary skill in the art can be aware of the application of other processes and / or the use of other materials.

[0053] like Figure 1 As shown in the figure, the long-term optimal dispatching method for hydropower-rich areas considering inter-provincial transactions includes the following processes:

[0054] Step 1: Establish a long-term optimal scheduling model for hydropower-rich areas with the goal of minimizing operating costs.

[0055] In order to reduce the solution time, the long-term optimal scheduling model regards different hydropower resource areas in the province as equivalent hydropower stations. The model uses the energy storage capacity of the equivalent hydropower station as the state variable, and the power generation, overflow and inter-provincial power trading of hydropower and thermal power as the decision variables. The model aims to minimize the comprehensive power purchase cost across the province. The model is formulated as a stochastic dual dynamic programming model. The comprehensive power purchase cost across the province consists of the sum of current cost and future cost. The current cost includes the current thermal power fuel cost, the load loss in each area, and the cost / revenue of inter-provincial power trading. The future cost represents the expected value of the comprehensive power purchase cost of the province in the future period, as shown below:

[0056]

[0057] C l (L t,k )=C L L t,k

[0058] Among them, f is the objective function, T is the total period of long-term optimal dispatch, t is the monthly dispatch number, j is the number of thermal power plants in the province, J is the total number of thermal power plants in the province, C j is the operating cost of thermal power plant j, G t,j is the power output of thermal power plant j in month t, C c is the electricity purchase and sales cost of the neighboring province, Q t,c is the inter-provincial power purchase contract volume, k is the provincial division number, K is the total number of provincial divisions, L t,k is the load shedding of the province zone k in month t, C l is the load shedding penalty unit cost, α tis the future cost function, β is the discount rate, CThm,j is the unit operating cost of thermal power plant j in output range m, G t,j,m is the output value of thermal power plant j in output range m in month t, CQt is the inter-provincial transaction electricity price in month t, C L Penalty cost for load shedding.

[0059] Considering the energy storage balance constraints of equivalent hydropower stations, the power supply and demand balance constraints within the sub-region, the upper and lower limit constraints of energy storage of equivalent hydropower stations, the upper and lower limit constraints of power generation of equivalent hydropower stations, thermal power generation constraints, inter-provincial section transmission capacity constraints, sub-region transmission capacity constraints and inter-provincial interconnection line transmission capacity constraints, a long-term optimal scheduling model for hydropower-rich areas is constructed:

[0060]

[0061] |f t (r,k)|,,f t (r,k) max

[0062] |Q t,c |,,F t (k,R) max

[0063] in, represents the controllable inflow electricity of the provincial sub-district k in month t, and are the output and abandoned power of the equivalent hydropower station in the provincial zone k in month t, Ω k represents the set of regions connected to the province’s partition k, f t (r,k) represents the transaction electricity of the province’s sub-district k and sub-district r in month t, D t,k represents the load of the province zone k in month t, and are the upper and lower limits of the energy storage capacity of the equivalent hydropower station in the provincial zone k, and are the upper and lower limits of the output of equivalent hydropower stations in the provincial zone k, represents the uncontrollable inflow of the province zone k in month t, and represents the upper and lower limits of the output of thermal power plant j, f t (r,k) max represents the transmission capacity of the province’s sub-regions k and r, F t (k,R) max represents the transmission capacity of the province k and the neighboring province R.

[0064] In the upper and lower limit constraints of the equivalent hydropower station energy storage, the inflow of the equivalent hydropower station is divided into controllable inflow and uncontrollable inflow. For the equivalent hydropower station in the provincial zone k, the controllable inflow and uncontrollable inflow are expressed as:

[0065]

[0066] Among them, p is the number of the storage hydropower station, q is the number of the runoff hydropower station, and NUR k and NUF k are the total number of energy hydropower stations and run-of-river hydropower stations in the province’s sub-district k, K p and K q are the output coefficients of the storage hydropower station p and the run-of-river hydropower station q, respectively. p and H q are the average output net water head of the storage hydropower station p and the run-of-river hydropower station q, respectively, and F p is the set of runoff hydropower stations between the pumped storage hydropower station p and the first pumped storage hydropower station downstream, M q is the set of hydropower stations that have direct hydrological relationship with the upstream of run-of-river hydropower station q, is the output limit of run-of-river hydropower station q in month t, is the minimum flow of the pumped-storage hydropower station p in month t.

[0067] Controllable inflow electricity is used to represent the electricity generated by the inflow through the storage hydropower station. Uncontrollable inflow electricity is used to represent the electricity generated by the incremental inflow through the run-of-river hydropower station (the difference between the running flow and the inflow from the upstream reservoir), and is constrained by the power generation capacity of the run-of-river hydropower station. Uncontrollable inflow electricity represents the natural water volume for power generation that is not restricted by the upstream reservoir and cannot be artificially adjusted, so it is not included in the energy storage of the equivalent hydropower station.

[0068] The inflow electricity of the provincial zone k is defined as follows:

[0069]

[0070] By inputting the inflow quantity as a random parameter into the long-term model for solution, the difficulty of model solution is effectively reduced, the solution time is shortened, and the computational efficiency of the long-term optimization scheduling model is ensured.

[0071] Step 2: Define the objective function for each period in long-term optimal scheduling based on the future cost function.

[0072] The objective function α of each period in the long-term optimization scheduling model t for:

[0073]

[0074] Among them, α is the future cost function, Et,k is the equivalent hydropower station in the province k in month t, π m,k is the shadow price corresponding to the storage constraint of the equivalent hydropower station in the province k in month t, δ m is the constant term of the future cost function.

[0075] Step three, solve the model based on the stochastic dual dynamic programming method.

[0076] In order to solve the "dimensionality curse" problem caused by random variables, the random dual dynamic programming algorithm is used to reduce the solution time while ensuring the effectiveness of the optimization results. The random dual dynamic programming algorithm divides the T-stage optimization problem into T-stage single optimization problems by using a set of cutting planes. The random dual dynamic programming algorithm can be regarded as an extended application of Benders decomposition in random dynamic programming. The process of the random dual dynamic programming algorithm is as follows:

[0077] The sample path of each random scene can be represented by {b i,j , j = 1,…,m} means that the corresponding probabilities are p i,j .

[0078] Initialize the number of iterations k=1.

[0079] Use Monte Carlo simulation to randomly draw a sample path {b i,j , j=1,…,m}.

[0080] Perform forward simulation. Solve the first stage problem, let xop 1 be the optimal solution, and let x 1,i =xop 1,i=1,…,n, where n is the total number of random scenarios. The compact expression of the first stage problem is:

[0081]

[0082] Among them, c t x t represents the current cost; α t (x t ) represents future costs.

[0083] Get the lower limit lb of the current objective function:

[0084]

[0085] Perform forward simulation, t=2,…,T,i=1,…,n.

[0086] Identify a sample path and obtain the optimal solution xopt,i. Solve the problem of scenario i in stage t:

[0087]

[0088] in, is the optimal solution in stage t-1.

[0089] Get the upper limit ub of the current objective function:

[0090]

[0091] Perform a reverse simulation, with t=T, T-1,…,2, i=1,…,n, and j=1,…,m.

[0092] Get the simplex multiplier π corresponding to the constraint condition at the optimal solution t-1,i,j , calculate the expected value

[0093]

[0094] Construct a supporting hyperplane for the future cost function at stage t-1

[0095]

[0096] Convergence is determined. If the lower limit lb is within [ub-2σ z ,ub+2σ z ], the problem converges; otherwise, k=k+1.

[0097] In order to verify the correctness and rationality of the above long-term optimization scheduling model, a simulation example was constructed. The simulation was implemented using MATLAB 2018b, and the CPLEX solver was used for model optimization.

[0098] System structure diagram: see Figure 2 , the system is divided into two regions. The transmission capacity between Region 1 and Region 2 is limited by the intra-provincial transmission lines. Region 2 is interconnected with the external market through inter-provincial transmission lines and can sign inter-provincial power purchase agreements with the external market. It is assumed that the equivalent hydropower station in each region has reservoir regulation capacity.

[0099] Randomized dual dynamic programming convergence graph: see Figure 3 , generating 50 random samples of inflow scenarios for each stage to form the simulation results of scenario 2. The convergence characteristics of the algorithm are shown in Figure 3As shown. The algorithm converged after 3 iterations, which took 408.69 seconds. The algorithm showed good convergence and achieved an acceptable level of solution accuracy. When inter-provincial transactions were not considered, the operating cost was 974,134,015 yuan; when inter-provincial transactions were considered, the operating cost was 699,522,406 yuan, which saved 28.2% of the cost compared with not considering inter-provincial transactions. Based on the principle of the algorithm, it is known that under the assumption that random sequences are independent over time, the random dual dynamic programming method shows mutual independence in the forward sampling process of each stage. Therefore, it is necessary to verify the robustness of the optimization model. In each time period, the inflow data is obtained from the flood scenario to form the flood year scenario, and the outflow data is obtained from the dry scenario of each time period to form the dry year scenario. Under the two extreme inflow scenarios, the comprehensive purchase cost of electricity in the province is calculated, which is -14,763,200 yuan and 476,965,389 yuan respectively. By comparing these results, it can be inferred that the algorithm has good robustness.

[0100] Long-term optimization scheduling results: see Figure 4 , (a) shows the long-term optimal dispatch results. In the months when the external market electricity price is high and the local power source can meet the needs of the province (January to June, August to December), the region with abundant hydropower resources exports electricity to the external market. On the contrary, in the month when the external market electricity price is low, lower than or close to the cost of thermal power generation (July), the region with abundant hydropower resources imports electricity from the external market as a substitute for thermal power generation. ; (b) shows the monthly energy storage capacity of equivalent hydropower stations. In March, April and June, the equivalent hydropower stations in the two regions have a high energy storage capacity due to the abundant hydropower resources. In addition, considering the relatively low load level throughout the year, the province can maintain a certain amount of energy storage every month on the premise of selling a large amount of electricity to other provinces to prepare for the risk of dry season.

[0101] It can be seen from the above figures that considering inter-provincial transactions can save long-term operating costs in hydropower-rich areas.

[0102] The following are device embodiments of the present invention, which can be used to perform method embodiments of the present invention. For details not disclosed in the device embodiments, please refer to the method embodiments of the present invention.

[0103] In yet another embodiment of the present invention, a long-term optimal scheduling system for hydropower-rich regions taking inter-provincial transactions into consideration is provided. The long-term optimal scheduling system for hydropower-rich regions taking inter-provincial transactions into consideration can be used to implement the above-mentioned long-term optimal scheduling method for hydropower-rich regions taking inter-provincial transactions into consideration. Specifically, the long-term optimal scheduling system for hydropower-rich regions taking inter-provincial transactions into consideration includes a model building module, an objective function definition module and a solution module.

[0104] Among them, the model building module is used to establish a long-term optimal scheduling model for hydropower-rich areas with the goal of minimizing operating costs.

[0105] The objective function definition module is used to define the objective function of each period in the long-term optimization scheduling model based on the future cost function.

[0106] The solution module is used to solve the long-term optimization scheduling model based on the stochastic dual dynamic programming method to obtain the optimal scheduling solution.

[0107] In yet another embodiment of the present invention, a terminal device is provided. The terminal device includes a processor and a memory, wherein the memory is used to store a computer program, the computer program includes program instructions, and the processor is used to execute the program instructions stored in the computer storage medium. The processor may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc. It is the computing core and control core of the terminal, which is suitable for implementing one or more instructions, and is specifically suitable for loading and executing one or more instructions to implement corresponding method processes or corresponding functions; the processor described in the embodiment of the present invention can be used for the operation of a long-term optimization scheduling method for hydropower-rich areas considering inter-provincial transactions, including: S1, establishing a long-term optimization scheduling model for hydropower-rich areas with the goal of minimizing operating costs; S2, defining the objective function of each time period in the long-term optimization scheduling model based on the future cost function; S3, solving the long-term optimization scheduling model based on the stochastic dual dynamic programming method to obtain an optimization scheduling plan.

[0108] In another embodiment, the present invention further provides a computer-readable storage medium (Memory), which is a memory device in a terminal device for storing programs and data. It is understandable that the computer-readable storage medium here can include both the built-in storage medium in the terminal device and the extended storage medium supported by the terminal device. The computer-readable storage medium provides a storage space, which stores the operating system of the terminal. In addition, one or more instructions suitable for being loaded and executed by the processor are also stored in the storage space, and these instructions can be one or more computer programs (including program codes). It should be noted that the computer-readable storage medium here can be a high-speed RAM memory or a non-volatile memory, such as at least one disk memory.

[0109] One or more instructions stored in a computer-readable storage medium can be loaded and executed by a processor to implement the corresponding steps of the long-term optimization scheduling method for hydropower-rich areas considering inter-provincial transactions in the above-mentioned embodiment; one or more instructions in the computer-readable storage medium are loaded by the processor and execute the following steps: S1, establishing a long-term optimization scheduling model for hydropower-rich areas with the goal of minimizing operating costs; S2, defining the objective function of each time period in the long-term optimization scheduling model based on the future cost function; S3, solving the long-term optimization scheduling model based on the stochastic dual dynamic programming method to obtain an optimized scheduling plan.

[0110] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.

[0111] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1A device that provides the functions specified in a block or multiple blocks.

[0112] These computer program instructions may also be stored in a computer readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0113] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process in the computer or other programmable device. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0114] It should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device.

[0115] It should be understood that the above description is for illustration and not for limitation. Many embodiments and many applications beyond the examples provided will be apparent to those skilled in the art upon reading the above description. Therefore, the scope of this patent should not be determined with reference to the above description, but rather with reference to the preceding claims and the full scope of equivalents to which such claims are entitled. For the purpose of comprehensiveness, all articles and references, including disclosures of patent applications and publications, are incorporated herein by reference. The omission of any aspect of the subject matter disclosed herein in the preceding claims is not intended to be a waiver of such subject matter, nor should it be considered that the applicant has not considered such subject matter to be part of the disclosed inventive subject matter.

Claims

1. A long-term optimal dispatching method for hydropower-rich areas considering inter-provincial transactions, characterized in that: The process includes: S1, establish a long-term optimal dispatch model for hydropower-rich areas with the goal of minimizing operating costs; S2, defines the objective function of each period in the long-term optimization scheduling model based on the future cost function; S3, solves the long-term optimization scheduling model based on the stochastic dual dynamic programming method and obtains the optimal scheduling solution.

2. The long-term optimal dispatching method for hydropower-rich areas considering inter-provincial transactions according to claim 1 is characterized in that: In S1, the long-term optimal dispatch model regards different hydropower resource areas in the province as equivalent hydropower stations, takes the energy storage capacity of the equivalent hydropower station as the state variable, and takes the power generation, overflow and inter-provincial power trading of hydropower and thermal power as the decision variables.

3. The long-term optimal dispatching method for hydropower-rich areas considering inter-provincial transactions according to claim 1 is characterized in that: In S1, the goal of the long-term optimization scheduling model is to minimize the comprehensive electricity purchase cost in the province. The comprehensive electricity purchase cost in the province is the sum of current cost and future cost. The current cost includes the current thermal power fuel cost, load loss in each region, and cost / income of inter-provincial power transactions. The future cost is the expected value of the comprehensive electricity purchase cost of the province in the future.

4. The long-term optimal dispatching method for hydropower-rich areas considering inter-provincial transactions according to claim 1 is characterized in that: In S1, the constraints in the long-term optimal scheduling model include equivalent hydropower station energy storage balance constraints, intra-regional power supply and demand balance constraints, equivalent hydropower station energy storage upper and lower limit constraints, equivalent hydropower station power generation upper and lower limit constraints, thermal power generation constraints, inter-provincial section transmission capacity constraints, regional transmission capacity constraints and inter-provincial interconnection line transmission capacity constraints.

5. The long-term optimal dispatching method for hydropower-rich areas considering inter-provincial transactions according to claim 4 is characterized in that: In the upper and lower limit constraints of the energy storage of the equivalent hydropower station, the inflow flow of the equivalent hydropower station is divided into controllable inflow electricity and uncontrollable inflow electricity. The controllable inflow electricity is used to represent the electricity generated by the inflow through the storage hydropower station, and the uncontrollable inflow electricity is used to represent the electricity generated by the incremental inflow through the run-of-river hydropower station, and is subject to the power generation capacity of the run-of-river hydropower station. The uncontrollable inflow electricity represents the natural water volume for power generation that is not restricted by the upstream reservoir and cannot be artificially adjusted, and is not included in the energy storage of the equivalent hydropower station.

6. The long-term optimal dispatching method for hydropower-rich areas considering inter-provincial transactions according to claim 1 is characterized in that: In S2, the objective function α of each period in the long-term optimization scheduling model t for: Among them, α is the future cost function, k is the number of the provincial division, K is the total number of provincial divisions, π m, k is the shadow price corresponding to the storage constraint of the equivalent hydropower station in the province k in month t, E t, k is the equivalent hydropower station in the province k in month t, δ m is the constant term of the future cost function.

7. The long-term optimal dispatching method for hydropower-rich areas considering inter-provincial transactions according to claim 1 is characterized in that: In S3, the solution process using the randomized dual dynamic programming algorithm is: Initialize the number of iterations k = 1; Use Monte Carlo simulation to randomly draw a sample path {b i,j , j = 1,…,m}; Perform forward simulation to solve the first stage problem, let xop 1 be the optimal solution, and let x 1,i =xop 1,i=1,…,n, where n is the total number of random scenes; the compact expression of the first stage problem is: Among them, c t x t represents the current cost; α t (x t ) represents future costs; Get the lower limit lb of the current objective function: Perform forward simulation, t=2,…,T,i=1,…,n; Identify a sample path and obtain the optimal solution xopt,i, and solve the problem of scenario i in stage t: in, is the optimal solution in stage t-1; Get the upper limit ub of the current objective function: Perform reverse simulation, t = T, T-1, ..., 2, i = 1, ..., n, and j = 1, ..., m; Get the simplex multiplier π corresponding to the constraint condition at the optimal solution t-1,i,j , calculate the expected value Construct a supporting hyperplane for the future cost function at stage t-1 Convergence is determined. If the lower limit lb is within [ub-2σ z ,ub+2σ z ], the problem converges.

8. A long-term optimal dispatching system for hydropower-rich areas taking into account inter-provincial transactions, characterized in that: include: Model building module, used to establish a long-term optimal dispatch model for hydropower-rich areas with the goal of minimizing operating costs; The objective function definition module is used to define the objective function of each period in the long-term optimization scheduling model based on the future cost function; The solution module is used to solve the long-term optimization scheduling model based on the stochastic dual dynamic programming method to obtain the optimal scheduling solution.

9. A computer device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the steps of the long-term optimal scheduling method for hydropower-rich areas taking into account inter-provincial transactions as described in any one of claims 1 to 7 are implemented.

10. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the steps of the long-term optimal scheduling method for hydropower-rich areas taking into account inter-provincial transactions as described in any one of claims 1 to 7 are implemented.

Citation Information

Patent Citations

  • Multi-time-scale joint optimization scheduling method and system for hydro-thermal power system

    CN112183903A