Optimizing hydrant selection for flow test of water distribution systems

Patent metadata

Field	Value
Publication number	US-10060835-B1
Application number	US-201514808814-A
Country	US
Kind code	B1
Filing date	Jul 24, 2015
Priority date	Aug 29, 2014
Publication date	Aug 28, 2018
Grant date	Aug 28, 2018

Abstract

In one embodiment, a technique is provided for optimizing selection of hydrants for flow test in a water distribution system. An impact database is built that indicates whether a flow test at each hydrant in the water distribution system has an impact on each pipe of the water distribution system. When a user supplies a number of hydrants to be subject to flow test, a hydrant selection solver application may search for an optimized set of hydrants for flow test that includes the user-supplied number, the searching to include generating candidate sets of hydrants and evaluating the candidate sets of hydrants based on fitness values calculated using the impact database, each fitness value to evaluate performance of a candidate set of hydrants based on flow velocity or hydraulic gradient change in pipes.

First claim

What is claimed is:

1. A method of optimizing selection of hydrants for flow test in a water distribution system, comprising:
building an impact database that is stored on a non-transitory electronic device readable medium, the impact database to indicate whether a flow test at each hydrant in the water distribution system has an impact on each pipe of the water distribution system;
receiving, by a hydrant selection solver application executing on the electronic device, a user-supplied number of hydrants to be subject to flow test;
searching, by the hydrant selection solver application for an optimized set of hydrants for flow test that include the user-supplied number, the searching to include:
generating a candidate set of hydrants for flow test,
calculating a fitness value for the candidate set of hydrants for flow test using the impact database, the fitness value to evaluate performance of the candidate set of hydrants for flow test based on flow velocity or hydraulic gradient change in pipes,
evolving the candidate set of hydrants based on the fitness value to produce a subsequent candidate set of hydrants for flow test, and
iteratively repeating the calculating and evolving until a stopping criteria is reached to produce an optimized set of hydrants for flow test that maximizes the fitness value;

displaying, by the hydrant selection solver application on a display screen on the electronic device, indications of the optimized set of hydrants; and
conducting a flow test at each of the hydrants of the water distribution system indicated in the optimized set of hydrants from the hydrant selection solver application.

2. The method of claim 1 , wherein the building further comprises:
generating a plurality of hydrant test events;
simulating each hydrant test event using a hydraulic model of the water distribution system to determine whether flow test at a hydrant has an impact on each pipe of the water distribution system; and
storing impact factors in the impact database that each indicate whether flow test at a corresponding hydrant has an impact on a corresponding pipe of the water distribution system.

3. The method of claim 2 , wherein the impact factors are binary values, and the impact database stores a binary matrix.

4. The method of claim 2 , wherein the impact factors are each based on a flow velocity increase in the corresponding pipe meeting or exceeding a prescribed minimum velocity change.

5. The method of claim 2 , wherein the impact factors are each based on a hydraulic gradient change in the corresponding pipe meeting or exceeding a prescribed minimum hydraulic gradient change.

6. The method of claim 1 , wherein the generating and evolving are performed using a genetic algorithm.

7. The method of claim 1 , wherein each fitness value is calculated based on a number of pipes impacted by increased flow velocity or increased hydraulic gradient change as a result of flow test.

8. The method of claim 7 , wherein the each fitness value is calculated as the ratio of the number of pipes impacted by increased flow velocity or increased hydraulic gradient change as a result of flow test to a total number of pipes in the water distribution system.

9. The method of claim 1 , wherein the each fitness value is calculated based on a length of pipes impacted by increased flow velocity or increased hydraulic gradient change as a result of flow test.

10. The method of claim 9 , wherein the each fitness value is calculated as the ratio of the number of pipes impacted by increased flow velocity or increased hydraulic gradient change as a result of flow test to a total number of pipes in the water distribution system.

11. A method of optimizing selection of hydrants for flow test in a water distribution system, comprising:
building an impact database that is stored on a non-transitory electronic device readable medium by
generating a plurality of hydrant test events,
simulating each hydrant test event using a hydraulic model of the water distribution system to determine whether flow test at a hydrant has an impact on each pipe of the water distribution system, and
storing impact factors in the impact database that each indicate whether flow test at a corresponding hydrant has an impact on a corresponding pipe of the water distribution system, wherein the impact factors are each based on a flow velocity increase in the corresponding pipe meeting or exceeding a prescribed minimum velocity change or a hydraulic gradient change in the corresponding pipe meeting or exceeding a prescribed minimum hydraulic gradient change;

optimizing, by a hydrant selection solver application executing on an electronic device, selection of hydrants for flow test by
generating a candidate set of hydrants for flow test,
calculating a fitness value for the candidate set of hydrants for flow test based on the impact database, the fitness value to measure performance achieved by the hydrants of the candidate sets of hydrants, and
generating a subsequent candidate set of hydrants for flow test using the fitness values, wherein the calculating and generating is iteratively repeated to maximize the fitness value, and a candidate set of hydrants for flow test that maximizes the fitness value is returned as the optimized set of hydrants for flow test,

displaying, by the hydrant selection solver application on a display screen on the electronic device, indications of the optimized set of hydrants; and
conducting a flow test at each of the hydrants of the water distribution system indicated in the optimized set of hydrants from the hydrant selection solver application.

12. The method of claim 11 , wherein the impact factors are binary values, and the impact database stores a binary matrix.

13. The method of claim 11 , wherein the each fitness value is calculated based on a number of pipes impacted by increased flow velocity or increased hydraulic gradient change as a result of flow test.

14. The method of claim 11 , wherein the each fitness value is calculated based on a length of pipes impacted by increased flow velocity or increased hydraulic gradient change as a result of flow test.

Assignees

• Bentley Sys Inc

Inventors

• Wu Zheng Yi
• Song Yuan

Classifications

• E03B9/02

  Hydrants; Arrangements of valves therein; Keys for hydrants · CPC title

• G01M99/008 Primary

  by doing functionality tests · CPC title

• G01F1/00

  Measuring the volume flow or mass flow of fluid or fluent solid material wherein the fluid passes through a meter in a continuous flow (measuring a proportion of the volume flow G01F5/00) · CPC title