Improved community detection for WDN partitioning in the dual topology based on segments and valves

被引:12
作者
Creaco, Enrico [1 ]
Giudicianni, Carlo [1 ]
Mottahedin, Amirabbas [1 ]
机构
[1] Univ Pavia, Dept Civil Engn & Architecture, I-27100 Pavia, Italy
关键词
community; optimization; partitioning; simulated annealing; water distribution networks; WDN;
D O I
10.2166/hydro.2023.209
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper proposes a formulation of modularity tailored to the dual water distribution network (WDN) topology based on segments and valves, to be conveniently adopted for the partitioning into district-metered areas (DMAs). Notably, it allows considering both properties to be made uniform across DMAs, such as water demand or total pipe length, and properties to be made uniform inside each DMA, such as nodal ground elevations or pipe age for the sake of pressure regulation or maintenance easiness, respectively. This paper also proposes a new algorithm for the identification of the optimal clustering of WDN segments into any desired number of DMAs. Taking as a starting point any WDN clustering solution, i.e., the solution obtained with Newman's fast algorithm for community detection, the novel algorithm operates by exploring changes in the community of belonging to segments lying in the boundary between adjacent communities, by applying an optimization inspired by the simulated annealing technique. The applications of the novel modularity formulation and optimization algorithm to two case studies yield well-performing clustering solutions in terms of engineering judgment criteria, such as the low number of inter-DMA boundary pipes, uniformity of DMAs and hydraulic performance.
引用
收藏
页码:1341 / 1357
页数:17
相关论文
共 23 条
[11]  
Farshid R., 2018, J WATER RES PLAN MAN, V144
[12]   Automatic Multiscale Approach for Water Networks Partitioning into Dynamic District Metered Areas [J].
Giudicianni, Carlo ;
Herrera, Manuel ;
di Nardo, Armando ;
Adeyeye, Kemi .
WATER RESOURCES MANAGEMENT, 2020, 34 (02) :835-848
[13]   A novel infrastructure modularity index for the segmentation of water distribution networks [J].
Giustolisi, O. ;
Ridolfi, L. .
WATER RESOURCES RESEARCH, 2014, 50 (10) :7648-7661
[14]   New Modularity-Based Approach to Segmentation of Water Distribution Networks [J].
Giustolisi, O. ;
Ridolfi, L. .
JOURNAL OF HYDRAULIC ENGINEERING, 2014, 140 (10)
[15]  
Morrison J., 2007, District metered areas - guidance notes International water association, specialist group efficient operation and management
[16]   Finding and evaluating community structure in networks [J].
Newman, MEJ ;
Girvan, M .
PHYSICAL REVIEW E, 2004, 69 (02) :026113-1
[17]  
Santonastaso G. F., 2019, Urban Water Journal, V16, P469, DOI 10.1080/1573062X.2019.1669201
[18]   An improved hybrid community detection algorithm for partitioning of water distribution networks [J].
Shao, Yu ;
Liu, Jia ;
Yao, Huaqi ;
Zhang, Tuqiao ;
Neto, Iran Lima E. ;
Yu, Tingchao ;
Chu, Shipeng .
ENGINEERING OPTIMIZATION, 2024, 56 (03) :430-446
[19]   Multiphase Procedure for Identifying District Metered Areas in Water Distribution Networks Using Community Detection, NSGA-III Optimization, and Multiple Attribute Decision Making [J].
Sharma, Aniket N. ;
Dongre, Shilpa R. ;
Gupta, Rajesh ;
Ormsbee, Lindell .
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2022, 148 (08)
[20]  
van Laarhoven P. J. M., 1987, Simulated Annealing: Theory and Applications, P7