<p>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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Fuzzy Membership Based Weighted Modularity Maximization Approach for Sectorization of Water Distribution Network into Dynamic District Metered Areas

  • Jyotsna Pandey,
  • Vemavarapu V. Srinivas

摘要

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.