Economic and Energy Criteria for District Meter Areas Design of Water Distribution Networks

Water Network Partitioning (WNP) improves water network management, simplifying the computation of water budgets and, consequently, allowing the identification and reduction of water losses. It is achieved by inserting flow meters and gate valves into a network which has been previously clustered into subsystems. Generally, the procedures are subdivided into two main steps: the clustering and partitioning phases. At first, network nodes are assigned to each cluster and then the appropriate pipes are selected, in which flow meters or gate valves are to be inserted. In this paper, an improved multilevel-recursive bisection algorithm was used to achieve network clustering. To better allocate the hydraulic devices, the partitioning phase was carried out through the minimization of a novel, multi-objective function, taking simultaneous account of energy and economic aspects. The aim is to define a solution that occupies a minimum possible number of flow meters, simplifying the water budget computation, preserving the hydraulic performances, and minimizing the capital and the operational costs. The procedure was tested on an extensive and real Mexican network, providing different optimal solutions and a smart Decision Support System (DSS) (based on visual diagrams and innovative energy, robustness, and balancing metrics).

[1]  Avi Ostfeld,et al.  Optimal early warning monitoring system layout for water networks security: inclusion of sensors sensitivities and response delays , 2005 .

[2]  Mudasser Iqbal,et al.  Automated sub-zoning of water distribution systems , 2014, Environ. Model. Softw..

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

[4]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

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

[6]  Idel Montalvo,et al.  A Novel Water Supply Network Sectorization Methodology Based on a Complete Economic Analysis, Including Uncertainties , 2016 .

[7]  Dragan Savic,et al.  Decision support system for the optimal design of district metered areas , 2016 .

[8]  Enrico Creaco,et al.  Multiobjective Optimization of Pipe Replacements and Control Valve Installations for Leakage Attenuation in Water Distribution Networks , 2015 .

[9]  M. F K Pasha,et al.  Water quality parameter estimation for water distribution systems , 2009 .

[10]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[11]  M. Fiedler Algebraic connectivity of graphs , 1973 .

[12]  Velitchko G. Tzatchkov,et al.  Dual-use value of network partitioning for water system management and protection from malicious contamination , 2015 .

[13]  George Karypis,et al.  Multilevel k-way Partitioning Scheme for Irregular Graphs , 1998, J. Parallel Distributed Comput..

[14]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

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

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

[17]  Carlo Giudicianni,et al.  Water Distribution System Clustering and Partitioning Based on Social Network Algorithms , 2015 .

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

[19]  Dragan Savic,et al.  Automatic Multi-objective Sectorization of a Water Distribution Network☆ , 2014 .

[20]  Stefano Alvisi A New Procedure for Optimal Design of District Metered Areas Based on the Multilevel Balancing and Refinement Algorithm , 2015, Water Resources Management.

[21]  M. Di Natale,et al.  Water network sectorization based on a genetic algorithm and minimum dissipated power paths , 2013 .

[22]  Paul Jeffrey,et al.  Complex network analysis of water distribution systems , 2011, Chaos.

[23]  Alfeu Sá Marques,et al.  Decision support system to divide a large network into suitable District Metered Areas. , 2012, Water science and technology : a journal of the International Association on Water Pollution Research.

[24]  Ernesto Estrada,et al.  Network robustness to targeted attacks. The interplay of expansibility and degree distribution , 2006 .

[25]  Velitchko G. Tzatchkov,et al.  Divide and Conquer Partitioning Techniques for Smart Water Networks , 2014 .

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

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