Improving the Efficiency of the Loop Method for the Simulation of Water Distribution Systems

AbstractEfficiency 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 n...

[1]  Ezio Todini,et al.  On The Convergence Properties of the Different Pipe Network Algorithms , 2008 .

[2]  Jakobus E. van Zyl,et al.  Modeling Control Valves in Water Distribution Systems Using a Continuous State Formulation , 2014 .

[3]  M. Franchini,et al.  Comparison of Newton-Raphson Global and Loop Algorithms for Water Distribution Network Resolution , 2014 .

[4]  Larry W. Mays,et al.  Water distribution systems handbook , 2012 .

[5]  Jochen Deuerlein,et al.  The never ending story of modeling control-devices in hydraulic systems analysis , 2009 .

[6]  Alan George,et al.  The Evolution of the Minimum Degree Ordering Algorithm , 1989, SIAM Rev..

[7]  Bryan Coulbeck,et al.  Computer applications in water supply, vol. 2 , 1988 .

[8]  J. C. D. Pina.  Applications of shortest path methods , 1995 .

[9]  Jochen Deuerlein,et al.  Hydraulic Simulation of Water Supply Networks Under Control , 2005 .

[10]  E. Todini,et al.  A gradient algorithm for the analysis of pipe networks , 1988 .

[11]  R. Prim.  Shortest connection networks and some generalizations , 1957 .

[12]  Avi Ostfeld,et al.  The Battle of the Water Sensor Networks (BWSN): A Design Challenge for Engineers and Algorithms , 2008 .

[13]  Angus R. Simpson.  Modeling of Pressure Regulating Devices: The Last Major Problem to be Solved in Hydraulic Simulation , 1999 .

[14]  Zoran Kapelan,et al.  Using high performance techniques to accelerate demand-driven hydraulic solvers , 2013 .

[15]  Kurt Mehlhorn,et al.  Cycle bases in graphs characterization, algorithms, complexity, and applications , 2009, Comput. Sci. Rev..

[16]  Fuzhen Zhang.  The Schur complement and its applications , 2005 .

[17]  R. Epp,et al.  Efficient Code for Steady-State Flows in Networks , 1971 .

[18]  Jochen Deuerlein,et al.  Reformulated Co-Tree Flows Method Competitive with the Global Gradient Algorithm for Solving Water Distribution System Equations , 2013 .

[19]  D. Al-Dabass,et al.  A Study on Modeling and Simulation of Water Distribution Systems Based on Loop Corrective Flows and Containing Controlling Hydraulics Elements , 2012, 2012 Third International Conference on Intelligent Systems Modelling and Simulation.

[20]  S. Dempe,et al.  Modeling the Behavior of Flow Regulating Devices in Water Distribution Systems Using Constrained Nonlinear Programming , 2009 .

[21]  Roland W Jeppson,et al.  Analysis of Flow in Pipe Networks , 1976 .

[22]  Kurt Mehlhorn,et al.  A Faster Algorithm for Minimum Cycle Basis of Graphs , 2004, ICALP.