Social Network Community Detection for DMA Creation: Criteria Analysis through Multilevel Optimization

被引:34
作者
Brentan, Bruno M. [1 ]
Campbell, Enrique [2 ]
Meirelles, Gustavo L. [1 ]
Luvizotto, Edevar, Jr. [1 ]
Izquierdo, Joaquin [3 ]
机构
[1] Univ Estadual Campinas, Lab Computat Hydraul LHC, Av Albert Einstein 951, Campinas, SP, Brazil
[2] Berliner Wasserbetriebe & Amtsgericht Charlottenb, HRA 30951 B, D-10864 Berlin, Germany
[3] Univ Politecn Valencia, FluIng, Camino Vera S-N,Edificio 5C Bajo, E-46022 Valencia, Spain
关键词
DISTRICT METERED AREAS; WATER; DESIGN; SECTORIZATION; LOCATION;
D O I
10.1155/2017/9053238
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Management of large water distribution systems can be improved by dividing their networks into so-called district metered areas (DMAs). However, such divisions must be based on appropriated technical criteria. Considering the importance of deeply understanding the relationship between DMA creation and these criteria, this work proposes a performance analysis of DMA generation that takes into account such indicators as resilience index, demand similarity, pressure uniformity, water age (and thus water quality), solution implantation costs, and electrical consumption. To cope with the complexity of the problem, suitable mathematical techniques are proposed in this paper. We use a social community detection technique to define the sectors, and then a multilevel particle swarm optimization approach is applied to find the optimal placement and operating point of the necessary devices. The results obtained by implementing themethodology in a real water supply network show its validity and the meaningful influence on the final result of, especially, elevation and pipe length.
引用
收藏
页数:12
相关论文
共 40 条
[1]  
Alhimiary H, 2007, P WORLD ENV WAT RES, P1, DOI DOI 10.1061/40927(243)495
[2]   A heuristic procedure for the automatic creation of district metered areas in water distribution systems [J].
Alvisi, S. ;
Franchini, M. .
URBAN WATER JOURNAL, 2014, 11 (02) :137-159
[3]  
Alvisi S., 2013, P 12 INT C COMP CONT, V70, P41
[4]  
[Anonymous], 2009, WORLD ENV WAT RES C, DOI DOI 10.1061/(ASCE)WR.1943-5452.0000187
[5]  
Araque D., 2006, P 8 ANN WAT DISTR SY, P1
[6]   The Valve Location Problem in Simple Network Topologies [J].
Bodlaender, Hans L. ;
Hendriks, Albert ;
Grigoriev, Alexander ;
Grigorieva, Nadejda V. .
INFORMS JOURNAL ON COMPUTING, 2010, 22 (03) :433-442
[7]  
Brentan B., 2015, P INT C MATH MOD ENG, V1, P50
[8]   Water Supply Network Sectorization Based on Social Networks Community Detection Algorithms [J].
Campbell, E. ;
Ayala-Cabrera, D. ;
Izquierdo, J. ;
Perez-Garcia, R. ;
Tavera, M. .
16TH WATER DISTRIBUTION SYSTEM ANALYSIS CONFERENCE (WDSA2014): URBAN WATER HYDROINFORMATICS AND STRATEGIC PLANNING, 2014, 89 :1208-1215
[9]   A Novel Water Supply Network Sectorization Methodology Based on a Complete Economic Analysis, Including Uncertainties [J].
Campbell, Enrique ;
Izquierdo, Joaquin ;
Montalvo, Idel ;
Perez-Garcia, Rafael .
WATER, 2016, 8 (05)
[10]   Comparison between entropy and resilience as indirect measures of reliability in the framework of water distribution network design [J].
Creaco, E. ;
Fortunato, A. ;
Franchini, M. ;
Mazzola, M. R. .
12TH INTERNATIONAL CONFERENCE ON COMPUTING AND CONTROL FOR THE WATER INDUSTRY, CCWI2013, 2014, 70 :379-388