Hydropower station output function linearization method based on simplified constraint strategy
By streamlining the constraint strategy, the feasible domains of the hydropower station output function and building a quadratic planning model is solved, and the problem of model solving difficulties in reservoir optimization scheduling is achieved, and the linearization of the hydropower station output function is achieved, ensuring stability and efficiency.
Patent Information
- Application Number
- CN202411002157.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-25
- Publication Date
- 2024-11-12
- Estimated Expiration
- 2044-07-25
AI Technical Summary
The existing technology introduces too many integer variables and special sequence sets in reservoir optimization scheduling, making it difficult to solve the model, and excessive approximation of the number of grid divisions leads to a sharp increase in the scale of the model constraints, and the solution time index increases, and even the optimality cannot be obtained stably. untie.
Using a linearization method of hydropower station output function based on streamlined constraint strategy, the feasible domains of hydropower station output function are equally divided into rectangular grids, and a quadratic planning model is constructed based on defined plane feature parameters to streamline redundant plane constraints and reduce the model Scale, construct a linear expression of the hydropower output function.
Avoid the introduction of integer variables and special sequence sets, reduce the model solution time, ensure that the model built with fitting accuracy is smaller, and can solve the global optimal solution stably and efficiently. It is suitable for reservoir optimization scheduling and guide the operation decision of cascade hydropower stations. .
Smart Images

