Terrain-based dam line optimization method and device, computer equipment and storage medium

Abstract

The application relates to the computer technical field and discloses a dam line optimization method and device based on terrain, computer equipment and a storage medium, the method comprising the following steps: acquiring a to-be-optimized dam line and a pre-established dam line optimization model; taking the position of the to-be-optimized dam line as a starting point and moving the to-be-optimized dam line along a river direction at a preset value as a moving step to obtain an initial dam line corresponding to each moved position; for the initial dam line corresponding to each moved position, determining a target dam line corresponding to the moved position according to the initial dam line corresponding to the moved position, and then obtaining the target dam line corresponding to each moved position; determining the target dam line corresponding to each moved position as an initial solution of the dam line optimization model; and solving the dam line optimization model based on the initial solution to obtain an optimal solution corresponding to the to-be-optimized dam line. Based on the scheme, the dam line can be effectively optimized, and the scale and cost of the dam can be reduced under the condition of guaranteeing the reservoir capacity.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of computer, in particular to a dam line optimization method and device based on terrain, a computer device and a storage medium. BACKGROUND

[0002] As an important water conservancy project, a reservoir can be used for flood control, water storage irrigation, water supply, power generation, etc. A dam is a main water retaining building, and the selection of a dam line is very important. In related technologies, a dam line is usually determined in a relatively large area. The dam line determined according to the above method may not be optimal, and the scale of the dam may be large, resulting in a high engineering quantity and cost of constructing the dam.

[0003] Therefore, how to optimize the dam line and reduce the scale and cost of the dam has become a technical problem to be solved by those skilled in the art. SUMMARY

[0004] Therefore, the present application provides a dam line optimization method and device based on terrain, a computer device and a storage medium to solve the problem of a large dam scale and high cost in related technologies.

[0005] In a first aspect, the present application provides a dam line optimization method based on terrain, comprising:

[0006] obtaining a to-be-optimized dam line and a pre-established dam line optimization model;

[0007] moving the to-be-optimized dam line along a river direction with a preset value as a moving step, starting from a position where the to-be-optimized dam line is located, to obtain an initial dam line corresponding to each moved position;

[0008] For the initial dam line corresponding to each moved position, a target dam line corresponding to the moved position is determined according to the initial dam line corresponding to the moved position, and then a target dam line corresponding to each moved position is obtained;

[0009] wherein the target dam line corresponding to a single moved position is a candidate dam line with the smallest scale index among all candidate dam lines corresponding to the moved position, and the candidate dam line is determined by rotating the initial dam line of the moved position;

[0010] determining the target dam line corresponding to each moved position as an initial solution of the dam line optimization model;

[0011] solving the dam line optimization model based on the initial solution to obtain an optimal solution corresponding to the to-be-optimized dam line.

[0012] In an optional implementation, the method further comprises:

[0013] rotating the initial dam line corresponding to each moved position to obtain at least one candidate dam line on the moved position;

[0014] determining a size index corresponding to all candidate dam lines on the moved position;

[0015] determining a candidate dam line with a minimum size index on the moved position;

[0016] determining the candidate dam line with the minimum size index on the moved position as a target dam line corresponding to the moved position, and obtaining a target dam line corresponding to each moved position.

[0017] In an optional implementation, the method further comprises:

[0018] In the moved position, rotating the initial dam line clockwise and counterclockwise by a preset angle N times with a preset point on the initial dam line as a rotation center, to obtain 2N candidate dam lines on the moved position;

[0019] wherein, one candidate dam line is generated each time; N is a natural number, and the product of N and the preset angle is less than 180 degrees.

[0020] In an optional implementation, the method further comprises:

[0021] constructing an objective function with the minimum size index as a target;

[0022] determining a constraint condition of the dam line optimization model, the constraint condition being used to constrain the dam height, the dam length, and the reservoir capacity loss;

[0023] establishing the dam line optimization model based on the objective function and the constraint condition;

[0024] wherein, the objective function is:

[0025] MinC = Len a × Hei b

[0026] C represents a scale index, MinC represents a target function corresponding to a minimum scale index, Len represents a dam length corresponding to the initial solution, Hei represents a dam height corresponding to the initial solution, a represents a preset constant corresponding to the dam length, and b represents a preset constant corresponding to the dam height.

[0027] The constraint conditions include:

[0028] Hei S ≤ Hei ≤ Hei B

[0029] Len S ≤ Len ≤ Len B

[0030]

[0031] Hei S represents a minimum constraint of the dam height, and Hei B represents a maximum constraint of the dam height; Len s represents a minimum constraint of the dam length, and Len B represents a maximum constraint of the dam length; V aft represents a maximum reservoir capacity of the initial solution, and V bef represents a maximum reservoir capacity of the reservoir corresponding to the to-be-optimized dam line, and β represents a reservoir capacity loss coefficient.

[0032] In an optional implementation, the solving, based on the initial solution, of the dam line optimization model to obtain an optimal solution corresponding to the to-be-optimized dam line includes:

[0033] determining a feasible solution in the initial solution according to the constraint conditions;

[0034] determining, according to the target function, a feasible solution with a minimum scale index in the feasible solution;

[0035] determining the feasible solution with the minimum scale index as the optimal solution corresponding to the to-be-optimized dam line.

