CN115271453B - Urban raw water supply allocation path identification method, system and storable medium - Google Patents
Urban raw water supply allocation path identification method, system and storable medium Download PDFInfo
- Publication number
- CN115271453B CN115271453B CN202210903121.1A CN202210903121A CN115271453B CN 115271453 B CN115271453 B CN 115271453B CN 202210903121 A CN202210903121 A CN 202210903121A CN 115271453 B CN115271453 B CN 115271453B
- Authority
- CN
- China
- Prior art keywords
- water
- node
- nodes
- supply
- community
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 title claims abstract description 342
- 238000000034 method Methods 0.000 title claims abstract description 24
- 238000011217 control strategy Methods 0.000 claims abstract description 7
- 238000004364 calculation method Methods 0.000 claims description 35
- 230000005540 biological transmission Effects 0.000 claims description 26
- 239000011159 matrix material Substances 0.000 claims description 21
- 230000001105 regulatory effect Effects 0.000 claims description 20
- 230000001276 controlling effect Effects 0.000 claims description 11
- 238000004422 calculation algorithm Methods 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims description 4
- 238000007726 management method Methods 0.000 abstract description 4
- 238000013439 planning Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000005086 pumping Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000008239 natural water Substances 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000000746 purification Methods 0.000 description 1
- 238000012384 transportation and delivery Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A20/00—Water conservation; Efficient water supply; Efficient water use
- Y02A20/152—Water filtration
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Flow Control (AREA)
Abstract
The invention discloses a method, a system and a storable medium for identifying a water supply allocation path of urban raw water, which relate to the technical field of water supply allocation and comprise the following steps: generalizing the urban raw water system, and dividing the urban raw water system into a supply community and a demand community based on a complex network theory; classifying the computing nodes in the supply communities according to the water supply topological relation, and providing a control strategy; according to the category of the computing node, carrying out feasible path recognition by combining engineering capability; and judging according to the operation working condition and engineering capacity of the computing node to generate a water quantity allocation scheme. The invention can calculate water quantity allocation feasible paths aiming at different water quantity allocation targets and generate a water quantity allocation scheme according to the operation conditions of pump stations and gate engineering, thereby providing reference for urban water supply allocation preview and planning and laying a foundation for intelligent management of urban water supply.
Description
Technical Field
The invention relates to the technical field of water supply allocation, in particular to a method and a system for identifying urban raw water supply allocation paths and a storable medium.
Background
Raw water generally refers to natural water sources collected in nature such as rivers, lakes, ponds or underground aquifers, etc., without any artificial purification treatment. The raw water system is used as a subsystem of the urban water supply system and consists of a water storage reservoir, a pump station, a gate and a water delivery pipe network. The raw water quantity allocation realizes the water quantity allocation between the water source and the water supply reservoir by controlling the operation conditions of the pump station and the gate so as to meet the daily raw water quantity requirement of the urban water supply plant, and is the core of urban water supply guarantee. With the increase of urban water demand, most cities seek a water supply mode of combining an external water source with a local water source, and the continuously increasing water diversion and regulation projects change the water supply relation between the urban raw water source and a water plant from an initial one-to-one relation into a many-to-one relation, namely the water plant is changed from adopting the local water source to combining the external water source and the local water source for water supply, and the urban water supply reservoirs form a raw water distribution network which coexists in series and parallel.
Therefore, how to quickly identify the feasible water distribution path and generate a water distribution scheme aiming at different raw water distribution targets is a technical problem to be solved by the technicians in the field.
Disclosure of Invention
In view of the above, the invention provides a method, a system and a storable medium for identifying urban raw water supply allocation paths, which can calculate water allocation feasible paths aiming at different water allocation targets and generate a water allocation scheme according to pump station and gate engineering operation conditions, thereby providing references for urban water supply allocation previews and plans and laying a foundation for intelligent management of urban water supply.
In order to achieve the above object, the present invention provides the following technical solutions:
a city raw water supply allocation path identification method comprises the following steps:
generalizing the urban raw water system, and dividing the urban raw water system into a supply community and a demand community based on a complex network theory;
classifying the computing nodes in the supply communities according to the water supply topological relation, and providing a control strategy;
according to the category of the computing node, carrying out feasible path recognition by combining engineering capability;
and judging according to the operation working condition and engineering capacity of the computing node to generate a water quantity allocation scheme.
The technical effect that above-mentioned technical scheme reaches is: by referring to the theory of complex network, a control path identification strategy is provided for the raw water allocation system, and a water allocation feasible path can be determined according to different water allocation targets to generate a water allocation scheme.
Optionally, the urban raw water system is divided into a supply community and a demand community, and specifically comprises the following steps:
converting the urban raw water system into a calculation node and a calculation unit through a generalization principle, determining hydraulic connection among projects and constructing a topological relation matrix;
by referring to the complex network theory, projects with the same attribute are classified, and a set formed by computing nodes and a set formed by computing units are respectively used as a supply community and a demand community according to supply-demand relations.
Optionally, the computing node includes a water storage node, a water lifting node, and a transmission node, and the computing unit is a water plant computing unit, where:
the water storage node is a reservoir and is used for storing local produced water and external regulated water;
the water lifting node is a pump station and is used for controlling the external water regulating and guiding quantity and redistributing the water source quantity;
the transmission node is a gate and is used for carrying out water redistribution among different projects;
the water plant computing unit is a city raw water user.
Optionally, the computing nodes in the provisioning community are classified, specifically:
in the urban raw water system, each node in the supply community is classified according to the water supply topological relation, and the water quantity allocation algorithm corresponding to the calculation nodes of different categories is determined:
R j(t+1) ＝R j(t) -Q j,i(t) -Q j,k(t) (1)；
R i(t+1) ＝R i(t) +Q j,i(t) -Q i,k(t) (2)；
R k(t+1) ＝R k(t) +Q j,k(t) +Q i,k(t) (3)；
wherein: r is R j Representing source nodes, and controlling the water quantity of other nodes only; r is R i Representing process nodes, wherein the water quantity is influenced by other people and the water quantity of other nodes is controlled; r is R k Representing the end class node, wherein the water quantity is controlled by other nodes only; r is R j(t) 、R i(t) 、R k(t) Respectively t time (day) node R j 、R i 、R k Can be used for regulating water quantity, ten thousand meters 3 ；R j(t+1) 、R i(t+1) 、R k(t+1) Respectively t+1 time node R j 、R i 、R k Can be used for regulating water quantity, ten thousand meters 3 ；Q j,i(t) 、Q j,k(t) 、Q i,k(t) For each node t time to change water supply quantity, ten thousand meters 3 。
Optionally, the feasible path identification specifically includes the following steps:
in the supply community, judging the category of each computing node in the supply community through an RR matrix, judging a water quantity allocation link through a computing node reachable matrix P, and judging a feasible path according to the actual capability of each node engineering:
P＝(RR∪I) C-1 (4)；
C＝B+Z+K (5)；
wherein P is a water supply node accessibility matrix; i is an identity matrix; B. z, K are the total number of water lifting nodes, the total number of transmission nodes and the total number of water storage nodes respectively; c is the total number of calculation nodes in the supply community;
taking each calculation node in a supply community and a water plant corresponding to the calculation node as a subsystem, each calculation node as a subsystem control point, and taking the lowest water shortage rate as a system group consistency protocol to perform system water balance calculation, determining a feasible path according to whether a set water distribution target meets a formula (6), wherein the feasible path is expressed as:
in which Q jS,t Representing the total water supply quantity of the node j at the time t, ten thousand meters 3 ；D S,t The total water demand of the j nodes S water supply plants at the total time t is ten thousand meters 3 。
Optionally, the generated water amount allocation scheme specifically includes:
comparing the adjustment values of different nodes in each feasible path with the actual capacity of the engineering corresponding to the nodes, and completing the following judgment:
wherein B is n,t+1 、Z n,t+1 The water supply amount is ten thousand m respectively for the nth water lifting node and the transmission node in the scheduling period 3 ；
Engineering design scale water quantity of nth water lifting node and transmission node respectively, ten thousand m 3 /d；K n,t+1 The water level, m, of the reservoir operation of the nth water storage node; />
The highest water storage level m of the reservoir in the dispatching period T;
if the formula (7) is satisfied, the feasible path is an executable allocation scheme; if the water quantity allocation target is not met, the water quantity allocation target is not corresponding to the allocation scheme, and the water quantity allocation target is reset and the generation of the water quantity allocation scheme is completed.
The invention also provides a system for identifying the urban raw water supply allocation path, which comprises the following steps: the system comprises a generalization module, a first classification module, a second classification module, a path identification module and a water quantity allocation module, wherein all structures are connected in sequence;
the generalization module is used for generalizing the urban raw water system to obtain a generalization chart;
the first classification module is used for dividing the urban raw water system into a supply community and a demand community based on a complex network theory;
the second classification module classifies the computing nodes in the supply community based on the water supply topological relation and proposes a control strategy;
the path identification module is used for carrying out feasible path identification by combining engineering capability according to the category of the computing node;
and the water quantity allocation module is used for judging according to the operation working condition and engineering capacity of the computing node to generate a water quantity allocation scheme.
Optionally, the generalized graph comprises a computing node and a computing unit, wherein the computing node comprises a water storage node, a water lifting node and a transmission node, and the computing unit is a water plant computing unit;
the water storage node is a reservoir and is used for storing local produced water and external regulated water;
the water lifting node is a pump station and is used for controlling the external water regulating and guiding quantity and redistributing the water source quantity;
the transmission node is a gate and is used for carrying out water redistribution among different projects;
the water plant computing unit is a city raw water user.
Optionally, the supply community is a set formed by a water storage node, a water lifting node and a transmission node, and the demand community is a set formed by a water plant computing unit.
The present invention also proposes a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements the steps of the above-described method for identifying a raw water supply deployment path for a municipal water.
Compared with the prior art, the method, the system and the storage medium for identifying the urban raw water supply allocation path are disclosed, the complex network theory is used for reference, the raw water allocation system constraint control path identification strategy is provided, the feasible water allocation paths can be calculated for different water allocation targets, the water allocation scheme is generated according to the pump station and gate engineering operation conditions, reference is provided for urban water supply allocation preview and planning, and a foundation is laid for intelligent management of urban water supply.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings that are required to be used in the embodiments or the description of the prior art will be briefly described below, and it is obvious that the drawings in the following description are only embodiments of the present invention, and that other drawings can be obtained according to the provided drawings without inventive effort for a person skilled in the art.
FIG. 1 is a flow chart of a method for identifying a city raw water supply allocation path;
FIG. 2 is a generalized schematic of a raw water distribution network;
FIG. 3 is a schematic diagram of classification of water supply nodes;
FIG. 4 is a schematic view of a part of a municipal raw water system;
fig. 5 is a block diagram of a city raw water supply route recognition system.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present invention, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
Example 1
Raw water is prepared by taking a day as a time scale, the system keeps stable operation under an initial working condition in a short period, the water supply and demand balance of the system is balanced, and the simulation of the water preparation process of the system under the current working condition can be realized through a city water supply scheduling simulation model. However, when the system is subjected to human decision factors (such as actively increasing the opening amount of an external water diversion pumping station) or unbalanced water quantity of the system (such as that the current water quantity of a reservoir cannot meet the water demand, and the water storage capacity of the reservoir needs to be increased), the operation conditions of part of pumping stations and gates need to be changed by making a water quantity allocation scheme so that the system reaches a stable balanced state, and how to generate the water quantity allocation scheme aiming at different water quantity allocation targets becomes a problem to be solved.
To this end, the embodiment of the invention discloses a method for identifying a city raw water supply allocation path, as shown in fig. 1, comprising the following steps:
(1) Generalizing the urban raw water system and dividing the urban raw water system into a supply community and a demand community based on a complex network theory.
(1.1) converting the urban raw water system into a calculation node and a calculation unit through a generalization principle, namely converting a real-world urban water supply network into a generalization diagram through the generalization principle, determining hydraulic connection among projects in reality and constructing a topological relation matrix, as shown in fig. 2;
the computing node comprises a water storage node, a water lifting node and a transmission node, and the computing unit is a water plant computing unit, specifically, in the embodiment:
the water storage node is a reservoir and is used for storing local produced water and external regulated water; the water lifting node is a pump station and is used for controlling the external water regulating and guiding quantity and redistributing the water source quantity; the transmission node is a gate and is used for carrying out water redistribution among different projects; the water plant computing unit is a city raw water user.
(1.2) classifying projects with the same attribute by referring to a complex network theory, and taking a set formed by computing nodes and a set formed by computing units as a supply community and a demand community respectively according to supply-demand relations, namely: the collection of water storage nodes, water lifting nodes and transmission nodes is called a 'supply community', and the collection of water plants in cities is called a 'demand community'.
(2) Classifying the computing nodes in the supply communities according to the water supply topological relation, and providing a control strategy;
in the urban raw water system, each node in the supply community can be divided into three types according to the water supply topological relation, as shown in fig. 3, and the water quantity allocation algorithm corresponding to the calculation nodes of different types is determined:
R j(t+1) ＝R j(t) -Q j,i(t) -Q j,k(t) (1)；
R i(t+1) ＝R i(t) +Q j,i(t) -Q i,k(t) (2)；
R k(t+1) ＝R k(t) +Q j,k(t) +Q i,k(t) (3)；
wherein R is j Representing source nodes, and controlling the water quantity of other nodes only; r is R i Representing process nodes, wherein the water quantity is influenced by other people and the water quantity of other nodes is controlled; r is R k Representing the end class node, wherein the water quantity is controlled by other nodes only; r is R j(t) 、R i(t) 、R k(t) Respectively t time (day) node R j 、R i 、R k Can be used for regulating water quantity, ten thousand meters 3 ；R j(t+1) 、R i(t+1) 、R k(t+1) Respectively t+1 time node R j 、R i 、R k Can be used for regulating water quantity, ten thousand meters 3 ；Q j,i(t) 、Q j,k(t) 、Q i,k(t) For each node t time to change water supply quantity, ten thousand meters 3 。
(3) According to the category of the computing node, carrying out feasible path recognition by combining engineering capability;
(3.1) in the supply community, judging the category of each computing node in the supply community through an RR matrix, judging a water distribution link through a computing node reachable matrix P, and judging a feasible path according to the actual capability of each node engineering:
P＝(RR∪I) C-1 (4)；
C＝B+Z+K (5)；
wherein P is a water supply node accessibility matrix; i is an identity matrix; B. z, K are the total number of water lifting nodes, the total number of transmission nodes and the total number of water storage nodes respectively; c is the total number of calculation nodes in the supply community;
in this embodiment, taking fig. 4 as an example, the established RR topology matrix and the corresponding reachability matrix P are as follows:
wherein 1 represents communication between nodes, and 0 represents non-communication between nodes.
(3.2) taking each calculation node in the supply community and the water plants corresponding to the calculation nodes as subsystems, each calculation node as a subsystem control point, taking the lowest water shortage rate (the lowest water shortage amount) as a system group consistency protocol (namely, each subsystem is converged at a respective consistency balance point) to perform system water balance calculation, and determining a feasible path according to whether a set water distribution target meets a formula (6) or not, wherein the feasible path is expressed as:
in which Q jS,t Representing the total water supply quantity of the node j at the time t, ten thousand meters 3 ；D S,t The total water demand of the j nodes S water supply plants at the total time t is ten thousand meters 3 。
(4) And judging according to the operation working condition and engineering capacity of the computing node to generate a water quantity allocation scheme.
Comparing the adjustment values of different nodes in each feasible path with the actual capacity of the engineering corresponding to the nodes, and completing the following judgment:
wherein B is n,t+1 、Z n,t+1 The water supply amount is ten thousand m respectively for the nth water lifting node and the transmission node in the scheduling period 3 ；
Engineering design scale water quantity of nth water lifting node and transmission node respectively, ten thousand m 3 /d；K n,t+1 The water level, m, of the reservoir operation of the nth water storage node; />
The highest water storage level m of the reservoir in the dispatching period T;
if the formula (7) is satisfied, the feasible path is an executable allocation scheme; if the water quantity allocation target is not met, the water quantity allocation target is not corresponding to the allocation scheme, and the water quantity allocation target is reset and the generation of the water quantity allocation scheme is completed.
The present embodiment also discloses a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements the steps of the above-described method for identifying a raw water supply deployment path for a municipal water.
Example 2
A city raw water supply allocation path recognition system, as shown in fig. 5, comprises: the system comprises a generalization module, a first classification module, a second classification module, a path identification module and a water quantity allocation module, wherein all structures are connected in sequence;
the generalization module is used for generalizing the urban raw water system to obtain a generalization chart;
the first classification module is used for dividing the urban raw water system into a supply community and a demand community based on a complex network theory;
the second classification module classifies the computing nodes in the supply community based on the water supply topological relation and proposes a control strategy;
the path identification module is used for carrying out feasible path identification by combining engineering capability according to the category of the computing node;
and the water quantity allocation module is used for judging according to the operation working condition and engineering capacity of the computing node to generate a water quantity allocation scheme.
Further, the generalized graph comprises a computing node and a computing unit, wherein the computing node comprises a water storage node, a water lifting node and a transmission node, and the computing unit is a water plant computing unit;
the water storage node is a reservoir and is used for storing local produced water and external regulated water;
the water lifting node is a pump station and is used for controlling the external water regulating and guiding quantity and redistributing the water source quantity;
the transmission node is a gate and is used for carrying out water redistribution among different projects;
the water plant computing unit is a city raw water user.
Further, the supply community is a set formed by a water storage node, a water lifting node and a transmission node, and the demand community is a set formed by a water plant computing unit.
The invention provides a control path identification strategy for raw water allocation system by referring to complex network theory, which can calculate water allocation feasible paths aiming at different water allocation targets and generate a water allocation scheme according to pump station and gate engineering operation conditions, thereby providing reference for urban water supply allocation preview and scheme, and laying foundation for urban water supply intelligent management.
In the present specification, each embodiment is described in a progressive manner, and each embodiment is mainly described in a different point from other embodiments, and identical and similar parts between the embodiments are all enough to refer to each other. For the system disclosed in the embodiment, since it corresponds to the method disclosed in the embodiment, the description is relatively simple, and the relevant points refer to the description of the method section.
The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims (8)
1. The urban raw water supply allocation path identification method is characterized by comprising the following steps of:
generalizing the urban raw water system, and dividing the urban raw water system into a supply community and a demand community based on a complex network theory;
classifying the computing nodes in the supply communities according to the water supply topological relation, and providing a control strategy;
according to the category of the computing node, carrying out feasible path recognition by combining engineering capability;
judging according to the operation condition and engineering capacity of the computing node to generate a water quantity allocation scheme;
classifying the computing nodes in the supply community, specifically:
in the urban raw water system, each node in the supply community is classified according to the water supply topological relation, and the water quantity allocation algorithm corresponding to the calculation nodes of different categories is determined:
R j(t+1) ＝R j(t) -Q j,i(t) -Q j,k(t) (1)；
R i(t+1) ＝R i(t) +Q j,i(t) -Q i,k(t) (2)；
R k(t+1) ＝R k(t) +Q j,k(t) +Q i,k(t) (3)；
wherein: r is R j Representing source nodes, and controlling the water quantity of other nodes only; r is R i Representing process nodes, wherein the water quantity is influenced by other people and the water quantity of other nodes is controlled; r is R k Representing the end class node, wherein the water quantity is controlled by other nodes only; r is R j(t) 、R i(t) 、R k(t) Respectively t time node R j 、R i 、R k Can be used for regulating water quantity, ten thousand meters 3 ；R j(t+1) 、R i(t+1) 、R k(t+1) Respectively t+1 time node R j 、R i 、R k Can be used for regulating water quantity, ten thousand meters 3 ；Q j,i(t) 、Q j,k(t) 、Q i,k(t) For each node t time to change water supply quantity, ten thousand meters 3 ；
The method for identifying the feasible paths specifically comprises the following steps:
in the supply community, judging the category of each computing node in the supply community through an RR matrix, judging a water quantity allocation link through a computing node reachable matrix P, and judging a feasible path according to the actual capability of each node engineering:
P＝(RR∪I) C-1 (4)；
C＝B+Z+K (5)；
wherein P is a water supply node accessibility matrix; i is an identity matrix; B. z, K are the total number of water lifting nodes, the total number of transmission nodes and the total number of water storage nodes respectively; c is the total number of calculation nodes in the supply community;
taking each calculation node in a supply community and a water plant corresponding to the calculation node as a subsystem, each calculation node as a subsystem control point, and taking the lowest water shortage rate as a system group consistency protocol to perform system water balance calculation, determining a feasible path according to whether a set water distribution target meets a formula (6), wherein the feasible path is expressed as:
in which Q jS,t Representing the total water supply quantity of the node j at the time t, ten thousand meters 3 ；D S,t The total water demand of the j nodes S water supply plants at the total time t is ten thousand meters 3 。
2. The method for identifying a city raw water supply route according to claim 1, wherein the city raw water system is divided into a supply community and a demand community, comprising the steps of:
converting the urban raw water system into a calculation node and a calculation unit through a generalization principle, determining hydraulic connection among projects and constructing a topological relation matrix;
by referring to the complex network theory, projects with the same attribute are classified, and a set formed by computing nodes and a set formed by computing units are respectively used as a supply community and a demand community according to supply-demand relations.
3. The method for identifying a municipal raw water supply allocation path according to claim 2, wherein the computing nodes comprise water storage nodes, water lifting nodes and transmission nodes, and the computing unit is a water plant computing unit, wherein:
the water storage node is a reservoir and is used for storing local produced water and external regulated water;
the water lifting node is a pump station and is used for controlling the external water regulating and guiding quantity and redistributing the water source quantity;
the transmission node is a gate and is used for carrying out water redistribution among different projects;
the water plant computing unit is a city raw water user.
4. The urban raw water supply distribution path identification method according to claim 3, wherein the generated water distribution scheme specifically comprises:
comparing the adjustment values of different nodes in each feasible path with the actual capacity of the engineering corresponding to the nodes, and completing the following judgment:
wherein B is n,t+1 、Z n,t+1 The water supply amount is ten thousand m respectively for the nth water lifting node and the transmission node in the scheduling period 3 ；
Engineering design scale water quantity of nth water lifting node and transmission node respectively, ten thousand m 3 /d；K n,t+1 The water level, m, of the reservoir operation of the nth water storage node; />
The highest water storage level m of the reservoir in the dispatching period T;
if the formula (7) is satisfied, the feasible path is an executable allocation scheme; if the water quantity allocation target is not met, the water quantity allocation target is not corresponding to the allocation scheme, and the water quantity allocation target is reset and the generation of the water quantity allocation scheme is completed.
5. A municipal raw water supply deployment path identification system, comprising: the system comprises a generalization module, a first classification module, a second classification module, a path identification module and a water quantity allocation module, wherein all structures are connected in sequence;
the generalization module is used for generalizing the urban raw water system to obtain a generalization chart;
the first classification module is used for dividing the urban raw water system into a supply community and a demand community based on a complex network theory;
the second classification module classifies the computing nodes in the supply community based on the water supply topological relation and proposes a control strategy; classifying the computing nodes in the supply community, specifically:
in the urban raw water system, each node in the supply community is classified according to the water supply topological relation, and the water quantity allocation algorithm corresponding to the calculation nodes of different categories is determined:
R j(t+1) ＝R j(t) -Q j,i(t) -Q j,k(t) (1)；
R i(t+1) ＝R i(t) +Q j,i(t) -Q i,k(t) (2)；
R k(t+1) ＝R k(t) +Q j,k(t) +Q i,k(t) (3)；
wherein: r is R j Representing source nodes, and controlling the water quantity of other nodes only; r is R i Representing process nodes, wherein the water quantity is influenced by other people and the water quantity of other nodes is controlled; r is R k Representing the end class node, wherein the water quantity is controlled by other nodes only; r is R j(t) 、R i(t) 、R k(t) Respectively t time node R j 、R i 、R k Can be used for regulating water quantity, ten thousand meters 3 ；R j(t+1) 、R i(t+1) 、R k(t+1) Respectively t+1 time node R j 、R i 、R k Can be used for regulating water quantity, ten thousand meters 3 ；Q j,i(t) 、Q j,k(t) 、Q i,k(t) For each node t time to change water supply quantity, ten thousand meters 3 ；
The path identification module is used for carrying out feasible path identification by combining engineering capability according to the category of the computing node; the method for identifying the feasible paths specifically comprises the following steps:
in the supply community, judging the category of each computing node in the supply community through an RR matrix, judging a water quantity allocation link through a computing node reachable matrix P, and judging a feasible path according to the actual capability of each node engineering:
P＝(RR∪I) C-1 (4)；
C＝B+Z+K (5)；
wherein P is a water supply node accessibility matrix; i is an identity matrix; B. z, K are the total number of water lifting nodes, the total number of transmission nodes and the total number of water storage nodes respectively; c is the total number of calculation nodes in the supply community;
taking each calculation node in a supply community and a water plant corresponding to the calculation node as a subsystem, each calculation node as a subsystem control point, and taking the lowest water shortage rate as a system group consistency protocol to perform system water balance calculation, determining a feasible path according to whether a set water distribution target meets a formula (6), wherein the feasible path is expressed as:
in which Q jS,t Representing the total water supply quantity of the node j at the time t, ten thousand meters 3 ；D S,t The total water demand of the j nodes S water supply plants at the total time t is ten thousand meters 3 ；
And the water quantity allocation module is used for judging according to the operation working condition and engineering capacity of the computing node to generate a water quantity allocation scheme.
6. The urban raw water supply allocation path recognition system according to claim 5, wherein the generalized graph comprises calculation nodes and calculation units, the calculation nodes comprise water storage nodes, water lifting nodes and transmission nodes, and the calculation units are water plant calculation units;
the water storage node is a reservoir and is used for storing local produced water and external regulated water;
the water lifting node is a pump station and is used for controlling the external water regulating and guiding quantity and redistributing the water source quantity;
the transmission node is a gate and is used for carrying out water redistribution among different projects;
the water plant computing unit is a city raw water user.
7. The system for identifying a path for municipal raw water supply and distribution according to claim 6, wherein the supply community is a set of water storage nodes, water lifting nodes and transmission nodes, and the demand community is a set of water plant computing units.
8. A computer-storable medium having stored thereon a computer program, wherein the computer program, when executed by a processor, realizes the steps of the urban raw water supply route identification method according to any one of claims 1 to 4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210903121.1A CN115271453B (en) | 2022-07-29 | 2022-07-29 | Urban raw water supply allocation path identification method, system and storable medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210903121.1A CN115271453B (en) | 2022-07-29 | 2022-07-29 | Urban raw water supply allocation path identification method, system and storable medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN115271453A CN115271453A (en) | 2022-11-01 |
| CN115271453B true CN115271453B (en) | 2023-06-16 |
Family
ID=83771932
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210903121.1A Active CN115271453B (en) | 2022-07-29 | 2022-07-29 | Urban raw water supply allocation path identification method, system and storable medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115271453B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103226741A (en) * | 2013-05-10 | 2013-07-31 | 天津大学 | Urban water supply network tube explosion prediction method |
| CN110991687A (en) * | 2019-09-26 | 2020-04-10 | 深圳市东深电子股份有限公司 | Water resource scheduling optimization method based on empirical model |
| CN113591257A (en) * | 2021-07-27 | 2021-11-02 | 中国水利水电科学研究院 | Urban raw water scheduling scheme compiling method for multi-water-source multi-target comprehensive application |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113449993B (en) * | 2021-06-29 | 2022-02-08 | 中国水利水电科学研究院 | Urban water source water supply scheduling method |
-
2022
- 2022-07-29 CN CN202210903121.1A patent/CN115271453B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103226741A (en) * | 2013-05-10 | 2013-07-31 | 天津大学 | Urban water supply network tube explosion prediction method |
| CN110991687A (en) * | 2019-09-26 | 2020-04-10 | 深圳市东深电子股份有限公司 | Water resource scheduling optimization method based on empirical model |
| CN113591257A (en) * | 2021-07-27 | 2021-11-02 | 中国水利水电科学研究院 | Urban raw water scheduling scheme compiling method for multi-water-source multi-target comprehensive application |
Non-Patent Citations (1)
| Title |
|---|
| 城市原水系统计算机仿真模型设计;赵璧奎;王丽萍;李克飞;刘方;李继伟;;中国农村水利水电(第01期);第74-75页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN115271453A (en) | 2022-11-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108764573B (en) | Inland arid region-oriented multidimensional equilibrium configuration system for water resources | |
| Chandramouli et al. | Multireservoir modeling with dynamic programming and neural networks | |
| CN104485690B (en) | A kind of power network multi-source peak regulating method based on multistage Dynamic Programming | |
| CN107769237B (en) | Multi-energy system cooperative scheduling method and device based on electric vehicle access | |
| Koutsoyiannis et al. | A decision support tool for the management OF multi‐reservoir systems 1 | |
| WO2019092905A1 (en) | Power generation system and energy generation system | |
| CN107370188A (en) | A kind of power system Multiobjective Scheduling method of meter and wind power output | |
| CN101556464A (en) | Auto recommending method of urban power load forecasting module based on associative rules | |
| Hardiansyah et al. | Solving economic load dispatch problem using particle swarm optimization technique | |
| CN109670650A (en) | The method for solving of Cascade Reservoirs scheduling model based on multi-objective optimization algorithm | |
| Sreekanth et al. | Optimal short-term reservoir operation with integrated long-term goals | |
| CN109886446A (en) | Based on the Electrical Power System Dynamic economic load dispatching method for improving Chaos particle swarm optimization algorithm | |
| CN112785184A (en) | Source network load coordination distribution robust long-term expansion planning method considering demand response | |
| CN113449993B (en) | Urban water source water supply scheduling method | |
| Wu et al. | Centralized versus distributed cooperative operating rules for multiple cascaded hydropower reservoirs | |
| CN110061496A (en) | The confidence level optimization method of source net lotus Multiobjective programming models | |
| CN110633849B (en) | Water resource configuration method based on heuristic large system decomposition coordination idea | |
| CN109325610B (en) | Piecewise linear scheduling method for multi-water-source cascade pump station water transfer system | |
| CN113991640B (en) | Thermal power-based multi-energy complementary energy base energy configuration planning method | |
| Fan et al. | A model coupling water resource allocation and canal optimization for water distribution | |
| Safavi et al. | Conjunctive use of surface and ground water using fuzzy neural network and genetic algorithm | |
| CN107330538A (en) | A kind of method of climate lower storage reservoir adaptability scheduling rule establishment | |
| CN116739187B (en) | Reservoir optimal scheduling decision method, device, computer equipment and storage medium | |
| CN115271453B (en) | Urban raw water supply allocation path identification method, system and storable medium | |
| PADMA et al. | Application of fuzzy and ABC algorithm for DG placement for minimum loss in radial distribution system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |