Dual topology for partitioning of water distribution networks considering actual valve locations

ABSTRACT This paper proposes a general framework to adjust water distribution network (WDN) partitioning algorithms to account for the real positions of isolation valves. It is based on changing the reference WDN topology, on which partitioning algorithms typically operate. Specifically, the WDN topological description based on nodes and pipes must be replaced with a dual topology based on WDN segments and isolation valves. A generic partitioning algorithm can then be applied to the dual topology. As a result, DMAs are obtained by merging adjacent segments while inter-DMA boundary pipes are forced to be selected among the valve-fitted pipes that separate segments. This framework enables obtaining feasible WDN partitioning solutions, which do not need additional isolation valves to be installed. The applications of the novel framework to three WDN partitioning algorithms prove its effective applicability in one explicatory WDN and two WDNs of the real world.

[1]  Stefano Alvisi,et al.  Segment identification in water distribution systems , 2011 .

[2]  Vincent A. Traag,et al.  Algorithms and Dynamical Models for Communities and Reputation in Social Networks , 2014 .

[3]  KarypisGeorge,et al.  Multilevelk-way Partitioning Scheme for Irregular Graphs , 1998 .

[4]  F. Archetti,et al.  A Graph based Analysis of Leak Localization in Urban Water Networks , 2014 .

[5]  Carlo Giudicianni,et al.  Economic and Energy Criteria for District Meter Areas Design of Water Distribution Networks , 2017 .

[6]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[7]  Joaquim Sousa,et al.  Identification of the optimal entry points at District Metered Areas and implementation of pressure management , 2012 .

[8]  Bruno Melo Brentan,et al.  Social Network Community Detection for DMA Creation: Criteria Analysis through Multilevel Optimization , 2017 .

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

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

[11]  Carlo Ciaponi,et al.  Modularity-Based Procedure for Partitioning Water Distribution Systems into Independent Districts , 2016, Water Resources Management.

[12]  Carlo Giudicianni,et al.  Water Supply Network Partitioning Based on Simultaneous Cost and Energy Optimization , 2016 .

[13]  Edo Abraham,et al.  A Graph-Theoretic Framework for Assessing the Resilience of Sectorised Water Distribution Networks , 2016, Water Resources Management.

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

[15]  Enrico Creaco,et al.  Using Heuristic Techniques to Account for Engineering Aspects in Modularity-Based Water Distribution Network Partitioning Algorithm , 2019 .

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

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

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

[19]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[21]  Enrico Creaco,et al.  Multiobjective Optimization of Control Valve Installation and DMA Creation for Reducing Leakage in Water Distribution Networks , 2019 .

[22]  Idel Montalvo,et al.  A flexible methodology to sectorize water supply networks based on social network theory concepts and multi-objective optimization , 2016 .

[23]  Jochen Deuerlein,et al.  A graph decomposition‐based approach for water distribution network optimization , 2013 .

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

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

[26]  Carlo Giudicianni,et al.  Weighted spectral clustering for water distribution network partitioning , 2017, Applied Network Science.

[27]  Luigi Berardi,et al.  Optimal Design of District Metering Areas for the Reduction of Leakages , 2017 .

[28]  Stefano Alvisi,et al.  Optimal Placement of Isolation Valves in Water Distribution Systems Based on Valve Cost and Weighted Average Demand Shortfall , 2010 .

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

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

[31]  Dragan Savic,et al.  Simplified Approach to Water Distribution System Management via Identification of a Primary Network , 2018 .

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

[33]  Siobhán Clarke,et al.  Water distribution network sectorisation using graph theory and many-objective optimisation , 2016 .

[34]  Zheng Yi Wu,et al.  Automatic Partitioning of Water Distribution Networks Using Multiscale Community Detection and Multiobjective Optimization , 2017 .

[35]  Enrico Creaco,et al.  Multi-object approach for WSN Partitioning in the framework of Pressure Driven Analysis , 2017 .