Open AccessEfficient Partitioning of Water Distribution Networks Using a Graph-Theoretical Approach
Author(s) -
Jure Zevnik,
Marjeta Kramar Fijavž,
Daniel Kozelj
Publication year - 2018
Publication title -
acta hydrotechnica
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.215
H-Index - 3
eISSN - 1581-0267
pISSN - 0352-3551
DOI - 10.15292/acta.hydro.2018.03
Subject(s) - mathematical optimization , graph partition , graph , connection (principal bundle) , process (computing) , computer science , graph theory , algorithm , topology (electrical circuits) , mathematics , theoretical computer science , geometry , combinatorics , operating system
We present an efficient graph-theoretical method for partitioning water distribution networks (WDNs) into district metered areas (DMAs). The proposed algorithm consists of two main parts, namely WDN partitioning and DMA connection, and is tested on a real-life WDN, for which different weight cases are compared. The efficiency of the proposed DMA connection algorithm, in regard to the traditional combinatorics approach, is shown for various numbers of established DMAs. The final solution is selected according to the multi-criteria evaluation model, which was developed in order to reduce the subjective influence in the selection process and considers hydraulic, cost, and topological criteria. The results show that the newly proposed spectral partitioning method, namely generalized normalized cut, is appropriate for WDN partitioning and that we can further improve the quality of the obtained solutions by considering appropriate topological and cost-based WDN information in the partitioning process.