CN-121998389-A - Intelligent water quantity optimal configuration method and device based on topological relation and dynamic planning and electronic equipment

CN121998389ACN 121998389 ACN121998389 ACN 121998389ACN-121998389-A

Abstract

The application provides an intelligent water quantity optimal configuration method, device and electronic equipment based on topological relation and dynamic planning, wherein the method comprises the steps of constructing a water resource distribution topological network in a irrigation area; each node information in the topology network comprises water demand, water inflow, water priority and water distribution rules; based on the node information in the topology network, carrying out initial water distribution, determining and recording the water shortage and water distribution deviation of each water using unit under each water using type in each priority layer, further determining the layered total cost vector of each water using unit, constructing a dictionary sequence layered optimization target based on the vector, adopting a dynamic planning method of subsequent traversal, merging and optimizing the water distribution scheme of each system layer by layer from the bottom subsystem of the topology network, and obtaining the optimal water distribution result of the whole system. The application can realize reasonable allocation of water resources under the conditions of complex water flow paths, water priority difference and insufficient water sources.

Inventors

ZHAO HAORAN
LIU XIN
WU JIANMING

Assignees

浙江远算科技有限公司

Dates

Publication Date: 20260508
Application Date: 20260410

Claims (10)

1. An intelligent water quantity optimizing configuration method based on topological relation and dynamic planning is characterized by comprising the following steps: Constructing a topology network for water resource distribution in a irrigation area, wherein the topology network is a multi-level structure comprising a global system, a middle subsystem and a bottommost subsystem, each node in the topology network represents a water using unit, each side represents a water flow transmission path, and each node information comprises water demand, water inflow, water use priority and water distribution rules; based on the node information in the topological network, carrying out initial water quantity distribution, and determining and recording the water shortage quantity and the water distribution deviation quantity of each water using unit under each water using type in each priority layer; Determining a layered total cost vector of each water using unit according to the water shortage amount and the deviation amount of each water using unit under each water using type in each priority layer; And constructing a dictionary sequence layering optimization target according to the layering total cost vector of each water using unit, combining and optimizing the water distribution scheme of each system layer by layer from the bottom subsystem of the topological network by adopting a dynamic programming method of subsequent traversal to obtain the optimal water distribution result of the whole system, wherein the optimization target is to minimize the sum of the layering total cost vectors of the whole system according to dictionary sequence criteria in all feasible water distribution schemes.
2. The method of claim 1, wherein the step of initially allocating water based on the node information in the topology network, and determining and recording the amount of water deficiency and water distribution deviation of each water usage unit for each water usage type in each priority layer, comprises: Based on the information of each node in the water resource distribution topological network, counting the total water consumption of a target subsystem and the classified water consumption of all water consumption units in the target subsystem, and carrying out combined initial water consumption distribution according to three basic rules, namely a priority rule, an on-demand proportion rule and a weight proportion rule; In the initial water quantity distribution process, judging whether the actual distribution quantity of the water units under the water use type in each priority layer is smaller than the required quantity according to each water use type of each water use unit in each priority layer, if so, determining the difference value between the required quantity and the actual distribution quantity as the water shortage quantity of the water units under the water use type in the priority layer, and if not, determining the difference value between the actual water distribution quantity and the required quantity as the water distribution deviation quantity of the water units under the water use type in the priority layer.
3. The method of claim 2, wherein the step of combining the initial water volume distribution is performed according to three basic rules, including: in one distribution round, a priority rule is adopted firstly, an on-demand proportion rule or a weight proportion rule is adopted to ensure that the water consumption type of the first priority is met firstly, the residual water quantity is further distributed secondarily in the water consumption type of the second priority, the on-demand proportion rule or the weight proportion rule is adopted, and the like, so that an initial water distribution scheme is obtained.
4. The method of claim 1, wherein the step of determining a hierarchical total cost vector for each water usage unit based on the amount of water deficiency and the amount of deviation of each water usage unit for each water usage type within each priority layer comprises: for each priority layer of each water usage unit, the following steps are performed: the square of the water shortage of the water using unit under each water using type in the priority layer is used as a nonlinear punishment function of the water using unit under each water using type in the priority layer; Square the water distribution deviation amount of the water using unit under each water using type in the priority layer as a quadratic water distribution deviation punishment function of the water using unit under each water using type in the priority layer; based on a nonlinear penalty function of the water unit under each water use type in the priority layer, carrying out weighted summation on the nonlinear penalty function and a weight coefficient of the water unit under each water use type in the priority layer, and obtaining a water use type layering water shortage cost of the water unit in the priority layer; Based on a secondary water distribution deviation penalty function of the water unit under each water use type in the priority layer, carrying out weighted summation on the secondary water distribution deviation penalty function and a deviation sensitivity coefficient of the water unit under each water use type in the priority layer, and obtaining a water use type layering deviation cost of the water unit in the priority layer; And merging the water consumption type layering water shortage cost and the water consumption type layering deviation cost of the water consumption units in each priority layer to construct a layering total cost vector of the water consumption units.
5. The method of claim 4 wherein the step of combining the water usage type hierarchical water shortage costs and water usage type hierarchical deviation costs of the water usage units within each priority layer to construct the hierarchical total cost vector of the water usage units comprises: solving the sum of the product and the water consumption type layering water shortage cost of the water consumption unit in the priority layer to obtain a layering cost vector of the water consumption unit in the priority layer; And merging the layered cost vectors of the water using units in each priority layer to obtain the layered total cost vector of the water using units.
6. The method of claim 1, wherein the step of constructing a dictionary sequence hierarchical optimization target according to the hierarchical total cost vector of each water using unit, and combining and optimizing the water distribution scheme of each system layer by layer from the lowest subsystem of the topology network by adopting a dynamic programming method of subsequent traversal to obtain the optimal water distribution result of the whole system comprises the following steps: Taking the lowest subsystem as the current system, executing the following water distribution scheme optimizing steps: Constructing a value function according to the layered total cost vector of each water using unit in the current system, wherein the value function is used for expressing that the value which can enable the layered cost vector to be the smallest is selected according to dictionary sequence in all feasible water distribution schemes under the total water quantity constraint of the current system; Traversing all feasible water distribution schemes based on the value function, and determining an optimal sub-water distribution scheme corresponding to the current system; Re-using the intermediate subsystem of the upper stage of the current system as the current system, and continuing to execute the water distribution scheme solving step until the complete office system is traversed; and starting to trace back downwards from the global system, and determining the optimal water distribution amount of each water using unit according to the determined optimal sub water distribution scheme of each layer to obtain the optimal water distribution result of the whole system.
7. The method of claim 6, wherein the step of determining a value function based on the hierarchical total cost vector for each water usage unit in the current system comprises: if the current system is the lowest-layer subsystem, a value function is determined according to the following formula: ; Wherein, the A value function representing the total water quantity S l of the current system when all are used for itself; Representation of Substituting the actual allocation quantity into a layered total cost vector of the water unit corresponding to the current system; If the current system is a non-lowest level subsystem, a value function is determined according to the following formula: ; Constraint conditions: ; ; Wherein, the Representing the total water volume of the current system A value function for itself and for downstream water units; Indicating the current system will be water volume A hierarchical total cost vector for itself; indicating that the downstream water unit is dispensing the optimal amount of water A function of the value at that time.
8. An intelligent water quantity optimizing configuration device based on topological relation and dynamic planning, which is characterized by comprising: The system comprises a topology construction module, a topology management module, a water distribution module and a water distribution module, wherein the topology construction module is used for constructing a water resource distribution topology network in a irrigation area, the topology network is of a multi-level structure comprising a global system, a middle subsystem and a bottommost subsystem, each node in the topology network represents a water using unit, each side represents a water flow transmission path, and each node information comprises water demand, water inflow, water use priority and water distribution rules; The primary water distribution module is used for carrying out initial water quantity distribution based on the node information in the topological network, and determining and recording the water shortage quantity and the water distribution deviation quantity of each water consumption unit under each water consumption type in each priority layer; The cost vector determining module is used for determining a layered total cost vector of each water using unit according to the water shortage amount and the deviation amount of each water using unit under each water using type in each priority layer; The water distribution optimization module is used for constructing a dictionary sequence layering optimization target according to the layering total cost vector of each water using unit, combining and optimizing the water distribution scheme of each system layer by layer from the lowest subsystem of the topological network by adopting a dynamic programming method of subsequent traversal to obtain the optimal water distribution result of the whole system, and the optimization target is to minimize the sum of the layering total cost vectors of the whole system according to dictionary sequence criteria in all feasible water distribution schemes.
9. An electronic device comprising a processor and a memory, the memory storing computer-executable instructions executable by the processor, the processor executing the computer-executable instructions to implement the method of any one of claims 1 to 7.
10. A computer readable storage medium storing computer executable instructions which, when invoked and executed by a processor, cause the processor to implement the method of any one of claims 1 to 7.