Figure CN118941033A_ABST
Abstract
Description
Technical Field
[0001] The invention relates to the cross-technical field of operations research and medium- and long-term dispatching of cascade reservoirs, and in particular to a method for linearizing a hydropower station output function based on a simplified constraint strategy. Background Art
[0002] The optimal operation of reservoirs is a typical nonlinear optimization problem. Linear programming (LP) is widely used to solve such problems based on its mature theoretical foundation. When solving such problems, the objective function and constraints need to be linearized. The most important nonlinear factor comes from the hydropower output function (HOF). Therefore, when using LP to solve the optimal operation of reservoirs, the most important thing is to find a suitable linear modeling method. The method of fixing the efficiency of the hydropower station is the simplest way to linearly process the hydropower output function. However, fixing the efficiency of the hydropower station ignores the head effect of the hydropower station, and the simplified model is far from the original problem. The nonlinear HOF is approximated by piecewise linearization technology, and the original problem is transformed into a mixed integer linear programming (MILP) problem that can obtain a global optimal solution. However, piecewise linearization of all nonlinear functions in the problem will introduce more integer variables. It is a very challenging problem to obtain the optimal solution within a limited time.
[0003] Kang Chuanxiong (Study on Optimal Scheduling of Cascade Reservoirs Based on Linear Approximation and Water Storage Distribution Curve [PhD Dissertation]. Wuhan: Huazhong University of Science and Technology, 2018) proposed a plane convex hull linear approximation method. By dividing the output feasible domain into rectangular grids, a plane equation is determined in each grid or grid neighborhood to approximate the actual output. However, this method selects the minimum approximate value of each rectangular grid point for evaluation in the objective function. Although integer variables are not introduced in the solution process, a special sequence set is introduced when calling the mathematical solver for solution, which increases the solution time. In particular, after increasing the number of grid divisions for over-approximation, the constructed model has a surge in the total amount of constraints not represented by the active plane constraints, resulting in an exponential increase in the model solution time, and even the model has the problem of being unable to stably obtain the optimal solution. Summary of the invention
[0004] The problem to be solved by the present invention is how to provide a non-convex and nonlinear hydropower station output function for the medium- and long-term scheduling of a reservoir, which is used to solve the problem that the model is difficult to solve due to the introduction of too many integer variables or special sequence sets, and the model constraint scale increases sharply when the number of grid divisions is increased due to over-approximation, the solution time increases exponentially, and even the optimal solution cannot be obtained stably.
[0005] In order to solve the above technical problems, the present invention provides the following technical solutions:
[0006] A method for linearizing the output function of a hydropower station based on a simplified constraint strategy, comprising:
[0007] The feasible domain of the hydropower station output function is equally divided into rectangular grids;
[0008] Define a corresponding plane for each rectangular grid of the feasible domain of the hydropower station output function;
[0009] Based on the characteristic parameters of the defined plane and the simplified plane set corresponding to each rectangular grid plane generated by the simplified constraint strategy, a quadratic programming model for calibrating the plane cluster parameters approximating the output surface of the hydropower station is constructed;
[0010] Solving the constructed quadratic programming model to obtain parameters of a set of plane equations that approximate the optimal output of the hydropower station;
[0011] In a reservoir optimization scheduling model whose scheduling objective includes maximizing the output of a hydropower station or the amount of power generated by a hydropower station during a scheduling period, the parameters of a set of plane equations that approximate the optimal output of the hydropower station are used to construct a linear expression of the hydropower output function in the reservoir optimization scheduling model.
[0012] Furthermore, the constraint simplification strategy refers to a strategy of simplifying a part of the effective plane constraints to reduce the model scale without affecting the overall constraint effect of the model when constructing the quadratic programming model;
[0013] The simplified plane set corresponding to the plane of the rectangular grid is the plane set remaining after simplifying the plane and the redundant plane set of the plane within the feasible domain of the hydropower station. The redundant plane set of the plane is a set formed by simplifying the corresponding planes in the redundant effective plane constraints of the plane based on the simplified constraint strategy, that is, the redundant plane set of the plane is the plane set corresponding to the grid whose grid center point connection line passes through the center of other grids.
[0014] Furthermore, the hydropower station output function is a binary function between the average storage capacity of the reservoir during a period and the upper and lower limits of the allowable range of the outflow flow, specifically including:
[0015] The output of the hydropower station in period t is expressed as
[0016] Where P t , Q t are the output value, average storage capacity and outflow value of the reservoir in period t, in MW and million m 3 、m 3 / s, The calculation expression is:
[0017]
[0018] Among them, V t is the storage capacity of the reservoir at the beginning of period t, in million m 3
[0019] Furthermore, the feasible domain of the hydropower station output function is a plane area composed of the upper and lower limits of the reservoir capacity and the outflow flow rate. The feasible domain is equally divided into a number of reservoir capacity segments and outflow flow segments between the upper and lower limits of the reservoir capacity and the outflow flow rate. The reservoir capacity segments and outflow flow segments are determined by the number of segments of the reservoir capacity and the outflow flow rate, and the expression is:
[0020]
[0021]
[0022] Among them, ΔV and ΔQ are the storage capacity segment length and the outflow flow segment length respectively; V max is the upper limit of the reservoir capacity at time t, V min is the lower limit of the reservoir capacity at time t, Q max is the upper limit of the outflow of the reservoir at time t, Q min is the lower limit of the outflow of the reservoir at time t, and the units of storage capacity and flow are million m 3 、m 3 / s; NV and NQ are the segment numbers of storage capacity and outbound flow respectively. The sequence numbers of storage capacity segment and outbound flow segment are:
[0023] i=0,1,...,NV-1
[0024] j=0,1,...,NQ-1
[0025] The rectangular grids divided into the feasible domain are the areas surrounded by the equally divided storage capacity segment and the outbound flow segment. The number of the rectangular grids is:
[0026] N=NV×NQ
[0027] Where N is the total number of rectangular grids divided within the feasible region of the hydropower station output, and the serial number of the rectangular grid is defined as:
[0028] n=u(i,j)=i*NQ+j(n=0,1,···N-1)
[0029] Among them, there is a one-to-one correspondence between any rectangular grid n and the combination (i, j)
[0030]
[0031] In the feasible region, the storage capacity and outbound flow are discretized into NV+1 and NQ+1 values respectively, which are recorded as V(i) and Q(j). The mathematical expressions are:
[0032] V(i)=V min +i·ΔV,0≤i≤NV
[0033] Q(j)=Q min +j·ΔQ,0≤j≤NQ
[0034] For each point in the feasible region, it is expressed as [V(i),Q(j)] T .
[0035] Furthermore, each rectangular grid in the feasible region of the hydropower station has five representative grid points, namely, one central grid point and four corner grid points, with serial numbers k=0, 1, 2, 3, 4, respectively, and the corresponding rectangular grid points are expressed as:
[0036]
[0037] Furthermore, each rectangular grid in the feasible domain of the hydropower station output function is defined as a corresponding plane, that is, the rectangular grid and the plane are in a one-to-one correspondence, and the plane number corresponding to the rectangular grid is the same as the number of the rectangular grid, wherein the plane equation of the plane n corresponding to the rectangular grid n is defined as:
[0038]
[0039] in, is the value of any point (V, Q) in the grid n within the feasible region of the hydropower station output on the corresponding plane n, a n ,b n ,c n is the plane characteristic parameter of plane n corresponding to grid n.
[0040] Furthermore, the quadratic programming model takes the minimum sum of squares of the differences between the output values of all divided rectangular grid points at the calibration plane and the output values at the corresponding actual output surface in the feasible domain as the objective function, and the calculation expression of the objective function is:
[0041]
[0042] in, and are the four corner points in the rectangular grid The negative and positive errors of the actual output are fitted and are all positive; α(n,k) is the weight coefficient of the kth grid point of the rectangular grid n in the feasible region of the hydropower station output, and the specific value is:
[0043]
[0044] Furthermore, the constraints of the quadratic programming model include fitting deviation constraints, working plane constraints, and deviation non-negativity constraints;
[0045] The expression of the fitting deviation constraint is:
[0046]
[0047] in, and is the output value of the kth grid point of the grid n in the feasible domain of the hydropower station at the actual output surface and on the corresponding plane, in MW;
[0048] The active plane constraint is a constraint constructed by using a simplified plane set of the planes corresponding to each rectangular grid generated by the simplified constraint strategy, and the expression is:
[0049]
[0050] Where Θ(n) is a simplified plane set generated by plane n in the feasible region of the hydropower station output through the simplified constraint strategy, and u is the sequence number of any plane in the simplified plane set;
[0051] The simplified plane set Θ(n) of plane n in the feasible domain of the hydropower station is the plane set remaining after removing the plane n and the redundant planes of the plane n in the feasible domain of the hydropower station, and the expression is:
[0052]
[0053] Among them, i, s and j, z are the segment numbers of the reservoir capacity V and the outflow Q respectively, and Δ represents the segment distance length between the rectangular grids n and u corresponding to the plane n and the plane u in the V or Q direction, which is expressed as
[0054]
[0055] The expression of the deviation non-negativity constraint is:
[0056] Where n=0,1,…,N-1; k=0,1,2,3.
[0057] Furthermore, the quadratic programming model constructed by solving the problem obtains a set of parameters of plane equations that approximate the optimal output of the hydropower station, which is a set of parameters a having N plane equations. n ,b n ,c n , where n = 0, 1, ..., N-1.
[0058] Furthermore, the objective function expression of the reservoir optimization scheduling model is:
[0059]
[0060] Among them, T is the total number of time periods in the scheduling period, Δt is the time period length, and O is other objective functions;
[0061] In the hydropower output constraint condition in the reservoir optimization scheduling model, the output function of the hydropower station in time period t is replaced by the inequality group formed by the parameters of a set of plane equations approximating the optimal output of the hydropower station obtained by the quadratic programming model:
[0062]
[0063] The beneficial effects of the present invention are:
[0064] Compared with the existing linearization method based on rectangular grid points, the method for linearizing the output function of a hydropower station proposed in the present invention based on a simplified constraint strategy does not introduce integer variables in the constraint conditions of the model modeling of the plane parameters for calibration, and does not need to introduce special sequence sets in the solution process. Moreover, under the premise of ensuring the fitting accuracy, the model solution takes less time. When the number of grid divisions in the feasible domain is increased to be closer to the actual output, when the number of divided grids reaches a certain number, the model scale constructed by the proposed method is relatively smaller, and the global optimal solution of the quadratic programming can still be solved stably and efficiently, and has good stability. Applying this method to the reservoir optimization scheduling model can effectively guide the operation decision-making of cascade hydropower stations and optimize the coordinated utilization of water resources. BRIEF DESCRIPTION OF THE DRAWINGS
[0065] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the following briefly introduces the drawings required for describing the embodiments. 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 creative labor. Among them:
[0066] Figure 1 It is a flow chart of a method for linearizing a hydropower station output function based on a simplified constraint strategy in an embodiment;
[0067] Figure 2 An actual output diagram of a hydropower station regarding storage capacity and outflow flow in an embodiment of a method for linearizing a hydropower station output function based on a simplified constraint strategy;
[0068] Figure 3 A rectangular partition diagram of a feasible region of a hydropower station based on a method for linearizing a hydropower station output function based on a simplified constraint strategy in an embodiment;
[0069] Figure 4 It is a simplified working plane schematic diagram of a method for linearizing a hydropower station output function based on a simplified constraint strategy in an embodiment; DETAILED DESCRIPTION
[0070] In order to make the above-mentioned objects, features and advantages of the present invention more obvious and easy to understand, the specific implementation methods of the present invention are described in detail below in conjunction with the accompanying drawings.
[0071] In the following description, many specific details are set forth to facilitate a full understanding of the present invention, but the present invention may also be implemented in other ways different from those described herein, and those skilled in the art may make similar generalizations without violating the connotation of the present invention. Therefore, the present invention is not limited to the specific embodiments disclosed below.
[0072] Secondly, the term "one embodiment" or "embodiment" as used herein refers to a specific feature, structure, or characteristic that may be included in at least one implementation of the present invention. The term "in one embodiment" that appears in different places in this specification does not necessarily refer to the same embodiment, nor does it refer to a separate or selective embodiment that is mutually exclusive with other embodiments.
[0073] Reference Figure 1 The embodiment of the present invention provides a method for linearizing a hydropower station output function based on a simplified constraint strategy, comprising the following steps:
[0074] Step 1: The output function of the hydropower station in period t is expressed as a binary function between the average storage capacity of the reservoir during the period and the upper and lower limits of the allowable range of the outflow flow
[0075] Step 2: Divide the feasible domain of the hydropower station output function into N equal rectangular grids;
[0076] Step 3: define a corresponding plane for each rectangular grid of the feasible domain of the hydropower station output function, that is, N plane equations;
[0077] Step 4: constructing a quadratic programming model for calibrating the plane cluster parameters approximating the output surface of the hydropower station based on the characteristic parameters of the defined plane and the simplified plane set corresponding to each rectangular grid generated by the simplified constraint strategy;
[0078] Step 5: Solve the constructed quadratic programming model to obtain a set of optimal solutions, that is, a set of parameters of the plane equations that are closest to the optimal output of the hydropower station;
[0079] Step 6: In a reservoir optimization scheduling model whose scheduling objective includes maximizing the output of a hydropower station or the amount of power generated by a hydropower station during a scheduling period, a linear expression of a hydropower output function is constructed in the reservoir optimization scheduling model using the parameters of a set of plane equations that approximate the optimal output of the hydropower station.
[0080] The method steps are described below, and the rectangular subdivision of the feasible domain of the hydropower station output, the quadratic programming model constructed based on the simplified constraint strategy, and the method of linear expression of the hydropower output function will be described in detail.
[0081] Output calculation. The output function of the hydropower station is expressed as a binary function between the average storage capacity of the reservoir during the period and the upper and lower limits of the allowable range of the outflow flow, such as Figure 2 Schematic diagram of the hydropower station output surface shown.
[0082] The output of the hydropower station in period t is expressed as
[0083] Where P t , Q t are the output value, average storage capacity and outflow value of the reservoir in period t, in MW and million m 3 、m 3 / s, The expression to be calculated is:
[0084]
[0085] Among them, V t is the storage capacity of the reservoir at the beginning of period t, in million m 3 .
[0086] Rectangular division of the feasible region of hydropower station output. Figure 3 As shown, the feasible domain of the hydropower station output function is a plane area composed of the upper and lower limits of the reservoir capacity and the outflow flow. The feasible domain is equally divided into a number of reservoir capacity segments and outflow flow segments between the upper and lower limits of the reservoir capacity and the outflow flow. The reservoir capacity segments and outflow flow segments are determined by the number of segments of the reservoir capacity and the outflow flow. The expression is:
[0087]
[0088]
[0089] Among them, ΔV and ΔQ are the storage capacity segment length and the outflow flow segment length respectively; V max is the upper limit of the reservoir capacity at time t, V min is the lower limit of the reservoir capacity at time t, Q max is the upper limit of the outflow of the reservoir at time t, Qmin is the lower limit of the outflow of the reservoir at time t, and the units of storage capacity and flow are million m 3 、m 3 / s. Figure 2 As shown in the figure, NV and NQ are the segment numbers of storage capacity and outbound flow respectively, and the sequence numbers of storage capacity segment and outbound flow segment are:
[0090] i=0,1,...,NV-1
[0091] j=0,1,...,NQ-1
[0092] The rectangular grids divided into the feasible domain are the areas surrounded by the equally divided storage capacity segment and the outbound flow segment. The number of the rectangular grids is:
[0093] N=NV×NQ
[0094] Where N is the total number of rectangular grids divided within the feasible region of the hydropower station output, and the serial number of the rectangular grid can be defined as:
[0095] n=u(i,j)=i*NQ+j(n=0,1,···N-1)
[0096] Among them, there is a one-to-one correspondence between any rectangular grid n and combination (i, j):
[0097]
[0098] Definition of discrete points in the feasible domain. In the feasible domain, the storage capacity and outbound flow are discretized into NV+1 and NQ+1 values respectively. These values are recorded as V(i) and Q(j). The mathematical expressions are:
[0099] V(i)=V min +i·ΔV,0≤i≤NV
[0100] Q(j)=Q min +j·ΔQ,0≤j≤NQ
[0101] And for each point in the feasible region, it can be expressed as [V(i),Q(j)] T .
[0102] The feasible region grid represents the grid points. Figure 3 As shown in the figure, each rectangular grid in the feasible region of the hydropower station has 5 representative grid points, namely 1 central grid point and 4 corner grid points, with serial numbers k = 0, 1, 2, 3, 4 respectively, and the corresponding rectangular grid points are expressed as:
[0103]
[0104] Rectangular grid corresponds to plane equation. Define a corresponding plane for each rectangular grid in the feasible domain of the hydropower station output function, that is, the rectangular grid and the plane are in a one-to-one correspondence, and the plane number corresponding to the rectangular grid is the same as the number of the rectangular grid, such as Figure 4 As shown, the plane equation of plane n corresponding to grid n is defined as:
[0105]
[0106] in, is the value of any point (V, Q) in the grid n within the feasible region of the hydropower station on the corresponding plane, a n ,b n ,c n is the plane characteristic parameter of plane n corresponding to grid n.
[0107] Quadratic programming model. Taking the minimum sum of the squares of the differences between the output values of all divided rectangular grid points on the calibration plane and the corresponding actual output surface as the objective function, a quadratic programming model for calibrating the plane cluster parameters is established:
[0108] (1) The objective function is:
[0109]
[0110] in, and are the four corner points in the rectangular grid The negative and positive errors of the actual output are fitted and are all positive; α(n,k) is the weight coefficient of the kth grid point of the rectangular grid n in the feasible region of the hydropower station output, and the specific value is:
[0111]
[0112] (2) Constraints:
[0113] Fitting deviation constraints:
[0114]
[0115] in, and It is the output value of the kth grid point of the grid n in the feasible domain of the hydropower station at the actual output surface and on the corresponding plane, in MW.
[0116] The effective plane constraints are constructed based on the simplified plane set of plane n corresponding to each rectangular grid n generated by the simplified constraint strategy:
[0117]
[0118] Where Θ(n) is a simplified plane set generated by the simplified constraint strategy for plane n in the feasible region of the hydropower station output, and u is the sequence number of any plane in the simplified plane set;
[0119] The constraint simplification strategy refers to a strategy of simplifying a part of the effective plane constraints to reduce the model scale without affecting the overall constraint effect of the model when constructing the quadratic programming model.
[0120] The simplified plane set corresponding to the plane of the rectangular grid is the plane set remaining after simplifying the plane n and the redundant plane set of the plane n within the feasible domain of the hydropower station. The redundant planes of the plane n are combined into a set formed by simplifying the corresponding planes in the effective plane constraints of the plane n based on the simplified constraint strategy, specifically, the plane set corresponding to the grid whose grid center points corresponding to the plane n are connected by a line passing through the centers of other grids.
[0121] The simplified plane set Θ(n) of plane n in the feasible domain of the hydropower station output is the plane set remaining after simplifying plane n and the redundant planes of plane n in the feasible domain of the hydropower station, such as Figure 4 As shown, the plane corresponding to the white rectangular grid is the redundant plane of the plane n, and the planes corresponding to all the remaining dark grids form the simplified plane set Θ(n) expressed as
[0122]
[0123] Where i,s and j,z are the segment numbers of the reservoir capacity V and the outflow Q respectively. Where Δ represents the segment distance length between the rectangular grids n and u corresponding to the plane n and the plane u in the V or Q direction, and the expression is
[0124]
[0125] Deviation non-negativity constraint:
[0126]
[0127] Where l is the number of any rectangular grid in the feasible region of the hydropower station output that is different from the plane n.
[0128] The decision variable in the quadratic model is the plane parameter a n ,b n ,c n The value range is not specified.
[0129] Solve the quadratic programming model. Solve the constructed quadratic programming model to obtain a set of parameters a with N plane equations that are optimal for approximating the output surface of the hydropower station. n ,b n ,cn (n=0,1,...,N-1).
[0130] Table 1 shows the comparison of the model solution time and the error of fitting the actual output of a reservoir under different grid division numbers in the output feasible domain according to the existing model method and the method of the present invention. Under the same number of grid divisions, the model solution time of the method proposed by the present invention is shorter while ensuring the fitting accuracy, and the solution time is less when the method proposed by the present invention achieves better fitting accuracy. In addition, when the number of grid divisions reaches and exceeds 196, the existing method can no longer solve the global optimal solution, while the method proposed by the present invention can still quickly and stably obtain the global optimal solution.
[0131] Table 1 Comparison of solution results of hydropower station output fitting model under different feasible domain grid division numbers
[0132]
[0133] Linearized expression of the hydropower station output function. In the reservoir optimization scheduling model where the scheduling objective includes maximizing the hydropower station output or the hydropower station power generation during the scheduling period, the objective function expression is:
[0134]
[0135] Among them, H is the total number of cascade hydropower stations, h is the sequence number of the hydropower station / reservoir, T is the total number of time periods in the dispatch period, Δt is the time period length, and O is other objective functions.
[0136] In the hydropower output constraint condition in this model, the output function of the h hydropower station in period t can be replaced by the inequality group formed by this set of optimal planes:
[0137]
[0138] At this point, the linear expression of the hydropower station output function has been completed.
[0139] Table 2 Comparison of simulation results of typical years for medium- and long-term power generation dispatch of cascade reservoirs
[0140]
[0141]
[0142] As shown in Table 2, the scheduling results of the cascade reservoir medium- and long-term power generation optimization scheduling LP model constructed by the existing model method and the method proposed in the present invention under the same number of grid divisions are simulated under different typical annual runoff processes. It can be seen that the optimization scheduling results of the method proposed in the present invention are relatively close to those of the existing method, especially the minimum output results of the ten-day period are consistent, which reflects the effectiveness of the linear processing HOF proposed in the present invention.
[0143] The above is only a specific embodiment of the present invention, but the protection scope of the present invention is not limited thereto. Any changes or substitutions that can be easily thought of by a person skilled in the art within the technical scope disclosed by the present invention should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention should be based on the protection scope of the claims.
Claims
1. A method for linearizing the output function of a hydropower station based on a simplified constraint strategy. It is characterized in that The steps include: The feasible domain of the hydropower station output function is equally divided into rectangular grids; Define a corresponding plane for each rectangular grid of the feasible domain of the hydropower station output function; Based on the characteristic parameters of the defined plane and the simplified plane set corresponding to each rectangular grid plane generated by the simplified constraint strategy, a quadratic programming model for calibrating the plane cluster parameters approximating the output surface of the hydropower station is constructed; Solving the constructed quadratic programming model to obtain parameters of a set of plane equations that approximate the optimal output of the hydropower station; In a reservoir optimization scheduling model whose scheduling objective includes maximizing the output of a hydropower station or the amount of power generated by a hydropower station during a scheduling period, the parameters of a set of plane equations that approximate the optimal output of the hydropower station are used to construct a linear expression of the hydropower output function in the reservoir optimization scheduling model.
2. A method for linearizing the output function of a hydropower station based on a simplified constraint strategy as claimed in claim 1, Features: The constraint simplification strategy refers to a strategy of simplifying a part of the effective plane constraints to reduce the model scale without affecting the overall constraint effect of the model when constructing the quadratic programming model; The simplified plane set corresponding to the plane of the rectangular grid is the plane set remaining after simplifying the plane and the redundant plane set of the plane within the feasible domain of the hydropower station. The redundant plane set of the plane is a set formed by simplifying the corresponding planes in the redundant effective plane constraints of the plane based on the simplified constraint strategy, that is, the redundant plane set of the plane is the plane set corresponding to the grid whose grid center point connection line passes through the center of other grids.
3. A method for linearizing the output function of a hydropower station based on a simplified constraint strategy as claimed in claim 1, Features: The hydropower station output function is a binary function between the average storage capacity of the reservoir during the period and the upper and lower limits of the allowable range of the outflow flow, specifically including: The output of the hydropower station in period t is expressed as Where P t , Q t are the output value, average storage capacity and outflow value of the reservoir in period t, in MW and million m 3 、m 3 / s, The calculation expression is: Among them, V t is the storage capacity of the reservoir at the beginning of period t, in million m 3 .
4. A method for linearizing the output function of a hydropower station based on a simplified constraint strategy as claimed in claim 1, Features: The feasible domain of the hydropower station output function is a plane area composed of the upper and lower limits of the reservoir capacity and the outflow flow. The feasible domain is equally divided into a number of reservoir capacity segments and outflow flow segments between the upper and lower limits of the reservoir capacity and the outflow flow. The reservoir capacity segments and outflow flow segments are determined by the number of segments of the reservoir capacity and the outflow flow. The expression is: Among them, ΔV and ΔQ are the storage capacity segment length and the outflow flow segment length respectively; V max is the upper limit of the reservoir capacity at time t, V min is the lower limit of the reservoir capacity at time t, Q max is the upper limit of the outflow of the reservoir at time t, Q min is the lower limit of the outflow of the reservoir at time t, and the units of storage capacity and flow are million m 3 、m 3 / s; NV and NQ are the segment numbers of storage capacity and outbound flow respectively. The sequence numbers of storage capacity segment and outbound flow segment are: i=0,1,...,NV-1 j=0,1,...,NQ-1 The rectangular grids divided into the feasible domain are the areas surrounded by the equally divided storage capacity segment and the outbound flow segment. The number of the rectangular grids is: N=NV×NQ Where N is the total number of rectangular grids divided within the feasible region of the hydropower station output, and the serial number of the rectangular grid is defined as: n=u(i,j)=i*NQ+j(n=0,1,···N-1) Among them, there is a one-to-one correspondence between any rectangular grid n and the combination (i, j) In the feasible region, the storage capacity and outbound flow are discretized into NV+1 and NQ+1 values respectively, which are recorded as V(i) and Q(j). The mathematical expressions are: V(i)=V min +i·ΔV,0≤i≤NV Q(j)=Q min +j·ΔQ,0≤j≤NQ For each point in the feasible region, it is expressed as [V(i),Q(j)] T .
5. A method for linearizing the output function of a hydropower station based on a simplified constraint strategy as claimed in claim 4, Features: Each rectangular grid in the feasible region of the hydropower station has 5 representative grid points, namely 1 central grid point and 4 corner grid points, with serial numbers k=0, 1, 2, 3, 4, respectively, and the corresponding rectangular grid points are expressed as:
6. A method for linearizing the output function of a hydropower station based on a simplified constraint strategy as claimed in claim 1, Features: Each rectangular grid in the feasible domain of the hydropower station output function is defined as a corresponding plane, that is, the rectangular grid and the plane are in a one-to-one correspondence, and the plane number corresponding to the rectangular grid is the same as the number of the rectangular grid, wherein the plane equation of the plane n corresponding to the rectangular grid n is defined as: in, is the value of any point (V, Q) in the grid n within the feasible region of the hydropower station output on the corresponding plane n, a n ,b n ,c n is the plane characteristic parameter of plane n corresponding to grid n.
7. A method for linearizing the output function of a hydropower station based on a simplified constraint strategy as claimed in claim 1, Features: The quadratic programming model takes the minimum sum of squares of the differences between the output values of all divided rectangular grid points at the calibration plane and the output values at the corresponding actual output surface as the objective function. The calculation expression of the objective function is: in, and are the four corner points in the rectangular grid. The negative and positive errors of the actual output are fitted and are all positive; α(n,k) is the weight coefficient of the kth grid point of the rectangular grid n in the feasible region of the hydropower station output, and the specific value is:
8. A method for linearizing the output function of a hydropower station based on a simplified constraint strategy as claimed in claim 1, Features: The constraints of the quadratic programming model include fitting deviation constraints, working plane constraints, and deviation non-negativity constraints; The expression of the fitting deviation constraint is: in, and is the output value of the kth grid point of the grid n in the feasible domain of the hydropower station at the actual output surface and on the corresponding plane, in MW; The active plane constraint is a constraint constructed by using a simplified plane set of the planes corresponding to each rectangular grid generated by the simplified constraint strategy, and the expression is: Where Θ(n) is a simplified plane set generated by plane n in the feasible region of the hydropower station output through the simplified constraint strategy, and u is the sequence number of any plane in the simplified plane set; The simplified plane set Θ(n) of plane n in the feasible domain of the hydropower station is the plane set remaining after removing the plane n and the redundant planes of the plane n in the feasible domain of the hydropower station, and the expression is: Among them, i, s and j, z are the segment numbers of the reservoir capacity V and the outflow Q respectively, and Δ represents the segment distance length between the rectangular grids n and u corresponding to the plane n and the plane u in the V or Q direction, which is expressed as The expression of the deviation non-negativity constraint is: Where n=0,1,…,N-1; k=0,1,2,3.
9. A method for linearizing the output function of a hydropower station based on a simplified constraint strategy as claimed in claim 6, Features: The quadratic programming model constructed by solving the problem obtains a set of plane equation parameters that approximate the optimal output of the hydropower station, which is a set of N plane equation parameters a n ,b n ,c n , where n = 0, 1, ..., N-1.
10. A method for linearizing the output function of a hydropower station based on a simplified constraint strategy as claimed in claim 9, Features: The objective function expression of the reservoir optimization operation model is: Among them, T is the total number of time periods in the scheduling period, Δt is the time period length, and O is other objective functions; In the hydropower output constraint condition in the reservoir optimization scheduling model, the output function of the hydropower station in time period t is replaced by the inequality group formed by the parameters of a set of plane equations approximating the optimal output of the hydropower station obtained by the quadratic programming model:
Citation Information
Patent Citations
Hydropower station optimization scheduling method and system
CN116258227A
Output relation linearization method and system for hydropower optimization scheduling
CN117114287A
Hydropower output function grid linearization method based on annual hydropower dispatching operation
CN117610820A
Method for flexible coordinated operation of urban distribution network and watershed network
US20230231411A1
Cited By
Operation simulation method, device and equipment of integrated energy base
CN120874395A
Operational simulation methods, devices, and equipment for integrated energy bases
CN120874395B
Reservoir group medium and long term power generation optimization scheduling method based on gallery iteration dynamic optimization
CN120996301A
