Modularity-Based Procedure for Partitioning Water Distribution Systems into Independent Districts

A proper division of a Water Distribution System (WDS) into District Metered Areas (DMAs) provides important management benefits particularly with regard to leakage detection through water balances, control and optimization of pressure so as to reduce leakage, implementation of monitoring, warning and emergency acting systems against accidental or intentional water contamination. This paper presents a new methodology that combines a suitable modularity-based algorithm for the automated creation of DMA boundaries and convincing practical criteria for the DMA design. A further plus of the proposed methodology is its ability to identify many technically feasible solutions that can be subsequently economically assessed. The successful applications of the proposed methodology to a real case study, already tested by other authors, has proven its effectiveness for the DMA design in existing water distribution systems.

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

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

[3]  Salvatore Venticinque,et al.  An Automated Tool for Smart Water Network Partitioning , 2013, Water Resources Management.

[4]  Dragan Savic,et al.  Evolutionary multi-objective optimization of the design and operation of water distribution network: total cost vs. reliability vs. water quality , 2006 .

[5]  S. Bhatt,et al.  Entropy-Based Redundancy Measures in Water-Distribution Networks , 1991 .

[6]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  M. Newman.  Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[11]  Stefano Alvisi,et al.  A heuristic procedure for the automatic creation of district metered areas in water distribution systems , 2014 .

[12]  Nikos A. Salingaros.  Remarks on a city's composition , 2001 .

[13]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[15]  Orazio Giustolisi,et al.  New Modularity-Based Approach to Segmentation of Water Distribution Networks , 2014 .

[16]  Prabhata K. Swamee,et al.  Decomposition of Large Water Distribution Systems , 1990 .

[17]  Dragan Savic,et al.  Effects of Redesign of Water Systems for Security and Water Quality Factors , 2009 .

[18]  Dragan Savic,et al.  Graph-theoretic approach and sound engineering principles for design of district metered areas , 2014 .

[19]  Pierre-Jacques Courtois,et al.  On time and space decomposition of complex structures , 1985, CACM.

[20]  Enrico Creaco,et al.  The combined use of resilience and loop diameter uniformity as a good indirect measure of network reliability , 2016 .

[21]  Ezio Todini,et al.  Looped water distribution networks design using a resilience index based heuristic approach , 2000 .

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

[23]  George Kunkel,et al.  Committee Report: Applying worldwide BMPs in water loss control , 2003 .

[24]  Idel Montalvo,et al.  Multi-agent adaptive boosting on semi-supervised water supply clusters , 2012, Adv. Eng. Softw..

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

[26]  Wolfgang Rauch,et al.  Automated Creation of District Metered Area Boundaries in Water Distribution Systems , 2013 .

[27]  Li Ma,et al.  Scalable Community Discovery of Large Networks , 2008, 2008 The Ninth International Conference on Web-Age Information Management.

[28]  Armando Di Nardo,et al.  Water Network Sectorization Based on Graph Theory and Energy Performance Indices , 2014 .