[0036] In an optional implementation, the determining of the constraint conditions of the dam line optimization model includes:

[0037] determining a first constraint condition of the dam line optimization model, the first constraint condition being used for constraining the dam height and the dam length;

[0038] determining a second constraint condition of the dam line optimization model, the second constraint condition being used for constraining the reservoir capacity;

[0039] wherein, after it is judged that the first constraint condition is met, it is judged whether the second constraint condition is met.

[0040] In an alternative embodiment, the initial dam line corresponding to each moved position is obtained by moving the dam line to be optimized from the position thereof along the river direction with a preset value as a moving step, comprising:

[0041] The initial dam line corresponding to each moved position is obtained by moving the dam line to be optimized from the position thereof along the river direction with a preset value as a moving step within a preset range;

[0042] The preset range is:

[0043] L S ≤L≤L B

[0044] wherein, L S , L B is a preset value, L s represents the longest distance of the position moved downstream from the starting point, L B represents the longest distance of the position moved upstream from the starting point, and L represents the distance of the moved position from the starting point.

[0045] In a second aspect, the present application provides a dam line optimization device based on terrain, comprising:

[0046] A first processing module is configured to acquire a dam line to be optimized and a pre-established dam line optimization model;

[0047] A second processing module is configured to move the dam line to be optimized from the position thereof along the river direction with a preset value as a moving step to obtain an initial dam line corresponding to each moved position;

[0048] A third processing module is configured to determine a target dam line corresponding to each moved position according to the initial dam line corresponding to the moved position for the initial dam line corresponding to each moved position, and further obtain a target dam line corresponding to each moved position;

[0049] wherein the target dam line corresponding to a single moved position is the candidate dam line with the smallest scale index among all candidate dam lines corresponding to the moved position, and the candidate dam line is determined by rotating the initial dam line of the moved position;

[0050] A fourth processing module is configured to determine the target dam line corresponding to each moved position as an initial solution of the dam line optimization model;

[0051] A fifth processing module is configured to solve the dam line optimization model based on the initial solution to obtain an optimal solution corresponding to the dam line to be optimized.

[0052] In a third aspect, the present application provides a computer device, comprising a memory and a processor, which are connected with each other in communication, the memory stores computer instructions, and the processor executes the computer instructions to perform the dam line optimization method based on terrain in the first aspect or any of the corresponding embodiments.

[0053] In a fourth aspect, the present application provides a computer readable storage medium, which stores computer instructions for making a computer execute the dam line optimization method based on terrain in the first aspect or any of the corresponding embodiments.

[0054] In a fifth aspect, the present application provides a computer program product, which comprises computer instructions for making a computer execute the dam line optimization method based on terrain in the first aspect or any of the corresponding embodiments.

[0055] The technical scheme provided by the present application has the following technical effects:

[0056] The dam line optimization method based on terrain according to the embodiments of the present application takes the position of the dam line to be optimized as the starting point, moves the dam line to be optimized along the direction of the river, and can obtain a plurality of initial dam lines near the dam line to be optimized. By rotating each initial dam line corresponding to the position after movement, a candidate dam line with the smallest scale index corresponding to each position after movement, i.e., a target dam line, can be obtained. The target dam line is the dam line with the smallest engineering quantity, scale and cost among all candidate dam lines corresponding to a single position after movement. After obtaining the target dam line corresponding to each position after movement, the plurality of target dam lines obtained are taken as initial solutions of a dam line optimization model, and the optimal solution corresponding to the dam line to be optimized is obtained by solving the dam line optimization model, which can further reduce the scale of the dam and the construction cost. BRIEF DESCRIPTION OF DRAWINGS

[0057] In order to more clearly illustrate the technical scheme in the specific embodiments of the present application or the prior art, the drawings needed in the description of the specific embodiments or the prior art will be briefly introduced. Obviously, the drawings in the following description are some embodiments of the present application, and other drawings can also be obtained by those skilled in the art without creative labor.

[0058] Figure 1 is a flowchart of the dam line optimization method based on terrain according to the embodiments of the present application;

[0059] Figure 2 is a flowchart of another dam line optimization method based on terrain according to the embodiments of the present application;

[0060] Figure 3 is a structural block diagram of the dam line optimization device based on terrain according to the embodiments of the present application;

[0061] Figure 4 Fig. 1 is a schematic diagram of a hardware structure of a computer device according to an embodiment of the present application. DETAILED DESCRIPTION

[0062] In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be described clearly and completely below with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are some but not all of the embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by those skilled in the art without creative work fall within the scope of protection of the present application.

[0063] As a main water retaining building, the dam line selection is very important, and in the related art, the dam line of a dam is determined in a relatively large area. Because the calculation space range is large, the spatial arrangement of the identified dam line can not be optimal, and the dam scale can be large, which can result in high engineering quantity and cost of constructing the dam.

[0064] Therefore, the embodiments of the present application provide a dam line optimization method and device based on terrain, a computer device and a storage medium to solve the above problems and optimize the dam line and reduce the scale and cost of the dam.

[0065] According to the embodiments of the present application, a dam line optimization method based on terrain is provided. It should be noted that the steps shown in the flowchart of the drawings can be executed in a computer system such as a group of computer executable instructions, and although the logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0066] Figure 1 Fig. 2 is a flowchart of a dam line optimization method based on terrain according to an embodiment of the present application.

[0067] As shown in Fig. 2, the dam line optimization method based on terrain provided in the embodiments of the present application includes the following steps. Figure 1

[0068] S101: Obtain a to-be-optimized dam line and a pre-established dam line optimization model.

[0069] In this embodiment, for example, a dam is to be constructed in a certain area, and the dam line is determined in combination with factors such as terrain, climate, geology, etc., and the dam line can be taken as the to-be-optimized dam line.

[0070] S102: Move the to-be-optimized dam line along the river direction with the position of the to-be-optimized dam line as the starting point and a preset value as the moving step length to obtain an initial dam line corresponding to each moved position. ​

[0071] In this embodiment, the preset value can be designed and modified according to actual needs, and the preset value can be dynamically adjusted according to the environmental factors (for example, the terrain) around the dam line to be optimized. When the environmental factors around the dam line to be optimized are relatively complex, a relatively short distance of movement can significantly change the scale of the dam and the amount of engineering, so the preset value can be set to be relatively small when the environmental factors around the dam line to be optimized are relatively complex. When the environmental factors around the dam line to be optimized change little, a relatively long distance of movement can significantly change the scale of the dam, so the preset value can be set to be relatively large when the environmental factors around the dam line to be optimized change little.

[0072] In this embodiment, the dam line to be optimized can be moved along the river direction upstream and / or downstream from the position where the dam line to be optimized is located as the starting point, with the preset value as the moving step, and an initial dam line corresponding to each moved position is obtained every moving step. For example, the dam line can be moved for 3 times, and 3 initial dam lines corresponding to 3 positions are obtained. The dam line corresponding to position A is A', the dam line corresponding to position B is B', and the dam line corresponding to position C is C'.

[0073] S103: For each initial dam line corresponding to a moved position, a target dam line corresponding to the moved position is determined according to the initial dam line corresponding to the moved position, and then a target dam line corresponding to each moved position is obtained.

[0074] In this embodiment, the target dam line corresponding to a single moved position is the candidate dam line with the smallest scale index among all the candidate dam lines corresponding to the moved position, and the candidate dam line is determined by rotating the initial dam line of the moved position.

[0075] In this embodiment, considering that the environmental factors at the dam line to be optimized and the environmental factors at the moved position are usually different, the initial dam line corresponding to the moved position may not be suitable for building a dam, or it may not be the most suitable position. Based on the above consideration, the initial dam line is rotated at the moved position in this embodiment, thereby obtaining a plurality of candidate dam lines, and then the candidate dam line with the smallest scale index is determined from all the candidate dam lines as the target dam line, so that the dam line most suitable for building a dam at each moved position can be obtained.

[0076] S103: The initial dam line corresponding to each of the three positions is specified. A' at position A can be rotated to obtain multiple candidate dam lines, the size index of each candidate dam line is calculated, and the candidate dam line with the smallest size index is taken as the target dam line of position A. Specifically, the size indexes can be sorted in ascending order, and the first size index, that is, the smallest size index, is selected. The same operation is performed on the initial dam line corresponding to position B and the initial dam line corresponding to position C to obtain the target dam lines corresponding to all the moved positions. Since there are three moved positions, at least three target dam lines can be obtained. Considering that there can be more than two candidate dam lines with the smallest size index for a moved position, for example, three, when the above condition exists, the number of target dam lines corresponding to the moved position is three.

[0077] S104: The target dam line corresponding to each moved position is determined as the initial solution of the dam line optimization model.

[0078] In this embodiment, the candidate dam line with the smallest size index corresponding to each moved position is taken as the initial solution of the dam line optimization model, which can reduce the calculation amount of the model and improve the solving efficiency. To further reduce the calculation amount and improve the accuracy of solving the dam line optimization model, the size index corresponding to the to-be-optimized dam line can be determined according to the to-be-optimized dam line, the target dam line with a size index smaller than the size index corresponding to the to-be-optimized dam line is determined, and the target dam line with a size index smaller than the size index corresponding to the to-be-optimized dam line is determined as the initial solution of the dam line optimization model.

[0079] S105: The dam line optimization model is solved based on the initial solution to obtain the optimal solution corresponding to the to-be-optimized dam line.

[0080] In this embodiment, the position where the to-be-optimized dam line is located is taken as the starting point, and the to-be-optimized dam line is moved along the river direction, so that multiple initial dam lines can be obtained near the to-be-optimized dam line. By rotating the initial dam line corresponding to each moved position, the candidate dam line with the smallest size index corresponding to each moved position, that is, the target dam line, can be obtained. The target dam line is the dam line with the smallest engineering quantity, size, and cost among all the candidate dam lines corresponding to a single moved position. After obtaining the target dam line corresponding to each moved position, the multiple target dam lines obtained are taken as the initial solution of the dam line optimization model, the dam line optimization model is solved to obtain the optimal solution corresponding to the to-be-optimized dam line, and the dam scale and construction cost can be further reduced.

[0081] In this embodiment, a dam line optimization method based on terrain is provided, Figure 2 is a flowchart of another dam line optimization method based on terrain according to an embodiment of the present application, as shown in Figure 2 the flowchart includes the following steps:

