Abstract

The management and operation of water distribution networks (WDNs) by establishing district metered areas (DMAs), especially in existing and old WDNs, has many advantages, including water leakage control, ease of operation, and network management in emergencies. Using DMAs in existing WDNs designed and developed traditionally is a challenging issue because of the need to cover several criteria. In the present study, a method for creating DMAs is suggested to minimize the cost as well as to reduce the average pressure in high-pressure WDNs. The proposed method uses the Girvan–Newman clustering and nondominated sorting genetic algorithm (NSGAII) optimization algorithms. This method was implemented on Modena’s and Wolf–Cordera Ranch’s WDNs. The proposed method can generate several solutions based on performance indicators, including cost, hydraulics, and quality. The results show that by applying the proposed method in the Modena and Wolf–Cordera Ranch WDNs, the average pressure of the networks was reduced by 17% and 31%, respectively, in comparison with the primary WDNs in the base demand and peak demand conditions. This method can be used by water utilities for partitioning WDNs, especially when the pressure is high.

Get full access to this article

View all available purchase options and get full access to this article.

Data Availability Statement

All data, models, and code generated or used during the study appear in the published article.

References

Alvisi, S., E. Creaco, and M. Franchini. 2011. “Segment identification in water distribution systems.” Urban Water J. 8 (4): 203–217. https://doi.org/10.1080/1573062X.2011.595803.
Alvisi, S., and M. Franchini. 2014. “A heuristic procedure for the automatic creation of district metered areas in water distribution systems.” Urban Water J. 11 (2): 137–159. https://doi.org/10.1080/1573062X.2013.768681.
Bader, D. A., H. Meyerhenke, P. Sanders, and D. Wagner. 2013. Graph partitioning and graph clustering. Providence, RI: American Mathematical Society.
Boccaletti, S., V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang. 2006. “Complex networks: Structure and dynamics.” Phys. Rep. 424 (4–5): 175–308. https://doi.org/10.1016/j.physrep.2005.10.009.
Bragalli, C., C. D’Ambrosio, J. Lee, A. Lodi, and P. Toth. 2012. “On the optimal design of water distribution networks: A practical MINLP approach.” Optim. Eng. 13 (2): 219–246. https://doi.org/10.1007/s11081-011-9141-7.
Brentan, B. M., E. Campbell, G. L. Meirelles, E. Luvizotto, and J. Izquierdo. 2017. “Social network community detection for DMA creation: Criteria analysis through multilevel optimization.” Math. Probl. Eng. 2017 (Feb): 9053238. https://doi.org/10.1155/2017/9053238.
Campbell, E., J. Izquierdo, I. Montalvo, A. Ilaya-Ayza, R. Pérez-García, and M. Tavera. 2015. “A flexible methodology to sectorize water supply networks based on social network theory concepts and multi-objective optimization.” J. Hydroinf. 18 (1): 62–76. https://doi.org/10.2166/hydro.2015.146.
Candelieri, A., D. Conti, and F. Archetti. 2014. “A graph based analysis of leak localization in urban water networks.” Procedia Eng. 70 (Apr): 228–237. https://doi.org/10.1016/j.proeng.2014.02.026.
Ciaponi, C., E. Murari, and S. Todeschini. 2016. “Modularity-based procedure for partitioning water distribution systems into independent districts.” Water Resour. Manage. 30 (6): 2021–2036. https://doi.org/10.1007/s11269-016-1266-1.
Creaco, E., M. Cunha, and M. Franchini. 2019. “Using heuristic techniques to account for engineering aspects in modularity-based water distribution network partitioning algorithm.” J. Water Resour. Plann. Manage. 145 (12): 04019062. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001129.
Creaco, E., and H. Haidar. 2019. “Multiobjective optimization of control valve installation and DMA creation for reducing leakage in water distribution networks.” J. Water Resour. Plann. Manage. 145 (10): 04019046. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001114.
Deb, K., S. Agrawal, A. Pratap, and T. Meyarivan. 2000. “A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II.” In Proc., Parallel Problem Solving from Nature PPSN VI: 6th Int. Conf., 849–858. New York: Springer.
Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan. 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.
Deuerlein, J. W. 2008. “Decomposition model of a general water supply network graph.” J. Hydraul. Eng. 134 (6): 822–832. https://doi.org/10.1061/(ASCE)0733-9429(2008)134:6(822).
Diao, K., Y. Zhou, and W. Rauch. 2013. “Automated creation of district metered area boundaries in water distribution systems.” J. Water Resour. Plann. Manage. 139 (2): 184–190. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000247.
Di Nardo, A., M. Di Natale, C. Giudicianni, R. Greco, and G. F. Santonastaso. 2017a. “Weighted spectral clustering for water distribution network partitioning.” Appl. Network Sci. 2 (1): 1–16. https://doi.org/10.1007/s41109-017-0033-4.
Di Nardo, A., M. Di Natale, C. Giudicianni, G. F. Santonastaso, V. Tzatchkov, and J. M. R. Varela. 2017b. “Economic and energy criteria for district meter areas design of water distribution networks.” Water 9 (7): 463. https://doi.org/10.3390/w9070463.
Di Nardo, A., M. Di Natale, D. Musmarra, G. F. Santonastaso, V. Tzatchkov, and V. H. Alcocer-Yamanaka. 2015. “Dual-use value of network partitioning for water system management and protection from malicious contamination.” J. Hydroinf. 17 (3): 361–376. https://doi.org/10.2166/hydro.2014.014.
Di Nardo, A., M. Di Natale, G. F. Santonastaso, V. G. Tzatchkov, and V. H. Alcocer-Yamanaka. 2014. “Water network sectorization based on graph theory and energy performance indices.” J. Water Resour. Plann. Manage. 140 (5): 620–629. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000364.
Di Nardo, A., M. Di Natale, G. F. Santonastaso, and S. Venticinque. 2013. “An automated tool for smart water network partitioning.” Water Resour. Manage. 27 (13): 4493–4508. https://doi.org/10.1007/s11269-013-0421-1.
Ferrari, G., and D. Savic. 2015. “Economic performance of DMAs in water distribution systems.” Procedia Eng. 119 (Feb): 189–195. https://doi.org/10.1016/j.proeng.2015.08.874.
Galdiero, E., F. De Paola, N. Fontana, M. Giugni, and D. Savic. 2015. “Decision support system for the optimal design of district metered areas.” J. Hydroinf. 18 (1): 49–61. https://doi.org/10.2166/hydro.2015.023.
Gheisi, A., M. Forsyth, and G. Naser. 2016. “Water distribution systems reliability: A review of research literature.” J. Water Resour. Plann. Manage. 142 (11): 04016047. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000690.
Girvan, M., and M. E. Newman. 2002. “Community structure in social and biological networks.” Proc. Natl. Acad. Sci. 99 (12): 7821–7826. https://doi.org/10.1073/pnas.122653799.
Giustolisi, O., and L. Ridolfi. 2014. “New modularity-based approach to segmentation of water distribution networks.” J. Hydraul. Eng. 140 (10): 04014049. https://doi.org/10.1061/(ASCE)HY.1943-7900.0000916.
Gomes, R., A. S. Marques, and J. Sousa. 2013. “District metered areas design under different decision makers’ options: Cost analysis.” Water Resour. Manage. 27 (13): 4527–4543. https://doi.org/10.1007/s11269-013-0424-y.
Grayman, W. M., R. Murray, and D. A. Savic. 2009. “Effects of redesign of water systems for security and water quality factors.” In Proc., World Environmental and Water Resources Congress 2009, 1–11. Milwaukee: Environmental and Water Resources Institute of ASCE. https://doi.org/10.1061/41036(342)49.
Hajebi, S., E. Roshani, N. Cardozo, S. Barrett, A. Clarke, and S. Clarke. 2015. “Water distribution network sectorisation using graph theory and many-objective optimization.” J. Hydroinf. 18 (1): 77–95. https://doi.org/10.2166/hydro.2015.144.
Han, R., and J. Liu. 2017. “Spectral clustering and genetic algorithm for design of district metered areas in water distribution systems.” Procedia Eng. 186 (Aug): 152–159. https://doi.org/10.1016/j.proeng.2017.03.221.
Herrera, M., E. Abraham, and I. Stoianov. 2016. “A graph-theoretic framework for assessing the resilience of sectorised water distribution networks.” Water Resour. Manage. 30 (5): 1685–1699. https://doi.org/10.1007/s11269-016-1245-6.
Kakeshpour, M., M. R. Jalili Ghazizadeh, S. A. Hoseyni, and A. Sharafati. 2023. “Creating districted metered areas in the water distribution network using optimal selection indexes.” J. Water Wastewater Sci. Eng. https://doi.org/10.22112/jwwse.2023.378266.1341.
Laucelli, D. B., L. Berardi, O. Giustolisi, and C.-G. Andrei. 2017a. “Reducing background leakages and energy consumption in a real WDN by optimal DMA design.” In Proc., 2017a Int. Conf. on Energy and Environment (CIEM), 241–245. New York: IEEE.
Laucelli, D. B., A. Simone, L. Berardi, and O. Giustolisi. 2017b. “Optimal design of district metering areas for the reduction of leakages.” J. Water Resour. Plann. Manage. 143 (6): 04017017. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000768.
Lippai, I. 2005. “Water system design by optimization: Colorado Springs utilities case studies.” In Proc., Pipelines 2005: Optimizing Pipeline Design, Operations, and Maintenance in Today’s Economy, 1058–1070. Reston, VA: ASCE. https://doi.org/10.1061/40800(180)85.
Liu, J., and R. Han. 2018. “Spectral clustering and multicriteria decision for design of district metered areas.” J. Water Resour. Plann. Manage. 144 (5): 04018013. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000916.
Liu, J., and K. E. Lansey. 2020. “Multiphase DMA design methodology based on graph theory and many-objective optimization.” J. Water Resour. Plann. Manage. 146 (8): 04020068. https://doi.org/10.1061/(ASCE)WR.1943-5452.000126.
Newman, M. E. 2004. “Fast algorithm for detecting community structure in networks.” Phys. Rev. E 69 (6): 066133. https://doi.org/10.1103/PhysRevE.69.066133.
Özdemir, Ö. 2018. “Water leakage management by district metered areas at water distribution networks.” Environ. Monit. Assess. 190 (4): 182. https://doi.org/10.1007/s10661-018-6559-9.
Pearson, D. 2019. Standard definitions for water losses. London: IWA.
Perelman, L., and A. Ostfeld. 2011. “Topological clustering for water distribution systems analysis.” Environ. Modell. Software 26 (7): 969–972. https://doi.org/10.1016/j.envsoft.2011.01.006.
Perelman, L. S., M. Allen, A. Preis, M. Iqbal, and A. J. Whittle. 2015. “Automated sub-zoning of water distribution systems.” Environ. Modell. Software 65 (Jun): 1–14. https://doi.org/10.1016/j.envsoft.2014.11.025.
Rong, K., M. Fu, Y. Huang, M. Zhang, L. Zheng, J. Zheng, M. Scholz, and Z. M. Yaseen. 2023. “Graph attention neural network for water network partitioning.” Appl. Water Sci. 13 (1): 1–14. https://doi.org/10.1007/s13201-022-01791-4.
Savić, D., and G. Ferrari. 2014. “Design and performance of district metering areas in water distribution systems.” Procedia Eng. 89 (Aug): 1136–1143. https://doi.org/10.1016/j.proeng.2014.11.236.
Shao, Y., H. Yao, T. Zhang, S. Chu, and X. Liu. 2019. “An improved genetic algorithm for optimal layout of flow meters and valves in water network partitioning.” Water 11 (5): 1087. https://doi.org/10.3390/w11051087.
Sharma, A. N., S. R. Dongre, R. Gupta, and L. Ormsbee. 2022. “Multiphase procedure for identifying district metered areas in water distribution networks using community detection, NSGA-III optimization, and multiple attribute decision making.” J. Water Resour. Plann. Manage. 148 (8): 04022040. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001586.
Todini, E. 2000. “Looped water distribution networks design using a resilience index based heuristic approach.” Urban Water 2 (2): 115–122. https://doi.org/10.1016/S1462-0758(00)00049-2.
Yao, H., T. Zhang, Y. Shao, T. Yu, and I. E. Lima Neto. 2021. “Improved modularity-based approach for partition of water distribution networks.” Urban Water J. 18 (2): 69–78. https://doi.org/10.1080/1573062X.2020.1857801.
Zeidan, M., P. Li, and A. Ostfeld. 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 (4): 04021006. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001344.
Zhang, K., H. Yan, H. Zeng, K. Xin, and T. Tao. 2019. “A practical multi-objective optimization sectorization method for water distribution network.” Sci. Total Environ. 656 (Jan): 1401–1412. https://doi.org/10.1016/j.scitotenv.2018.11.273.
Zhang, Q., Z. Y. Wu, M. Zhao, J. Qi, Y. Huang, and H. Zhao. 2017. “Automatic partitioning of water distribution networks using multiscale community detection and multiobjective optimization.” J. Water Resour. Plann. Manage. 143 (9): 04017057. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000819.
Zhang, T., H. Yao, S. Chu, T. Yu, and Y. Shao. 2021. “Optimized DMA partition to reduce background leakage rate in water distribution networks.” J. Water Resour. Plann. Manage. 147 (10): 04021071. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001465.
Zheng, F., A. R. Simpson, A. C. Zecchin, and J. W. Deuerlein. 2013. “A graph decomposition-based approach for water distribution network optimization.” Water Resour. Res. 49 (4): 2093–2109. https://doi.org/10.1002/wrcr.20175.
Zhou, H., Y. Liu, H. Yao, T. Yu, and Y. Shao. 2022. “Comparative analysis on the DMA partitioning methods whether trunk mains participated.” Water 14 (23): 3876. https://doi.org/10.3390/w14233876.

