A reservoir multi-user water supply optimization scheduling method, equipment, medium and product
By determining the discrete state of the reservoir capacity and optimal water supply allocation in the reservoir multi-user water supply scheduling, combined with the optimal conditions of the hedging rules, the search domain is reduced, and the profit loss and calculation complexity problems during drought in the reservoir multi-user water supply scheduling are solved. , realizes long-term optimized scheduling of water supply for multiple users of reservoirs.
Patent Information
- Application Number
- CN202411139293.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-20
- Publication Date
- 2024-11-05
- Estimated Expiration
- 2044-08-20
AI Technical Summary
The existing technology is difficult to effectively coordinate the current and future water storage targets in the multi-user water supply scheduling of reservoirs, resulting in loss of water storage benefits under drought conditions. The calculation time and storage requirements of dynamic planning algorithms are geometric when the system scale increases. Growth, the problem of 'dimensionality disaster' cannot be completely overcome.
By determining the discrete state of the reservoir capacity in the water supply scheduling period, determining the available water supply and optimal water supply allocation based on the hedging rules, updating the reservoir capacity status, and performing steps in reverse order by period to establish the optimal reservoir capacity status trajectory, and using the optimal conditions of the hedging rules Reduce the search domain and reduce the computational complexity of dynamic programming.
It quickly locks the optimal water supply distribution of reservoirs, ensures the accuracy of water supply benefits calculation, significantly reduces the search range of dynamic planning, solves the problem of 'dimensional disaster', and realizes the coordinated and optimized allocation of incoming water volume in space and time.
Smart Images