[0082] S201: Obtain the dam line to be optimized and the pre-established dam line optimization model. For details, refer to the related description of S101, which will not be repeated here.

[0083] S202: Move the dam line to be optimized along the river direction with the position of the dam line to be optimized as the starting point and a preset value as the moving step to obtain an initial dam line corresponding to each moved position. For details, refer to the related description of S102, which will not be repeated here.

[0084] S203: For the initial dam line corresponding to each moved position, rotate the initial dam line corresponding to a single moved position to obtain at least one candidate dam line on the single moved position.

[0085] In this embodiment, rotating the initial dam line on a moved position can obtain at least one candidate dam line, and the embodiment needs to rotate the initial dam line corresponding to each moved position.

[0086] S204: Determine the size index corresponding to all candidate dam lines on a single moved position.

[0087] In this embodiment, the calculation formula of the size index is:

[0088] W = L a × H b , wherein W represents the size index corresponding to the candidate dam line, L represents the dam length corresponding to the candidate dam line, H represents the dam height corresponding to the candidate dam line, a represents a preset constant corresponding to the dam length, and b represents a preset constant corresponding to the dam height.

[0089] S205: Determine the candidate dam line with the smallest size index on a single moved position.

[0090] In this embodiment, the size indices corresponding to all candidate dam lines on a single moved position can be sorted in ascending order, and the first ranked candidate dam line is the candidate dam line with the smallest size index on the single moved position. The size indices corresponding to all candidate dam lines on a single moved position can also be sorted in descending order, and the last ranked candidate dam line is the candidate dam line with the smallest size index on the single moved position. The candidate dam line with the smallest size index on a single moved position can also be determined by constructing a function MinM = L a × H b .

[0091] S206: Determine the candidate dam line with the smallest size index on a single moved position as the target dam line corresponding to the single moved position, and further obtain the target dam line corresponding to each moved position.

[0092] In the embodiment, the target dam line corresponding to each moved position can be obtained according to the above steps.

[0093] S207: Determine the target dam line corresponding to each moved position as the initial solution of the dam line optimization model. For details, refer to the related description of S104, which will not be repeated here.

[0094] S208: Solve the dam line optimization model based on the initial solution to obtain the optimal solution corresponding to the to-be-optimized dam line. For details, refer to the related description of S105, which will not be repeated here.

[0095] In the embodiment, considering that there may be dam lines with smaller scale indexes at the position of the to-be-optimized dam line, S203 also needs to rotate the to-be-optimized dam line to obtain at least one candidate dam line at the position of the to-be-optimized dam line.

[0096] Correspondingly, S204 also needs to determine the scale indexes corresponding to all candidate dam lines at the position of the to-be-optimized dam line.

[0097] Correspondingly, S205 also needs to determine the candidate dam line with the smallest scale index at the position of the to-be-optimized dam line.

[0098] Correspondingly, S206 also needs to determine the candidate dam line with the smallest scale index at the position of the to-be-optimized dam line as the target dam line corresponding to the position of the to-be-optimized dam line.

[0099] Correspondingly, S207 also needs to determine the target dam line corresponding to the position of the to-be-optimized dam line as the initial solution of the dam line optimization model.

[0100] Correspondingly, S208 needs to solve the dam line optimization model based on the initial solution determined by the target dam line corresponding to the position of the to-be-optimized dam line and the initial solution determined by the target dam line corresponding to each moved position, to obtain the optimal solution corresponding to the to-be-optimized dam line.

[0101] In an optional implementation, rotating the initial dam line corresponding to a single moved position in S203 to obtain at least one candidate dam line at the single moved position specifically includes:

[0102] At the single moved position, rotating the initial dam line clockwise and counterclockwise by a preset angle N times with a preset point on the initial dam line as the rotation center, to obtain 2N candidate dam lines at the single moved position.

[0103] In the embodiment, a candidate dam line is generated each time. N is a natural number, and the product of N and the preset angle is less than 180 degrees.

[0104] In this embodiment, at a single moved position, the initial dam line can be rotated clockwise N times by a preset point on the initial dam line at a preset angle to obtain N candidate dam lines at the single moved position. Similarly, the initial dam line can be rotated counterclockwise N times by a preset angle to obtain N candidate dam lines at the single moved position. Thus, 2N candidate dam lines can be obtained at such a moved position.

[0105] In this embodiment, the preset point on the initial dam line can be set to any one of the following: the intersection of the initial dam line and the river centerline, the intersection of the initial dam line and the left bank of the river, and the intersection of the initial dam line and the right bank of the river. It can also be set and modified according to the actual situation.

[0106] In one alternative implementation, the terrain-based dam line optimization method further includes:

[0107] Sa1: Construct an objective function with the goal of minimizing the scale exponent.

[0108] Sa2: Determine the constraints of the dam line optimization model.

[0109] In this embodiment, constraints are used to constrain dam height, dam length, and reservoir capacity loss.

[0110] Sa3: Based on the objective function and constraints, an optimization model for the dam line is established.

[0111] The objective function is:

[0112] MinC = Len a ×Hei b

[0113] Where C represents the scale index, MinC represents the objective function corresponding to the minimum scale index, Len represents the dam length corresponding to the initial solution, Hei represents the dam height corresponding to the initial solution, a represents the preset constant corresponding to the dam length, and b represents the preset constant corresponding to the dam height.

