Computationally efficient modeling method for large water network analysis

Journal of Hydraulic Engineering

Volumn 138, Issue 4, 2012, Pages 313-326

  Giustolisi, Orazio ^a   Laucelli, Daniele ^a   Berardi, Luigi ^a   Savić, Dragan A ^b  

^a POLITECNICO DI BARI   (Italy)

^b UNIVERSITY OF EXETER   (United Kingdom)

Author keywords

Algorithms; Network analysis; Pipe networks; Simulation; Water distribution system; Water pipelines

Indexed keywords

COMPUTATIONAL BURDEN; COMPUTATIONAL METHODOLOGY; COMPUTATIONALLY EFFICIENT; COMPUTING POWER; GRADIENT ALGORITHM; HYDRAULIC SIMULATION; INPUT PARAMETER; MASS BALANCE EQUATIONS; MATHEMATICAL PROBLEMS; MATRIX TRANSFORMATION; MODEL ACCURACY; NETWORK MODELS; NUMBER OF SERVICES; OPTIMIZATION MODELS; PIPE NETWORKS; REAL-LIFE NETWORKS; SIMULATION; TOPOLOGICAL REPRESENTATION; GLOBAL GRADIENT ALGORITHMS; MODEL METHOD; WATER NETWORKS;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; COMPUTER SIMULATION; ELECTRIC NETWORK ANALYSIS; PERSONAL COMPUTERS; WATER DISTRIBUTION SYSTEMS; WATER PIPELINES; ELECTRIC POWER DISTRIBUTION; LINEAR TRANSFORMATIONS; TOPOLOGY;

TOPOLOGY; WATER DISTRIBUTION SYSTEMS;

ACCURACY ASSESSMENT; ALGORITHM; COMPUTER SIMULATION; HYDRAULIC STRUCTURE; NETWORK ANALYSIS; NUMERICAL MODEL; PIPELINE;

EID: 84859984697     PISSN: 07339429     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)HY.1943-7900.0000517     Document Type: Article

References (28)

