An Automated Tool for Smart Water Network Partitioning

Water Network Partitioning (WNP) represents the application of the divide and conquer paradigm to a Smart WAter Network (SWAN) that allows the improved application of techniques for water balance and pressure control. Indeed, these techniques can be applied with greater effectiveness by defining smaller permanent network parts, called District Meter Areas (DMAs), created by the insertion of gate valves and flow meters. The traditional criteria for the design of network DMAs are based on empirical suggestions (number of properties, length of pipes, etc.) and on approaches such as 'trial and error', even if used together with hydraulic simulation software. Nevertheless, these indications and procedures are very difficult to apply to large water supply systems because the insertion of gate valves modifies the original network layout and may considerably worsen the hydraulic performance of the water network. The proposed tool, based on some graph partitioning techniques, commonly applied in distributed computing, and on an original optimisation technique, allows the automatic design of a WNP comparing different possible layouts that are compliant with hydraulic performance. In this paper, the methodology was tested on a real case study using some performance indices to compare different WNPs. The proposed tool was developed in Phyton and integrates graph partitioning, hydraulic simulation techniques and a heuristic optimisation criterion. It allows the definition of DMAs with resulting performance indices that are very similar to the original network layout.