[0114] The constraints include:

[0115] Hei S ≤Hei≤Hei B

[0116] Len S ≤Len≤Len B

[0117]

[0118] Among them, Hei s Hei represents the minimum constraint for dam height. B This indicates the maximum constraint on dam height. Srepresents the minimum constraint of dam length, Len B represents the maximum constraint of dam length, Len aft represents the maximum storage capacity of the reservoir corresponding to the initial solution, V bef represents the maximum storage capacity of the reservoir corresponding to the initial solution, V

[0119] In the embodiment, the minimum constraint of dam height, the maximum constraint of dam height, the minimum constraint of dam length, and the maximum constraint of dam length can be set to specific numerical values or numerical ranges. In the embodiment, the maximum storage capacity of the reservoir corresponding to the initial solution and the maximum storage capacity of the reservoir corresponding to the initial solution need to be determined. Specifically, the maximum storage capacity of the reservoir can be calculated according to the upper limit water level of the reservoir.

[0120] In the embodiment, to improve the universality of the dam line optimization model, β can be dynamically set, and is usually set to -10% in general cases.

[0121] In the embodiment, the initial solution that satisfies the constraint condition in the initial solution can be determined through the constraint condition, thereby reducing the calculation amount, and then the optimal solution in the initial solution that satisfies the constraint condition can be determined through the objective function. The reservoir capacity is constrained in the embodiment, which can reduce the scale of the dam without significantly reducing the reservoir capacity, thereby reducing the engineering quantity and cost.

[0122] Specifically, the optimization conditions of the dam line optimization model can include: dam height constraint Hei S ≤Hei≤Hei B , dam length constraint Len S ≤Len≤Len B , storage capacity constraint

[0123] In an optional implementation, S105 solves the dam line optimization model based on the initial solution to obtain the optimal solution corresponding to the to-be-optimized dam line, and specifically includes:

[0124] Sb1: determining a feasible solution in the initial solution according to the constraint condition.

[0125] In the embodiment, the initial solution that satisfies the constraint condition in the initial solution can be determined according to the constraint condition, and the initial solution that satisfies the constraint condition can be determined as the feasible solution. The feasible solution is the initial solution that satisfies the constraint condition in the initial solution.

[0126] Sb2: determining a feasible solution with the smallest scale index in the feasible solutions according to the objective function.

[0127] Sb3: determining the feasible solution with the smallest scale index as the optimal solution corresponding to the to-be-optimized dam line.

[0128] In this embodiment, considering that there may be a situation where the dam line to be optimized is the optimal solution, it is also necessary to determine the scale index corresponding to the dam line to be optimized. The smallest scale index among the feasible solutions is compared with the scale index corresponding to the dam line to be optimized, and the smaller value of the two is determined as the optimal solution.

[0129] In one alternative implementation, Sa2 determines the constraints of the dam alignment optimization model, specifically including:

[0130] The first constraint condition of the dam line optimization model is determined, which is used to constrain the dam height and dam length.

[0131] The second constraint condition of the dam line optimization model is determined, and the second constraint condition is used to constrain the reservoir capacity.

[0132] In this embodiment, after determining whether the first constraint condition is met, it is then determined whether the second constraint condition is met.

[0133] In this embodiment, the specific first constraint may include dam length constraint and dam height constraint. When both the dam length constraint and the dam height constraint are satisfied, it is determined that the first constraint is satisfied.

[0134] The specific second constraint may include the capacity constraint, which can determine the initial solution that satisfies both the first and second constraints as a feasible solution.

[0135] In one optional implementation, S102 takes the location of the dam line to be optimized as the starting point, and moves the dam line to be optimized along the river direction with a preset moving step size to obtain the initial dam line corresponding to each moved position, specifically including:

[0136] Starting from the location of the dam line to be optimized, the dam line to be optimized is moved along the river direction within a preset range with a preset step size to obtain the initial dam line corresponding to each moved position.

[0137] The preset range is:

[0138] L S ≤L≤L B

[0139] Among them, L S L B As a preset value, L S L represents the longest distance from the starting point after the downstream position has moved. B L represents the maximum distance from the starting point to the upstream position after the upstream has moved, where L represents the distance from the starting point to the upstream position after the upstream has moved.

[0140] In this embodiment, the longest distance L from the downstream position to the starting point is... S It can be a negative number, representing the longest distance L from the starting point to the position after the upstream movement.B may be positive, or may be L S is positive, L B is negative. In the case of L S is positive, L B is negative, if L S is 1km, L B is -0.5km, it means that the to-be-optimized dam line can be moved downstream by 1km at the most, and can be moved upstream by 0.5km at the most.

[0141] It should be noted that, in the implementation process of the scheme, the position, dam height and dam length of the to-be-optimized dam line before optimization, and the position, dam length, dam height and maximum storage capacity of the dam line corresponding to the optimal solution after optimization need to be reserved. The storage capacity curve corresponding to the optimal solution after optimization can also be determined. The storage capacity curve is a curve representing the relationship between the water level of the reservoir and the corresponding storage capacity.

