Skip to main content
Top
Published in: Water Resources Management 12/2015

01-09-2015

A New Procedure for Optimal Design of District Metered Areas Based on the Multilevel Balancing and Refinement Algorithm

Author: S. Alvisi

Published in: Water Resources Management | Issue 12/2015

Log in

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

search-config
loading …

Abstract

A procedure for optimal design of District Metered Areas (DMAs) within a water distribution network based on a multilevel balancing and refinement algorithm to partition the network and determine the optimal meter positions, coupled with a pressure driven hydraulic simulator to quantify the hydraulic performance of the districtualized system, is presented. Unlike other procedures based on graph partitioning techniques proposed in the scientific literature, the two main issues involved in the design of the DMAs, namely a) how to partition the nodes into the required number of districts, and b) which pipes linking districts to leave open, and fitted with an assigned number of flow meters, and which to close, are simultaneously resolved. The application of this procedure to a real case shows that this approach provides design solutions well adapted to different numbers of measuring points, yielding superior performance indicator values to similar procedures reported in the literature and used here for comparative purposes.

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!

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!

Literature
go back to reference AWWA - American Water Works Association Water Loss Control Committee (2003) Applying worldwide BMPs in water loss control. J Am Water Works Assoc 95(8):65–79 AWWA - American Water Works Association Water Loss Control Committee (2003) Applying worldwide BMPs in water loss control. J Am Water Works Assoc 95(8):65–79
go back to reference Bettin A, Rogers D, Serrani C (2014) Beyond leakage management: how to decide if, where and when to look for leaks. Water Utility J 7:45–49 Bettin A, Rogers D, Serrani C (2014) Beyond leakage management: how to decide if, where and when to look for leaks. Water Utility J 7:45–49
go back to reference 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(2):193–211CrossRef 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(2):193–211CrossRef
go back to reference Di Nardo A, Di Natale M, Santonastaso GF, Venticinque S (2011) Graph partitioning for automatic sectorization of a water distribution system. In Proceedings of CCWI 2011, University of Exeter, UK Di Nardo A, Di Natale M, Santonastaso GF, Venticinque S (2011) Graph partitioning for automatic sectorization of a water distribution system. In Proceedings of CCWI 2011, University of Exeter, UK
go back to reference Di Nardo A, Di Natale M, Santonastaso GF, Venticinque S (2013a) An automated tool for smart water network partitioning. Water Resour Manag 27:4493–4508CrossRef Di Nardo A, Di Natale M, Santonastaso GF, Venticinque S (2013a) An automated tool for smart water network partitioning. Water Resour Manag 27:4493–4508CrossRef
go back to reference Di Nardo A, Di Natale M, Santonastaso GF, Tzatchkov VG, Alcocer Yamanaka VH (2013b) Water network sectorization based on genetic algorithm and minimum dissipated power paths. J Water Sci Technol Water Supply 13(4):951–957CrossRef Di Nardo A, Di Natale M, Santonastaso GF, Tzatchkov VG, Alcocer Yamanaka VH (2013b) Water network sectorization based on genetic algorithm and minimum dissipated power paths. J Water Sci Technol Water Supply 13(4):951–957CrossRef
go back to reference Di Nardo A, Di Natale M, Santonastaso G, Tzatchkov V, Alcocer-Yamanaka V (2014b) Divide and conquer partitioning techniques for smart water networks. Procedia Eng 89:1176–1183CrossRef Di Nardo A, Di Natale M, Santonastaso G, Tzatchkov V, Alcocer-Yamanaka V (2014b) Divide and conquer partitioning techniques for smart water networks. Procedia Eng 89:1176–1183CrossRef
go back to reference Diao K, Zhou Y, Rauch W (2013) Automated creation of district metered areas boundaries in water distribution systems. J Water Resour Plan Manag 139(2):184–190CrossRef Diao K, Zhou Y, Rauch W (2013) Automated creation of district metered areas boundaries in water distribution systems. J Water Resour Plan Manag 139(2):184–190CrossRef
go back to reference Duan Q, Sorooshian S, Gupta VK (1992) Effective and efficient global optimization for conceptual rainfall runoff models. Water Resour Res 24(7):1163–1173CrossRef Duan Q, Sorooshian S, Gupta VK (1992) Effective and efficient global optimization for conceptual rainfall runoff models. Water Resour Res 24(7):1163–1173CrossRef
go back to reference Ferrari G, Savic D, Becciu G (2014) A graph theoretic approach and sound engineering principles for design of district metered areas. J Water Resour Plan Manag in press. Ferrari G, Savic D, Becciu G (2014) A graph theoretic approach and sound engineering principles for design of district metered areas. J Water Resour Plan Manag in press.
go back to reference Gomes R, Marques A, Sousa J (2012a) Decision support system to divide a large network into suitable district metered areas. Water Sci Technol 65(9):1667–1675CrossRef Gomes R, Marques A, Sousa J (2012a) Decision support system to divide a large network into suitable district metered areas. Water Sci Technol 65(9):1667–1675CrossRef
go back to reference Gomes R, Marques A, Sousa J (2012b) Identification of the optimal entry points at district metered areas and implementation of pressure management. Urban Water J 9(6):365–384CrossRef Gomes R, Marques A, Sousa J (2012b) Identification of the optimal entry points at district metered areas and implementation of pressure management. Urban Water J 9(6):365–384CrossRef
go back to reference Gomes R, Marques A, Sousa J (2013) District metered areas design under different decision makers’ options: cost analysis. Water Resour Manag 27:4527–4543CrossRef Gomes R, Marques A, Sousa J (2013) District metered areas design under different decision makers’ options: cost analysis. Water Resour Manag 27:4527–4543CrossRef
go back to reference Herrera M, Canu S, Karatzoglou A, Perez-Garcýa R, Izquierdo J (2010) An approach to water supply clusters by semi-supervised learning. International Congress on Environmental Modelling and Software, Fifth Biennial Meeting, Ottawa, Canada Herrera M, Canu S, Karatzoglou A, Perez-Garcýa R, Izquierdo J (2010) An approach to water supply clusters by semi-supervised learning. International Congress on Environmental Modelling and Software, Fifth Biennial Meeting, Ottawa, Canada
go back to reference Karypis G (2011) MeTis: a software package for partitioning unstructured graphs, partitioning meshes and computing fill-reducing orderings of sparse matrices. Version 5.0. Minnesota (USA), University of Minnesota Karypis G (2011) MeTis: a software package for partitioning unstructured graphs, partitioning meshes and computing fill-reducing orderings of sparse matrices. Version 5.0. Minnesota (USA), University of Minnesota
go back to reference Karypis G, Kumar V (1998a) A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J Sci Comput 20(1):359–392CrossRef Karypis G, Kumar V (1998a) A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J Sci Comput 20(1):359–392CrossRef
go back to reference Karypis G, Kumar V (1998b) Multilevel k-way partitioning scheme for irregular graphs. J Parallel Distrib Comput 48(1):96–129CrossRef Karypis G, Kumar V (1998b) Multilevel k-way partitioning scheme for irregular graphs. J Parallel Distrib Comput 48(1):96–129CrossRef
go back to reference Paskalev A, Ivanov S, Tanev M (2011) Water loss reduction in Razgrad demonstrative project through active leakage control, pressure management and the relationship between pressure management and leakage: the case of Kooperative Pazar DMA. Water Utility J 2:3–21 Paskalev A, Ivanov S, Tanev M (2011) Water loss reduction in Razgrad demonstrative project through active leakage control, pressure management and the relationship between pressure management and leakage: the case of Kooperative Pazar DMA. Water Utility J 2:3–21
go back to reference Perelman L, Ostfeld A (2011) Topological clustering for water distribution systems analysis. Environ Model Softw 26:969–972CrossRef Perelman L, Ostfeld A (2011) Topological clustering for water distribution systems analysis. Environ Model Softw 26:969–972CrossRef
go back to reference Perelman L, Ostfeld A (2012) Water distribution systems simplifications through clustering. J Water Resour Plan Manag 138(3):218–229CrossRef Perelman L, Ostfeld A (2012) Water distribution systems simplifications through clustering. J Water Resour Plan Manag 138(3):218–229CrossRef
go back to reference Perelman L, Allen M, Preis A, Iqbal M, Whittle AJ (2015) Topological clustering for water distribution systems analysis. Environ Model Softw 65:1–14CrossRef Perelman L, Allen M, Preis A, Iqbal M, Whittle AJ (2015) Topological clustering for water distribution systems analysis. Environ Model Softw 65:1–14CrossRef
go back to reference Renaud E, Sissoko MT, Clauzier M, Gilbert D, Sandraz AC, Pillot J (2015) Comparative study of different methods to assess average pressures in water distribution zones. Water Utility J 10:25–35 Renaud E, Sissoko MT, Clauzier M, Gilbert D, Sandraz AC, Pillot J (2015) Comparative study of different methods to assess average pressures in water distribution zones. Water Utility J 10:25–35
go back to reference Ristovski B (2011) Pressure management and active leakage control in particular DMA (Lisiche) in the city of Skopje, FYROM. Water Utility J 2:45–49 Ristovski B (2011) Pressure management and active leakage control in particular DMA (Lisiche) in the city of Skopje, FYROM. Water Utility J 2:45–49
go back to reference Rossman LA (2000) EPANET2 users manual. US E.P.A, Cincinnati Rossman LA (2000) EPANET2 users manual. US E.P.A, Cincinnati
go back to reference Sempewo J, Pathirana A, Vairavamoorthy K (2008) Spatial analysis tool for development of leakage control zones from the analogy of distributed computing. In Proceedings of the 10th Annual Water Distribution Systems Analysis Conference WDSA2008, Kruger National Park, South Africa Sempewo J, Pathirana A, Vairavamoorthy K (2008) Spatial analysis tool for development of leakage control zones from the analogy of distributed computing. In Proceedings of the 10th Annual Water Distribution Systems Analysis Conference WDSA2008, Kruger National Park, South Africa
go back to reference Simon HD, Teng S-H (1997) How good is recursive bisection? SIAM J Sci Comput 18:1436–1445CrossRef Simon HD, Teng S-H (1997) How good is recursive bisection? SIAM J Sci Comput 18:1436–1445CrossRef
go back to reference Thorton J (2004) Managing leakage by managing pressure: a practical approach. Water 21:43–44 Thorton J (2004) Managing leakage by managing pressure: a practical approach. Water 21:43–44
go back to reference Todini E (2000) Looped water distribution networks design using a resilience index based heuristic approach. Urban Water J 2:115–122CrossRef Todini E (2000) Looped water distribution networks design using a resilience index based heuristic approach. Urban Water J 2:115–122CrossRef
go back to reference Tzatchkov VG, Alcocer-Yamanaka VH, Ortiz VB (2006). Graph theory based algorithms for water distribution network sectorization projects. In Proceedings of 8th Annual Water Distribution Systems Analysis Symposium WDSA2006, Cincinnati, Ohio, USA Tzatchkov VG, Alcocer-Yamanaka VH, Ortiz VB (2006). Graph theory based algorithms for water distribution network sectorization projects. In Proceedings of 8th Annual Water Distribution Systems Analysis Symposium WDSA2006, Cincinnati, Ohio, USA
go back to reference Walshaw C, Cross M (2000) Mesh partitioning: a multilevel balancing and refinement algorithm. Siam J Sci Comput 22(3):63–80CrossRef Walshaw C, Cross M (2000) Mesh partitioning: a multilevel balancing and refinement algorithm. Siam J Sci Comput 22(3):63–80CrossRef
go back to reference Walshaw C, Cross M, Everett M (1995) A localised algorithm for optimising unstructured mesh partitions. Int J Supercomputer Appl 9:280–295CrossRef Walshaw C, Cross M, Everett M (1995) A localised algorithm for optimising unstructured mesh partitions. Int J Supercomputer Appl 9:280–295CrossRef
go back to reference Wrc/WSA/WCA Engineering and Operations Committee (1994) Managing leakage: UK water industry managing leakage, report A-J. WRc/WSA/WCA, London Wrc/WSA/WCA Engineering and Operations Committee (1994) Managing leakage: UK water industry managing leakage, report A-J. WRc/WSA/WCA, London
Metadata
Title
A New Procedure for Optimal Design of District Metered Areas Based on the Multilevel Balancing and Refinement Algorithm
Author
S. Alvisi
Publication date
01-09-2015
Publisher
Springer Netherlands
Published in
Water Resources Management / Issue 12/2015
Print ISSN: 0920-4741
Electronic ISSN: 1573-1650
DOI
https://doi.org/10.1007/s11269-015-1066-z

Other articles of this Issue 12/2015

Water Resources Management 12/2015 Go to the issue