Water Distribution Network Pressure-Driven Analysis Using the Enhanced Global Gradient Algorithm (EGGA)
Publication: Journal of Water Resources Planning and Management
Volume 137, Issue 6
Abstract
Pressure-driven analysis of water distribution networks (WDNs) can realistically reproduce the actual behavior of the hydraulic system, especially with reference to leakages, which are not under human control, and, sometimes to demands in pressure-deficient conditions. Classical WDN models represent the demand and leakage outflows in terms of either prior fixed nodal discharges, in classical demand-driven analysis, or dependent on actual nodal pressures, in pressure-driven analysis. This work presents a WDN pressure-driven algorithm that allows accounting for actual leakage and demand patterns along pipes or, as a complementary feature, for network topological simplification. It is on the basis of the enhanced global gradient algorithm (EGGA) and has been introduced and discussed in comparison to classical pressure-driven GGA. Three test networks have been used to study the convergence issue of the newly proposed algorithm, and the largest network has been used to discuss its computational efficiency.
Get full access to this article
View all available purchase options and get full access to this article.
References
Ackley, J. R. L., Tanyimboh, T. T., Tahar, B., and Templeman, A. B. (2001). “Head-driven analysis of water distribution systems.” B. Ulanicki, ed., Proc. of Computer and Control in Water Industry, Water Software Systems: Theory and Applications, Research Studies, Leicester, UK, 183–192.
Ang, W. K., and Jowitt, P. W. (2006). “Solution for water distribution systems under pressure-deficient conditions.” J. Water Resour. Plann. Manage., 132(3), 175–182.
Berardi, L., Giustolisi, O., and Todini, E. (2010). “Accounting for uniformly distributed pipe demand in WDN analysis: Enhanced GGA.” Urban Water J., 7(4), 243–255.
Bhave, P. R. (1981). “Node flow analysis of water distribution systems.” J. Transp. Eng., 107(4), 457–467.
Carpentier, P., Cohen, G., and Hamam, Y. (1987). “Water network equilibrium, variational formulation and comparison of numerical algorithms.” Computer application in water supply, Vol. I, Wiley, New York.
Chandapillai, J. (1991). “Realistic simulation of water distribution system.” J. Transp. Eng., 117(2), 258–263.
Collins, M., Cooper, L., Helgason, R., Kenningston, J., and LeBlanc, L. (1978). “Solving the pipe network analysis problem using optimization techniques.” Manage. Sci., 24(7), 747–760.
Cross, H. (1936). “Analysis of flow in networks of conduits or conductors.” Bulletin No. 286, Univ. of Illinois Engineering Experimental Station, Urbana, IL, 1–29.
Crous, P. A., Van Zyl, J. E., and Nel, A. (2008). “Using stream processing to improve the speed of hydraulic network solvers.” Proc., 10th Water Distribution Systems Analysis Conf., J. E. Van Zyl, A. A. Ilemobade and H. E. Jacobs, eds., ASCE, Reston, VA, 1–8.
Epp, R., and Fowler, A. G. (1970). “Efficient code for steady-state flows in networks.” J. Hydraul. Div., 96(11), 43–56.
Farmani, R., Savic, D. A., and Walters, G. A. (2000). “Benchmark problems for design and optimisation of water distribution systems.” Proc., Advances in Water Supply Management, C. Maksimovic, D. Butler, and F. A. Memon, eds., A.A. Balkema, Leiden, Netherlands, 249–256.
Germanopoulos, G. (1985). “A technical note on the inclusion of pressure dependent demand and leakage terms in water supply network models.” Civil Eng. Syst., 2(3), 171–179.
Giustolisi, O. (2010). “Considering actual pipe connections in WDN analysis.” J. Hydraul. Eng., 136(11), 889–900.
Giustolisi, O., Kapelan, Z., and Savic, D. A. (2008a). “An algorithm for automatic detection of topological changes in water distribution networks.” J. Hydraul. Eng., 134(4), 435–446.
Giustolisi, O., Kapelan, Z., and Savic, D. A. (2008b). “Extended period simulation analysis considering valve shutdowns.” J. Water Resour. Plann. Manage., 134(6), 527–537.
Giustolisi, O., Savic, D. A., and Kapelan, Z. (2008c). “Pressure-driven demand and leakage simulation for water distribution networks.” J. Hydraul. Eng., 134(5), 626–635.
Giustolisi, O., and Todini, E. (2009). “Pipe hydraulic resistance correction in WDN analysis.” Urban Water J., 6(1), 39–52.
Gupta, R., and Bhave, P. R. (1996). “Comparison of methods for predicting deficient network performance.” J. Water Resour. Plann. Manage., 122(3), 214–217.
Hamam, Y. M., and Brammeller, A. (1971). “Hybrid method for the solution of piping networks.” Proc. IEEE, 118(11), 1607–1612.
Isaacs, L. T., and Mills, K. G. (1980). “Linear theory method for pipe network analysis.” J. Hydraul. Div., 106(7), 1191–1201.
Kesavan, H. K., and Chandrashekar, M. (1972). “Graph-theoretic models for pipe network analysis.” J. Hydraul. Div., 98(2), 345–364.
Lambert, A. O. (1994). “Accounting for losses: The bursts and background concept (BABE).” J. Inst. Water Environ. Manage., 8(2), 205–214.
Martin, D. W., and Peters, G. (1963). “The application of Newton's method to network analysis by digital computers.” J. Inst. Water Eng., 17, 115–129.
McKay, M. D., Conover, W. J., and Beckman, R. J. (1979). “A comparison of three methods for selecting values of input variables in the analysis of output from a computer code.” Technometrics, 21(2), 239–245.
Osiadacz, A. J. (1987). Simulation and analysis of gas networks, E. & F.N. Spon, London.
Piller, O. (1995). “Modeling the behavior of a network—Hydraulic analysis and a sampling procedure for estimating the parameters.” Ph.D. thesis, Univ. of Bordeaux I, Bordeaux, France.
Piller, O., and Van Zyl, J. E. (2007). “A unified framework for pressure-driven network analysis.” Proc. of Computer and Control in Water Industry, Water Management Challenges in Global Changes, Supplementary Proceedings,, B. Ulaniki, et al., eds., Taylor & Francis, London, 25–30.
Piller, O., and Van Zyl, J. E. (2009). “Pressure-driven analysis of network sections via high-lying nodes.” Proc. of Computer and Control in Water Industry, J. Boxal, and C. Maksimovic, eds., Taylor & Francis, London, 257–262.
Reddy, L. S., and Elango, K. (1989). “Analysis of water distribution networks with head dependant outlets.” Civil Eng. Syst., 6(3), 102–110.
Rossman, L. A. (2000). Epanet2 users manual, U.S. EPA, Cincinnati.
Shamir, U., and Howard, C. D. D. (1968). “Water distribution network analysis.” J. Hydraul. Div., 94(1), 219–234.
Tanyimboh, T. T., Tabesh, M., and Burrows, R. (2001). “Appraisal of source head methods for calculating reliability of water distribution networks.” J. Water Resour. Plann. Manage., 127(4), 206–213.
Tanyimboh, T. T., and Templeman, A. B. (2004). “A new nodal outflow function for water distribution networks.” Proc. 4th Int. Conf. on Engineering Computation Technology (CD-ROM), Civil-Comp, Stirling, UK.
Todini, E. (2003). “A more realistic approach to the ‘extended period simulation’ of water distribution networks.” Advances in water supply management, C. Maksimovic, D. Butler, and F. A. Memon, eds., A.A. Balkema, Lisse, Netherlands, 173–184.
Todini, E., and Pilati, S. (1988). “A gradient method for the solution of looped pipe networks.” Proc., Computer Applications in Water Supply, Vol. 1, Wiley, New York, 1–20.
Tucciarelli, T., Criminisi, A., and Termini, D. (1999). “Leak analysis in pipeline systems by means of optimal valve regulation.” J. Hydraul. Eng., 125(3), 277–285.
Wagner, J. M., Shamir, U., and Marks, D. H. (1988). “Water distribution reliability: Simulation methods.” J. Water Resour. Plann. Manage., 114(3), 276–294.
Windows 7. [Computer software]. Microsoft, Inc. Seattle.
Wood, D. J., and Charles, C. O. A. (1972). “Hydraulic network analysis using linear theory.” J. Hydraul. Div., 98(7), 1157–1170.
Wood, D. J., and Rayes, A. G. (1981). “Reliability of algorithms for pipe network analysis.” J. Hydraul. Div., 107(10), 1145–1161.
Wu, Z. Y., Wang, R. H., Walski, T. M., Yang, S. Y., Bowdler, D., and Baggett, C. C.(2006). “Efficient pressure dependent demand model for large water distribution system analysis.” Proc., Eighth Water Distribution System Analysis Symp. (CD-ROM), ASCE, Reston, VA.
Wu, Z. Y., Wang, R. H., Walski, T. M., Yang, S. Y., Bowdler, D., and Baggett, C. C. (2009). “Extended global-gradient algorithm for pressure-dependent water distribution analysis.” J. Water Resour. Plann. Manage., 135(1), 13–22.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 137 • Issue 6 • November 2011
Pages: 498 - 510
Copyright
© 2011 American Society of Civil Engineers.
History
Received: Oct 9, 2009
Accepted: Dec 7, 2010
Published online: Dec 9, 2010
Published in print: Nov 1, 2011
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.