Fuzzy Membership Based Weighted Modularity Maximization Approach for Sectorization of Water Distribution Network into Dynamic District Metered Areas
摘要
A novel greedy algorithm-based approach is proposed for the sectorization of a Water Distribution Network (WDN) into compact dynamic District Metered Areas (DMAs) for effective pressure management to control leakage and contamination and expedite emergency repairs. The algorithm alleviates the limitations of the complex network theory-based modularity index (widely used for sectorization) by introducing (i) weights to account for differences in the hydraulic properties of pipes and (ii) fuzzy memberships to account for the multiple associations of nodes with different communities. A degree-centrality-based procedure is proposed for initializing and updating the memberships of nodes in different communities/clusters that evolve during sectorization. The proposed approach eliminates the requirement of prespecifying the number of communities to be formed. Furthermore, it yields partitions with fewer inter-community/boundary pipes, which improves system redundancy and network management and reduces the cost of sectorization. The efficacy and robustness of the proposed approach over the conventional unweighted crisp modularity method in yielding optimal DMAs (meeting hydraulic and water quality requirements) is illustrated through its application to three WDNs varying in size and topologic and hydraulic characteristics.