Hydropower planning multi-objective optimization decision-making method and device
By building a multi-objective optimization decision model, screening the optimal dam combination for hydropower development, the problem of time-consuming calculations and decision-making results in the existing technology is solved, and efficient, precise and environmentally friendly planning of hydropower development is achieved. .
Patent Information
- Application Number
- CN202411039420.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-31
- Publication Date
- 2024-11-15
- Estimated Expiration
- 2044-07-31
AI Technical Summary
The calculation time-consuming and exponential method for hydropower development is increasing, making it difficult to obtain the theoretical optimal solution, and the decision-making results lack physical meaning, which leads to the disconnection between engineering practice and mathematical calculations, making it difficult to achieve balanced optimization of the environment.
A multi-objective optimization decision-making method for hydropower planning is proposed. By constructing a sub-model of power generation costs, sediment interception, carbon emissions and river connectivity, the marginal increase of each dam combination to be planned, the optimal combination is selected, and the target is adjusted in combination with weights Importance, to achieve efficient hydropower development planning for river networks.
It reduces the calculation cost of hydropower development decision-making plans, improves the interpretability and operability of decision-making results, minimizes environmental damage, and provides efficient and accurate hydropower development strategies in large-scale watersheds.
Smart Images

Figure CN118966685A_ABST
Abstract
Description
Technical Field
[0001] The invention belongs to the technical field of hydropower development planning, and in particular relates to a multi-objective optimization decision-making method and device for hydropower planning. Background Art
[0002] With the looming conflict between global climate action, socioeconomic development and the protection of connected river systems, strategic planning for future hydropower development is more urgent than ever. Traditional dam development decisions are usually driven by engineering factors of individual projects, and the suitability of individual dams is considered based on local impacts of a limited range. However, research shows that expanding the spatial scale of planning can provide more options to improve the negative impacts of hydropower development. Therefore, "strategic hydropower planning" has come into being. In contrast to individual project assessments, strategic hydropower planning enables decision makers to evaluate the impact of dam portfolios across an entire river basin (or larger region). The efficiency gains of such planning increase with the number of potential dam candidate sites. At the same time, in the past few years, most large-scale academic studies on strategic hydropower planning have optimized only for a single environmental criterion, such as fish diversity, greenhouse gas emissions, sediment transport, and river network connectivity. However, the final development portfolio actually selected often considers balancing various conflicting factors as much as possible, including environmental factors and cost factors. This represents a typical multi-objective optimization decision problem, and its computational complexity grows rapidly with the increase in the number of potential dams considered and the increase in decision criteria. It is a non-deterministic polynomial time problem (NP-hard problem) to accurately calculate the complete Pareto front of such multi-objective optimization problems. For example, for a river basin with 253 potential dams, there are 253! combinations of dam development sequences, and 25! is 1.6*10 25 253! It will be an astronomical number.
[0003] In the field of hydropower development planning, the existing methods for solving the multi-objective optimization problem of hydropower development are mainly divided into the following two categories: (1) using genetic algorithms to find a near-optimal dam development combination without evaluating all possible combinations; (2) using dynamic programming algorithms to obtain the entire range of approximately guaranteed Pareto optimal solutions in polynomial time. After obtaining the optimization results, they are combined with decision-making methods, such as classical multi-objective decision-making techniques (TOPSIS, hierarchical analysis method, etc.) or exponential methods (entropy weight method), to determine the optimal hydropower development decision plan.
[0004] However, the existing technologies have the following problems: (1) As the number of objectives considered increases, the computational time of the optimization algorithm will show at least an exponential growth; (2) It is difficult for the optimization algorithm to obtain the theoretical optimal solution and it can only approximate the Pareto front as much as possible, so its result cannot achieve the optimal decision-making effect; (3) Existing decision-making methods are limited to pure mathematical calculations, and the parameter settings and method principles lack physical meaning, resulting in a disconnect between the decision results and engineering practice. Summary of the invention
[0005] The purpose of the present invention is to overcome the shortcomings of the existing technology and propose a multi-objective optimization decision-making method and device for hydropower planning. The present invention can reduce the computational cost of obtaining the decision results of hydropower development sequence, make the decision results more interpretable and operable, and minimize the environmental damage caused by hydropower development, thereby providing an efficient and accurate hydropower development strategy for large-scale basins.
[0006] The first embodiment of the present invention proposes a multi-objective optimization decision-making method for hydropower planning, comprising:
[0007] Constructing a multi-objective optimization decision model for hydropower planning for a river network to be developed for hydropower, wherein the optimization decision model includes a power generation cost sub-model, a sediment interception sub-model, a carbon emission quantum model and a river connectivity sub-model;
[0008] Calculate the objective function value corresponding to the currently planned dam set in each sub-model of the optimization decision model and record it as the original objective function value;
[0009] Under the current development ranking of hydropower planning, each combination of dams to be planned in the current set of dams to be planned is obtained;
[0010] Adding each combination of dams to be planned to the currently planned dam set, respectively, to obtain the updated objective function value of the planned dam set corresponding to each combination of dams to be planned in each sub-model of the optimization decision model and record it as the updated objective function value;
[0011] By calculating the marginal increase of the updated objective function value of each sub-model under each combination of dams to be planned relative to the original objective function value, the optimal combination of dams to be planned under the current development ranking is screened out from the current set of dams to be planned to realize the hydropower development planning of the river network.
[0012] In a specific implementation of the present invention, the method further comprises:
[0013] Before constructing the hydropower planning multi-objective optimization decision model, obtaining the hydropower planning information of the river network includes:
[0014] The number of each dam to be planned in the river network and the upstream and downstream relationship between the dams to be planned, the number of the river section where each dam to be planned is located, the distance from the upstream dam of the river section to the intersection node of the current river section and the previous river section, the distance from the downstream dam of the river section to the intersection node of the current river section and the next river section, and the distance from the last section of the river section to the outlet of the river network; other attribute information of each dam to be planned, including: location, annual power generation, cost per kilowatt-hour, installed capacity, power generation head, dam height, submerged area, reservoir capacity information; and the annual average temperature and annual precipitation information of the location of each dam to be planned.
[0015] In a specific implementation of the present invention, the method further comprises:
[0016] The objective function of the power generation cost sub-model is to calculate the annual power generation cost of all planned dams, which is expressed as follows:
[0017]
[0018] Where d is any planned dam; D is the total number of currently planned dams in the basin; y is any year in the planning period; Y is the total number of years in the planning period; Gen d,y is the power generation of dam d in year y, Cost d is the electricity cost of dam d;
[0019] The objective function of the sediment interception submodel is to calculate the annual sediment interception of all planned dams;
[0020] The calculation expression of the sand interception rate of any planned dam is as follows:
[0021]
[0022] In the formula, TE d is the sediment interception rate of dam d; V d is the storage capacity of dam d; Q d is the multi-year average runoff of dam d; the calculation expression of sediment inflow to dam d under natural conditions is:
[0023]
[0024] Where r(d) is the river section upstream of dam d; U T is the river network including all river sections in the basin; ESPh r and ESP1 r are the sediment production proxies of all areas with elevations above 500 m and below 500 m in the upstream of river section r; W represents the sediment deposition proxy; l r is the total length of the river section upstream of dam d; λ1, λ2, and λ3 are sub-model parameters, all of which are greater than 0;
[0025] The calculation expression of the annual sediment interception capacity of all planned dams is as follows:
[0026]
[0027] Where, con d is a 0-1 variable representing the construction status of dam d, 0 means not built, 1 means built; the objective function of the carbon emission quantum model is to calculate the annual net greenhouse gas emissions of the basin, and the expression is as follows:
[0028] CO2=-169.73+241.86×ATER+120.34×ln(S) (5)
[0029] ln(CH4)=-9.81-0.75×ln(A)+1.18×ln(ATER)+4.5×ln(T max ) (6)
[0030]
[0031] Where S is the reservoir area formed by the dam interception; ATER is the ratio of the reservoir area to the annual power generation. When the number of built dams is 0, ATER is 0; A is the age of the dam; T max is the annual maximum temperature at the dam location;
[0032] The objective function of the river connectivity submodel is to calculate river connectivity, which is expressed as follows:
[0033]
[0034] Where m is the river section number; M is the number of river sections; l m is the length of the mth river section; L is the length of all river sections in the basin.
[0035] In a specific implementation of the present invention, the marginal increase of the updated objective function value of each sub-model under each dam combination to be planned relative to the original objective function value is calculated as follows:
[0036]
[0037] Where n represents the total number of planned dams before the update; i is the number of dams planned under the current development ranking; n+i represents the total number of planned dams after the update; MC o Obj is the marginal increase in the objective function of any sub-model after adding the dam combination to be planned to the currently planned dam set; n and Obj n+iare the values of the objective function of any sub-model under the currently planned dam set before updating and the values under the currently planned dam set after updating respectively; Inst n and Inst n+i They are respectively the total installed capacity of the basin corresponding to the current planned dam set before the update and the total installed capacity of the basin corresponding to the current planned dam set after the update.
[0038] In a specific implementation of the present invention, the method further comprises:
[0039] The marginal increase of the objective function value of each sub-model under each combination of dams to be planned is normalized respectively, and the weight of each sub-model in hydropower planning is considered to obtain the normalized marginal increase MC of the objective function value of each sub-model under each combination of dams to be planned. o ':
[0040]
[0041] In the formula, p o Preset weights for any sub-model; MC o,max and MC o,min They are respectively the maximum and minimum values in the marginal increase of the objective function value of any sub-model under the current development position.
[0042] In a specific implementation of the present invention, the method further comprises:
[0043] Based on the normalized marginal increase, the optimal combination under the current development ranking is selected from all the combinations of dams to be planned in the current set of dams to be planned; the specific steps are as follows:
[0044] 1) Select the MC corresponding to each sub-model from the current set of dams to be planned o 'The dam combination to be planned with the smallest sum is taken as the current minimum dam combination, and the current minimum dam combination is added to the initially empty set of candidate dam combinations under the current development ranking;
[0045] Then traverse the remaining dam combinations in the current set of dams to be planned. If any combination in the remaining dam combinations has the MC under each sub-model, o 'are both greater than the MC corresponding to the current minimum dam combination o ', then the combination will not be added to the candidate dam combination set; otherwise, the remaining dam combination to be planned will be added to the candidate dam combination set; after all the remaining dam combinations to be planned are traversed, the final candidate dam combination set under the current development ranking is obtained;
[0046] 2) Based on the results of step 1), calculate the MC corresponding to each sub-model under each dam combination to be planned in the alternative dam combination set o'The Euclidean distance between them; select the combination with the smallest Euclidean distance as the optimal combination under the current development ranking;
[0047] The calculation expression of the Euclidean distance is as follows:
[0048]
[0049] Where d is the MC corresponding to each sub-model under any combination of dams to be planned. o 'Euclidean distance between; MC' i Indicates the MC corresponding to the i-th sub-model o ', i=1,2,3,4.
[0050] In a specific implementation of the present invention, the method further comprises:
[0051] determination:
[0052] If the demand for new hydropower installed capacity in that year has been met after executing the planning scheme of the optimal combination, the hydropower planning is completed; otherwise, the dams to be planned corresponding to the optimal combination are added to the current planned dam set to obtain an updated current planned dam set, and at the same time, the dams to be planned corresponding to the optimal combination are deleted from the current set of dams to be planned to obtain an updated current set of dams to be planned, and the next position of hydropower development is used as the new current development position, and then a new round of hydropower development planning is carried out.
[0053] The second embodiment of the present invention provides a multi-objective optimization decision-making device for hydropower planning, comprising:
[0054] A model building module, used to build a multi-objective optimization decision model for hydropower planning for a river network to be developed for hydropower, wherein the optimization decision model includes a power generation cost sub-model, a sediment interception sub-model, a carbon emission quantum model and a river connectivity sub-model;
[0055] An original objective function value calculation module is used to calculate the objective function value corresponding to the currently planned dam set in each sub-model of the optimization decision model and record it as the original objective function value;
[0056] A hydropower development combination acquisition module is used to acquire each combination of dams to be planned in the current set of dams to be planned under the current development ranking of the hydropower planning;
[0057] An objective function value updating module is used to add each combination of dams to be planned to the currently planned dam set, obtain the updated objective function value of the planned dam set corresponding to each combination of dams to be planned in each sub-model of the optimization decision model and record it as the updated objective function value;
[0058] The planning module is used to screen out the optimal dam combination to be planned under the current development ranking from the current set of dams to be planned by calculating the marginal increase of the updated objective function value of each sub-model under each combination of dams to be planned relative to the original objective function value, so as to realize the hydropower development planning of the river network.
[0059] A third aspect of the present invention provides an electronic device, including:
[0060] at least one processor; and a memory communicatively coupled to the at least one processor;
[0061] The memory stores instructions executable by the at least one processor, and the instructions are configured to execute the above-mentioned multi-objective optimization decision-making method for hydropower planning.
[0062] A fourth aspect of the present invention provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute the above-mentioned multi-objective optimization decision-making method for hydropower planning.
[0063] Features and beneficial effects of the present invention:
[0064] 1) The present invention can be used to obtain the optimal decision-making scheme for hydropower planning that takes into account multiple objectives. Compared with the traditional method of optimizing first and then making decisions, the calculation time for obtaining the hydropower development decision-making scheme can be reduced from the monthly scale to the second level.
[0065] 2) The present invention adjusts the importance of each target by setting weights, so that decision makers can customize a hydropower development sequence plan that keeps each target relatively balanced.
[0066] 3) The present invention can obtain a set of hydropower planning schemes that are closer to the theoretical Pareto frontier than genetic algorithms and dynamic programming methods, thereby minimizing the negative environmental impacts caused by hydropower development. BRIEF DESCRIPTION OF THE DRAWINGS
[0067] Figure 1 It is an overall flow chart of a multi-objective optimization decision-making method for hydropower planning according to an embodiment of the present invention;
[0068] Figure 2 It is a diagram of optimization and decision results calculated by the method and genetic algorithm described in this embodiment under fair consideration of various objectives in a specific implementation of the present invention. DETAILED DESCRIPTION
[0069] The present invention proposes a multi-objective optimization decision-making method and device for hydropower planning, which are further described in detail below in conjunction with the accompanying drawings and specific embodiments.
[0070] The first embodiment of the present invention proposes a multi-objective optimization decision-making method for hydropower planning. The overall process is as follows: Figure 1 As shown, including:
[0071] Constructing a multi-objective optimization decision model for hydropower planning for a river network to be developed for hydropower, wherein the optimization decision model includes a power generation cost sub-model, a sediment interception sub-model, a carbon emission quantum model and a river connectivity sub-model;
[0072] Calculate the objective function value corresponding to the currently planned dam set in each sub-model of the optimization decision model and record it as the original objective function value;
[0073] Under the current development ranking of hydropower planning, each combination of dams to be planned in the current set of dams to be planned is obtained;
[0074] Adding each combination of dams to be planned to the currently planned dam set, respectively, to obtain the updated objective function value of the planned dam set corresponding to each combination of dams to be planned in each sub-model of the optimization decision model and record it as the updated objective function value;
[0075] By calculating the marginal increase of the updated objective function value of each sub-model under each combination of dams to be planned relative to the original objective function value, the optimal combination of dams to be planned under the current development ranking is screened out from the current set of dams to be planned to realize the hydropower development planning of the river network.
[0076] In a specific embodiment of the present invention, the multi-objective optimization decision-making method for hydropower planning comprises the following steps:
[0077] 1) Obtain hydropower planning information for river networks.
[0078] In this embodiment, the information includes: the serial number of each dam to be planned in the river network and the upstream and downstream relationship between the dams to be planned, the river section serial number of each dam to be planned, the distance between the upstream dam of the river section and the intersection node of the current river section and the previous river section, the distance between the downstream dam of the river section and the intersection node of the current river section and the next river section, and the distance between the last section of the river section and the outlet of the river network (this attribute is added to the dam to be planned at the downstream of the river section). This embodiment also needs to obtain other attribute information of each dam to be planned, including: location, annual power generation, cost per kilowatt-hour, installed capacity, power generation head, dam height, submerged area, and reservoir capacity information. This embodiment also needs to obtain the annual average temperature and annual precipitation information of the location of each dam to be planned. In a specific implementation of the present invention, the annual average temperature and annual precipitation information are downloaded from the ERA5 data set.
[0079] 2) Construct a multi-objective optimization decision-making model for hydropower planning, which includes a power generation cost sub-model, a sediment interception sub-model, a carbon emission quantum model and a river connectivity sub-model.
[0080] The objective function of the power generation cost sub-model is to calculate the annual power generation cost (yuan / year) of all planned dams, which needs to be minimized when optimizing decisions. The input of this sub-model is the annual power generation and the cost per kilowatt-hour of each planned dam. The annual power generation cost calculation expression required to build all planned dams is:
[0081]
[0082] Where d is any planned dam; D is the total number of currently planned dams in the basin; y is any year in the planning period; Y is the total number of years in the planning period; Gen d,y is the power generation of dam d in year y (kWh / year), Cost d is the electricity cost of dam d (yuan / kWh).
[0083] The objective function of the sediment interception submodel is to calculate the annual sediment interception volume (Mt / year) of all planned dams, which needs to be minimized when optimizing the decision. The input of this submodel is the sediment interception rate and natural sediment inflow of each planned dam. The sediment interception rate of each dam is calculated using Brune's empirical curve:
[0084]
[0085] In the formula, TE d is the sediment interception rate of dam d (%); V d is the storage capacity of dam d (m 3 );Q d is the multi-year average runoff of dam d (m 3 / year). The natural sediment inflow to each dam is affected by the sediment production and deposition process of the upstream river network and the interception of the upstream reservoir. The calculation expression is:
[0086]
[0087] Where r(d) is the river section upstream of dam d; U T is the river network including all river sections in the basin; T r(d) is the sediment inflow to dam d under natural conditions (Mt / year); ESPh r and ESP1 rare the sediment production proxies for all areas above 500 m and below 500 m in the upstream of the river section r, which are calculated from the standardized mean elevation, average slope and annual precipitation of the area; W represents the sediment deposition proxy, which is determined by the wetland area, vegetation type and bi-seasonal flood status in the floodplain; l r is the total length of the river section upstream of dam d (km); λ1, λ2, and λ3 are sub-model parameters, which are calibrated according to the sediment monitoring values of each sediment monitoring station in the basin, and their values must be greater than 0.
[0088] The annual sediment interception calculation expression of all planned dams is:
[0089]
[0090] Where, con d is a 0-1 variable representing the construction status of dam d, 0 means not built, and 1 means built. The objective function of the carbon emission quantum model is to calculate the annual net greenhouse gas emissions of the basin (Tg CO2 eq / year), which needs to be minimized when optimizing decisions. In this embodiment, the annual net greenhouse gas emissions are the sum of the annual net greenhouse gas emissions of the constructed dams, mainly considering CO2 (kg CO2 / MWh) and CH4 (kg CH4 / MWh). The calculation expression for the average net greenhouse gas emissions of the constructed dams each year is:
[0091] CO2=-169.73+241.86×ATER+120.34×ln(S) (5)
[0092] ln(CH4)=-9.81-0.75×ln(A)+1.18×ln(ATER)+4.5×ln(T max ) (6)
[0093]
[0094] Where S is the reservoir area formed by the dam interception (km 2 ); ATER is the ratio of reservoir area to annual power generation (km 2 / GWh), when the number of built dams is 0, ATER is 0; A is the age of the dam (years); T max is the annual maximum temperature at the dam location (℃).
[0095] The objective function of the river connectivity submodel is to calculate the river connectivity (%), which needs to be maximized when optimizing the decision. In order to express the impact of the dam on local connectivity, the river connectivity calculation expression in this embodiment is as follows:
[0096]
[0097] Where m is the river section number; M is the number of river sections; l m is the length of the mth river section (km); L is the length of all river sections in the basin (km).
[0098] 3) Based on the model established in step 2), calculate the corresponding objective function value in each sub-model of the hydropower planning multi-objective optimization decision model for the currently planned dam set; where, if the basin has not yet been developed for hydropower, the initial value of the total number of planned dams D is 0; when D is 0, except for the river connectivity of 100%, the objective function values of other sub-models are all 0. If the basin has already been developed for hydropower, the initial value of D is the number of dams actually built in the river network.
[0099] 4) Let the number of dams to be planned under the current development ranking be i, where i is an integer greater than or equal to 1; obtain all combinations formed by i different dams in the current set of dams to be planned; initially, the current set of dams to be planned includes all dams to be planned in the river network.
[0100] In this embodiment, depending on the granularity required for planning, the value of i at different development levels may be different. When i at all levels is equal to 1, the planning granularity is the finest, and the planning result obtained is the optimal value of each target.
[0101] 5) Based on the result of step 4), each combination of dams to be planned in the current set of dams to be planned is added to the current set of planned dams to obtain an updated set of planned dams and the corresponding total number D of planned dams, and the corresponding objective function value of the updated set of planned dams in each sub-model of the multi-objective optimization decision model of hydropower planning is calculated.
[0102] 6) Based on the results of steps 3) and 5), calculate the marginal increase of the updated objective function value of each sub-model under each dam combination to be planned relative to the objective function value before the update, and the expression is as follows:
[0103]
[0104] Where n represents the total number of planned dams before the update (i.e., D before the update); n+i represents the total number of planned dams after the update (i.e., D after the update); MC o Obj is the marginal increase in the objective function of any sub-model after adding the dam combination to be planned to the currently planned dam set; n and Obj n+i are the values of the objective function of any sub-model under the currently planned dam set before updating and the values under the currently planned dam set after updating respectively; Inst n and Inst n+iThey are respectively the total installed capacity of the basin corresponding to the current planned dam set before the update and the total installed capacity of the basin corresponding to the current planned dam set after the update.
[0105] 7) Normalize the marginal increment of the objective function value of each sub-model under each combination of dams to be planned obtained in step 6) respectively, and consider the weight of each sub-model in hydropower planning to obtain the normalized marginal increment MC of the objective function value of each sub-model under each combination of dams to be planned o ':
[0106]
[0107] In the formula, p o The weight preset for any sub-model can be set according to its relative importance. In a specific embodiment of the present invention, the p of each sub-model o They can all be 1 at the same time, indicating that each sub-model has the same importance.
[0108] MC o,max and MC o,min They are respectively the maximum and minimum values in the marginal increase of the objective function value of the sub-model calculated in step 6).
[0109] 8) Based on the result of step 7), the optimal combination under the current development ranking is selected from all the combinations of dams to be planned in the current set of dams to be planned; the specific steps are as follows:
[0110] 8-1) Screen all combinations of dams to be planned in the current set of dams to be planned.
[0111] In this embodiment, for the current development ranking, the objective function values of the four sub-models corresponding to the combination of each dam to be planned in the current dam to be planned set are calculated, as well as the normalized marginal increment MC corresponding to each objective function value. o '. Select the MC that can make the four objective functions correspond to o The dam combination with the smallest sum is taken as the current minimum dam combination, and the MC of each sub-model of this combination is o 'As the normalized marginal increase of the current minimum of the sub-model, add the current minimum dam combination to the initially empty set of candidate dam combinations under the current development ranking.
[0112] Then traverse the remaining dam combinations in the current set of dams to be planned. If any combination in the remaining dam combinations has the MC under each sub-model, o 'are both greater than the MC corresponding to the current minimum dam combination o', then the combination is not added to the candidate dam combination set; otherwise, the remaining dam combination to be planned is added to the candidate dam combination set. After all the remaining dam combinations to be planned are traversed, the final candidate dam combination set under the current development ranking is obtained.
[0113] 8-2) Based on the results of step 8-1), determine the optimal combination of dams to be planned under the current development ranking;
[0114] In this embodiment, in the current development ranking, the MC corresponding to each sub-model under each dam combination to be planned in the candidate dam combination set is calculated. o '; select the combination with the smallest Euclidean distance as the optimal combination under the current development ranking. The calculation expression of the Euclidean distance is as follows:
[0115]
[0116] Where d is the MC corresponding to each sub-model under any combination of dams to be planned. o 'Euclidean distance between; MC' i Indicates the MC corresponding to the i-th sub-model o ', i=1,2,3,4.
[0117] 9) Determine the result of step 8):
[0118] If the planning scheme of the optimal combination obtained by executing step 8) has met the demand for new hydropower installed capacity in that year, the hydropower planning is completed; otherwise, the dams to be planned corresponding to the optimal combination obtained in step 8) are added to the current planned dam set to obtain an updated current planned dam set, and the dams to be planned corresponding to the optimal combination obtained in step 8) are deleted from the original current dam set to obtain an updated current dam set to be planned, and the next position of hydropower development is used as the new current development position, and then return to step 3).
[0119] After completing the selection of the optimal dams for all development positions, this embodiment obtains the optimal hydropower development sequence that fairly considers each target scenario.
[0120] Furthermore, the method described in this embodiment is further described below in conjunction with a specific implementation.
[0121] In this embodiment, the method described in this embodiment is compared with the time complexity of the dynamic programming method and the genetic algorithm for planning and decision-making. In combination with Table 1, the method described in this embodiment has the advantages of reducing the computational complexity, saving time and computing power cost compared with the two existing methods. Among them, Table 1 is a computational complexity comparison table between the method described in this embodiment and the genetic algorithm and the dynamic programming method, where d represents the number of dams (usually 200-400 in a large basin), s represents the number of targets (usually 4-6), p represents the population number of the genetic algorithm (usually 1000, the larger the closer to the optimal solution), and q represents the number of generations of the genetic algorithm (usually 100, the larger the closer to the optimal solution). O() indicates that the required computational complexity is proportional to the value in the brackets.
[0122] Table 1 Comparison of computational complexity between the method described in this embodiment and the genetic algorithm and dynamic programming method
[0123]
[0124] Furthermore, in one embodiment of the present invention, the target value boundary after optimization using the method described in this embodiment and a genetic algorithm (taking NSGA-III as an example), that is, a comparison of the Pareto frontier. Figure 2 The optimization results of the two objectives of hydropower development cost and sediment interception in the Brahmaputra River Basin in this embodiment are taken as an example. The horizontal axis represents the annual average cost of hydropower development, and the vertical axis represents the amount of sediment intercepted by the dam each year. The dots represent the multi-objective optimization results of the genetic algorithm, among which the black dots are the Pareto frontier of the genetic algorithm; the triangular points are the Pareto frontiers obtained by the method described in this embodiment. Figure 2 It shows that compared with the commonly used genetic algorithm, the optimization scheme obtained by the method described in this embodiment is closer to the real Pareto frontier. Using the hydropower development sequence results obtained by the method described in this embodiment to carry out hydropower development planning helps to significantly reduce the negative environmental impact of hydropower development in the entire basin.
[0125] To implement the above embodiment, the second embodiment of the present invention proposes a multi-objective optimization decision-making device for hydropower planning, comprising:
[0126] A model building module, used to build a multi-objective optimization decision model for hydropower planning for a river network to be developed for hydropower, wherein the optimization decision model includes a power generation cost sub-model, a sediment interception sub-model, a carbon emission quantum model and a river connectivity sub-model;
[0127] An original objective function value calculation module is used to calculate the objective function value corresponding to the currently planned dam set in each sub-model of the optimization decision model and record it as the original objective function value;
[0128] A hydropower development combination acquisition module is used to acquire each combination of dams to be planned in the current set of dams to be planned under the current development ranking of the hydropower planning;
[0129] An objective function value updating module is used to add each combination of dams to be planned to the currently planned dam set, obtain the updated objective function value of the planned dam set corresponding to each combination of dams to be planned in each sub-model of the optimization decision model and record it as the updated objective function value;
[0130] The planning module is used to screen out the optimal dam combination to be planned under the current development ranking from the current set of dams to be planned by calculating the marginal increase of the updated objective function value of each sub-model under each combination of dams to be planned relative to the original objective function value, so as to realize the hydropower development planning of the river network.
[0131] It should be noted that the aforementioned explanation of the embodiment of a multi-objective optimization decision-making method for hydropower planning is also applicable to a multi-objective optimization decision-making device for hydropower planning in this embodiment, and will not be repeated here. According to an embodiment of the present invention, a multi-objective optimization decision-making device for hydropower planning is proposed. A multi-objective optimization decision model for hydropower planning is constructed for a river network to be subjected to hydropower development, wherein the optimization decision model includes a power generation cost sub-model, a sediment interception sub-model, a carbon emission quantum model and a river connectivity sub-model; the objective function value corresponding to the current planned dam set in each sub-model of the optimization decision model is calculated and recorded as the original objective function value; under the current development rank of the hydropower planning, each combination of dams to be planned in the current set of dams to be planned is obtained; each combination of dams to be planned is added to the current set of planned dams, respectively, to obtain the updated objective function value of the planned dam set corresponding to each combination of dams to be planned in each sub-model of the optimization decision model and record it as the updated objective function value; by calculating the marginal increase of the updated objective function value of each sub-model under each combination of dams to be planned relative to the original objective function value, the optimal combination of dams to be planned under the current development rank is screened out from the current set of dams to be planned, so as to realize the hydropower development planning of the river network. Therefore, this embodiment can reduce the computational cost of obtaining the hydropower development sequence decision results, make the decision results more interpretable and operational, and minimize the environmental damage caused by hydropower development, thereby providing an efficient and accurate hydropower development strategy for large-scale river basins.
[0132] To implement the above embodiment, a third aspect of the present invention provides an electronic device, including:
[0133] at least one processor; and a memory communicatively coupled to the at least one processor;
[0134] The memory stores instructions executable by the at least one processor, and the instructions are configured to execute the above-mentioned multi-objective optimization decision-making method for hydropower planning.
[0135] To implement the above-mentioned embodiment, the fourth aspect of the present invention proposes a computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute the above-mentioned multi-objective optimization decision-making method for hydropower planning.
[0136] It should be noted that the computer-readable medium disclosed above may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present disclosure, a computer-readable storage medium may be any tangible medium containing or storing a program that may be used by or in combination with an instruction execution system, device or device. In the present disclosure, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, in which a computer-readable program code is carried. This propagated data signal may take a variety of forms, including but not limited to an electromagnetic signal, an optical signal, or any suitable combination of the above. The computer readable signal medium may also be any computer readable medium other than a computer readable storage medium, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. The program code contained on the computer readable medium may be transmitted using any suitable medium, including but not limited to: wires, optical cables, RF (radio frequency), etc., or any suitable combination of the above.
[0137] The computer-readable medium may be included in the electronic device, or may exist independently without being installed in the electronic device. The computer-readable medium carries one or more programs, and when the one or more programs are executed by the electronic device, the electronic device executes a multi-objective optimization decision method for hydropower planning in the above embodiment.
[0138] Computer program code for performing the operations of the present disclosure may be written in one or more programming languages, or a combination thereof, including object-oriented programming languages, such as Java, Smalltalk, C++, and conventional procedural programming languages, such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., through the Internet using an Internet service provider).
[0139] In the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "example", "specific example", or "some examples" etc. means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present application. In this specification, the schematic representations of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described may be combined in any one or more embodiments or examples in a suitable manner. In addition, those skilled in the art may combine and combine the different embodiments or examples described in this specification and the features of the different embodiments or examples, without contradiction.
[0140] In addition, the terms "first" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features. Therefore, the features defined as "first" and "second" may explicitly or implicitly include at least one of the features. In the description of this application, the meaning of "plurality" is at least two, such as two, three, etc., unless otherwise clearly and specifically defined.
[0141] Any process or method description in a flowchart or otherwise described herein may be understood to represent a module, segment or portion of code that includes one or more executable instructions for implementing the steps of a specific logical function or process, and the scope of the preferred embodiments of the present application includes alternative implementations in which functions may not be performed in the order shown or discussed, including performing functions in a substantially simultaneous manner or in the reverse order depending on the functions involved, which should be understood by technicians in the technical field to which the embodiments of the present application belong.
[0142] The logic and / or steps represented in the flowchart or otherwise described herein, for example, can be considered as an ordered list of executable instructions for implementing logical functions, and can be embodied in any computer-readable medium for use by an instruction execution system, device or apparatus (such as a computer-based system, a system including a processor, or other system that can fetch instructions from an instruction execution system, device or apparatus and execute instructions), or in combination with these instruction execution systems, devices or apparatuses. For the purpose of this specification, "computer-readable medium" can be any device that can contain, store, communicate, propagate or transmit a program for use by an instruction execution system, device or apparatus, or in combination with these instruction execution systems, devices or apparatuses. More specific examples of computer-readable media (a non-exhaustive list) include the following: an electrical connection with one or more wires (electronic device), a portable computer disk box (magnetic device), a random access memory (RAM), a read-only memory (ROM), an erasable and programmable read-only memory (EPROM or flash memory), a fiber optic device, and a portable compact disk read-only memory (CDROM). In addition, the computer-readable medium may even be paper or other suitable medium on which the program is printed, since the program may be obtained electronically, for example, by optically scanning the paper or other medium and then editing, interpreting or otherwise processing in a suitable manner if necessary, and then stored in a computer memory.
[0143] It should be understood that the various parts of the present application can be implemented by hardware, software, firmware or a combination thereof. In the above-mentioned embodiments, multiple steps or methods can be implemented by software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented by hardware, as in another embodiment, it can be implemented by any one of the following technologies known in the art or their combination: a discrete logic circuit having a logic gate circuit for implementing a logic function for a data signal, a dedicated integrated circuit having a suitable combination of logic gate circuits, a programmable gate array (PGA), a field programmable gate array (FPGA), etc.
[0144] A person skilled in the art may understand that all or part of the steps in the method for implementing the above-mentioned embodiment may be completed by instructing related hardware through a program, and the program may be stored in a computer-readable storage medium, which, when executed, includes one or a combination of the steps of the method embodiment.
[0145] In addition, each functional unit in each embodiment of the present application may be integrated into a processing module, or each unit may exist physically separately, or two or more units may be integrated into one module. The above-mentioned integrated module may be implemented in the form of hardware or in the form of a software functional module. If the integrated module is implemented in the form of a software functional module and sold or used as an independent product, it may also be stored in a computer-readable storage medium.
[0146] The storage medium mentioned above may be a read-only memory, a magnetic disk or an optical disk, etc. Although the embodiments of the present application have been shown and described above, it can be understood that the above embodiments are exemplary and cannot be understood as limiting the present application. A person of ordinary skill in the art may change, modify, replace and modify the above embodiments within the scope of the present application.
Claims
1. A multi-objective optimization decision-making method for hydropower planning, characterized in that: include: Constructing a multi-objective optimization decision model for hydropower planning for a river network to be developed for hydropower, wherein the optimization decision model includes a power generation cost sub-model, a sediment interception sub-model, a carbon emission quantum model and a river connectivity sub-model; Calculate the objective function value corresponding to the currently planned dam set in each sub-model of the optimization decision model and record it as the original objective function value; Under the current development ranking of hydropower planning, each combination of dams to be planned in the current set of dams to be planned is obtained; Adding each combination of dams to be planned to the currently planned dam set, respectively, to obtain the updated objective function value of the planned dam set corresponding to each combination of dams to be planned in each sub-model of the optimization decision model and record it as the updated objective function value; By calculating the marginal increase of the updated objective function value of each sub-model under each combination of dams to be planned relative to the original objective function value, the optimal combination of dams to be planned under the current development ranking is screened out from the current set of dams to be planned to realize the hydropower development planning of the river network.
2. The method according to claim 1, characterized in that The method further comprises: Before constructing the hydropower planning multi-objective optimization decision model, obtaining the hydropower planning information of the river network includes: The number of each dam to be planned in the river network and the upstream and downstream relationship between the dams to be planned, the number of the river section where each dam to be planned is located, the distance from the upstream dam of the river section to the intersection node of the current river section and the previous river section, the distance from the downstream dam of the river section to the intersection node of the current river section and the next river section, and the distance from the last section of the river section to the outlet of the river network; other attribute information of each dam to be planned, including: location, annual power generation, cost per kilowatt-hour, installed capacity, power generation head, dam height, submerged area, reservoir capacity information; and the annual average temperature and annual precipitation information of the location of each dam to be planned.
3. The method according to claim 1, characterized in that The method further comprises: The objective function of the power generation cost sub-model is to calculate the annual power generation cost of all planned dams, which is expressed as follows: Where d is any planned dam; D is the total number of currently planned dams in the basin; y is any year in the planning period; Y is the total number of years in the planning period; Gen d,y is the power generation of dam d in year y, Cost d is the electricity cost of dam d; The objective function of the sediment interception submodel is to calculate the annual sediment interception of all planned dams; The calculation expression of the sand interception rate of any planned dam is as follows: In the formula, TE d is the sediment interception rate of dam d; V d is the storage capacity of dam d; Q d is the multi-year average runoff of dam d; the calculation expression of sediment inflow to dam d under natural conditions is: Where r(d) is the river section upstream of dam d; U T is the river network including all river sections in the basin; ESPh r and ESP1 r are the sediment production proxies of all areas with elevations above 500 m and below 500 m in the upstream of river section r; W represents the sediment deposition proxy; l r is the total length of the river section upstream of dam d; λ1, λ2, and λ3 are sub-model parameters, all of which are greater than 0; The calculation expression of the annual sediment interception capacity of all planned dams is as follows: Where, con d is a 0-1 variable indicating the construction status of dam d, where 0 means not built and 1 means built; The objective function of the carbon emission quantum model is to calculate the annual net greenhouse gas emissions of the basin, which is expressed as follows: CO2=-169.73+241.86×ATER+120.34×ln(S) (5) ln(CH4)=-9.81-0.75×ln(A)+1.18×ln(ATER)+4.5×ln(T max ) (6) Where S is the reservoir area formed by the dam interception; ATER is the ratio of the reservoir area to the annual power generation. When the number of built dams is 0, ATER is 0; A is the age of the dam; T max is the annual maximum temperature at the dam location; The objective function of the river connectivity submodel is to calculate river connectivity, which is expressed as follows: Where m is the river section number; M is the number of river sections; l m is the length of the mth river section; L is the length of all river sections in the basin.
4. The method according to claim 3, characterized in that The marginal increase of the updated objective function value of each sub-model under each dam combination to be planned relative to the original objective function value is calculated as follows: Where n represents the total number of planned dams before the update; i is the number of dams planned under the current development ranking; n+i represents the total number of planned dams after the update; MC o Obj is the marginal increase in the objective function of any sub-model after adding the dam combination to be planned to the currently planned dam set; n and Obj n+i are the values of the objective function of any sub-model under the currently planned dam set before updating and the values under the currently planned dam set after updating respectively; Inst n and Inst n+i They are respectively the total installed capacity of the basin corresponding to the current planned dam set before the update and the total installed capacity of the basin corresponding to the current planned dam set after the update.
5. The method according to claim 4, characterized in that The method further comprises: The marginal increase of the objective function value of each sub-model under each combination of dams to be planned is normalized respectively, and the weight of each sub-model in hydropower planning is considered to obtain the normalized marginal increase MC of the objective function value of each sub-model under each combination of dams to be planned. o ': In the formula, p o Preset weights for any sub-model; MC o,max and MC o,min They are respectively the maximum and minimum values in the marginal increase of the objective function value of any sub-model under the current development position.
6. The method according to claim 5, characterized in that The method further comprises: Based on the normalized marginal increment, the optimal combination under the current development ranking is selected from all combinations of dams to be planned in the current set of dams to be planned; the specific steps are as follows: 1) Select the MC corresponding to each sub-model from the current set of dams to be planned o 'The dam combination to be planned with the smallest sum is taken as the current minimum dam combination, and the current minimum dam combination is added to the initially empty set of candidate dam combinations under the current development ranking; Then traverse the remaining dam combinations in the current set of dams to be planned. If any combination in the remaining dam combinations has the MC under each sub-model, o 'are both greater than the MC corresponding to the current minimum dam combination o ', then the combination is not added to the candidate dam combination set; otherwise, the remaining dam combination to be planned is added to the candidate dam combination set; after all the remaining dam combinations to be planned are traversed, the final candidate dam combination set under the current development ranking is obtained; 2) Based on the results of step 1), calculate the MC corresponding to each sub-model under each dam combination to be planned in the alternative dam combination set o 'The Euclidean distance between them; select the combination with the smallest Euclidean distance as the optimal combination under the current development ranking; The calculation expression of the Euclidean distance is as follows: Where d is the MC corresponding to each sub-model under any combination of dams to be planned. o 'Euclidean distance between; MC' i Indicates the MC corresponding to the i-th sub-model o ', i=1,2,3,4.
7. The method according to claim 6, characterized in that The method further comprises: determination: If the demand for new hydropower installed capacity in that year has been met after executing the planning scheme of the optimal combination, the hydropower planning is completed; otherwise, the dams to be planned corresponding to the optimal combination are added to the current planned dam set to obtain an updated current planned dam set, and at the same time, the dams to be planned corresponding to the optimal combination are deleted from the current set of dams to be planned to obtain an updated current set of dams to be planned, and the next position of hydropower development is used as the new current development position, and then a new round of hydropower development planning is carried out.
8. A multi-objective optimization decision-making device for hydropower planning, characterized in that: include: A model building module, used to build a multi-objective optimization decision model for hydropower planning for a river network to be developed for hydropower, wherein the optimization decision model includes a power generation cost sub-model, a sediment interception sub-model, a carbon emission quantum model and a river connectivity sub-model; An original objective function value calculation module is used to calculate the objective function value corresponding to the currently planned dam set in each sub-model of the optimization decision model and record it as the original objective function value; A hydropower development combination acquisition module is used to acquire each combination of dams to be planned in the current set of dams to be planned under the current development ranking of hydropower planning; An objective function value updating module is used to add each combination of dams to be planned to the currently planned dam set, obtain the updated objective function value of the planned dam set corresponding to each combination of dams to be planned in each sub-model of the optimization decision model and record it as the updated objective function value; The planning module is used to screen out the optimal dam combination to be planned under the current development ranking from the current set of dams to be planned by calculating the marginal increase of the updated objective function value of each sub-model under each combination of dams to be planned relative to the original objective function value, so as to realize the hydropower development planning of the river network.
9. An electronic device, characterized in that: include: at least one processor; and, a memory communicatively coupled to the at least one processor; The memory stores instructions executable by the at least one processor, and the instructions are configured to execute the method according to any one of claims 1 to 7.
10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute the method according to any one of claims 1 to 7.
Citation Information
Patent Citations
Controllable large reservoir spatial layout determination method, device, equipment and medium
CN114969939A
Hydropower station certainty optimization scheduling method based on marginal benefits
CN115545277A
Method for updating rock-fill dam deformation analysis model based on multi-source monitoring data driving
CN117892581A
Railway construction management multi-objective balance optimization method and system
CN118134438A
Method for multi-objective optimal operations of cascade hydropower plants based on relative target proximity and marginal analysis priciple
US20200271088A1
Cited By
Multi-target mechanical arm joint trajectory optimization method based on S-shaped speed curve
CN120347743A
