Social Network Community Detection for DMA Creation: Criteria Analysis through Multilevel Optimization

Management of large water distribution systems can be improved by dividing their networks into so-called district metered areas (DMAs). However, such divisions must be based on appropriated technical criteria. Considering the importance of deeply understanding the relationship between DMA creation and these criteria, this work proposes a performance analysis of DMA generation that takes into account such indicators as resilience index, demand similarity, pressure uniformity, water age (and thus water quality), solution implantation costs, and electrical consumption. To cope with the complexity of the problem, suitable mathematical techniques are proposed in this paper. We use a social community detection technique to define the sectors, and then a multilevel particle swarm optimization approach is applied to find the optimal placement and operating point of the necessary devices. The results obtained by implementing the methodology in a real water supply network show its validity and the meaningful influence on the final result of, especially, elevation and pipe length.

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

[2]  Raido Puust,et al.  Decreasing Leakage and Operational Cost for BBLAWN , 2016 .

[3]  Enrico Creaco,et al.  Comparison between Entropy and Resilience as Indirect Measures of Reliability in the Framework of Water Distribution Network Design , 2014 .

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

[5]  Avi Ostfeld,et al.  Battle of the Water Networks II , 2014 .

[6]  Idel Montalvo Arango,et al.  Water Distribution System Computer-Aided Design by Agent Swarm Optimization , 2014 .

[7]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

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

[9]  James P. Heaney.  Evolution of Urban Water Systems Analysis1 , 2014 .

[10]  Stefano Alvisi,et al.  A Procedure for the Design of District Metered Areas in Water Distribution Systems , 2014 .

[11]  Joaquín Izquierdo,et al.  Water Supply Network Sectorization Based on Social Networks Community Detection Algorithms , 2014 .

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

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

[14]  Idel Montalvo,et al.  Optimization in water systems: a PSO approach , 2008, SpringSim '08.

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

[16]  H. A. Al-Hemairi,et al.  Minimizing Leakage Rates In Water Distribution Networks Through Optimal Valves Settings , 2006 .

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

[18]  Diego Araque,et al.  Water Distribution Network Operational Optimization by Maximizing the Pressure Uniformity at Service Nodes , 2005 .

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

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

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

[22]  Idel Montalvo,et al.  Particle Swarm Optimization applied to the design of water supply systems , 2008, Comput. Math. Appl..

[23]  Alan Burns,et al.  Allocating hard real-time tasks: An NP-Hard problem made easy , 1992, Real-Time Systems.

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

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

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

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

[28]  Matthieu Latapy,et al.  Computing Communities in Large Networks Using Random Walks , 2004, J. Graph Algorithms Appl..

[29]  Idel Montalvo,et al.  Design optimization of wastewater collection networks by PSO , 2008, Comput. Math. Appl..

[30]  Alexander Grigoriev,et al.  The Valve Location Problem in Simple Network Topologies , 2008, WG.

[31]  T. R. Neelakantan,et al.  Design of water distribution networks using particle swarm optimization , 2006 .

[32]  J. H. Ward.  Hierarchical Grouping to Optimize an Objective Function , 1963 .

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

[34]  Angus R. Simpson,et al.  Genetic Algorithms for Reliability-Based Optimization of Water Distribution Systems , 2004 .

[35]  Dragan Savic,et al.  Design and performance of district metering areas in water distribution systems , 2014 .

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