Description

Intelligent water quantity optimal configuration method and device based on topological relation and dynamic planning and electronic equipment Technical Field The application relates to the technical field of water resource management, in particular to an intelligent water quantity optimal configuration method and device based on topological relation and dynamic planning, and electronic equipment. Background Compared with a single water source simple water supply system, the water resource allocation system based on multiple water sources, multiple users and complex water flow paths has a multi-level topological structure and dynamic interaction characteristics, and under the conditions of limited water quantity and strong water consumption competition, the allocation complexity and coordination difficulty of the water resource allocation system are obviously increased, so that the fine topological modeling and optimization analysis are required to be carried out, and the high efficiency, fairness and sustainability of the water resource system under various water supply and water consumption situations are ensured in the design and management stage. In the prior art, one common water resource allocation model is a priority allocation model based on a water source-user topology relationship. The model forms a multi-level topological structure by constructing a water supply sequence between a water source and a water user, a water receiving priority of the water user and a serial or parallel space topological relation between the water sources, and distributes water resources according to the priority. However, the method mainly relies on the static priority and preset weight of each water unit to distribute water, and fails to fully consider the dynamic transfer rule of water quantity among different units and the complex correlation of water source and water demand in time and space. Particularly, under the condition that the difference of priority levels in multiple water sources, complex water flow paths and irrigation areas is large, the existing model cannot flexibly process the influence of the factors on water distribution, particularly when the water sources are insufficient, the internal rules of water quantity transmission and distribution cannot be accurately identified and adjusted, so that a large gap exists between the actual water distribution amount and the ideal water distribution amount, the optimal utilization of water resources cannot be realized, the water resource waste and the increase of contradiction between supply and demand are caused, and the sustainable development of water supply economy is severely restricted. Disclosure of Invention The application aims to provide an intelligent water quantity optimizing configuration method, device and electronic equipment based on topological relation and dynamic planning, and the method, device and electronic equipment are used for carrying out overall optimization on water quantity distribution of multi-water source and multi-level water using units in a irrigation area by constructing layered cost vectors and combining a subsequent traversal dynamic planning optimization strategy based on directed acyclic graphs on the basis of keeping a traditional water distribution rule, so that the problems of unreasonable water resource configuration under the conditions of complex water flow paths, water using priority differences and insufficient water sources are effectively solved. The method comprises the steps of constructing a topology network for water resource distribution in a irrigation area, wherein the topology network comprises a multi-level structure comprising a global system, a middle subsystem and a bottommost subsystem, each node in the topology network represents a water consumption unit, each side represents a water flow transmission path, each node information comprises water demand, water consumption priority and water distribution rules, water consumption initial distribution is carried out based on each node information in the topology network, the water deficiency and water distribution deviation amount of each water consumption unit under each water consumption type in each priority layer are determined and recorded, the layered total cost vector of each water consumption unit is determined according to the water deficiency and deviation amount of each water consumption unit under each water consumption type in each priority layer, a dictionary order layered optimization target is constructed according to the layered total cost vector of each water consumption unit, a dynamic planning method of subsequent traversal is adopted, water distribution schemes of the systems are combined and optimized layer by layer from the bottommost subsystem of the topology network, the optimal distribution results of the whole system are obtained, and the whole dictionary order optimization target is the minimum possible in the whole system