Top

Water Resources Management

Published in:

20-09-2023

An Efficient Approach for Partitioning Water Distribution Networks Using Multi-Objective Optimization and Graph Theory

Authors: Mohammad Reza Shekofteh, Ehsan Yousefi-Khoshqalb, Kalyan R. Piratla

Published in: Water Resources Management | Issue 13/2023

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

This paper presents a practical approach to address the challenges of managing water supply infrastructure in the context of sustainability amidst growing demands for fresh water, infrastructure deterioration, and global water shortages. Specifically, it prescribes an approach for effectively partitioning water distribution networks (WDNs) into district metered areas (DMAs) leveraging graph theoretic algorithms and the NSGA-II multi-objective optimization strategy. The dynamic layouts of DMAs are optimized based on the number of flow meters and gate valves, while reducing computational effort. This approach also minimizes variable installation costs and enhances water loss monitoring and management. Notably, it allows flexible modifications to the number of flow meters and gate valves, avoiding the need for a complete DMA layout overhaul in response to changes in hydraulic criteria of the network. The effectiveness of this approach is demonstrated through successful implementation on six complex benchmark WDNs, each comprising hundreds of pipes and nodes, offering a cost-effective means for water utilities to establish sustainable DMAs for efficient management.

Graphical Abstract

previous article Flood Subsidence Susceptibility Mapping using Elastic-net Classifier: New Approach

next article Effects of Precipitation Concentration and Human Activities On City Runoff Changes

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Al-Washali T, Sharma S, Lupoja R, Fadhl AN, Haidera M, Kennedy M (2020) Assessment of water losses in distribution networks: Methods, applications, uncertainties, and implications in intermittent supply. Resour Conserv Recycl 152:104515. https://doi.org/10.1016/j.resconrec.2019.104515CrossRef

Arandia E, Eck BJ (2018) An R package for EPANET simulations. Environ Model Softw 107:59–63. https://doi.org/10.1016/j.envsoft.2018.05.016CrossRef

Ashraf S, AghaKouchak A, Nazemi A, Mirchi A, Sadegh M, Moftakhari HR, Hassanzadeh E, Miao CY, Madani K, Baygi M, Anjileli M (2019) Compounding effects of human activities and climatic changes on surface water availability in Iran. Clim Change 152:379–391. https://doi.org/10.1007/s10584-018-2336-6CrossRef

Ávila CAM, Sánchez-Romero F-J, López-Jiménez PA, Pérez-Sánchez M (2022) Improve leakage management to reach sustainable water supply networks through by green energy systems. Optimized case study. Sustain Cities Soc 83:103994. https://doi.org/10.1016/j.scs.2022.103994CrossRef

Benitez F, Pinto-Roa DP (2022) rmoo: Multi-Objective Optimization in R. R package version 0.2.2 https://CRAN.R-project.org/package=rmoo/

Bianchotti JD, Denardi M, Castro-Gama M, Puccini GD (2021) Sectorization for water distribution systems with multiple sources: A Performance Indices Comparison. Water 13:131. https://doi.org/10.3390/w13020131CrossRef

Bragalli C, D’Ambrosio C, Lee J, Lodi A, Toth P (2012) On the optimal design of water distribution networks: Practical MINLP approach. Optim Eng 13(2):219–246. https://doi.org/10.1007/s11081-011-9141-7CrossRef

Brentan BM, Campbell E, Meirelles GL, Luvizotto E Jr, Izquierdo J (2017) Social network community detection for DMA creation: Criteria analysis through multilevel optimization. Math Prob Eng 13:1–12

Brentan BM, Carpitella S, Izquierdo J, Luvizotto E, Meirelles G (2021) District metered area design through multicriteria and multiobjective optimization. Math Methods Appl Sci 45:3254–3271. https://doi.org/10.1002/mma.7090CrossRef

Bui XK, Jeong G, Kang D (2022) Adaptive DMA Design and Operation under Multiscenarios in Water Distribution Networks. Sustainability 14:3692. https://doi.org/10.3390/su14063692CrossRef

Bui XK, Marlim MS, Kang D (2020) Water network partitioning into district metered areas: A state-of-the-art review. Water 12:1002CrossRef

Bui XK, Marlim MS, Kang D (2021) Optimal design of district metered areas in a water distribution network using coupled self-organizing map and community structure algorithm. Water 13:836. https://doi.org/10.3390/w13060836CrossRef

Burt Z, Ercümen A, Billava N, Ray I (2018) From intermittent to continuous service: Costs, benefits, equity and sustainability of water system reforms in Hubli-Dharwad, India. World Dev 109:121–133. https://doi.org/10.1016/j.worlddev.2018.04.011CrossRef

Ciaponi C, Creaco E, Nardo A, Natale M, Giudicianni C, Musmarra D, Santonastaso GF (2019) Reducing impacts of contamination in water distribution networks: A combined strategy based on network partitioning and installation of water quality sensors. Water 11:1315. https://doi.org/10.3390/w11061315CrossRef

Creaco E, Haidar H (2019) Multiobjective optimization of control valve installation and DMA creation for reducing leakage in water distribution networks. J Water Resour Plan Manag 145:04019046. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001114CrossRef

Csardi G, Nepusz T (2006) The igraph software package for complex network research. InterJournal complex systems 1695(5):1–9

Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197. https://doi.org/10.1109/4235.996017

Di Nardo A, Giudicianni C, Greco R, Herrera M, Santonastaso G (2018) Applications of graph spectral techniques to water distribution network management. Water 10:45. https://doi.org/10.3390/w10010045CrossRef

Di Nardo A, Di Natale M (2011) A heuristic design support methodology based on graph theory for district metering of water supply networks. Eng Optim 43:193–211. https://doi.org/10.1080/03052151003789858CrossRef

Di Nardo A, Di Natale M, Guida M, Musmarra D (2013a) Water network protection from intentional contamination by sectorization. Water Resour Manage 27:1837–1850. https://doi.org/10.1007/s11269-012-0133-yCrossRef

Di Nardo A, Di Natale M, Santonastaso GF, Tzatchkov VG, Alcocer-Yamanaka VH (2014) Water network sectorization based on graph theory and energy performance indices. J Water Resour Plan Manag 140:620–629. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000364CrossRef

Di Nardo A, Di Natale M, Santonastaso GF, Venticinque S (2013b) An automated tool for smart water network partitioning. Water Resour Manage 27:4493–4508. https://doi.org/10.1007/s11269-013-0421-1CrossRef

Farmani R, Savic DA, Walters GA (2004) Exnet benchmark problem for multi-objective optimization of large water systems. Modelling and control for participatory planning and managing water systems

Fortunato S (2010) Community detection in graphs. Phys Rep 486:75–174. https://doi.org/10.1016/j.physrep.2009.11.002CrossRef

Ghamkhar H, Jalili Ghazizadeh M, Mohajeri SH, Moslehi I, Yousefi-Khoshqalb E (2023) An unsupervised method to exploit low-resolution water meter data for detecting end-users with abnormal consumption: Employing the DBSCAN and time series complexity. Sustain Cities Soc 94:104516. https://doi.org/10.1016/j.scs.2023.104516CrossRef

Giudicianni C, Herrera M, Nardo A, Adeyeye K (2020a) Automatic multiscale approach for water networks partitioning into dynamic district metered areas. Water Resour Manage 34:835–848. https://doi.org/10.1007/s11269-019-02471-wCrossRef

Giudicianni C, Herrera M, Nardo A, Carravetta A, Ramos HM, Adeyeye K (2020b) Zero-net energy management for the monitoring and control of dynamically-partitioned smart water systems. J Clean Prod 252:119745. https://doi.org/10.1016/j.jclepro.2019.119745CrossRef

Gomes R, Sá Marques A, Sousa J (2011) Estimation of the benefits yielded by pressure management in water distribution systems. Urban Water J 8:65–77. https://doi.org/10.1080/1573062X.2010.542820CrossRef

