A Decision Support Tool for Water Supply System Decentralization via Distribution Network Sectorization

Many water supply systems, conceived to operate in centralized manner, face difficulties to adapt to dynamic changes, such as population growth, city extension, and industrial development. Decentralization of these systems may be an effective solution. Known techniques for distribution network sectorization design can help to achieve such a goal, but this has not been recognized in the literature. None of those known techniques considers the conversion of a centralized system to a decentralized one. In this paper, two new distinct yet complementary methodologies for water supply system decentralization by distribution network sectorization are proposed and implemented in a software decision support tool freely available on internet. The first methodology identifies the main flow paths from water sources to some strategic nodes and considers the nodes in these paths as new potential sources for dividing the rest of the network. The second methodology sectorizes the network according to the contribution of sources to the consumption at nodes, based on mass balance equations for the transport of a hypothetical conservative constituent in a steady state. Both methods were applied to two real network models. The results obtained were better, for decentralizing the supply, compared to those obtained by other methodologies proposed in the literature.

[1]  P Cornel,et al.  Semicentralised supply and treatment systems: integrated infrastructure solutions for fast growing urban areas. , 2010, Water science and technology : a journal of the International Association on Water Pollution Research.

[2]  Karim C. Abbaspour,et al.  Analysis of wastewater reuse potential in Beijing , 2007 .

[3]  Bambos Charalambous.  Use of district metered areas coupled with pressure optimisation to reduce leakage , 2008 .

[4]  Jun Liu,et al.  Spectral Clustering and Genetic Algorithm for Design of District Metered Areas in Water Distribution Systems , 2017 .

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

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

[7]  Sophie Schramm,et al.  The semicentralized approach to integrated water supply and treatment of solid waste and wastewater—a flexible infrastructure strategy for rapidly growing urban regions: the case of Hanoi/Vietnam , 2011 .

[8]  M. Di Natale,et al.  Performance indices for water network partitioning and sectorization , 2015 .

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

[10]  X C Wang,et al.  Optimized plan of centralized and decentralized wastewater reuse systems for housing development in the urban area of Xi'an, China. , 2008, Water science and technology : a journal of the International Association on Water Pollution Research.

[11]  Carlo Giudicianni,et al.  Water Supply Network Partitioning Based On Weighted Spectral Clustering , 2016, COMPLEX NETWORKS.

[12]  Siobhán Clarke,et al.  Water Distribution Network Sectorisation Using Structural Graph Partitioning and Multi-objective Optimization , 2014 .

[13]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[14]  Hugo Bartolín,et al.  GISRed 1.0, a GIS-based Tool for Water Distribution Models for Master Plans , 2005 .

[15]  Malvin S. Marlim,et al.  Water Network Partitioning into District Metered Areas: A State-Of-The-Art Review , 2020 .

[16]  Alfeu Sá Marques,et al.  Locating Leaks in Water Distribution Networks with Simulated Annealing and Graph Theory , 2015 .

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

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

[19]  Tao Tao,et al.  A practical multi-objective optimization sectorization method for water distribution network. , 2019, The Science of the total environment.

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

[21]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[22]  P Cornel,et al.  Semi-centralised supply and treatment systems for (fast growing) urban areas. , 2007, Water science and technology : a journal of the International Association on Water Pollution Research.

[23]  Bruno Melo Brentan,et al.  Social Network Community Detection and Hybrid Optimization for Dividing Water Supply into District Metered Areas , 2018 .

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

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

[26]  Edo Abraham,et al.  Graph-theoretic Surrogate Measures for Analysing the Resilience of Water Distribution Networks , 2015 .

[27]  P. Cornel,et al.  Wastewater as a Source of Energy, Nutrients, and Service Water , 2011 .