The water distribution network sectorisation problemis characterised by structural and hydraulic requirements that make existing graph partitioning techniques in adequate to find a good solution. Specifically, sector isolation and direct access to at least one source for each sector are not addressed. This study proposes a method to address structural requirements of water network sectorisation with minimum negative impact on the hydraulic requirements. This paper first elaborates the sectorisation problem and discusses the requirements of water network sectorisation. Then, it proposes a novel method, called WDN-Partition, which applies a new heuristic structural graph partitioning algorithm, combined with a many-objective optimisation procedure, to find near-optimal arrangements of nodes into sectors. The criteria of optimisation and their priorities can be specified for each case. The outcome of the method is a set of non-dominated sectorisation solutions, ranked lexicographically based on their values for the chosen criteria and their priorities, from which the final decision can be made by the domain experts. WDN-Partition has been implemented and integrated with a hydraulic network simulator. The simulation-based evaluation results demonstrate that WDN-Partition generally achieves its design objectives to partition a water network into isolated sectors with a minimal negative impact on the hydraulic performance criteria of the network.
- district metered area (DMA)
- graph partitioning
- isolated district metered area (iDMA)
- many-objective optimisation
- water distribution network (WDN)
- water network sectorisation (WNS)
- First received 15 December 2014.
- Accepted in revised form 29 June 2015.
- © IWA Publishing 2015