Water Network Sectorization Based on Graph Theory and Energy Performance Indices

AbstractThis paper proposes a new methodology for the optimal design of water network sectorization, which is an essential technique for improving the management and security of multiple-source water supply systems. In particular, the network sectorization problem under consideration concerns the definition of isolated district meter areas, each of which is supplied by its own source (or sources) and is completely disconnected from the rest of the water system through boundary valves or permanent pipe sectioning. The proposed methodology uses graph theory principles and a heuristic procedure based on minimizing the amount of dissipated power in the water network. The procedure has been tested on two existing water distribution networks (WDNs) (in Parete, Italy and San Luis Rio Colorado, Mexico) using different performance indices. The simulation results, which confirmed the effectiveness of the proposed methodology, surpass empirical trial-and-error approaches and offer water utilities a tool for the desi...

[1]  Assela Pathirana,et al.  Spatial Analysis Tool for Development of Leakage Control Zones from the Analogy of Distributed Computing , 2009 .

[2]  Avi Ostfeld,et al.  Design of Optimal Reliable Multiquality Water-Supply Systems , 1996 .

[3]  Bogumil Ulanicki,et al.  Parallel Computing in Water Network Analysis and Leakage Minimization , 2000 .

[4]  Ira Sheldon Pohl,et al.  Bi-directional and heuristic search in path problems , 1969 .

[5]  David H. Marks,et al.  Water Distribution Reliability: Simulation Methods , 1988 .

[6]  Orazio Giustolisi,et al.  Algorithm for Automatic Detection of Topological Changes in Water Distribution Networks , 2008 .

[7]  Armando Di Nardo,et al.  A DESIGN SUPPORT METHODOLOGY FOR DISTRICT METERING OF WATER SUPPLY NETWORKS , 2011 .

[8]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[9]  Louis Delorme,et al.  Planning Unidirectional Flushing Operations as a Response to Drinking Water Distribution System Contamination , 2010 .

[10]  Avi Ostfeld,et al.  WATER DISTRIBUTION SYSTEMS CONNECTIVITY ANALYSIS , 2005 .

[11]  A. O. Lambert,et al.  International Report: Water losses management and techniques , 2002 .

[12]  Ilya Safro,et al.  Comparison of Coarsening Schemes for Multilevel Graph Partitioning , 2009, LION.

[13]  Armando Di Nardo,et al.  A heuristic design support methodology based on graph theory for district metering of water supply networks , 2011 .

[14]  Brian W. Kernighan,et al.  An efficient heuristic procedure for partitioning graphs , 1970, Bell Syst. Tech. J..

[15]  R Sturm,et al.  Proactive Leakage Management using District Metered Areas (DMA) and Pressure Management - Is it applicable in North America? , 2005 .

[16]  Luigi Berardi,et al.  An Excel-based solution to bring water distribution network analysis closer to users , 2011 .

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

[18]  R. M. Mattheyses,et al.  A Linear-Time Heuristic for Improving Network Partitions , 1982, 19th Design Automation Conference.

[19]  Avi Ostfeld,et al.  Optimal Layout of Early Warning Detection Stations for Water Distribution Systems Security , 2004 .

[20]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[21]  Avi Ostfeld,et al.  Topological clustering for water distribution systems analysis , 2011, Environ. Model. Softw..

[22]  Idel Montalvo,et al.  Division of Water Supply Systems into District Metered Areas Using a Multi-agent Based Approach , 2009, ICSOFT.

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

[24]  Orazio Giustolisi,et al.  Identification of segments and optimal isolation valve system design in water distribution networks , 2010 .

[25]  Luigino Zovatto,et al.  Optimal Location and Control of Pressure Reducing Valves in Water Networks , 2009 .

[26]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[27]  I. C. Goulter,et al.  An integrated approach to the layout and design of water distribution networks , 1985 .

[28]  T. Devi Prasad,et al.  Multiobjective Genetic Algorithms for Design of Water Distribution Networks , 2004 .

[29]  Arm Ando Di N Ardo,et al.  Water supply network district metering , 2013 .

[30]  Michael Wooldridge,et al.  An introduction to multiagent systems Wiley , 2002 .

[31]  Giovanni Francesco Santonastaso,et al.  Resilience and entropy as indices of robustness of water distribution networks , 2012 .

[32]  Victor H. Alcocer-Yamanaka,et al.  Graph Theory Based Algorithms for Water Distribution Network Sectorization Projects , 2008 .

[33]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[34]  Orazio Giustolisi,et al.  Extended Period Simulation Analysis Considering Valve Shutdowns , 2008 .

[35]  Joaquín Izquierdo,et al.  An approach to water supply clusters by semi-supervised learning , 2010 .

[36]  N. Biggs,et al.  Graph Theory 1736-1936 , 1976 .

[37]  D. H. Marks,et al.  Water Distribution Reliability: Analytical Methods , 1988 .

[38]  Jochen Deuerlein,et al.  Decomposition Model of a General Water Supply Network Graph , 2008 .

[39]  Armando Di Nardo,et al.  Water Network Protection from Intentional Contamination by Sectorization , 2012, Water Resources Management.

[40]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[41]  Orazio Giustolisi,et al.  Pressure-Driven Demand and Leakage Simulation for Water Distribution Networks , 2008 .