1. Berardi L. Giustolisi O. Todini E. Accounting for uniformly distributed pipe demand in WDN analysis: Enhanced GGA. Urban Water J. 2010, 7(4):243-255. UWJRAU, 1573-062X, 10.1080/1573062X.2010.491550.
2. Carpentier P. Cohen G. Hamam Y. Water network equilibrium variational formulation and comparison of numerical algorithms. Computer application in water supply 1987, I. B. Coulbeck, C. H. Orr and eds. Wiley, New York.
3. Collins M. Cooper L. Helgason R. Kenningston J. LeBlanc L. Solving the pipe network analysis problem using optimization techniques. Manage. Sci. 1978, 24(7):747-760. MSCIAM, 0025-1909, 10.1287/mnsc.24.7.747.
4. Cross H. Analysis of flow in networks of conduits or conductors. 1936, 1-29. Bulletin No. 286, Univ. of Illinois Engineering Experimental Station, Urbana, IL.
5. Epp R. Fowler A.G. Efficient code for steady-state flows in networks. J. Hydraul. Div. 1970, 96(1):43-56. JYCEAJ, 0044-796X.
6. Giustolis O. Savic D.A. Kapelan Z. Pressure-driven demand and leakage simulation for water distribution networks. J. Hydraul. Eng. 2008, 134(5):626-635. JHEND8, 0733-9429, 10.1061/(ASCE)0733-9429(2008)134:5(626).
7. Giustolisi O. Todini E. Pipe hydraulic resistance correction in WDN analysis. Urban Water J. 2009, 6(1):39-52. UWJRAU, 1573-062X, 10.1080/15730620802541623.
8. Giustolisi O. Considering actual pipe connections in WDN analysis. J. Hydraul. Eng. 2010, 136(11):889-901. JHEND8, 0733-9429, 10.1061/(ASCE)HY.1943-7900.0000266.
9. Giustolisi O. Berardi L. new method for water distribution network calibration using enhanced GGA and topological analysis. J. Hydroinf. 2011, 13(4):621-641. 1464-7141, 10.2166/hydro.2010.088.
10. Giustolisi O. Laucelli D. Water distribution network pressure-driven analysis using the enhanced global gradient algorithm (EGGA). J. Water Resour. Plann. Manage. 2011, 137(6):498-510.
11. Hamam Y.M. Brammeler A. Hybrid method for the solution of piping networks. Proc. Inst. Electr. Eng. 1971, 118(11):1607-1612. IEEPAD, 0018-9219, 10.1049/piee.1971.0292.
12. Hamberg D. Shamir U. Schematic models for distribution systems design. I: Combination concept. J. Water Resour. Plann. Manage. 1988, 114(2):129-140. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(1988)114:2(129).
13. Kesavan H.K. Chandrashekar M. Graph-theoretical models for pipe network analysis. J. Hydraul. Div. 1972, 98(2):345-364. JYCEAJ, 0044-796X.
14. Isaacs L.T. Mills K.G. Linear theory methods for pipe network analysis. J. Hydraul. Div. 1980, 106(7):1191-1201. JYCEAJ, 0044-796X.
15. Martin D.W. Peters G. The application of Newton's method to network analysis by digital computers. J. Inst. Water Engrg. 1963, 17:115-129.
16. MATLAB [Computer software]. MathWorks, Natick, MA.
17. McKay M.D. Conover W.J. Beckman R.J. comparison of three methods for selecting values of input variables in the analysis of output from computer code. Technometrics 1979, 21(2):239-245. TCMTA2, 0040-1706, 10.2307/1268522.
18. Ostfeld A. The battle of the water sensor networks (BWSN): design challenge for engineers and algorithms. J. Water Resour. Plann. Manage. 2008, 134(6):556-568. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2008)134:6(556).
19. Ostfeld A. The battle of the water calibration networks (BWCN). J. Water Resour. Plann. Manage. 2012, JWRMD5, 0733-9496, 10.1061/(ASCE)WR.1943-5452.0000191, in press, (Aug. 19, 2011).
20. Piller O. Modeling the behavior of network: Hydraulic analysis and sampling procedure for estimating the parameters. 1995, Ph.D. thesis, Univ. of Bordeaux I, Bordeaux, France.
21. Rossman L.A. 2000, EPANET users manual, U.S. Environmental Protection Agency, National Risk Management Research Laboratory, Cincinnati.
22. Savić D.A. Banyard, J. K. Water distribution systems 2011, and ICE Publishing, London.
23. Shamir U. Howard C.D. D. Water distribution network analysis. J. Hydraul. Div. 1968, 94(1):219-234. JYCEAJ, 0044-796X.
24. Todini E. Pilati S. gradient algorithm for the analysis of pipe networks. Computer applications in water supply 1988, 1:1-20. B. Coulbeck, C. H. Orr and eds., Research Studies Press, Taunton, UK.
25. Walski T. Daviau J.L. Coran S. Effect of skeletonization on transient analysis results. Critical transitions in water and environmental resources management 2004, G. Sehlke, D. F. Hayes, D. K. Stevens and eds., ASCE, Reston, VA.
26. Walski T. Hartell W. Wu Z. Making optimal pump scheduling models work. World Environmental and Water Resources Congress 2010: Challenges of Changes 2010, 4168-4179. R. N. Palmer ed., ASCE, Reston, VA.
27. Wood D.J. Charles C.O. A. Hydraulic network analysis using linear theory. J. Hydraul. Div. 1972, 98(7):1157-1170. JYCEAJ, 0044-796X.
28. Wood D.J. Rayes A.G. Reliability of algorithms for pipe network analysis. J. Hydraul. Div. 1981, 107(10):1145-1161. JYCEAJ, 0044-796X.