[0142] Based on the scheme of the embodiment of the present application, a dam line optimization model is constructed with the target of reducing the scale of the dam of the reservoir without reducing or reducing the storage capacity of the reservoir to a small extent, a method for determining an initial solution and a method for solving the dam line optimization model are proposed, and by applying the model, the given dam line, that is, the to-be-optimized dam line, can be finely searched and optimized in the adjacent space of the to-be-optimized dam line, so as to obtain a new dam line which does not significantly reduce the storage capacity of the reservoir but reduces the engineering quantity of the dam. The method can be completed based on GIS and can be realized automatically, which helps to improve the efficiency and quality of dam line optimization in the process of reservoir site selection.

[0143] It should be noted that the contents not described in detail in the specification of the present application belong to the known technology of those skilled in the art.

[0144] In the present embodiment, a terrain-based dam line optimization device is also provided, which is used to implement the above-mentioned embodiments and optional implementation manners, and will not be described again. As used below, the term'module' can be a combination of software and / or hardware that implements a predetermined function. Although the device described in the following embodiments is preferably implemented in software, hardware, or a combination of software and hardware is also possible and is conceived.

[0145] Figure 3 is a structural block diagram of a terrain-based dam line optimization device according to the embodiment of the present application.

[0146] The present embodiment provides a terrain-based dam line optimization device, as shown in Figure 3 , which comprises:

[0147] A first processing module is configured to acquire a to-be-optimized dam line and a pre-established dam line optimization model.

[0148] The second processing module is configured to move the dam line to be optimized along a river direction by a preset value as a moving step, starting from a position of the dam line to be optimized, to obtain an initial dam line corresponding to each moved position.

[0149] The third processing module is configured to determine a target dam line corresponding to each moved position according to the initial dam line corresponding to the moved position, to obtain the target dam line corresponding to each moved position.

[0150] The target dam line corresponding to each moved position is a candidate dam line with the smallest scale index among all candidate dam lines corresponding to the moved position, and the candidate dam line is determined by rotating the initial dam line of the moved position.

[0151] The fourth processing module is configured to determine the target dam line corresponding to each moved position as an initial solution of a dam line optimization model.

[0152] The fifth processing module is configured to solve the dam line optimization model based on the initial solution to obtain an optimal solution corresponding to the dam line to be optimized.

[0153] In an optional implementation, the third processing module 13 includes:

[0154] The first processing unit is configured to rotate the initial dam line corresponding to each moved position to obtain at least one candidate dam line on the single moved position.

[0155] The second processing unit is configured to determine scale indexes corresponding to all candidate dam lines on the single moved position.

[0156] The third processing unit is configured to determine a candidate dam line with the smallest scale index on the single moved position.

[0157] The fourth processing unit is configured to determine the candidate dam line with the smallest scale index on the single moved position as a target dam line corresponding to the single moved position, to obtain the target dam line corresponding to each moved position.

[0158] In an optional implementation, the first processing unit is specifically configured to rotate the initial dam line clockwise and counterclockwise by N times with a preset point on the initial dam line as a rotation center and a preset angle on the single moved position, to obtain 2N candidate dam lines on the single moved position.

[0159] Each rotation generates a candidate dam line. N is a natural number, and the product of N and the preset angle is less than 180 degrees.

[0160] In an optional implementation, the terrain-based dam line optimization apparatus further comprises a construction module configured to construct a dam line optimization model, including:

[0161] a first processing unit configured to construct an objective function with a minimum scale index as a target.

[0162] a second processing unit configured to determine a constraint condition of the dam line optimization model, the constraint condition being configured to constrain the dam height, the dam length and the reservoir capacity loss.

[0163] a third processing unit configured to establish the dam line optimization model based on the objective function and the constraint condition.

[0164] wherein the objective function is:

[0165] MinC = Len a × Hei b

[0166] wherein C represents the scale index, MinC represents the objective function corresponding to the minimum scale index, Len represents the dam length corresponding to the initial solution, Hei represents the dam height corresponding to the initial solution, a represents a preset constant corresponding to the dam length, and b represents a preset constant corresponding to the dam height.

[0167] The constraint condition includes:

[0168] Hei S ≤ Hei ≤ Hei B

[0169] Len S ≤ Len ≤ Len B

[0170]

[0171] wherein Hei S represents the minimum constraint of the dam height, Hei B represents the maximum constraint of the dam height. Len S represents the minimum constraint of the dam length, Len B represents the maximum constraint of the dam length. V aft represents the maximum reservoir capacity of the reservoir corresponding to the initial solution, V bef represents the maximum reservoir capacity of the reservoir corresponding to the dam line to be optimized, and β represents the reservoir capacity loss coefficient.

[0172] In an optional implementation, the fifth processing module 15 includes:

[0173] a first processing unit configured to determine a feasible solution in the initial solution according to the constraint condition.

[0174] The second processing unit is configured to determine a feasible solution with the minimum scale index as the optimal solution corresponding to the dam line to be optimized according to the target function.

[0175] The third processing unit is configured to determine the feasible solution with the minimum scale index as the optimal solution corresponding to the dam line to be optimized.

[0176] In an optional embodiment, the second processing unit comprises:

[0177] The first sub-unit is configured to determine a first constraint condition of the dam line optimization model, and the first constraint condition is configured to constrain the dam height and the dam length.

[0178] The second sub-unit is configured to determine a second constraint condition of the dam line optimization model, and the second constraint condition is configured to constrain the reservoir capacity.

