The water distribution network (WDN) sectorisation problem is characterised by structural and hydraulic requirements that make existing graph partitioning techniques inadequate 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.
Water distribution network sectorisation using graph theory and many-objective optimisation
Saeed Hajebi, Ehsan Roshani, Nicolás Cardozo, Stephen Barrett, Aidan Clarke, Siobhán Clarke; Water distribution network sectorisation using graph theory and many-objective optimisation. Journal of Hydroinformatics 21 January 2016; 18 (1): 77–95. doi: https://doi.org/10.2166/hydro.2015.144
Download citation file: