Locating Leaks in Water Distribution Networks with Simulated Annealing and Graph Theory

Abstract This paper addresses the problem of locating leaks in water distribution networks. The approach presented here is based on steady-state modelling, supported by monitoring tank flow and pressure at strategic nodes. The selection of the pressure monitoring nodes is done applying graph theory concepts adapted to water distribution networks. Pressure monitoring data is then used to build an optimization problem: the objective function is the minimization of the differences between estimated and measured pressures at the monitoring points, the constraints are the common energy and mass conservation laws and the decision variables are the leak locations and flows. This optimization problem is solved by a simulated annealing algorithm presented in a previous work. The application of this approach in a set of case studies produced some encouraging results and this paper describes the complete procedure and draws some conclusions.

[1]  I ScottKirkpatrick.  Optimization by Simulated Annealing: Quantitative Studies , 1984 .

[2]  Maria da Conceição Cunha,et al.  Water Distribution Network Design Optimization: Simulated Annealing Approach , 1999 .

[3]  Stephen Warshall,et al.  A Theorem on Boolean Matrices , 1962, JACM.

[4]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[5]  Nuno Simões,et al.  Locating Leaks with TrustRank Algorithm Support , 2015 .

[6]  Angus R. Simpson,et al.  Optimal Measurement Site Locations for Inverse Transient Analysis in Pipe Networks , 2003 .

[7]  Richard Pilcher.  Leak detection practices and techniques: a practical approach , 2010 .

[8]  Joaquim Sousa,et al.  Estimation of the benefits yielded by pressure management in water distribution systems , 2011 .

[9]  Maria da Conceição Cunha,et al.  Robust Design of Water Distribution Networks for a Proactive Risk Management , 2010 .

[10]  Osama Hunaidi,et al.  GROUND-PENETRATING RADAR FOR DETECTION OF LEAKS IN BURIED PLASTIC WATER DISTRIBUTION PIPES , 1998 .

[11]  Marco Locatelli,et al.  Convergence of a Simulated Annealing Algorithm for Continuous Global Optimization , 2000, J. Glob. Optim..

[12]  Alfeu Sá Marques,et al.  District Metered Areas Design Under Different Decision Makers’ Options: Cost Analysis , 2013, Water Resources Management.

[13]  Scott Kirkpatrick,et al.  Optimization by simulated annealing: Quantitative studies , 1984 .

[14]  Osama Hunaidi,et al.  Acoustical characteristics of leak signals in plastic water distribution pipes , 1999 .

[15]  Ian F. C. Smith,et al.  Model falsification diagnosis and sensor placement for leak detection in pressurized pipe networks , 2013, Adv. Eng. Informatics.

[16]  K. Lansey,et al.  Demand and Roughness Estimation in Water Distribution Systems , 2011 .