[0179] Wherein, after determining that the first constraint condition is met, it is determined whether the second constraint condition is met.

[0180] In an optional embodiment, the second processing module 12 is specifically configured to:

[0181] The initial dam line corresponding to each moved position is obtained by moving the dam line to be optimized in the river direction with a preset value as a moving step length within a preset range.

[0182] The preset range is:

[0183] L S ≤L≤L B .

[0184] Wherein, L S , L B is a preset value, L S represents the longest distance of the position moved downstream from the starting point, L B represents the longest distance of the position moved upstream from the starting point, and L represents the distance of the moved position from the starting point.

[0185] Further function descriptions of the above-mentioned various modules and units are the same as those of the above-mentioned corresponding embodiments, and will not be repeated here.

[0186] The dam line optimization device based on terrain in the embodiment is presented in the form of a functional unit. The unit herein refers to an ASIC (Application Specific Integrated Circuit, Application Specific Integrated Circuit) circuit, a processor and a memory executing one or more software or fixed programs, and / or other devices that can provide the above-mentioned functions.

[0187] The embodiment of the application further provides a computer device with the above-mentioned Figure 3A terrain-based dam line optimization device is shown.

[0188] See Figure 4 , Figure 4 is a schematic diagram of a hardware structure of a computer device according to an embodiment of the present application. As shown in Figure 4 , the computer device includes one or more processors 10, memory 20, and interfaces for connecting various components, including high-speed interfaces and low-speed interfaces. The various components communicate with each other using different buses, and can be mounted on a common main board or otherwise mounted as needed. The processor can process instructions executed within the computer device, including instructions stored in the memory or graphics information stored in the memory to display a GUI on an external input / output device, such as a display device coupled to the interface. In an alternative embodiment, multiple processors and / or buses can be used with multiple memories and multiple memory, if desired. Also, multiple computer devices can be connected, each device providing part of the necessary operations (e.g., as a server array, a group of blade servers, or a multi-processor system). Figure 4 The processor 10 is taken as an example in the

[0189] The processor 10 can be a central processor, a network processor, or a combination thereof. The processor 10 can further include a hardware chip. The hardware chip can be an application specific integrated circuit, a programmable logic device, or a combination thereof. The programmable logic device can be a complex programmable logic device, a field programmable logic gate array, a generic array logic, or any combination thereof.

[0190] The memory 20 stores instructions executable by the at least one processor 10 to cause the at least one processor 10 to perform the methods shown in the above embodiments.

[0191] The memory 20 can include a program storage area and a data storage area. The program storage area can store an operating system, application programs required by at least one function. The data storage area can store data created according to the use of the computer device, etc. In addition, the memory 20 can include a high-speed random access memory, and can also include a non-transitory memory, such as at least one magnetic disk storage device, a flash memory device, or other non-transitory solid-state memory device. In an alternative embodiment, the memory 20 can optionally include a memory disposed remotely with respect to the processor 10, which can be connected to the computer device through a network. Examples of the network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and a combination thereof.

[0192] The memory 20 can include volatile memory, such as random access memory. The memory can also include non-volatile memory, such as flash memory, hard disk, or solid state disk. The memory 20 can also include a combination of the above-mentioned kinds of memory.

[0193] The computer device also includes a communication interface 30 for the computer device to communicate with other devices or communication networks.

[0194] The embodiments of the present application also provide a computer readable storage medium, the method according to the embodiments of the present application can be implemented in hardware, firmware, or recorded in a storage medium, or stored in a remote storage medium or a non-transitory machine readable storage medium and downloaded to a local storage medium by network, so that the method described herein can be processed by such software on a storage medium using a general purpose computer, a special purpose processor, or programmable or special purpose hardware. Among them, the storage medium can be a magnetic disk, an optical disk, a read-only memory, a random access memory, a flash memory, a hard disk or a solid state disk, etc. Further, the storage medium can also include a combination of the above-mentioned kinds of memory. It can be understood that the computer, processor, microprocessor controller or programmable hardware includes a storage component that can store or receive software or computer code, when the software or computer code is accessed and executed by the computer, processor or hardware, the method shown in the above embodiments is implemented.

[0195] Part of the present application can be applied as a computer program product, for example, computer program instructions, when executed by a computer, through the operation of the computer, the method and / or technical solutions according to the present application can be called or provided. Those skilled in the art should understand that the form of computer program instructions in computer readable medium includes but is not limited to source file, executable file, installation package file, etc., and accordingly, the way of computer program instructions executed by computer includes but is not limited to: the computer directly executes the instructions, or the computer compiles the instructions and then executes the corresponding compiled program, or the computer reads and executes the instructions, or the computer reads and installs the instructions and then executes the corresponding installed program. Here, the computer readable medium can be any available computer readable storage medium or communication medium accessible to the computer.

[0196] Although the embodiments of the present application are described in conjunction with the accompanying drawings, various modifications and changes can be made by those skilled in the art without departing from the spirit and scope of the present application, and such modifications and changes fall within the scope defined by the appended claims.

Claims

