CN108960489B - Optimal arrangement method for pressure monitoring points of water supply pipe network - Google Patents
Optimal arrangement method for pressure monitoring points of water supply pipe network Download PDFInfo
- Publication number
- CN108960489B CN108960489B CN201810613673.2A CN201810613673A CN108960489B CN 108960489 B CN108960489 B CN 108960489B CN 201810613673 A CN201810613673 A CN 201810613673A CN 108960489 B CN108960489 B CN 108960489B
- Authority
- CN
- China
- Prior art keywords
- water supply
- supply network
- pressure monitoring
- monitoring points
- network
- 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
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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- 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—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/06—Electricity, gas or water supply
Abstract
The invention discloses an optimal arrangement method of pressure monitoring points of a water supply network, which optimizes the arrangement scheme of the pressure monitoring points of the water supply network by adopting an improved multi-target bee mating optimization algorithm, ensures that all feasible schemes are in a feasible solution space of the multi-target optimization algorithm as much as possible, and finally obtains the optimal scheme of the arrangement of the pressure monitoring points of the water supply network. The method provided by the invention realizes that an improved bee mating optimization algorithm is used for solving the optimal arrangement mathematical model of the pressure monitoring points of the water supply network in MATLAB software, the improved bee mating optimization algorithm discards speed parameters during parameter setting, uses energy parameters as a standard for determining which male bee can mate with a queen bee, improves the cross operation into two-point cross, improves the problems that the basic bee mating algorithm is easy to converge prematurely, has low convergence precision and the like, and realizes the innovation of the optimal arrangement of the pressure monitoring points of the water supply network.
Description
Technical Field
The invention belongs to the field of municipal water supply network pressure monitoring point arrangement, and relates to an optimal arrangement method of water supply network pressure monitoring points, in particular to an optimal arrangement technology of the water supply network pressure monitoring points.
Background
In order to effectively monitor the municipal water supply network, pressure monitoring points are required to be arranged for pressure data acquisition, so that the pressure distribution of the whole water supply network is intuitively known, and the problems of leakage, pipe burst and the like of the water supply network are controlled, so that the arrangement and selection of the monitoring points must have accuracy and representativeness. Aiming at the problem of optimal arrangement of pressure monitoring points of a water supply network, scholars at home and abroad propose methods for optimal arrangement of the pressure monitoring points of the water supply network, for example, a monitoring system is constructed by utilizing fuzzy comprehensive evaluation and an optimization algorithm; establishing a mathematical model for optimal arrangement of pressure monitoring points of a water supply network by utilizing a single-target genetic algorithm and analyzing the water pressure correlation of the nodes and the quantitative standards of the water pressure correlation; solving an optimization model of the monitoring points by using a sensitivity matrix of the water supply network and an ant colony algorithm; and (3) finding out the initial pollution source point of the whole pipe network by using the particle swarm algorithm and taking the highest concentration value of the target pollutant as a single target function under the condition of a multi-point fixed source, and taking the initial pollution source point as a monitoring point. A single objective function is used for constructing a mathematical model for optimizing and arranging pressure monitoring points, only a certain kind of optimization problems can be solved, the problems are not consistent with the actual situation, and certain limitations exist. In order to consider factors of all aspects of monitoring point arrangement, a multi-objective optimization algorithm is introduced to solve the problem of monitoring point optimal arrangement.
Disclosure of Invention
In order to solve the problems in the prior art, the invention provides an optimal arrangement method for pressure monitoring points of a water supply network, which solves the problems that in the prior art, a mathematical model for optimal arrangement of the pressure monitoring points is constructed by a single objective function, only a certain kind of optimization problems can be solved, the problems are not consistent with the actual situation, and certain limitations exist.
The technical scheme of the invention is as follows:
an optimal arrangement method for pressure monitoring points of a water supply network is realized by a city water supply network data acquisition system, a database and a main control computer, and specifically comprises the following steps:
(1) starting a computer, and operating a water supply network hydraulic model and a water supply network pressure monitoring point multi-objective optimization mathematical model;
(2) loading a water supply network hydraulic model, reading the current basic data of the water supply network by the water supply network hydraulic model, and performing a water supply network hydraulic simulation process; establishing a dynamic model under the actual working condition based on the basic data of the water supply pipe network, and evaluating the pressure distribution and change condition of the water supply pipe network by using the dynamic model to simulate the model of the urban water supply pipe network;
(3) loading a multi-objective optimization mathematical model of a pressure monitoring point of a water supply network; the water supply network pressure monitoring point multi-objective optimization mathematical model is an optimization model based on the constraint conditions of taking the monitoring range of the monitoring point pressure and the water demand of the monitoring point covering node as objective functions and taking the hydraulic connectivity of the network, the pressure correlation of the network node and the water quantity influence conditions of the network node as constraint conditions; based on the water supply network hydraulic model, constructing constraint conditions and objective functions of multi-objective optimization arrangement of water supply network pressure monitoring points, and solving a multi-objective optimization mathematical model of the water supply network pressure monitoring points by adopting an improved multi-objective bee mating optimization algorithm;
(4) and operating the multi-objective optimization mathematical model of the pressure monitoring points of the water supply network to obtain a series of arrangement schemes of the pressure monitoring points of the water supply network, and selecting a proper optimal scheme according to the self requirement.
In the process of the water supply network hydraulic model in the step (2), basic information such as a topology structure, basic node water demand, elevation and pipe section length of the water supply network is input, Epanet software is used for carrying out water supply network hydraulic adjustment to obtain data such as actual water demand and pressure of the water supply network and know the distribution condition of the data;
and (3) the basic data of the water supply pipe network in the step (2) comprise map information of the water supply pipe network and basic data such as hydrology.
The water supply pipe network pressure monitoring point multi-objective optimization mathematical model in the step (3) adopts an improved bee mating optimization algorithm, a group of solutions are randomly selected as an initial population in the process, objective function values of all initial solutions are calculated, the bee with the minimum objective function value is selected as a queen, the bee without the queen is a drone, after the queen and the drone are mated and flown, broods are generated, a cross variation process is performed, objective function values of all the broods are calculated, the brood with the maximum objective function value is compared with the queen, the brood with the small objective function value becomes a new generation queen, other broods without the queen are regarded as the drone, the queen and the drone continue to be mated and flown until the maximum mating generation number is reached, and the operation is finished.
The invention has the beneficial effects that: by adopting the technical scheme, the optimized arrangement mathematical model of the pressure monitoring points of the water supply network is solved by using the improved bee mating optimization algorithm in MATLAB software, the improved bee mating optimization algorithm discards speed parameters during parameter setting, uses energy parameters as a standard for determining which male bee can mate with a queen bee, improves the cross operation into two-point cross, improves the problems that the basic bee mating algorithm is easy to prematurely converge, has low convergence precision and the like, and realizes the innovation of optimized arrangement of the pressure monitoring points of the water supply network.
Drawings
FIG. 1 is a flow chart of the operation of the optimal arrangement method of the pressure monitoring points of the water supply network.
Detailed Description
The invention relates to an optimal arrangement method of pressure monitoring points of a water supply network, which consists of a city water supply network data acquisition system, a database and a main control computer and is used for acquiring the pressure data of the city water supply network, simulating the hydraulic operation condition of the water supply network under the normal working condition and optimizing the arrangement scheme of the pressure monitoring points of the water supply network.
The main control computer is used for storing and operating a water supply network hydraulic model and a water supply network pressure monitoring point multi-objective optimization model, and operating data in a database at any time, and is an operating platform.
The function of the master control computer comprises the following aspects:
(1) the storage is used for optimizing the relevant data of water supply network pressure monitoring point arrangement scheme, and water supply network water conservancy simulation model, water supply network pressure monitoring point multiobjective optimization model mainly include:
basic conditions and data of a water supply network: the method comprises the following steps of (1) including map information of a water supply pipe network and basic data such as hydrology;
a water supply pipe network hydraulic model: establishing a dynamic model under the actual working condition based on the basic data of the water supply pipe network, wherein the dynamic model is used for simulating a model of the urban water supply pipe network and evaluating the pressure distribution and change conditions of the water supply pipe network;
the water supply pipe network pressure monitoring point multi-objective optimization mathematical model is as follows: based on the water supply network hydraulic model, constructing constraint conditions and objective functions of multi-objective optimization arrangement of water supply network pressure monitoring points, and solving a multi-objective optimization mathematical model of the water supply network pressure monitoring points by adopting an improved multi-objective bee mating optimization algorithm;
(2) carrying out hydraulic simulation on a water supply network under a certain working condition: software reads given hydrological and flow data of the water supply network and substitutes the hydrological and flow data into a water supply network hydraulic model to realize hydraulic simulation under the actual working condition and evaluate the pressure distribution and change condition of the water supply network.
(3) Optimizing the arrangement scheme of pressure monitoring points of the water supply network: after the simulation of the water supply network hydraulic model is completed, software reads basic data and hydraulic data of the current water supply network, the basic data and the hydraulic data are brought into the water supply network pressure monitoring point multi-objective optimization model, the monitoring range of the monitoring point pressure and the water demand of the monitoring point coverage node are used as objective functions, the hydraulic connectivity of the network, the pressure correlation of the network nodes and the water quantity influence conditions of the network nodes are used as constraint conditions, and the Matlab platform is used for solving the multi-objective pressure monitoring point optimal arrangement mathematical model through an improved multi-objective honeybee mating optimization algorithm (HBMO).
The main control computer is internally provided with a water supply network hydraulic basic condition and data, a water supply network hydraulic model and a water supply network pressure monitoring point multi-objective optimization mathematical model, can operate data in a database at any time, and is an operation platform of the system.
The flow chart of the optimal arrangement method of the pressure monitoring points of the water supply network is shown in figure 1, and the main flow comprises the following aspects:
(1) and starting the computer, and operating the water supply network hydraulic model and the water supply network pressure monitoring point multi-objective optimization mathematical model. Entering the next operation (2);
(2) and loading the water supply network hydraulic model, reading the current basic data of the water supply network by the water supply network hydraulic model, and performing the water supply network hydraulic simulation process. In the process of establishing a water supply network hydraulic model, basic information such as a topology structure, a node basic water demand, an elevation and a pipe section length of the water supply network is input, Epanet software is used for carrying out water supply network hydraulic adjustment, and data such as actual water demand and pressure of the water supply network are obtained and the distribution situation of the data is known. After the simulation is finished, the next operation (3) is carried out;
(3) and loading the multi-objective optimization mathematical model of the pressure monitoring points of the water supply network. A water supply network pressure monitoring point multi-objective optimization mathematical model is an optimization model based on the constraint conditions of taking the monitoring range of the monitoring point pressure and the water demand of the monitoring point covering node as objective functions and taking the hydraulic connectivity of the network, the pressure correlation of the network node and the water quantity influence conditions of the network node as constraint conditions. This water supply network pressure monitoring point multiple objective optimization mathematical model adopts modified honeybee mating optimization algorithm, the process is that a set of solution is selected as initial population at random promptly, through calculating the objective function value of all initial solutions, select as the queen bee with objective function value minimum, do not become the queen bee promptly, the queen bee carries out mating flight process with the male bee after, produce the bee, carry out cross variation process, calculate the objective function value of all bee, compare the bee that objective function value is the biggest with above-mentioned queen bee, the bee becomes new generation queen bee for objective function value is little, other bee that do not become the queen bee is then regarded as the male bee, the queen bee continues to carry out mating flight process with the male bee, constantly circulate and go to the biggest mating algebra, end the operation. Entering the next operation (4);
(4) and operating the multi-objective optimization mathematical model of the pressure monitoring points of the water supply network to obtain a series of arrangement schemes of the pressure monitoring points of the water supply network, and selecting a proper optimal scheme according to the self requirement.
Claims (3)
1. An optimal arrangement method for pressure monitoring points of a water supply network is characterized by being realized by a city water supply network data acquisition system, a database and a main control computer, and specifically comprises the following steps:
(1) starting a computer, and operating a water supply network hydraulic model and a water supply network pressure monitoring point multi-objective optimization mathematical model;
(2) loading a water supply network hydraulic model, reading the current basic data of the water supply network by the water supply network hydraulic model, and performing a water supply network hydraulic simulation process; establishing a dynamic model under the actual working condition based on the basic data of the water supply pipe network, and evaluating the pressure distribution and change condition of the water supply pipe network by using the dynamic model to simulate the model of the urban water supply pipe network;
(3) loading a multi-objective optimization mathematical model of a pressure monitoring point of a water supply network; the water supply network pressure monitoring point multi-objective optimization mathematical model is an optimization model based on the constraint conditions of taking the monitoring range of the monitoring point pressure and the water demand of the monitoring point covering node as objective functions and taking the hydraulic connectivity of the network, the pressure correlation of the network node and the water quantity influence conditions of the network node as constraint conditions; based on the water supply network hydraulic model, constructing constraint conditions and objective functions of multi-objective optimization arrangement of water supply network pressure monitoring points, and solving a multi-objective optimization mathematical model of the water supply network pressure monitoring points by adopting an improved multi-objective bee mating optimization algorithm; an improved multi-target bee mating optimization algorithm is characterized in that a group of solutions are randomly selected as initial populations, objective function values of all the initial solutions are calculated, the solution with the minimum objective function value is selected as a queen, the solution without the minimum objective function value is a drone, the queen and the drone generate broods after a mating flight process, a cross mutation process is performed, objective function values of all the broods are calculated, the broods with the minimum objective function values are compared with the queen, the broods become a new generation of queen when the objective function values are small, other broods without the minimum objective function values are regarded as the drone, the queen and the drone continue to mate flight process and continuously go bad until the maximum mating number is reached, and operation is finished;
(4) and operating the multi-objective optimization mathematical model of the pressure monitoring points of the water supply network to obtain a series of arrangement schemes of the pressure monitoring points of the water supply network, and selecting a proper optimal scheme according to the self requirement.
2. The method for optimizing the arrangement of the pressure monitoring points of the water supply network according to claim 1, wherein in the process of the water supply network hydraulic model in the step (2), basic information of a topology structure, basic water demand of nodes, elevation and pipe section length of the water supply network is input, water supply network hydraulic adjustment is performed by using Epanet software, and data of actual water demand and pressure of the water supply network are obtained and the distribution situation of the data is known.
3. The optimal arrangement method of the pressure monitoring points of the water supply network according to claim 1, wherein the basic data of the water supply network in the step (2) comprises map information of the water supply network and hydrologic basic data.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810613673.2A CN108960489B (en) | 2018-06-14 | 2018-06-14 | Optimal arrangement method for pressure monitoring points of water supply pipe network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810613673.2A CN108960489B (en) | 2018-06-14 | 2018-06-14 | Optimal arrangement method for pressure monitoring points of water supply pipe network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108960489A CN108960489A (en) | 2018-12-07 |
CN108960489B true CN108960489B (en) | 2021-09-10 |
Family
ID=64488770
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810613673.2A Active CN108960489B (en) | 2018-06-14 | 2018-06-14 | Optimal arrangement method for pressure monitoring points of water supply pipe network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108960489B (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109930658B (en) * | 2019-03-27 | 2021-02-05 | 杭州电子科技大学 | Water supply network monitoring point arrangement method based on system visibility |
CN110110841A (en) * | 2019-06-15 | 2019-08-09 | 郑州轻工业学院 | The method that multiple target honeybee breeding optimization algorithm solves the problems, such as flexible technology planning green manufacturing |
CN110688776B (en) * | 2019-10-16 | 2023-01-20 | 熊猫智慧水务有限公司 | Pipe burst identification method based on pipe network adjustment |
CN110939870B (en) * | 2019-12-27 | 2021-04-27 | 天津大学 | Water supply network pressure monitoring point arrangement method for pipe burst monitoring |
CN112031073A (en) * | 2020-08-31 | 2020-12-04 | 天津大学 | Pressurizing pump station optimal setting method based on water supply pipe network leakage control |
CN113177283B (en) * | 2021-04-28 | 2023-05-23 | 中国能源建设集团广东省电力设计研究院有限公司 | Intelligent design method, system, equipment and storage medium for instrument measuring point installation |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102174994A (en) * | 2011-03-11 | 2011-09-07 | 天津大学 | Pipe burst accident on-line positioning system for urban water supply pipeline network |
CN105870976A (en) * | 2016-04-15 | 2016-08-17 | 国家电网公司 | Energy environment efficiency-based low-carbon dispatching method and device |
CN105938505A (en) * | 2016-04-12 | 2016-09-14 | 广州京维智能科技有限公司 | Arrangement method of pressure test points of water supply pipe network |
CN107122519A (en) * | 2017-03-27 | 2017-09-01 | 华南理工大学 | A kind of optimization placement method of public supply mains pressure monitoring point |
CN107368648A (en) * | 2017-07-19 | 2017-11-21 | 安徽建筑大学 | It is a kind of towards municipal water supply ductwork pressure monitoring point optimization method for arranging |
-
2018
- 2018-06-14 CN CN201810613673.2A patent/CN108960489B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102174994A (en) * | 2011-03-11 | 2011-09-07 | 天津大学 | Pipe burst accident on-line positioning system for urban water supply pipeline network |
CN105938505A (en) * | 2016-04-12 | 2016-09-14 | 广州京维智能科技有限公司 | Arrangement method of pressure test points of water supply pipe network |
CN105870976A (en) * | 2016-04-15 | 2016-08-17 | 国家电网公司 | Energy environment efficiency-based low-carbon dispatching method and device |
CN107122519A (en) * | 2017-03-27 | 2017-09-01 | 华南理工大学 | A kind of optimization placement method of public supply mains pressure monitoring point |
CN107368648A (en) * | 2017-07-19 | 2017-11-21 | 安徽建筑大学 | It is a kind of towards municipal water supply ductwork pressure monitoring point optimization method for arranging |
Non-Patent Citations (1)
Title |
---|
基于特征聚类的给水管网压力监测点优化布置;方潜生等;《安徽大学学报》;20170731;第55页-第62页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108960489A (en) | 2018-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108960489B (en) | Optimal arrangement method for pressure monitoring points of water supply pipe network | |
Li et al. | Multi-objective optimization of PEM fuel cell by coupled significant variables recognition, surrogate models and a multi-objective genetic algorithm | |
CN102183621B (en) | Aquaculture dissolved oxygen concentration online forecasting method and system | |
CN102238686B (en) | Wireless sensor network routing method for modeling quantum genetic algorithm | |
CN106991539B (en) | Energy system optimal scheduling method and device | |
CN110187290A (en) | A kind of lithium ion battery residual life prediction technique based on pattern of fusion algorithm | |
CN113537639B (en) | Method and system for establishing fish growth prediction model as culture environment parameter | |
CN111144609A (en) | Boiler exhaust emission prediction model establishing method, prediction method and device | |
CN114742294A (en) | Neural network algorithm for carbon emission prediction | |
CN105320114B (en) | Heat power station boiler combustion adjustment model acquisition methods based on data mining | |
CN111337258B (en) | Device and method for online calibration of engine control parameters by combining genetic algorithm and extremum search algorithm | |
CN107480825B (en) | Photovoltaic power station optimization planning method considering capacity credibility | |
CN111639838A (en) | Water quality monitoring point layout optimization method suitable for water supply pipe network | |
CN116844670A (en) | CTGAN-based method for predicting concrete ultimate compressive strength | |
CN101598927B (en) | Control system of soda carbonization technique based on neural network and control method thereof | |
CN109858125B (en) | Thermal power unit power supply coal consumption calculation method based on radial basis function neural network | |
CN112052987A (en) | Wind power-related comprehensive energy system optimization planning method and system | |
CN116226263A (en) | Renewable energy source visual intelligent pipe control method and system | |
CN116085823A (en) | Boiler combustion control method and system | |
CN115879652A (en) | Energy network hierarchical collaborative planning method and device, electronic equipment and storage medium | |
Zhang et al. | Parameter identification of proton exchange membrane fuel cell based on swarm intelligence algorithm | |
CN114358473A (en) | Multi-station integrated energy supply system | |
CN113759709A (en) | Method and device for training strategy model, electronic equipment and storage medium | |
CN117592819B (en) | Dynamic supervision method and device for land-sea complex oriented to ocean pasture | |
CN115656914B (en) | Intelligent ammeter metering accuracy detection method and device based on big data |
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 |