Author(s): Jure Zevnik; Daniel Kozelj
Linked Author(s): Jure Zevnik
Keywords: District Metered Areas; Spectral Graph Partitioning; Graph Theory; Water Distribution Network
Abstract: We present a method for partitioning Water Distribution Networks (WDNs) into District Metered Areas (DMAs) by using a spectral partitioning algorithm. The effectiveness of DMA design was tested for selected edge weights and multiple numbers of established DMAs. The presented method includes a novel graph theoretic approach to determine and evaluate only relevant combinations of DMA connection. It was tested on a real-life case study for which several different solutions were generated and evaluated against their hydraulic performance. The optimal solution, i. e. design of DMAs, was selected regarding the quality of partition and the cost of WDN segmentation, since hydraulic adequacy was met for all cases where partitioning resulted in connected subgraphs.
Year: 2018