Dynamic DMA Design Methodology Based on Multilevel DMA and Multiobjective Optimization
Publication: Journal of Water Resources Planning and Management
Volume 150, Issue 11
Abstract
As urbanization has accelerated, the coverage area of water distribution networks (WDNs) has been significantly increasing, making the management of large WDNs more difficult. To manage WDNs more accurately, water utilities split them into district metered areas (DMAs) of different sizes. However, the design of static DMAs has limitations in hydraulic performance during abnormal conditions in a WDN. To address this issue, first, this paper proposes a method for optimal DMA layout based on the combination of the self-organizing map (SOM) algorithm and the Leiden algorithm, achieving the optimal multilevel DMA layout and obtaining boundary pipes between DMAs. Then, the nondominated sorting genetic algorithm III (NSGAIII) method is employed to select the optimal arrangement of valves and flowmeters on boundary pipes from multiple perspectives, controlling the opening and closing of valves to achieve dynamic DMA partition. In the case of L-TOWN, the results show that the employed method reduces the average pressure variance by 15.6% compared with Louvain algorithms in the optimal multilevel DMA, which also effectively reduces bad connections between DMAs. Additionally, the obtained dynamic DMA layout exhibits excellent hydraulic performance. Under the two abnormal conditions, including fire events and increased water demand, the resilience index increased by 42% and 16%, respectively.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request.
Acknowledgments
This work is supported by the funds: National Key Research and Development Project No. 2023YFC3807704; and Scientific Research Program of Anhui Provincial Department of Education No. 2022AH010018.
References
Al-Hemairi, H. A., and R. H. Shakir. 2006. “Minimizing leakage rates in water distribution networks through optimal valves settings.” In Proc., World Environmental and Water Resources Congress: Examining the Confluence of Environmental and Water Concerns. Reston, VA: ASCE.
Awumah, K., I. Goulter, and S. K. Bhatt. 1990. “Assessment of reliability in water distribution networks using entropy based measures.” Stoch. Hydrol. Hydraul. 4 (4): 309–320. https://doi.org/10.1007/BF01544084.
Barron, A. R., A. Cohen, W. Dahmen, and R. A. DeVore. 2008. “Approximation and learning by greedy algorithms.” Ann. Stat. 36 (1): 64–94. https://doi.org/10.1214/009053607000000631.
Blondel, V. D., J.-L. Guillaume, R. Lambiotte, and E. Lefebvre. 2008. “Fast unfolding of communities in large networks.” J. Stat. Mech.: Theory Exp. 2008 (10): P10008. https://doi.org/10.1088/1742-5468/2008/10/P10008.
Bui, X. K., G. Jeong, and D. Kang. 2022. “Adaptive DMA design and operation under multiscenarios in water distribution networks.” Sustainability 14 (6): 3692. https://doi.org/10.3390/su14063692.
Bui, X. K., M. S. Marlim, and D. Kang. 2021. “Optimal design of district metered areas in a water distribution network using coupled self-organizing map and community structure algorithm.” Water 13 (6): 836. https://doi.org/10.3390/w13060836.
Campbell, E., D. Ayala-Cabrera, J. Izquierdo, R. Pérez-García, and M. Tavera. 2014. “Water supply network sectorization based on social networks community detection algorithms.” Procedia Eng. 89 (Jan): 1208–1215. https://doi.org/10.1016/j.proeng.2014.11.251.
Censor, Y. 1977. “Pareto optimality in multiobjective problems.” Appl. Math. Optim. 4 (1): 41–59. https://doi.org/10.1007/BF01442131.
Charalambous, B. 2005. “Experiences in DMA redesign at the water board of Lemesos, Cyprus.” In Proc., Int. Water Association Conf. Leakage. Diepoldsau, Switzerland: Yumpu.
Charalambous, B. 2008. “Use of district metered areas coupled with pressure optimisation to reduce leakage.” Water Supply 8 (1): 57–62. https://doi.org/10.2166/ws.2008.030.
Deb, K., and H. Jain. 2014. “An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, Part I: Solving problems with box constraints.” IEEE Trans. Evol. Comput. 18 (4): 577–601. https://doi.org/10.1109/TEVC.2013.2281535.
Diakoulaki, D., G. Mavrotas, and L. Papayannakis. 1995. “Determining objective weights in multiple criteria problems: The critic method.” Comput. Oper. Res. 22 (7): 763–770. https://doi.org/10.1016/0305-0548(94)00059-H.
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.
Dias, V. C. F., M.-C. Besner, and M. Prévost. 2017. “Predicting water quality impact after district metered area implementation in a full-scale drinking water distribution system.” J. AWWA 109 (9): E363–E380. https://doi.org/10.5942/jawwa.2017.109.0099.
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 (Dec): 1–16. https://doi.org/10.1007/s41109-017-0033-4.
Di Nardo, A., M. Di Natale, C. Giudicianni, G. Santonastaso, V. Tzatchkov, and J. 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, M. Guida, and D. Musmarra. 2013a. “Water network protection from intentional contamination by sectorization.” Water Resour. Manage. 27 (6): 1837–1850. https://doi.org/10.1007/s11269-012-0133-y.
Di Nardo, A., M. Di Natale, G. F. Santonastaso, and S. Venticinque. 2013b. “An automated tool for smart water network partitioning.” Water Resour. Manage. 27 (13): 4493–4508. https://doi.org/10.1007/s11269-013-0421-1.
Di Nardo, A., C. Giudicianni, R. Greco, M. Herrera, and G. Santonastaso. 2018. “Applications of graph spectral techniques to water distribution network management.” Water 10 (1): 45. https://doi.org/10.3390/w10010045.
Girvan, M., and M. E. J. Newman. 2002. “Community structure in social and biological networks.” Proc. Natl. Acad. Sci. 99 (12): 7821–7826. https://doi.org/10.1073/pnas.122653799.
Giudicianni, C., M. Herrera, A. Di Nardo, and K. Adeyeye. 2020. “Automatic multiscale approach for water networks partitioning into dynamic district metered areas.” Water Resour. Manage. 34 (2): 835–848. https://doi.org/10.1007/s11269-019-02471-w.
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.
Hagberg, Aric, and Drew Conway 2020. NetworkX: Network analysis with Python. San Francisco: GitHub.
Hartigan, J. A., and M. A. Wong. 1979. “Algorithm AS 136: A k-means clustering algorithm.” Appl. Stat. 28 (1): 100–108. https://doi.org/10.2307/2346830.
Khoa Bui, X., M. S. Marlim, and D. Kang. 2020. “Water network partitioning into district metered areas: A state-of-the-art review.” Water 12 (4): 1002. https://doi.org/10.3390/w12041002.
Kirstein, J. K., H.-J. Albrechtsen, and M. Rygaard. 2014. “Simplification of water distribution network simulation by topological clustering—Investigation of its potential use in Copenhagen’s water supply monitoring and contamination contingency plans.” Procedia Eng. 89 (Jan): 1184–1191. https://doi.org/10.1016/j.proeng.2014.11.248.
Kohonen, T. 1990. “The self-organizing map.” Proc. IEEE 78 (9): 1464–1480. https://doi.org/10.1109/5.58325.
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.0001267.
Maksimović, Č., D. Butler, and F. A. Memon, eds. 2003. “Advances in water supply management.” In Proc., Int. Conf. on Computing and Control for the Water Industry. Rotterdam, Netherlands: A. A. Balkema.
Mambretti, S., A. Raimondi, and F. F. Stroppa. 2021. “Graph theory and community detection for elementary DMA design.” Sustainable Water Resour. Manage. XI (250): 121. https://doi.org/10.2495/WRM210111.
Newman, M. E. J., and M. Girvan. 2004. “Finding and evaluating community structure in networks.” Phys. Rev. E 69 (2): 026113. https://doi.org/10.1103/PhysRevE.69.026113.
Novarini, B., B. Brentan, G. Meirelles, E. Campbell, E. Luvizotto, and J. Izquierdo Sebastián. 2017. “Mixed computational and hydraulic criteria for DMA creation using hybrid SOM+K-means algorithms.” In Proc., Congreso de Métodos Numéricos en Ingeniería (CMN 2017) Actas, 1627–1640. Barcelona, Spain: International Center for Numerical Methods in Engineering.
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.
Vrachimis, S. G., D. G. Eliades, R. Taormina, A. Ostfeld, Z. Kapelan, S. Liu, M. Kyriakou, P. Pavlou, M. Qiu, and M. M. Polycarpou. 2020. “BattLeDIM: Battle of the leakage detection and isolation methods.” In Proc., 2nd Int. CCWI/WDSA Joint Conf. London: Brunel Univ.
Wright, R., E. Abraham, P. Parpas, and I. Stoianov. 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 (12): 9925–9941. https://doi.org/10.1002/2015WR017466.
Wright, R., I. Stoianov, P. Parpas, K. Henderson, and J. King. 2014. “Adaptive water distribution networks with dynamically reconfigurable topology.” J. Hydroinf. 16 (6): 1280–1301. https://doi.org/10.2166/hydro.2014.086.
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 (Mar): 1401–1412. https://doi.org/10.1016/j.scitotenv.2018.11.273.
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.
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.
Zhou, T., L. Lü, and Y.-C. Zhang. 2009. “Predicting missing links via local information.” Eur. Phys. J. B 71 (4): 623–630. https://doi.org/10.1140/epjb/e2009-00335-8.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 150 • Issue 11 • November 2024
Copyright
© 2024 American Society of Civil Engineers.
History
Received: Dec 5, 2023
Accepted: Jun 7, 2024
Published online: Aug 24, 2024
Published in print: Nov 1, 2024
Discussion open until: Jan 24, 2025
Authors
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.