SWANP: software for automatic Smart WAter Network Partitioning

The application of Information and Communication Technology in different assets of urban life has contributed to generating the notion of Smart City in which Smart WAter Network (SWAN) can be assumed as subsystems. The possibility of inserting remote control valves and flow meters in a WDS allows the implementation of the paradigm of “divide and conquer”, that consists into divide a large water network into k smaller subsystems, in order to simplify and improve the management and protection of SWAN. Traditional approaches for water network partitioning, based on empirical guiding principles (such as the maximum number of properties or total length of pipes in a district) combined with trial-and-error procedures, are not able to divide large water networks without a significant decrease of the hydraulic performance. Only recently in the scientific literature some approaches, essentially based on graph theory and partitioning techniques with Multi Level Recursive Bisection, have been proposed. This paper presents the SWANP (Smart WAter Network Partitioning) software that allows to achieve automatically a water network partitioning based on a novel multilevel algorithm based on bisection, genetic algorithm and original heuristic optimization approach based on energetic objective functions. Simulation results, carried out on real water network, confirms the effectiveness of the software that finds system partitioning in compliance with the level of service for the users. The SWANP software, developed in Python v2.7.6 language, includes some performance indices used to compare different water network partition layouts and provides to the operators a Decision Support System to choice the better solution.

[1]  M. Di Natale,et al.  Ant Algorithm for Smart Water Network Partitioning , 2014 .

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

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

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

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

[6]  M. Di Natale,et al.  A District Sectorization for Water Network Protection from Intentional Contamination , 2014 .

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

[8]  Prabhata K. Swamee,et al.  Application of flow path algorithm in flow pattern mapping and loop data generation for a water distribution system , 2005 .

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

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

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

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

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

[14]  Zoran Kapelan,et al.  Leakage detection and management , 2003 .

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

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

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

[18]  Idel Montalvo,et al.  Agent-based Division of Water Distribution Systems into District Metered Areas , 2009, ICSOFT.

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

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

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

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

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