Figure CN118657354B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of water supply optimization and scheduling, and in particular to a method, equipment, medium and product for optimizing and scheduling water supply to multiple users in a reservoir. Background Art
[0002] Water resource scheduling is a means of improving the efficiency and benefits of water resource utilization by adopting engineering or non-engineering measures to meet the needs of human society and the natural environment for water quantity and quality. Reservoir scheduling is a common means of reallocating water resources in different time and space ranges. Reservoir water supply scheduling can be divided into domestic, industrial, and agricultural water users in terms of water supply objects, and can be divided into local water and external water in terms of water supply scope. In the prior art, the "hedging" theory in economics is applied to the reservoir water supply scheduling problem, and the hedging rule of reservoir scheduling is proposed, that is, while the reservoir supplies water, it stores a part of the water volume to resist the risk loss of future water shortage. The prior art also proposes a general economic explanation of the reservoir water supply risk hedging rule, that is, at the optimal solution, the marginal benefit of reservoir water storage should be equal to the marginal benefit of water supply. However, the current reservoir water supply scheduling based on the hedging rule is only used to solve single-period multi-objective problems or multi-period single-objective problems, and there is no relevant research on the long-term optimization of reservoir multi-user water supply.
[0003] The current multi-objective water supply scheduling scheme for reservoirs based on hedging rules can only guarantee the optimal spatial allocation of water in a single period. However, under drought conditions, the benefit loss function of reservoir water storage is not fixed, and each cubic meter of water in the future will be more valuable than the current one. Therefore, how to better coordinate the current water storage target of the reservoir and the water storage target of each stage in the future, and optimally allocate the total water inflow in time during the drought, is the core issue in reservoir drought scheduling.
[0004] Dynamic programming is one of the most classic algorithms in the optimization algorithm for long-term optimal operation of reservoirs. It has the advantages of global convergence and no need for initial solutions. Dynamic programming decomposes the complex long-term multi-stage reservoir optimization problem into a series of simple single-stage low-dimensional sub-problems, and then recursively solves it using the reservoir capacity relationship between each stage, and finally obtains the global optimal solution that meets the constraints. However, in the traditional dynamic programming algorithm, when the system scale increases, the number of decision variables increases, and the number of discretes increases, the computing time and storage requirements will increase geometrically, and its calculation faces the dilemma of "dimensionality curse". In order to overcome the "dimensionality curse" problem caused by dynamic programming, there are two directions for improving dynamic programming in existing research: one is to reduce the number of discrete points of the state, such as incremental dynamic programming (IDP) and hierarchical dynamic programming (HDP), and the other is to iterate the analytical solution method, such as differential dynamic programming (DDP) and progressive optimization algorithm (POA). However, a large number of improvements cannot completely overcome the dimensionality curse problem. Therefore, how to improve the calculation speed and accuracy of the dynamic programming method so that it can be better applied to multi-objective water supply scheduling of reservoirs remains the focus and difficulty of water resources management applications. Summary of the invention
[0005] In order to solve the above problems existing in the prior art, the present invention provides a method, equipment, medium and product for optimizing the scheduling of water supply to multiple users in a reservoir.
[0006] To achieve the above object, the present invention provides the following solutions:
[0007] A reservoir multi-user water supply optimization scheduling method, comprising:
[0008] Step 100: determining the discrete state of the reservoir storage capacity at the beginning of the period and the discrete state of the reservoir storage capacity at the end of the period within the water supply scheduling period;
[0009] Step 101: Determine the available water volume in the water supply scheduling period based on the discrete state of the reservoir storage capacity at the beginning of the period and the discrete state of the reservoir storage capacity at the end of the period;
[0010] Step 102: Considering the feasibility of the water supply, determine the optimal water supply allocation and water supply efficiency of each user based on the hedging rule;
[0011] Step 103: Update the discrete state of the reservoir capacity at the beginning of the time period, reduce the search domain of the discrete state of the reservoir capacity at the end of the time period based on the optimality condition of the hedging rule, and return to execute step 102 until each discrete state of the reservoir capacity at the beginning of the time period is searched, and establish the optimal storage capacity state trajectory from the beginning of the time period to the end of the time period based on the optimal water supply allocation and water supply efficiency of each user;
[0012] Step 104: Execute steps 100 to 103 in reverse order from the end of the water supply scheduling period to the beginning of the scheduling period, until the search is completed in each scheduling period within the scheduling period, and determine the optimal storage capacity state trajectory for each scheduling period;
[0013] Based on the optimal storage capacity state trajectory in each time period during the scheduling period, the optimal water level process of the reservoir and the optimal water supply process of each user in different time periods are obtained.
[0014] Optionally, in step 100, the process of determining the discrete state of the reservoir storage capacity at the beginning of the water supply scheduling period and the discrete state of the reservoir storage capacity at the end of the period includes:
[0015] In a water supply scheduling period, the reservoir water storage at the beginning of the water supply scheduling period is discretized according to the set storage capacity interval to obtain a first discrete water storage, and the storage capacity state corresponding to the first discrete water storage state is marked as the reservoir storage capacity discrete state at the beginning of the period;
[0016] The reservoir water storage at the end of this water supply scheduling period is discretized according to the set storage capacity interval to obtain a second discrete water storage, and the storage capacity state corresponding to the second discrete water storage state is marked as the discrete state of the reservoir storage capacity at the end of the period.
[0017] Optionally, the formula for determining the available water volume is:
[0018] ;
[0019] In the formula, The storage capacity status is hour The reservoir water storage at the beginning of the period, for The total inflow of the reservoir during the period, for Total evaporation and leakage losses of the reservoir during the period, The storage capacity status is hour The amount of water stored in the reservoir at the end of the period, Storage capacity status To storage capacity The amount of water available at the time.
[0020] Optionally, in step 102, considering the feasibility of the water supply, the process of determining the optimal water supply allocation and water supply benefit of each user based on the hedging rule includes:
[0021] When the available water volume is greater than the set value, a water supply benefit loss function and a water balance constraint are constructed based on the water demand and water supply decision of the reservoir water supply object during the water supply scheduling period;
[0022] According to the optimality condition of the hedging rule, the optimal water supply decision analytical solution for each user is determined in combination with the water supply benefit loss function and the water balance constraint;
[0023] Based on the analytical solution of the optimal water supply decision for each user, the optimal water supply allocation for each user considering the upper and lower limit constraints of water supply is obtained;
[0024] Determine the time period water supply benefit loss of each user based on the optimal water supply allocation after considering the upper and lower limit constraints of water supply volume for each user;
[0025] Based on the sum of the water supply benefit losses of each user during the period and the benefit losses of the subsequent water supply periods, the reservoir capacity trajectory with the minimum total water supply benefit loss from the beginning to the end of the period is determined.
[0026] Optionally, the water balance constraint is expressed as:
[0027] ;
[0028] The upper and lower limits of water supply are expressed as:
[0029] ;
[0030] In the formula, Storage capacity status To storage capacity The amount of water available at For the reservoir during the period t For water supply recipients n water supply decisions, N is the total number of water supply objects, For object n In the period t water requirement.
[0031] Optionally, the determination formula of the optimal water supply decision analytical solution is:
[0032] ;
[0033] The formula for determining the optimal water supply distribution is:
[0034] ;
[0035] In the formula, For the reservoir during the period t For water supply recipients n The analytical solution of the optimal water supply decision, Indicates that the object n For the remaining reservoir water supply objects, For object n In the period t The weight corresponding to the water demand is For object p In the period t The weight corresponding to the water demand is For object p In the period t The water requirement, m is the exponential parameter of the benefit function, Object n In the period t Optimal water distribution.
[0036] Optionally, the formula for determining the loss of water supply benefit is:
[0037] ;
[0038] In the formula, For the period t Storage capacity status To storage capacity The loss of water supply benefits, Time t +1 Storage Capacity Status To storage capacity loss of water supply benefits.
[0039] A computer device comprises: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement any one of the above-mentioned methods for optimizing the scheduling of multi-user water supply to a reservoir.
[0040] A computer-readable storage medium stores a computer program, which, when executed by a processor, implements any of the above-mentioned methods for optimizing the scheduling of multi-user water supply to a reservoir.
[0041] A computer program product comprises a computer program, which, when executed by a processor, implements any of the above-mentioned methods for optimizing the scheduling of multi-user water supply to a reservoir.
[0042] According to the specific embodiments provided by the present invention, the present invention discloses the following technical effects:
[0043] The present invention can determine the total available water supply of the reservoir according to the reservoir storage capacity status at the beginning and end of any period, and adopts the hedging rule to quickly lock the optimal water supply distribution of the reservoir, estimate the optimal water supply benefit under the given initial and final reservoir storage capacity status, avoid unnecessary discrete calculation of water volume allocation in dynamic programming calculation, and ensure the accuracy of the water supply benefit calculation result. In addition, according to the optimality condition of the hedging rule and the monotonicity principle between the total available water volume of the system and the optimal water storage decision of the reservoir, the present invention reduces the search domain of the storage capacity status at the end of the water supply scheduling period, so as to significantly reduce the dynamic programming search range, solve the "dimensionality disaster" problem, and then effectively realize the coordinated optimization allocation of the incoming water volume in space and time, and solve the long-term optimization scheduling problem of multi-user water supply of the reservoir. BRIEF DESCRIPTION OF THE DRAWINGS
[0044] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.
[0045] Figure 1 A flow chart of a reservoir multi-user water supply optimization scheduling method provided by an embodiment of the present invention;
[0046] Figure 2 A diagram of an implementation structure of a reservoir multi-user water supply optimization scheduling method provided in an embodiment of the present invention;
[0047] Figure 3 A schematic diagram for comparing different solution methods provided by an embodiment of the present invention; wherein: Figure 3 (a) is a schematic diagram of the solution of the discrete method of water supply allocation based on traditional dynamic programming. Figure 3 (b) is a schematic diagram of solving the optimal water supply distribution method of the present invention;
[0048] Figure 4 A schematic diagram for comparing the optimal storage capacity process of different methods provided in the embodiment of the present invention; wherein, Figure 4 (a) is a schematic diagram of the full storage capacity state search in the traditional dynamic programming algorithm. Figure 4 (b) is a schematic diagram of the optimization process of the optimal storage capacity of the search domain dimensionality reduction search of the present invention;
[0049] Figure 5 A comparison chart of water supply benefit loss provided in an embodiment of the present invention. DETAILED DESCRIPTION
[0050] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0051] The purpose of the present invention is to provide a method, equipment, medium and product for optimizing the scheduling of water supply to multiple users in a reservoir, aiming to effectively realize the coordinated optimization allocation of incoming water in space and time, and solve the problem of long-term optimization scheduling of water supply to multiple users in a reservoir.
[0052] In order to make the above-mentioned objects, features and advantages of the present invention more obvious and easy to understand, the present invention is further described in detail below with reference to the accompanying drawings and specific embodiments.
[0053] Example 1
[0054] This embodiment provides a reservoir multi-user water supply optimization scheduling method, such as Figure 1 As shown, the method includes:
[0055] Step 100: Determine the discrete state of the reservoir storage capacity at the beginning of the period and the discrete state of the reservoir storage capacity at the end of the period within the water supply scheduling period.
[0056] In actual application, the implementation process of this step can be:
[0057] (1) In a water supply scheduling period, the water supply scheduling period is initially scheduled according to the set storage capacity interval (i.e. t The reservoir water storage capacity at the beginning of the time period is discretized to obtain the first discrete water storage capacity, and the storage capacity state corresponding to the first discrete water storage capacity is marked as the discrete state of the reservoir storage capacity at the beginning of the time period.
[0058] (2) According to the set storage capacity interval, the end of this water supply scheduling period ( t The reservoir water storage capacity at the end of the time period is discretized to obtain a second discrete water storage capacity, and the storage capacity state corresponding to the second discrete water storage capacity is marked as the discrete state of the reservoir storage capacity at the end of the time period.
[0059] For example, t Reservoir water demand at the beginning of the period Discretized into storage capacity intervals Equal values, marked as 1, 2, 3, ... , the time period t Reservoir water storage Discretize into equally spaced values, marked as 1, 2, 3, ... .remembert At the beginning of a period, a certain storage capacity state (i.e., the discrete state of reservoir capacity) is , t All possible storage capacity states at the end of the period are j =1,2,3,… The discretized reservoir water storage capacity corresponds to the discrete state of the reservoir storage capacity, where t Beginning of period The end of the period has the same meaning.
[0060] Step 101: Determine the available water volume within the water supply scheduling period based on the discrete state of the reservoir storage capacity at the beginning of the period and the discrete state of the reservoir storage capacity at the end of the period.
[0061] For example, according to t The initial and final storage capacity status of the time period ( , ), which can be calculated t The water supply for each period is:
[0062] .
[0063] In the formula, The storage capacity status is hour The reservoir water storage at the beginning of the period, for The total inflow of the reservoir during the period, for Total evaporation and leakage losses of the reservoir during the period, The storage capacity status is hour The amount of water stored in the reservoir at the end of the period, Storage capacity status To storage capacity The amount of water available at the time.
[0064] Step 102: Considering the feasibility of the available water supply, determine the optimal water supply allocation and water supply efficiency for each user based on the hedging rule.
[0065] The reason why the feasibility of water supply is considered is that When it is less than the set value (such as 0), the period needs to be excluded t of j Based on this, when When , assuming that the reservoir has N water supply objects, any object n In the period t The water requirement is , the single-period water supply benefit loss function is expressed as : .in, is the weighted target and , is the exponential parameter of the benefit function, For water supply decision, the following two constraints are met.
[0066] ① Water balance constraints:
[0067] .
[0068] ② Upper and lower limits of water supply:
[0069] .
[0070] Furthermore, the objective function calculation formula for water supply to multiple users in a single period is:
[0071] In the formula, The water supply target is to serve multiple users in a single period of time.
[0072] The water balance constraint formula in the constraint conditions is:
[0073] .
[0074] The upper and lower limit constraint formulas of the reservoir capacity in the constraint conditions are:
[0075] In the formula, is the reservoir capacity, is the upper limit of the reservoir capacity, It is the lower limit of reservoir capacity.
[0076] The optimality condition of the hedging rule is the KKT condition (Karush–Kuhn–Tucker conditions) of a convex programming problem, which consists of three parts: gradient condition, complementary relaxation condition, and dual feasibility condition. In this problem, the KKT condition can be interpreted as the marginal benefits (i.e., the first-order derivative of the water supply benefit loss function) of different water supply objects of the reservoir are equal, that is, at the optimal time, the marginal benefits of all water supply objects of the reservoir are equal, expressed as:
[0077] .
[0078] In the formula, Indicates water supply object marginal benefit.
[0079] According to the optimality condition of the hedging rule, combined with the benefit loss function expression and water balance constraints, the reservoir is derived in the period t For any object n The analytical solution of the optimal water supply decision is :
[0080] .
[0081] In the formula, represents the remaining reservoir water supply objects except object n, is the weight corresponding to the water demand of object n in time period t, is the weight corresponding to the water demand of object p in time period t, For object p Water demand in time period t.
[0082] Time period status ( , The water supply benefit of , storage capacity status j By the end of the scheduling period T Given storage capacity The optimal water supply loss is , obtained by rolling iterative update in reverse order of the time period. Initial storage capacity status of the period arrive t Different storage capacity states at the end of the period j , and the storage capacity state j By the end of the scheduling period ( t = T )Storage capacity The cumulative water supply benefit loss between :
[0083] .
[0084] In the formula, For the optimal water supply allocation after considering the upper and lower limits of water supply, the corresponding benefit loss Minimum time period t The storage capacity state should be the initial storage capacity state of period t. The optimal time period at 1 o'clock t The storage capacity trajectory ( , ), . Time t +1 Storage Capacity Status To storage capacity loss of water supply benefits.
[0085] Step 103: Update the discrete state of each reservoir capacity at the beginning of the time period, reduce the search domain of the discrete state of the reservoir capacity at the end of the time period based on the optimality condition of the hedging rule, and return to step 102 until the search of each discrete state of the reservoir capacity at the beginning of the time period is completed, and establish the optimal storage capacity state trajectory from the beginning of the time period to the end of the time period based on the optimal water supply allocation and water supply efficiency of each user. Among them, the stop sign is > , indicating all time periods All discrete states of storage capacity have been searched.
[0086] In actual application, it is assumed that the update t The storage capacity status at the beginning of the period is ,but t The total available water volume for a period is expressed as :
[0087]
[0088] In the formula, The storage capacity status is hour t The reservoir water storage at the beginning of the period, Because the initial water storage capacity of time period t increases The increase in evaporation and leakage losses due to the expansion of the water surface area should be less than , for t The storage capacity status at the beginning of the period is hour t The total amount of water available during the period.
[0089] The optimality condition reduction of the hedging rule for the optimal water supply of the reservoir in one stage t The optimal possible storage capacity state search domain at the end of the period. Among them, the optimality condition of the hedging rule is: the optimal water storage decision of the reservoir Total available water volume in the system There is monotonicity between them, that is, when the total available water Increase, Optimal water supply will also increase, and the sum of the two increments is Therefore, t After the storage capacity state at the beginning of the period increases by 1, t The search domain of the optimal possible storage capacity state at the end of the period j will be reduced to [ +1].
[0090] Based on the above description, repeat the above steps 102 and 103, and determine the arrive jThe optimal trajectory of Initial storage capacity status and corresponding t The storage capacity status search domain at the end of the period. > , indicating that all The discrete states of storage capacity at the beginning of the time period have been searched.
[0091] Step 104: Execute steps 100 to 103 in reverse order from the end of the water supply scheduling period to the beginning of the scheduling period, until the search is completed in each scheduling period within the scheduling period, and determine the optimal storage capacity state trajectory for each scheduling period.
[0092] Step 105: Based on the optimal storage capacity state trajectory in each time period during the scheduling period, the optimal water level process of the reservoir and the optimal water supply process of each user in different time periods are obtained.
[0093] In step 104 and step 105, from the end of the scheduling period t=T to the beginning of the scheduling period t=2, steps 100 to 103 are repeatedly executed in reverse order until the search is completed in each time period within the scheduling period, thereby obtaining the long-term optimal water level process of the reservoir (i.e., the reservoir capacity status at the end of different time periods), and further according to the method of step 102, the optimal water supply process of each water user in different time periods is obtained, and the long-term optimal scheduling of multi-user water supply in the reservoir is completed.
[0094] Based on the above description, the implementation process of the reservoir multi-user water supply optimization scheduling method provided in this embodiment can be summarized as follows: S1 determines the discrete states of the reservoir capacity at the beginning and end of the time period. S2 considers the feasibility of the water supply and determines the optimal water supply allocation for each user based on the hedging rule. S3 establishes the optimal storage capacity state and water supply allocation at the end of the time period under the storage capacity state at the beginning of the time period. S4 updates the storage capacity state at the beginning of the time period, and reduces the search domain of the storage capacity state at the end of the time period based on the optimality condition of the hedging rule. S5 Repeat steps S2 to S4 until all discrete states of the storage capacity at the beginning of the time period have been searched. S6 Repeat steps S1 to S5 until the search is completed for each time period, thereby obtaining the optimal water level process of the reservoir and the optimal water supply process for each water user time period.
[0095] Example 2
[0096] This embodiment takes the Danjiangkou Reservoir in the Hanjiang River Basin as an example to illustrate the implementation process of the reservoir multi-user water supply optimization scheduling method provided by the present invention.
[0097] In this embodiment, the implementation process of the reservoir multi-user water supply optimization scheduling method is as follows: Figure 2 As shown, including:
[0098] S1. Designate the reservoir and its water supply object, use equal storage capacity interval discretization for the reservoir, and divide the time period Reservoir water storage The storage capacity status is marked as 1, 2, 3, ... , the reservoir water storage capacity in period t The storage capacity status is marked as 1, 2, 3, ... For the period A certain storage capacity status , time period t All possible storage capacity states are j =1,2,3,… . Figure 2 middle, Status The corresponding storage capacity.
[0099] For example, at present, the normal water level of Danjiangkou Reservoir is 170 m, corresponding to a storage capacity of 29.05 billion cubic meters, and the maximum drawdown level is 145 m, corresponding to a storage capacity of 10 billion m 3 The summer flood limit water level is 160 m, corresponding to a reservoir capacity of 19.82 billion m 3 The autumn flood limit water level is 163.5m, corresponding to a reservoir capacity of 22.858 billion m 3 The water supply objects of Danjiangkou Reservoir are divided into two categories: mid-line water transfer and local water use in the middle and lower reaches of the basin. The t period is set as month. The collected data include: the monthly reservoir runoff process from 2014 to 2018, the characteristic relationship curve of different water levels-area-storage capacity of the reservoir, the evaporation coefficient of the reservoir in different seasons, the monthly water transfer target of the mid-line, and the monthly water demand in the middle and lower reaches of the basin.
[0100] Furthermore, the Danjiangkou Reservoir is discretized with equal storage capacity and discrete storage capacity intervals. =150 million m 3 , 128 groups of discrete conditions are formed between dead storage capacity and normal water level storage capacity. Assume that t is October 2018, , .
[0101] S2, according to the initial and final storage capacity status of period t ( , ), calculate the available water volume for period t .like If is less than 0, the possibility of state j in time period t is excluded. Assume that the reservoir has N water supply objects, and the water demand of any object n in period t is , the single-period water supply benefit loss function is ,in is the weighted target and , is the exponential parameter of the benefit function, For water supply decisions and According to the optimality condition of the hedging rule, the analytical solution of the optimal water supply decision is:
[0102] .
[0103] Furthermore, in this embodiment, Danjiangkou Reservoir considers two types of water users and determines the water demand process of external water transfer from 2014 to 2018 respectively. , Water demand process in the middle and lower reaches of the basin , assuming that the water supply benefit weights of both are 0.5, that is , the benefit function index , monthly reservoir runoff process , the monthly evaporation coefficient of the reservoir can be used to determine the average water surface area of the reservoir according to the different initial and final storage capacity states, thereby estimating the water surface evaporation Given, the amount of water available between time periods can be estimated , and further calculate the optimal water supply of external water :
[0104] .
[0105] S3. Comparison by time period Storage capacity status Different storage capacity states j at time period t and storage capacity from storage capacity state j to the end of the scheduling period (t=T) The cumulative water supply benefit loss between
[0106] 。
[0107] Furthermore, in this example, for A certain storage capacity status and time period Storage capacity status Considering that the amount of water transferred from the reservoir to the middle line is limited by the water delivery capacity of the channel limit, , optimal water supply in the basin . Figure 3 A comparison diagram is drawn of a discrete water supply decision search method based on reservoir water supply allocation and a method for directly solving the optimal water supply allocation method based on hedging rules in this embodiment. Figure 3 In (a), The discrete traversal search method is used to determine, Figure 3 In (b), the theoretical optimal water supply is obtained directly by using analytical solution method. , further considering constraints such as water demand, the optimal water supply decision is determined as . , is the water storage at the beginning and end of period t, , is the total water inflow and evaporation and leakage loss of the reservoir during period t, is the available water volume. Assuming that the reservoir has three water supply objects, the corresponding water supply decision variables are expressed as ,in ,and ,in is the water supply distribution coefficient.
[0108] Therefore, the total water supply benefit loss during the period is Considering the change from storage capacity to the end of the scheduling cycle ( t=T )Storage capacity The minimum water supply benefit loss between 。 Compare , , ,…, Size, minimum The corresponding storage capacity state process is the time period Storage capacity The optimal storage capacity trajectory at time t under the state ( , ).
[0109] S4. Update period The storage capacity status is , available water volume during the period According to the optimality condition of the hedging rule for the optimal water supply and water diversion of the reservoir in a single stage, that is, the optimal water storage decision of the reservoir Total available water volume in the system There is monotonicity between them, that is, when the total available water Increase, Optimal total water supply will also increase, and the sum of the two increments is Therefore, the search domain j of the optimal possible storage capacity state in time period t will be reduced to [ +1].
[0110] Furthermore, in this embodiment, Figure 4 A schematic diagram comparing the optimization process of the full storage capacity state search in the traditional dynamic programming algorithm and the search domain dimensionality reduction search according to the present invention is drawn.
[0111] S5, repeat steps S2 to S4, and determine the arrive j The optimal trajectory of The storage capacity status of the time period and the corresponding storage capacity status search domain of the t period. > , indicating all time periods All discrete states of storage capacity have been searched.
[0112] S6. From the end of the scheduling period t=T to the beginning of the scheduling period t=2, recursively repeat steps S1 to S5 in reverse order until the search is completed in each time period within the scheduling period, so as to obtain the long-term optimal water level process of the reservoir and the optimal water supply process of each water user in the time period, and complete the long-term optimal scheduling solution of the reservoir multi-user water supply.
[0113] Furthermore, in this embodiment, the number of discrete storage capacity states in the average period is 128, and the number of reservoir water supply objects is two. In order to analyze the effect of analytical solution and dynamic programming dimensionality reduction, the dynamic programming optimization results before and after the water supply analytical solution and search domain dimensionality reduction are compared. The specific effects before and after using this method are shown in Table 1 and Figure 5 As shown:
[0114] Table 1 Comparison of long-term optimization results of water supply to two users in the same discrete lower reservoir before and after the present invention is adopted
[0115]
[0116] From Table 1 and Figure 5 It can be seen that through the optimal allocation of water supply analysis in this embodiment, the water supply benefit loss between reservoir periods is more accurately allocated, which not only avoids frequent water shortages, but also reduces the cumulative water supply loss in five years by 45% compared with the traditional discrete search method. Through the search domain dimensionality reduction of this embodiment, the dynamic programming calculation time is significantly reduced, which is 52%~69% faster than the traditional dynamic programming.
[0117] From the above analysis, it can be seen that the reservoir multi-user water supply optimization scheduling method based on hedging rules and dynamic programming dimensionality reduction proposed in the present invention has significant effects. The operation results and program running time are better than before processing, and can effectively alleviate the dynamic programming dimensionality disaster problem and the problem of low result accuracy caused by insufficient discretization. When the method of the present invention is applied to multi-objective water supply scheduling of reservoirs, it can effectively reduce the calculation time and ensure the calculation accuracy, thereby improving the efficiency of reservoir scheduling.
[0118] Example 3
[0119] A computer device includes: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the reservoir multi-user water supply optimization scheduling method in Example 1.
[0120] Example 4
[0121] A computer-readable storage medium stores a computer program, which, when executed by a processor, implements the reservoir multi-user water supply optimization scheduling method in Example 1.
[0122] Example 5
[0123] A computer program product includes a computer program, which, when executed by a processor, implements the reservoir multi-user water supply optimization scheduling method in embodiment 1.
[0124] Example 6
[0125] A computer device, which may be a database. The computer device includes a processor, a memory, an input / output interface (Input / Output, referred to as I / O) and a communication interface. The processor, the memory and the input / output interface are connected via a system bus, and the communication interface is connected to the system bus via the input / output interface. The processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store pending transactions. The input / output interface of the computer device is used to exchange information between the processor and an external device. The communication interface of the computer device is used to communicate with an external terminal via a network connection. When the computer program is executed by the processor, the reservoir multi-user water supply optimization scheduling method in Example 1 can be implemented.
[0126] It should be noted that the object information (including but not limited to object device information, object personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in the present invention are all information and data authorized by the object or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant laws, regulations and standards of relevant countries and regions.
[0127] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiments can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided by the present invention can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetoresistive random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided by the present invention may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided by the present invention may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, etc., but are not limited to this.
[0128] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.
[0129] The principles and implementation methods of the present invention are described in this article using specific examples. The description of the above embodiments is only used to help understand the method and core ideas of the present invention. The same and similar parts between the embodiments can be referred to each other. At the same time, for those skilled in the art, according to the ideas of the present invention, there will be changes in the specific implementation methods and application scope. In summary, the content of this specification should not be understood as limiting the present invention.
Claims
1. A reservoir multi-user water supply optimization scheduling method, characterized in that: The method comprises: Step 100: determining the discrete state of the reservoir storage capacity at the beginning of the period and the discrete state of the reservoir storage capacity at the end of the period within the water supply scheduling period; Step 101: Determine the available water volume in the water supply scheduling period based on the discrete state of the reservoir storage capacity at the beginning of the period and the discrete state of the reservoir storage capacity at the end of the period; the formula for determining the available water volume is: ; In the formula, The storage capacity status is hour The reservoir water storage at the beginning of the period, for The total inflow of the reservoir during the period, for Total evaporation and leakage losses of the reservoir during the period, The storage capacity status is hour The amount of water stored in the reservoir at the end of the period, Storage capacity status To storage capacity The amount of water available at the time; Step 102: Considering the feasibility of the water supply, determine the optimal water supply allocation and water supply efficiency of each user based on the hedging rule; Step 103: Update the discrete state of the reservoir capacity at the beginning of the time period, reduce the search domain of the discrete state of the reservoir capacity at the end of the time period based on the optimality condition of the hedging rule, and return to execute step 102 until each discrete state of the reservoir capacity at the beginning of the time period is searched, and establish the optimal storage capacity state trajectory from the beginning of the time period to the end of the time period based on the optimal water supply allocation and water supply efficiency of each user; Step 104: Execute steps 100 to 103 in reverse order from the end of the water supply scheduling period to the beginning of the scheduling period, until the search is completed in each scheduling period within the scheduling period, and determine the optimal storage capacity state trajectory for each scheduling period; Step 105: Based on the optimal storage capacity state trajectory in each time period during the scheduling period, the optimal water level process of the reservoir and the optimal water supply process of each user in different time periods are obtained; In step 100, the process of determining the discrete state of the reservoir storage capacity at the beginning of the water supply scheduling period and the discrete state of the reservoir storage capacity at the end of the period includes: In a water supply scheduling period, the reservoir water storage at the beginning of the water supply scheduling period is discretized according to the set storage capacity interval to obtain a first discrete water storage, and the storage capacity state corresponding to the first discrete water storage state is marked as the reservoir storage capacity discrete state at the beginning of the period; Discretize the reservoir water storage at the end of the water supply scheduling period according to the set storage capacity interval to obtain a second discrete water storage, and mark the storage capacity state corresponding to the second discrete water storage state as the reservoir storage capacity discrete state at the end of the period; In step 102, considering the feasibility of the water supply, the process of determining the optimal water supply allocation and water supply benefit of each user based on the hedging rule includes: When the available water volume is greater than the set value, a water supply benefit loss function and a water balance constraint are constructed based on the water demand and water supply decision of the reservoir water supply object during the water supply scheduling period; the water balance constraint is expressed as: ; The upper and lower limits of water supply are expressed as: ; In the formula, Storage capacity status To storage capacity The amount of water available at For the reservoir during the period t For water supply recipients n water supply decisions, N is the total number of water supply objects, For object n In the period t water demand; According to the optimality condition of the hedging rule, the optimal water supply decision analytical solution for each user is determined in combination with the water supply benefit loss function and the water balance constraint; the determination formula of the optimal water supply decision analytical solution is: ; The formula for determining the optimal water supply distribution is: ; In the formula, For the reservoir during the period t For water supply recipients n The analytical solution of the optimal water supply decision, Indicates that the object n For the remaining reservoir water supply objects, For object n In the period t The weight corresponding to the water demand is For object p In the period t The weight corresponding to the water demand is For object p In the period t The water requirement, m is the exponential parameter of the benefit function, Object n In the period t Optimal water supply distribution; Based on the analytical solution of the optimal water supply decision for each user, the optimal water supply allocation for each user considering the upper and lower limit constraints of water supply is obtained; The water supply benefit loss of each user in the time period is determined based on the optimal water supply allocation after considering the upper and lower limits of water supply for each user; the formula for determining the water supply benefit loss is: ; In the formula, For the period t Storage capacity status To storage capacity The loss of water supply benefits, Time t +1 Storage Capacity Status To storage capacity loss of water supply benefits; Based on the sum of the water supply benefit losses of each user during the period and the benefit losses of the subsequent water supply periods, the reservoir capacity trajectory with the minimum total water supply benefit loss from the beginning to the end of the period is determined.
2. A computer device comprising: A memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the reservoir multi-user water supply optimization scheduling method according to claim 1.
3. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the reservoir multi-user water supply optimization scheduling method described in claim 1 is implemented.
4. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the reservoir multi-user water supply optimization scheduling method described in claim 1 is implemented.