Gomes R, Sá Marques A, Sousa J (2012) Identification of the optimal entry points at District Metered Areas and implementation of pressure management. Urban Water J 9:365–384. https://doi.org/10.1080/1573062X.2012.682589CrossRef

Grayman WM, Murray R, Savic DA (2009) Effects of redesign of water systems for security and water quality factors, in: Proceedings of the World Environmental and Water Resources Congress. Kansas City, MI, USA, pp. 1–11

Hajebi S, Roshani E, Cardozo N, Barrett S, Clarke A, Clarke S (2016) Water distribution network sectorisation using graph theory and many-objective optimisation. J Hydroinformatics 18:77–95. https://doi.org/10.2166/hydro.2015.144CrossRef

Källqvist T (2021) The Sustainable Development Goals in the EU budget, Briefing from the Policy Department for Budgetary Affairs. Eur Parliament. https://doi.org/10.2861/504604CrossRef

Kang D, Lansey K (2014) Multiperiod planning of water supply infrastructure based on scenario analysis. J Water Resour Plan Manag 140:40–54. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000310CrossRef

Klise KA, Bynum M, Moriarty D, Murray R (2017) A software framework for assessing the resilience of drinking water systems to disasters with an example earthquake case study. Environ Model Softw 95:420–431. https://doi.org/10.1016/j.envsoft.2017.06.022CrossRef

Laucelli DB, Simone A, Berardi L, Giustolisi O (2017) Optimal design of district metering areas for the reduction of leakages. J Water Resour Plan Manag 143:04017017. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000768CrossRef

Leskovec J, Kleinberg J, Faloutsos C (2007) Graph evolution: Densification and shrinking diameters. ACM transactions on Knowledge Discovery from Data (TKDD). 1(1):2–es. https://doi.org/10.1145/1217299.1217301

Lifshitz R, Ostfeld A (2018) Clustering for analysis of water distribution systems. J Water Resour Plan Manag 144:04018016. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000917CrossRef

Lippai I (2005) Colorado Springs utilities case study: Water system calibration/optimization. In Pipelines 2005: Optimizing Pipeline Design, Operations, and Maintenance in Today's Economy (pp. 1047–1057). https://doi.org/10.1061/40800(180)84

Liu J, Han R (2018) Spectral clustering and multicriteria decision for design of district metered area. J Water Resour Plan Manag 144:04018013. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000916CrossRef

Liu J, Lansey KE (2020) Multiphase DMA Design Methodology Based on Graph Theory and Many-Objective Optimization. J Water Resour Plann Manage 146:04020068. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001267CrossRef

Malcolm F (2001) Sanitation water, water supply, sanitation collaborative council, and World Health Organization. Leakage Management and Control: A Best Practice Training Manual

Mambretti S, Raimondi A, STROPPA FF (2021) Graph theory and community detection for elementary DMA design. Sustainable Water Resources Management XI. 250:121Effective Approaches for River Basins and Urban Catchments

Marchi A, Salomons E, Ostfeld A, Kapelan Z, Simpson AR, Zecchin AC, Maier HR, Wu ZY, Elsayed SM, Song Y, Walski T (2014) Battle of the water networks II. J Water Resour Plan Manag 140(7):04014009. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000378CrossRef

McLennan M (2021) The Global Risks Report 2021 16th Edition. World Economic Forum, Cologny, Switzerland

Mix N, Lai A, Thompson K, Seachrist SC (2020) Advanced Metering Infrastructure: Reducing Water Loss, Improving Security, and Enhancing Resiliency. J AWWA 112(2):38–49. https://doi.org/10.1002/awwa.1447CrossRef

Mohammadi A, Jalili-Ghazizadeh M, Moslehi I, Yousefi-Khoshqalb E (2020) Survival analysis of water distribution network under intermittent water supply conditions. Water Supply 20(8):3531–3541. https://doi.org/10.2166/ws.2020.228CrossRef