Information & Authors

Information

Published In

Go to Journal of Pipeline Systems Engineering and Practice
Journal of Pipeline Systems Engineering and Practice
Volume 15Issue 2May 2024

History

Received: Apr 18, 2023
Accepted: Oct 26, 2023
Published online: Jan 29, 2024
Published in print: May 1, 2024
Discussion open until: Jun 29, 2024

Permissions

Request permissions for this article.

ASCE Technical Topics:

Authors

Affiliations

Ph.D. Candidate, Dept. of Civil Engineering, Science and Research Branch, Islamic Azad Univ., Tehran 1477893855, Iran. ORCID: https://orcid.org/0000-0002-3968-4708. Email: [email protected]
Associate Professor, Dept. of Civil, Water and Environmental Engineering, Shahid Beheshti Univ., Tehran 1658953571, Iran (corresponding author). ORCID: https://orcid.org/0000-0002-8242-7619. Email: [email protected]
Associate Professor, Dept. of Civil Engineering, Science and Research Branch, Islamic Azad Univ., Tehran 1477893855, Iran. ORCID: https://orcid.org/0000-0001-8858-3543. Email: [email protected]
Associate Professor, Dept. of Civil Engineering, Science and Research Branch, Islamic Azad Univ., Tehran 1477893855, Iran. ORCID: https://orcid.org/0000-0003-0448-2871. Email: [email protected]

Metrics & Citations

Metrics

Citations

Download citation

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

Cited by

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share