Академический Документы
Профессиональный Документы
Культура Документы
(p
i
, p
j
), M(V(p
i
)), h
(p
i
, p
k
)) on L by h =h
-
(p
i
, p
k
) or h =h
+
(p
i
, p
k
) appropriately.
b. Delete from Q any intersection of h
(p
i
, p
j
) or h
(p
i
, p
k
) with others.
c. Add to Q any intersection of h with its immediate upper half hyperbola and its immediate lower half parabola on L.
d. Mark M(q
t
) as a Voronai vertex incident to h
(p
i
, p
j
), h
(p
i
, p
k
), and h.
7. Repeat all half hyperbolas ever listed on L, all the Voronai vertices marked in the preceding step, and the incidence relations
among them.
The sweepline algorithm is an efficient technique for constructing a Thiessen polygon. The computation time required for the worst
case is O(nlog n). It produces a far more competent method than the nave method and provides satisfactory performance for
generating Thiessen polygons for a large number of points.
Method for Modeling Pressure Dependent Demand
A water distribution system does not always supply the required or normal demand to customers under all conditions. It is important
for water companies to be informed to what degree or level that a water system is able to supply its customers when an emergency
or calamity scenario occurs. A calamity event can be one or more than one element out of service. When such an event occurs, it is
expected that the service can only be maintained to a certain level before the outage is fully recovered.
In order to deal with a recoverable calamity, the concept of water supply is introduced to quantify the supply capacity of a water
distribution system. It is defined as a percentage of the supplied demand over the normal demand. Water companies are required to
comply the minimum water supply level under a calamity of one element outage, which is expected to be fully repaired within 24
hours. The modeling approach for evaluating water supply level for the use cases as follows.
Copyright and Trademark Information
Copyright and Trademark Information
Page 23of 29 Technical Reference
30-J un-14 file:///C:/Users/PC/AppData/Local/Temp/~hh2956.htm
Use Cases
Supply Level Evaluation
Pressure Dependent Demand
Demand Deficit
Solution Methodology
Modified GGA Solution
Direct GGA Solution
Use Cases
In 1994, the Dutch water authority posted the guideline for water companies to evaluate the level of water supply while coping with
calamity events. A tentative guideline requirement is that a water system must meet 75% of the original demand for the majority of
customers and no large group of customers (2000 resident addresses) should receive less than 75% of their original demand.
The guideline is applicable to all the elements between the source and tap in a water system and is required to find the effect of every
element. In order to calculate the water supply level under a calamity event, a hydraulic modeling approach is proposed:
1. Take one element at a time out of a model, copying the calamity event of element outage
2. Run the model for peak hours of all demand types and also the peak hours of tank filling. The actual demand needs to be
modeled as a function of pressure; the supply is considered unaffected if the pressure is above the required pressure
threshold
3. Evaluate the water supply level for each demand node. If there is less than 2000 resident customers receiving less than 75%
of the normal demand, then the requirement is met. Repeat Step 1 to simulate another calamity event. If the requirement is not
met, continue with step 4.
4. Perform 24 hours pressure dependent demand simulation for the maximum demand day under the calamity even
5. Sum up the actual demand for each node over 24 hours
6. Check if there is any node where the totalized demand over 24 hours is less than 75% of the maximum day demand; if not, the
guideline is met. Otherwise an appropriate system improvement needs to be identified in order to meet the guideline.
UK water companies are required by law to provide water at a pressure that will, under normal circumstances, enable it to reach the
top floor of a house. In order to assess if this requirement is satisfied, companies are required to report against a service level
corresponding to a pressure head of 10 meters at a flow of 9 liters per minute. In addition, water companies are also required to
report the supply reference for unplanned and planned service interruptions.
Both use cases provide some generality for water utilities world wide to evaluate the performance of water systems under emergency
and low pressure conditions. An emergency event can be specified as one set of element outages. In order to quantify the water
supply level under such an event, the demand must be modeled as a function of nodal pressure. Hydraulic model needs to be
enhanced to perform pressure dependent demand simulation and to compute the level of certainty/supply level.
Supply Level Evaluation
Assume Q
i
to be the normal demand at node i. Q
i
s
,j
represents the actual supplied demand at node i under calamity event j, the
supply level at node i for event j is given as:
This gives the percentage of the demand that a system supplies to node i under calamity event j. The key is to calculate the actual
supply demand Q
i
s
under the outage that may cause lower than required junction pressure. The less the demand, the greater the
impact the calamity is on the system supplied capacity and the more critical the element is to the system.
Copyright and Trademark Information
Copyright and Trademark Information
Page 24of 29 Technical Reference
30-J un-14 file:///C:/Users/PC/AppData/Local/Temp/~hh2956.htm
Pressure Dependent Demand
Whenever a calamity occurs, the systems pressures are affected. Some locations may not have the required pressure. Nodal
demand, water available at a location, is dependent on the pressure at the node when the pressure is low. Unlike the conventional
approach of demand driven analysis, demand is a function of pressure, Pressure Dependent Demand (PDD). However, it is believed
that a junction demand is not affected by pressure if the pressure is above a threshold. The junction demand is reduced when the
pressure is dropping below the pressure threshold and it is zero when the pressure is zero.
PDD can be defined as one of two pressure demand relationships including a power function and a pressure demand piecewise
linear curve (table). The power function is given as:
Where:
H
i
=calculated pressure at node i
Q
ri
=requested demand or reference demand at node i
Q
s
i
=calculated demand at node i
H
ri
=reference pressure that is deemed to supply full requested/reference demand
H
t
=pressure threshold above which the demand is independent of nodal pressure
=exponent of pressure demand relationship.
A typical PDD power function is illustrated below. The actual demand increases to the full requested demand (100%) as pressure
increases but remains constant after the pressure is greater than the pressure threshold, namely the percent of pressure threshold is
greater than 100%.
Pressure demand piecewise linear curve is specified as a table of pressure percentage vs. demand percentage. Pressure percentage
is the ratio of actual pressure to a nodal threshold pressure while demand percentage is the ratio of the calculated demand to the
reference demand.
Copyright and Trademark Information
Page 25of 29 Technical Reference
30-J un-14 file:///C:/Users/PC/AppData/Local/Temp/~hh2956.htm
Demand Deficit
When a calamity event is modeled, the total supplied demand may be less than the normal required demand. The difference between
the calculated demand and the normal required demand is a demand deficit that is evaluated under a prescribed supply level
threshold. The total system demand deficit under one possible calamity event j:
Where is the deficit demand at event j and S
t
is the threshold of supply level. This formula provides the method for evaluating
water supply level, element criticality, and modeling pressure dependent demand.
Solution Methodology
The key solution methodology is how to solve for the pressure dependent demand. Conventionally, nodal demand is a known value.
Applying the mass conservation law to each node and energy conservation law to each loop, the network hydraulics solution can be
obtained by iteratively solving a set of linear and non-linear equations. A unified formulation for solving network hydraulics is given as
a global gradient algorithm (GGA).
Where Q is the unknown pipe discharge and H is the unknown nodal head. q is the set of nodal demand that is not dependent on the
nodal head H.
For pressure dependent demand, the demand is no longer a known value but a function of nodal pressure. The solution matrix
becomes:
A new diagonal matrix A
22
is added to the solution matrix. The non-zero diagonal element is given as
Modified GGA Solution
By following the original derivation of GGA, pressure dependent demand formula can be solved as:
Copyright and Trademark Information
Copyright and Trademark Information
Copyright and Trademark Information
Page 26of 29 Technical Reference
30-J un-14 file:///C:/Users/PC/AppData/Local/Temp/~hh2956.htm
The difference from the original GGA is the new diagonal matrix D22, which is the deviation of A22 of pressure head H.
The modified GGA is to calculate D22 for each pressure dependent demand node and add at A(i, i) as follows:
where j denotes the pipe j that is connected with node i. This notation is the same as the EPANET2 engine code.
Direct GGA Solution
An alternative solution method is to directly apply GGA as derived but move the pressure dependent demand term to the right
This method will require no matrix modification of original GGA, but the program will update the nodal demand according to the
pressure head of the left side of the matrix.
References
Babovic V., Wu Z. Y. & Larsen L. C., "Calibrating Hydrodynamic Models by Means of Simulated Evolution," in Proceeding of
Hydroinformatics, Delft, Netherlands, pp193-200, 1994.
Benedict, R. P., Fundamentals of Pipe Flow, J ohn Wiley and Sons, Inc., New York, 1980.
Brater, Ernest F. and Horace W. King, Handbook of Hydraulics, McGraw-Hill Book Company, New York, 1976.
Boulos, P. F. and D. J . Wood, "Explicit Calculation of Pipe-Network Parameters," Journal of Hydraulic Engineering, ASCE, 116(11)
1329-1344, 1987.
Cesario, A. Lee, Modeling, Analysis, and Design of Water Distribution Systems, AWWA, 1995.
Clark, R.M., "Chlorine demand and Trihalomethane formation kinetics: a second-order model," Journal of Environmental Engineering,
Vol. 124, No. 1, pp. 16-24, 1998.
Clark, R. M., W. M. Grayman, R. M. Males, and A. F. Hess, "Modeling Contaminant propagation in Drinking Water Distribution
Systems," Journal of Environmental Engineering, ASCE, New York, 1993.
Cohon, J .L., Multi-objective Programming and Planning. Academic Press, New York, 1978.
Computer Applications in Hydraulic Engineering, Fifth Edition, Waterbury, Connecticut, Haestad Press, 2002.
CulvertMaster User's Guide, Waterbury, Connecticut, Haestad Methods, 2000.
Dunlop, E.J ., WADI Users Manual, Local Government Computer Services Board, Dublin, Ireland, 1991.
Copyright and Trademark Information
Copyright and Trademark Information
Page 27of 29 Technical Reference
30-J un-14 file:///C:/Users/PC/AppData/Local/Temp/~hh2956.htm
Essential Hydraulics and Hydrology, Waterbury, Connecticut, Haestad Press, 1998.
FlowMaster PE Version 6.1 User's Guide, Waterbury, Connecticut, Haestad Methods, 2000.
George, A. & Liu, J . W-H., Computer Solution of Large Sparse Positive Definite Systems, Prentice-Hall, Englewood Cliffs, NJ , 1981.
Goldberg, D.E., Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, Reading, MA, 1989.
Goldberg, D. E., Korb, B., & Deb, K., "Messy genetic algorithms: Motivation, analysis, and first results," Complex Systems, 3, 493-
530, 1989.
Goldberg, D. E., Deb, K., Kargupta, H., & Harik G., "Rapid, Accurate Optimization of Difficult Problems Using Fast Messy Genetic
Algorithms," IlliGAL Report No. 93004, Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL
61801, 1993.
Hamam, Y.M., & Brameller, A., "Hybrid method for the solution of piping networks," Proc. IEE, Vol. 113, No. 11, pp. 1607-1612, 1971.
International Conference on Computer Applications for Water Supply and Distribution, Leicester Polytechnic, UK, September 8-10.
Koechling, M.T., Assessment and Modeling of Chlorine Reactions with Natural Organic Matter: Impact of Source Water Quality and
Reaction Conditions, Ph.D. Thesis, Department of Civil and Environmental Engineering, University of Cincinnati, Cincinnati, Ohio,
1998.
Lingireddy, S. and D.J . Wood, "Improved Operation of Water Distribution Systems Using Variable Speed Pumps," Journal of Energy
Engineering, ASCE, 124(3) 90-103, 1998.
Liou, C.P. and Kroon, J .R., "Modeling the propagation of waterborne substances in distribution networks," J. AWWA, 79(11), 54-58,
1987.
Males R. M., W. M. Grayman and R. M. Clark, "Modeling Water Quality in Distribution System," Journal of Water Resources Planning
and Management, ASCE, New York, 1988.
Notter, R.H. and Sleicher, C.A., "The eddy diffusivity in the turbulent boundary layer near a wall," Chem. Eng. Sci., Vol. 26, pp. 161-
171, 1971.
Osiadacz, A.J ., Simulation and Analysis of Gas Networks, E. & F.N. Spon, London, 1987.
Practical Guide to Hydraulics and Hydrology, Waterbury, Connecticut, Haestad Press, 1997.
Roberson, J ohn A., J ohn J . Cassidy, and Hanif M. Chaudhry, Hydraulic Engineering, Houghton Mifflin Company, Massachusetts,
1988.
Roberson, J ohn A. and Clayton T. Crowe, Engineering Fluid Mechanics 4th Edition, Houghton Mifflin Company, Massachusetts,
1990.
Rossman, Lewis A., EPANET User's Manual (AWWA Workshop Edition), Risk Reduction Engineering Laboratory, Office of Research
and Development, USEPA, Ohio, 1993.
Rossman, Lewis A. et al., "Numerical Methods for Modeling Water Quality in Distribution Systems: A Comparison," Journal of Water
Resources Planning and Management, ASCE, New York, 1996.
Rossman, Lewis A., R. M. Clark, and W. M. Grayman, "Modeling Chlorine Residuals in Drinking-water Distribution Systems," Journal
of Environmental Engineering, ASCE, New York, 1994.
Rossman, L.A., Boulos, P.F., and Altman, T., "Discrete volume-element method for network water-quality models," Journal of Water
Resource Planning and Management, Vol. 119, No. 5, 505-517, 1993.
Rossman, L.A., Clark, R.M., and Grayman, W.M., "Modeling chlorine residuals in drinking-water distribution systems," Journal of
Environmental Engineering, Vol. 120, No. 4, 803-820, 1994.
Rossman, L.A. and Boulos, P.F., "Numerical methods for modeling water quality in distribution systems: A comparison," Journal of
Water Resource Planning and Management, Vol. 122, No. 2, 137-146, 1996.
Rossman, L.A. and Grayman, W.M., "Scale-model studies of mixing in drinking water storage tanks," Journal of Environmental
Engineering, Vol. 125, No. 8, pp. 755-761, 1999.
Page 28of 29 Technical Reference
30-J un-14 file:///C:/Users/PC/AppData/Local/Temp/~hh2956.htm
Salgado, R., Todini, E., & O'Connell, P.E., "Extending the gradient method to include pressure regulating valves in pipe networks,"
Proc. Inter. Symposium on Computer Modeling of Water Distribution Systems, University of Kentucky, May 12-13, 1988.
Sanks, Robert L., Pumping Station Design, Butterworth-Heinemann, Inc., Stoneham, Massachusetts, 1989.
Streeter, Victor L. and Wylie, E. Benjamin, Fluid Mechanics, McGraw-Hill Book Company, New York, 1985.
Todini, E. and S. Pilati, "A Gradient Algorithm for the Analysis of Pipe Networks," Computer Applications in Water Supply, Volume 1 -
Systems Analysis and Simulation, ed. Bryan Coulbeck and Chun-Hou Orr, Research Studies Press Ltd., Letchworth, Hertfordshire,
England.
Todini, E. & Pilati, S., "A gradient method for the analysis of pipe networks," 1987.
Walski, T.M., "Model Calibration Data: The Good, The Bad and The Useless," J. AWWA, 92(1), p. 94, 2000.
Walski, T. M., "Understanding the adjustments for water distribution system model calibration," Journal of Indian Water Works
Association, April-J une, 2001, pp151-157, 2001.
Walski, T.M., Chase, D.V. and Savic, D.A., Water Distribution Modeling, Haestad Press, Waterbury, CT, 2001.
Walski, Thomas M., Water System Modeling Using CYBERNET, Waterbury, Connecticut, Haestad Methods, 1993.
Wang Q.J ., "The Genetic Algorithm and its Application to Conceptual Rainfall-Runoff Models," Water Resources Research, Vol.27,
No.9, pp2467-2482, 1991.
Wu Z.Y., "Automatic Model Calibration by Simulating Evolution," M.Sc. Thesis, H.H. 191, International Institute for Infrastructure,
Hydraulic and Environmental Engineering, Delft, Netherlands, 1994.
Wu, Z. Y., Boulos, P.F., Orr, C.H., and Ro, J .J ., "An Efficient Genetic Algorithms Approach to an Intelligent Decision Support System
for Water Distribution Networks," in Proceedings of the Hydroinformatics 2000 Conference, Iowa, IW, J uly 26-29, 2000.
Wu, Z. Y., Boulos P. F., Orr C.-H. and Ro J . J ., "Rehabilitation of water distribution system using genetic algorithm," Journal of
AWWA, Vol. 93, No. 11, pp74-85, 2001.
Wu Z.Y. & Larsen C.L., "Verification of hydrological and hydrodynamic models calibrated by genetic algorithms," Proc. of the 2nd
International Conference on Water Resources & Environmental Research, Vol. 2, Kyoto, J apan, pp175-182, 1996.
Wu, Z. Y. and Simpson A. R., "An Efficient Genetic Algorithm Paradigm for Discrete Optimization of Pipeline Networks," International
Congress on Modeling and Simulation, Hobart, Tasmania, Australia, 8-11 December, 1997b.
Wu, Z. Y. and Simpson A. R., "Competent Genetic Algorithm Optimization of Water Distribution Systems," Journal of Computing in
Civil Engineering, ASCE, Vol 15, No. 2, pp89-101, 2001.
Wu, Z. Y. and Simpson A. R., "Messy Genetic Algorithm for Optimal Design of Water Distribution Systems," Research Report, No.
140, Department of Civil & Environmental Engineering, University of Adelaide, South Australia., 1996
Wu, Z. Y and Simpson A. R., "Optimal Rehabilitation of Water Distribution Systems Using a Messy Genetic Algorithm," AWWA 17th
Federal Convention Water in the Balance, Melbourne, Australia, 16-21 March 1997a.
Wu, Z. Y, Walski, T., Mankowski, R., Cook, J . Tryby, M. and Herrin G., "Optimal Capacity of Water Distribution Systems," in
Proceeding of 1st Annual Environmental and Water Resources Systems Analysis (EWRSA) Symposium, Roanoke, VA, May 19-22,
2002.
Zipparro, Vincent J . and Hasen Hans, Davis' Handbook of Applied Hydraulics, McGraw-Hill Book Company, New York, 1993.
Copyright and Trademark Information
Page 29of 29 Technical Reference
30-J un-14 file:///C:/Users/PC/AppData/Local/Temp/~hh2956.htm