Moslehi I, Jalili Ghazizadeh M, Yousefi-Khoshqalb E (2020) An economic valuation model for alternative pressure management schemes in water distribution networks. Utilities Policy 67:101129. https://doi.org/10.1016/j.jup.2020.101129CrossRef

Mu T, Lu Y, Tan H, Zhang H, Zheng C (2021) Random walks partitioning and network reliability assessing in water distribution system. Water Resour Manage 35:2325–2341. https://doi.org/10.1007/s11269-021-02793-8CrossRef

Newman ME (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69:066133. https://doi.org/10.1103/PhysRevE.69.066133CrossRef

Ostfeld A, Salomons E, Ormsbee L, Uber JG, Bros CM, Kalungi P, Burd R, Zazula-Coetzee B, Belrain T, Kang D, Lansey K, Shen H, McBean E, Wu Y, Walski Z, Alvisi T, Franchini S, Johnson M, Ghimire JP, McKillop SR (2012) Battle of the Water Calibration Networks. J Water Resour Plan Manag 138(5):523–532. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000191CrossRef

Oviedo-Ocaña ER, Dominguez IC, Celis J, Blanco LC, Cotes I, Ward S, Kapelan Z (2020) Water-loss management under data scarcity: Case study in a small municipality in a developing country. J Water Resour Plan Manag 146:05020001. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001162CrossRef

Özerol G, Dolman N, Bormann H, Bressers H, Lulofs K, Böge M (2020) Urban water management and climate change adaptation: A self-assessment study by seven midsize cities in the North Sea Region. Sustain Cities Soc 55:102066. https://doi.org/10.1016/j.scs.2020.102066CrossRef

Palleti VR, Kurian V, Narasimhan S, Rengaswamy R (2018) Actuator network design to mitigate contamination effects in water distribution networks. Comput Chem Eng 108:194–205. https://doi.org/10.1016/j.compchemeng.2017.09.003CrossRef

Perelman L, Ostfeld A (2011) Topological clustering for water distribution systems analysis. Environ Model Softw 26:969–972. https://doi.org/10.1016/j.envsoft.2011.01.006CrossRef

Raei E, Nikoo MR, Pourshahabi S, Sadegh M (2018) Optimal joint deployment of flow and pressure sensors for leak identification in water distribution networks. Urban Water Journal 15:837–846. https://doi.org/10.1080/1573062X.2018.1561915CrossRef

Rahmani F, Muhammed K, Behzadian K, Farmani R (2018) Optimal operation of water distribution systems using a graph theory–based configuration of district metered areas. J Water Resour Plan Manag 144:04018042. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000941CrossRef

Reca J, Martínez J (2006) Genetic Algorithms for the Design of Looped Irrigation Water Distribution Networks. Water Resour Res 42:5. https://doi.org/10.1029/2005wr004383CrossRef

Rossman LA (2000) EPANET 2: users manual

Scarpa F, Lobba A, Becciu G (2016) Elementary DMA design of looped water distribution networks with multiple sources. J Water Resour Plan Manag 142:04016011. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000639CrossRef

Shekofteh MR, Jalili Ghazizadeh M, Yazdi J (2020a) Theoretical identification of leakage areas in virtual district metered areas of water distribution networks using the artificial neural network. Iran-Water Resour Res 16:47–62

Shekofteh M, Jalili Ghazizadeh M, Yazdi J (2020b) A methodology for leak detection in water distribution networks using graph theory and artificial neural network. Urban Water Journal 17:525–533. https://doi.org/10.1080/1573062X.2020.1797832CrossRef

Taormina R, Galelli S, Tippenhauer NO, Salomons E, Ostfeld A, Eliades DG, Aghashahi M, Sundararajan R, Pourahmadi M, Banks MK (2018) Battle of the attack detection algorithms: Disclosing cyber attacks on water distribution networks. J Water Resour Plan Manag 144:04018048. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000969CrossRef

Thomas M, Trimble T, Sela L (2023) VisWaterNet: A Python package for visualization ofwater distribution networks. J Open Source Softw 8(84):5139. https://doi.org/10.21105/joss.05139CrossRef

Tzatchkov VG, Alcocer-Yamanaka VH, Bourguett-Ortız V (2006) Graph theory based algorithms for water distribution network sectorization projects. Proc 8th Annual Water Distribution Systems Analysis Symp ASCE Reston VA 1–15

United Nations (2021) Financing for Sustainable Development Report 2021. Inter-agency Task Force on Financing for Development

Vasilic Ž, Stanic M, Kapelan Z, Prodanovic D, Babic B (2020) Uniformity and heuristics-based DeNSE method for sectorization of water distribution networks. J Water Resour Plan Manag 146:04019079. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001163CrossRef

Walski TM, Chase DV, Savic DA, Grayman W, Beckwith S, Koelle E (2003) Advanced water distribution modeling and management. in: Civil and Environmental Engineering and Engineering Mechanics. Faculty Publications; Haestad Press, Waterbury, CT, USA

Wright R, Abraham E, Parpas P, Stoianov I (2015) Control of water distribution networks with dynamic DMA topology using strictly feasible sequential convex programming: Water Distribution Networks with Dynamic Topology. Water Resour Res 51:9925–9941. https://doi.org/10.1002/2015WR017466CrossRef

Wright R, Stoianov I, Parpas P, Henderson K, King J (2014) Adaptive water distribution networks with dynamically reconfigurable topology. J Hydroinform 16:1280–1301. https://doi.org/10.2166/hydro.2014.086CrossRef

Wu Y, Liu S (2020) Burst detection by analyzing shape similarity of time series subsequences in district metering areas. J Water Resour Plan Manag 146(1) Article 04019068. https://doi.org/10.1061/(ASCE)WR.19435452.0001141

Yousefi-Khoshqalb E, Nikoo MR, Gandomi AH (2023) Chapter 14—Optimal deployment of sensors for leakage detection in water distribution systems using metaheuristics. Comprehensive Metaheuristics. Academic Press, pp 269–291. https://doi.org/10.1016/B978-0-323-91781-0.00014-4CrossRef

Zeidan M, Li P, Ostfeld A (2021) DMA segmentation and multiobjective optimization for trading off water age, excess pressure, and pump operational cost in water distribution systems. J Water Resour Plan Manag 147:04021006. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001344CrossRef

Zhang K, Yan H, Zeng H, Xin K, Tao T (2019) A practical multi-objective optimization sectorization method for water distribution network. Sci Total Environ 656:1401–1412. https://doi.org/10.1016/j.scitotenv.2018.11.273CrossRef

Zhang T, Yao H, Chu S, Yu T, Shao Y (2021) Optimized DMA partition to reduce background leakage rate in water distribution networks. J Water Resour Plan Manag 147:04021071. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001465CrossRef

Title: An Efficient Approach for Partitioning Water Distribution Networks Using Multi-Objective Optimization and Graph Theory
Authors: Mohammad Reza Shekofteh
Ehsan Yousefi-Khoshqalb
Kalyan R. Piratla
Publication date: 20-09-2023
Publisher: Springer Netherlands
Published in: Water Resources Management / Issue 13/2023
Print ISSN: 0920-4741
Electronic ISSN: 1573-1650
DOI: https://doi.org/10.1007/s11269-023-03592-z

Springer Professional

Abstract

Graphical Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 13/2023

Simulation of Urban Flood Process Based on a Hybrid LSTM-SWMM Model

Importance of Aquitard Response Time for Groundwater Management in Multi-Aquifer Systems Subject to Land Subsidence

Water-Saving Revenue Guarantee Optimization in Water Saving Management Contract Based on Simulation Method

Drought Risk Assessment for Surface Water Distribution Systems in Irrigation Districts

Assessment of XGBoost to Estimate Total Sediment Loads in Rivers

Global Sustainable Water Management: A Systematic Qualitative Review