Improving the Efficiency of the Loop Method for the Simulation of Water Distribution Systems
Publication: Journal of Water Resources Planning and Management
Volume 141, Issue 10
Abstract
Efficiency of hydraulic solvers for the simulation of flows and pressures in water distribution systems (WDSs) is very important, especially in the context of optimization and risk analysis problems, where the hydraulic simulation has to be repeated many times. Among the methods used for hydraulic solvers, the most prominent nowadays is the global gradient algorithm (GGA), based on a hybrid node-loop formulation. Previously, another method based just on loop flow equations was proposed, which presents the advantage that it leads to a system matrix that is in most cases much smaller than in the GGA method, but has also some disadvantages, mainly a less sparse system matrix and the fact that introducing some types of valves requires the redefinition of the set of network loops initially defined. The contribution of this paper is to present solutions for overcoming the mentioned disadvantages of the method based on loop flow equations. In particular, efficient procedures are shown for selecting the network loops so as to achieve a highly sparse matrix and methods are presented to incorporate check valves and automatic control valves while avoiding the need to redefine the loops initially selected.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work has been partially supported by “Ministerio de Economía y Competitividad” from Spain, under the project TEC2012-38142-C04-01 and by PROMETEO FASE II 2014/003 project of Generalitat Valenciana.
References
Arsene, C., Al-Dabass, D., and Hartley, J. (2012). “A study on modeling and simulation of water distribution systems based on loop corrective flows and containing controlling hydraulics elements.” 3rd Int. Conf. on Intelligent Systems, Modelling, and Simulation (ISMS), IEEE, Los Alamitos, CA, 423–430.
Creaco, E., and Franchini, M. (2014). “Comparison of Newton-Raphson global and loop algorithms for water distribution network resolution.” J. Hydraul. Eng., 313–321.
De Pina, J. (1995). “Applications of shortest path methods.” Ph.D. thesis, Univ. of Amsterdam, Amsterdam, Netherlands.
Deuerlein, J., Cembrowicz, R., and Dempe, S. (2005). “Hydraulic simulation of water supply networks under control.” World Water and Environmental Resources Congress 2005, ASCE, Reston, VA.
Deuerlein, J., Simpson, A., and Dempe, S. (2009a). “Modeling the behavior of flow regulating devices in water distribution systems using constrained nonlinear programming.” J. Hydraul. Eng., 970–982.
Deuerlein, J., Simpson, A., and Gross, E. (2009b). “The never ending story of modeling control-devices in hydraulic systems analysis.” Water Distribution Systems Analysis 2008, ASCE, Reston, VA.
Elhay, S., Simpson, A., Deuerlein, J., Alexander, B., and Schilders, W. (2014). “Reformulated co-tree flows method competitive with the global gradient algorithm for solving water distribution system equations.” J. Water Resour. Plann. Manage., 04014040.
Epp, R., and Fowler, A. G. (1970). “Efficient code for steady-state flows in networks.” J. Hydraul. Div., 96(1), 43–56.
George, A., and Liu, J. (1989). “The evolution of the minimum degree ordering algorithm.” SIAM Rev., 31(1), 1–19.
Guidolin, M., Kapelan, Z., and Savic, D. (2013). “Using high performance techniques to accelerate demand-driven hydraulic solvers.” J. Hydroinf., 15(1), 38–54.
Jeppson, R. W. (1976). Analysis of flow in pipe networks, Ann Arbor Science, Ann Arbor, MI.
Kavitha, T., et al. (2009). “Cycle bases in graphs characterization, algorithms, complexity, and applications.” Comput. Sci. Rev., 3(4), 199–243.
Kavitha, T., Mehlhorn, K., Michail, D., and Paluch, K. (2004). “A faster algorithm for minimum cycle basis of graphs.” Automata, languages and programming, Springer, Berlin, 846–857.
Martin, D. W., and Peters, G. (1963). “The application of Newton’s method to network analysis by digital computer.” J. Inst. Water Eng. Sci., 17(17), 115–129.
MATLAB [Computer software]. Natick, MA, MathWorks.
Ostfeld, A., et al. (2008). “The battle of the water sensor networks (bwsn): A design challenge for engineers and algorithms.” J. Water Resour. Plann. Manage., 556–568.
Piller, O., and van Zyl, J. (2014). “Modeling control valves in water distribution systems using a continuous state formulation.” J. Hydraul. Eng., 04014052.
Prim, R. C. (1957). “Shortest connection networks and some generalizations.” Bell Syst. Tech. J., 36(6), 1389–1401.
Rossman, L. A. (1999). “Computer models/EPANET.” Chapter 12, Water distribution systems handbook, L. W. Mays, ed., McGraw-Hill Companies, New York.
Rossman, L. A. (2000). EPANET 2 users manual, Water Supply and Water Resources Div., U.S. Environment Protection Agency, Cincinnati.
Simpson, A. (1999). “Modeling of pressure regulating devices: The last major problem to be solved in hydraulic simulation.” WRPMD’99, ASCE, Reston, VA.
Todini, E. (2008). “On the convergence properties of the different pipe network algorithms.” Water Distribution Systems Analysis Symp. 2006, ASCE, Reston, VA, 1–16.
Todini, E., and Pilati, S. (1988). “A gradient algorithm for the analysis of pipe networks.” Computer applications in water supply: Vol. 1—Systems analysis and simulation, B. Coulbeck and C.-H. Orr, eds., Research Studies Press, Letchworth, Hertfordshire, England, 1–20.
Travers, K. (1967). “The mesh method in gas network analysis.” Gas J., 332, 167–174.
Zhang, F. (2005). The Schur complement and its applications, Vol. 4, Springer, New York.
Information & Authors
Information
Published In
Copyright
© 2015 American Society of Civil Engineers.
History
Received: Sep 17, 2014
Accepted: Feb 18, 2015
Published online: Apr 7, 2015
Discussion open until: Sep 7, 2015
Published in print: Oct 1, 2015
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.