Preprints
https://doi.org/10.5194/dwes-2021-11
https://doi.org/10.5194/dwes-2021-11

  14 Jan 2022

14 Jan 2022

Review status: this preprint is currently under review for the journal DWES.

Technical note: Graph theory-based heuristics to aid in the implementation of optimized drinking water network sectorization

Marius Møller Rokstad1 and Karel Antonie van Laarhoven2 Marius Møller Rokstad and Karel Antonie van Laarhoven
  • 1Department of Civil and Environmental Engineering, Norwegian University of Science and Technology (NTNU), Trondheim, 7491, Norway
  • 2KWR Water Research Institute, Nieuwegein, 3433, The Netherlands

Abstract. Drinking water distribution networks form an essential part of modern-day critical infrastructure. Sectorizing a network into district metered areas is a key technique for pressure management and water loss reduction. Sectorizing an existing network from scratch is, however, an exceedingly complex design task that designs in a well-studied general mathematical problem. Numerical optimization techniques such as evolutionary algorithms can be used to search for near-optimal solutions to such problems, but doing so within a reasonable timeframe remains an ongoing challenge. In this work, we introduce two heuristic tricks that use information of the network structure and information of the operational requirements of the drinking water distribution network to modify the basic evolutionary algorithm used to solve the general problem. These techniques not only reduce the time required to find good solutions, but also ensure that these solutions better match the requirements of drinking water practice. Both techniques were demonstrated by applying them in the sectorization of the actual distribution network of a large city.

Marius Møller Rokstad and Karel Antonie van Laarhoven

Status: open (until 25 Feb 2022)

Comment types: AC – author | RC – referee | CC – community | EC – editor | CEC – chief editor | : Report abuse

Marius Møller Rokstad and Karel Antonie van Laarhoven

Marius Møller Rokstad and Karel Antonie van Laarhoven

Viewed

Total article views: 45 (including HTML, PDF, and XML)
HTML PDF XML Total BibTeX EndNote
32 12 1 45 0 1
  • HTML: 32
  • PDF: 12
  • XML: 1
  • Total: 45
  • BibTeX: 0
  • EndNote: 1
Views and downloads (calculated since 14 Jan 2022)
Cumulative views and downloads (calculated since 14 Jan 2022)

Viewed (geographical distribution)

Total article views: 41 (including HTML, PDF, and XML) Thereof 41 with geography defined and 0 with unknown origin.
Country # Views %
  • 1
1
 
 
 
 
Latest update: 23 Jan 2022
Download
Short summary
Sectorizing a network into district metered areas is a key technique for water loss reduction. Sectorization is a well-studied problem. Optimization techniques can be used to find solutions to such problems, but doing so within a reasonable time remains a challenge. We introduce two heuristic tricks to modify a basic evolutionary algorithm that solves this problem. The tricks reduce the time needed to find good solutions, but also lead to solutions that better match drinking water practice.