Multiphase Procedure to Design District Metered Areas for Water Distribution Networks
Publication: Journal of Water Resources Planning and Management
Volume 145, Issue 8
Abstract
Dividing a water distribution network into subsystems can improve the efficiency and ease of achieving management goals. Subsystems or district metered areas (DMAs) are isolated control zones with a defined number of entrances and exits. This research presents an automatic approach based on graph theory, optimization, and a heuristic methodology to design DMAs for water systems by minimizing the coefficient of variation of demand similarity among DMAs. The multiphase procedure to design DMAs (MPPDMA) satisfies constraints specified to limit the number of entrances per DMA, meet maximum and minimum pressure at nonzero demand nodes, and maintain water levels of the tanks over extended periods of simulation. MPPDMA is applied to four water networks. The results demonstrate that MPPDMA can improve demand similarity among DMAs.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This research was supported in part by the Ecuadorian government through the Secretaría Nacional de Educación Superior, Ciencia, Tecnología e Innovación (SENESCYT).
References
Alvisi, S., and M. Franchini. 2014. “A procedure for the design of district metered areas in water distribution systems.” Procedia Eng. 70: 41–50. https://doi.org/10.1016/j.proeng.2014.02.006.
Audet, C., J. E. Dennis, and J. O. Siam. 2002. “Analysis of generalized pattern searches.” SIAM J. Optim. 13 (3): 889–903. https://doi.org/10.1137/S1052623400378742.
Bao, Y., and L. W. Mays. 1990. “Model for water distribution system reliability.” J. Hydraul. Eng. 116 (9): 1119–1137. https://doi.org/10.1061/(ASCE)0733-9429(1990)116:9(1119).
Brentan, B., E. Campbell, T. Goulart, D. Manzi, G. Meirelles, M. Herrera, and E. Luvizotto. 2018. “Social network community detection and hybrid optimization for dividing water supply into district metered areas.” J. Water Res. Plann. Manage. 144 (5): 1–10. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000924.
Brumbelow, K., J. M. Torres, S. Guikema, E. Bristow, and L. Kanta. 2007. Virtual cities for water distribution and infrastructure system research. In Proc., World Environmental and Water Resources Congress 2007, 1–7. Reston, VA: ASCE.
Chondronasios, A., K. Gonelas, V. Kanakoudis, M. Patelis, and P. Korkana. 2017. “Optimizing DMAs formation in a water pipe network: The water aging and the operating pressure factors.” J. Hydroinf. 19 (6): 890–899. https://doi.org/10.2166/hydro.2017.156.
De Paola, F., N. Fontana, E. Galdiero, M. Giugni, G. S. Degli Uberti, and M. Vitaletti. 2014. “Optimal design of district metered areas in water distribution networks.” Procedia Eng. 70: 449–457. https://doi.org/10.1016/j.proeng.2014.02.050.
De Paola, F., N. Fontana, E. Galdiero, M. Giugni, D. Savic, and G. S. Degli Uberti. 2014. “Automatic multi-objective sectorization of a water distribution network.” Procedia Eng. 89: 1200–1207. https://doi.org/10.1016/j.proeng.2014.11.250.
Diao, K., Y. Zhou, and W. Rauch. 2013. “Automated creation of district metered area boundaries in water distribution systems.” J. Water Res. 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. 2016. Water supply network partitioning based on weighted spectral clustering. In Vol. 689 of Proc., Complex Networks and Their Applications, 797–807. Dordrecht, Netherlands: Springer.
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 Res. 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 Res. 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. F. Santonastaso. 2018. “Applications of graph spectral techniques to water distribution network management.” Water 10 (1): 45. https://doi.org/10.3390/w10010045.
Ferrari, G., D. Savic, and G. Becciu. 2014. “Graph-theoretic approach and sound engineering principles for design of district metered areas.” J. Water Res. Plann. Manage. 140 (12): 04014036. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000424.
Fujiwara, O., and D. B. Khang. 1990. “A two-phase decomposition method for optimal design of looped water distribution networks.” Water Resour. Res. 26 (4): 539–549. https://doi.org/10.1029/WR026i004p00539.
Galdiero, E., F. De Paola, N. Fontana, M. Giugni, and D. Savic. 2016. “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.
Gilbert, D., E. Abraham, I. Montalvo, and O. Piller. 2017. “Iterative multistage method for a large water network sectorization into DMAs under multiple design objectives.” J. Water Res. Plann. Manage. 143 (11): 1–10. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000835.
Grayman, W. M., R. Murray, and D. A. Savic. 2009. “Effects of redesign of water systems for security and water quality factors.” In Vol. 49 of Proc., World Environmental and Water Resources Congress 2009, 1–11. Reston, VA: ASCE.
Hajebi, S., S. Temate, S. Barrett, A. Clarke, and S. Clarke. 2014. “Water distribution network sectorisation using structural graph partitioning and multi-objective optimization.” Procedia Eng. 89: 1144–1151. https://doi.org/10.1016/j.proeng.2014.11.238.
Herrera, M. 2011. “Improving water network management by efficient division into supply clusters.” Ph.D. thesis, Departamento de Ingenieria Hidraulica y Medio Ambiente, Universitat Politécnica de Valéncia.
Herrera, M., J. Izquierdo, R. Pérez-García, and D. Ayala-Cabrera. 2010. “Water supply clusters by multi-agent based approach.” In Water distribution systems analysis 2010, 861–869. Reston, VA: ASCE.
Johnson, D. B. 1977. “Efficient algorithms for shortest paths in sparse networks.” J. Assoc. Comput. Mach. 24 (1): 1–13. https://doi.org/10.1145/321992.321993.
Kanungo, T., D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, and A. Y. Wu. 2002. “An efficient k-means clustering algorithm: Analysis and implementation.” IEEE Trans. Pattern Anal. Mach. Intell. 24 (7): 881–892. https://doi.org/10.1109/TPAMI.2002.1017616.
Laucelli, D. B., A. Simone, L. Berardi, and O. Giustolisi. 2016. “Optimal design of district metering areas.” Procedia Eng. 162: 403–410. https://doi.org/10.1016/j.proeng.2016.11.081.
Liu, J., D. Ph, and R. Han. 2018. “Spectral clustering and multicriteria decision for design of district metered areas.” J. Water Resour. Plann. Manage. 144 (5): 1–11. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000916.
Londoño, L., J. Segrera, and M. Jaramillo. 2017. “Water distribution system of Santa Marta City, Colombia.” Procedia Eng. 186: 20–27. https://doi.org/10.1016/j.proeng.2017.03.203.
Martínez Solano, J., P. L. Iglesias Rey, D. Mora Meliá, and J. V. Ribelles Aguilar. 2018. “Combining skeletonization, setpoint curves, and heuristic algorithms to define district metering areas in the battle of water networks district metering areas.” J. Water Resour. Plann. Manage. 144 (6): 04018023. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000938.
Morrison, J., S. Tooms, and D. Rogers. 2007. District metered areas: Guidance notes. London: International Water Association.
Ostfeld, A., et al. 2012. “Battle of the water calibration networks.” J. Water Resour. Plann. Manage. 138 (5): 523–532. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000191.
Ö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.
Pesantez, J. E., E. Berglund, and G. Mahinthakumar. 2017. “A multi-step simulation-optimization approach to designing district metering areas for water distribution networks.” Accessed June 14, 2017. https://repository.lib.ncsu.edu/bitstream/handle/1840.20/33474/etd.pdf?sequence=1.
Pesantez, J. E., E. Berglund, and G. Mahinthakumar. 2018. “Automatic approach to design district metered areas for water distribution systems.” In Vol. 1 of Proc., OJS—WDSA/CCWI 2018. Kingston, ON, Canada: Open Journal Systems.
Puust, R., Z. Kapelan, D. A. Savic, and T. Koppel. 2010. “A review of methods for leakage management in pipe networks.” Urban Water J. 7 (1): 25–45. https://doi.org/10.1080/15730621003610878.
Rahman, A., and Z. Y. Wu. 2018. “Multistep simulation-optimization modeling approach for partitioning water distribution system into district meter areas.” J. Water Resour. Plann. Manage. 144 (5): 04018018. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000927.
Rahmani, F., K. Muhammed, K. Behzadian, and R. Farmani. 2018. “Optimal operation of water distribution systems using a graph theory-based configuration of district metered areas.” J. Water Resour. Plann. Manage. 144 (8): 04018018. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000941.
Rossman, L. A. 2000. EPANET 2. 2nd ed. Cincinnati: USEPA.
Saldarriaga, J., et al. 2016. “Battle of water networks DMAs.” J. Water Resour. Plann. Manage. 140 (7): 04014009. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000830.
Salomons, E. 2009. “BWCN—Battle of the water calibration networks—Water simulation.” Accessed July 12, 2017. http://www.water-simulation.com/wsp/about/bwcn/.
Salomons, E., O. Skulovich, and A. Ostfeld. 2017. “Battle of water networks DMAs: Multistage design approach.” J. Water Resour. Plann. Manage. 140 (7): 04014009. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000830.
Savic, D. A., and G. Ferrari. 2014. “Design and performance of district metering areas in water distribution systems.” Procedia Eng. 89: 1136–1143. https://doi.org/10.1016/j.proeng.2014.11.236.
Scarpa, F., A. Lobba, and G. Becciu. 2016. “Elementary DMA design of looped water distribution networks with multiple sources.” J. Water Resour. Plann. Manage. 142 (6): 04016011. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000639.
Sela Perelman, L., M. Allen, A. Preis, M. Iqbal, and A. J. Whittle. 2015. “Automated sub-zoning of water distribution systems.” Environ. Modell. Software 65 (Mar): 1–14. https://doi.org/10.1016/j.envsoft.2014.11.025.
Torres, J. M. 2006. “Micropolis: A virtual city for water distribution system research applications.” Accessed July 15, 2017. http://oaktrust.library.tamu.edu/bitstream/handle/1969.1/3647/Torres_UndergradThesis.pdf?sequence=1.
Water Research Centre. 1980. Leakage control policy and practice. London: Water Authorities Association.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 145 • Issue 8 • August 2019
Copyright
©2019 American Society of Civil Engineers.
History
Received: May 23, 2018
Accepted: Jan 29, 2019
Published online: Jun 13, 2019
Published in print: Aug 1, 2019
Discussion open until: Nov 13, 2019
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.