1. A terrain-based dam alignment optimization method, characterized in that, include: Obtain the dam line to be optimized and the pre-established dam line optimization model; Starting from the location of the dam line to be optimized, the dam line to be optimized is moved along the river direction with a preset step size to obtain the initial dam line corresponding to each moved position. For each moved position, the initial dam line is determined based on the initial dam line, and thus the target dam line for each moved position is obtained. Among them, the target dam line corresponding to a single moved position is the candidate dam line with the smallest scale index among all candidate dam lines corresponding to that moved position. The candidate dam line is determined by rotating the initial dam line of the moved position. The target dam line corresponding to each moved position is determined as the initial solution of the dam line optimization model; Based on the initial solution, the dam line optimization model is solved to obtain the optimal solution corresponding to the dam line to be optimized.

2. The method according to claim 1, characterized in that, The process of determining the target dam line corresponding to each moved position based on the initial dam line, and thus obtaining the target dam line for each moved position, includes: For each moved position, the initial dam line corresponding to the moved position is rotated to obtain at least one candidate dam line at the moved position. Determine the scale index corresponding to all candidate dam lines at the moved location; Determine the candidate dam line with the smallest scale exponent at the moved location; The candidate dam line with the smallest scale index at the moved position is determined as the target dam line corresponding to the moved position, and thus the target dam line corresponding to each moved position is obtained.

3. The method according to claim 2, characterized in that, The step of rotating the initial dam line corresponding to the moved position to obtain at least one candidate dam line at the moved position includes: At the moved position, with a preset point on the initial dam line as the rotation center, the initial dam line is rotated clockwise and counterclockwise N times at a preset angle to obtain 2N candidate dam lines at the moved position. Each rotation generates a candidate dam line; N is a natural number, and the product of N and the preset angle is less than 180 degrees.

4. The method according to claim 1, characterized in that, The method further includes: Construct an objective function with the goal of minimizing the scale exponent; The constraints of the dam line optimization model are determined, and the constraints are used to constrain the dam height, dam length and reservoir capacity loss; Based on the objective function and the constraints, the dam line optimization model is established; The objective function is: MinC=Only a ×Hey b Where C represents the scale index, MinC represents the objective function corresponding to the minimum scale index, Len represents the dam length corresponding to the initial solution, Hei represents the dam height corresponding to the initial solution, a represents the preset constant corresponding to the dam length, and b represents the preset constant corresponding to the dam height. The constraints include: Hey S ≤Hey≤Hey B Only S ≤Only≤Only B Among them, Hei S Hei represents the minimum constraint for dam height. B Indicates the maximum constraint on dam height; Len S Len represents the minimum constraint for dam length. B V represents the maximum constraint on dam length; aft V represents the maximum reservoir capacity corresponding to the initial solution. bef β represents the maximum reservoir capacity corresponding to the dam line to be optimized, and β represents the reservoir capacity loss coefficient.

5. The method according to claim 4, characterized in that, The step of solving the dam line optimization model based on the initial solution to obtain the optimal solution corresponding to the dam line to be optimized includes: Determine feasible solutions from the initial solution based on the constraints; Based on the objective function, determine the feasible solution with the smallest size exponent among the feasible solutions; The feasible solution with the smallest scale exponent is determined as the optimal solution corresponding to the dam line to be optimized.

6. The method according to claim 4, characterized in that, The constraints for determining the dam alignment optimization model include: The first constraint condition of the dam line optimization model is determined, and the first constraint condition is used to constrain the dam height and dam length; Determine the second constraint condition of the dam line optimization model, the second constraint condition being used to constrain the reservoir capacity; Specifically, after determining whether the first constraint condition is met, it is then determined whether the second constraint condition is met.

7. The method according to claim 1, characterized in that, The process of moving the dam line to be optimized along the river channel with a preset step size, starting from the current position of the dam line to be optimized, to obtain the initial dam line corresponding to each moved position, includes: Starting from the location of the dam line to be optimized, the dam line to be optimized is moved along the river direction within a preset range with a preset step size to obtain the initial dam line corresponding to each moved position. The preset range is: L S ≤L≤L B Among them, L S L B As a preset value, L S L represents the longest distance from the starting point after the downstream position has moved. B L represents the maximum distance from the starting point to the upstream position after the upstream has moved, where L represents the distance from the starting point to the upstream position after the upstream has moved.

8. A terrain-based dam alignment optimization device, characterized in that, include: The first processing module is used to obtain the dam line to be optimized and the pre-established dam line optimization model; The second processing module is used to move the dam line to be optimized along the river direction with a preset value as the starting point and a moving step size, so as to obtain the initial dam line corresponding to each moved position. The third processing module is used to determine the target dam line corresponding to each moved position based on the initial dam line corresponding to the moved position, thereby obtaining the target dam line corresponding to each moved position. Among them, the target dam line corresponding to a single moved position is the candidate dam line with the smallest scale index among all candidate dam lines corresponding to that moved position. The candidate dam line is determined by rotating the initial dam line of the moved position. The fourth processing module is used to determine the target dam line corresponding to each moved position as the initial solution of the dam line optimization model; The fifth processing module is used to solve the dam line optimization model based on the initial solution to obtain the optimal solution corresponding to the dam line to be optimized.

9. A computer device, characterized in that, include: A memory and a processor, the memory and the processor being communicatively connected to each other, the memory storing computer instructions, the processor executing the computer instructions to perform the steps of 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 for causing a computer to perform the steps of the method according to any one of claims 1 to 7.

Images