District metered areas determination for water distribution networks using improved Girvan-Newman algorithm
In general, partitioning networks into district metered areas (DMA) is known as a practical method to manage the pressure and reduce water leakage in Water Distribution Networks (WDNs). Different methods such as engineering judgment, optimization techniques, and graph theory are proposed to determin...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2024-05-01
|
| Series: | Ain Shams Engineering Journal |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2090447924000510 |
| _version_ | 1797238049166327808 |
|---|---|
| author | Pedram Jazayeri Ramtin Moeini |
| author_facet | Pedram Jazayeri Ramtin Moeini |
| author_sort | Pedram Jazayeri |
| collection | DOAJ |
| description | In general, partitioning networks into district metered areas (DMA) is known as a practical method to manage the pressure and reduce water leakage in Water Distribution Networks (WDNs). Different methods such as engineering judgment, optimization techniques, and graph theory are proposed to determine the DMA. The graph theory is a traditional method for partitioning networks including several algorithms. One of these algorithms is the Girvan-Newman (GN) algorithm which is based on the mathematical parameters without considering the characteristics of networks. In other words, the hydraulic quality and quantity condition of WDNs are not used for DMA determination. Therefore, in this research, a new method is proposed to improve the performance of the GN algorithm for DMA determination considering the quantities of water networks. For this purpose, the average values of nodal pressure and residual chlorine concentration are calculated and used simultaneously for the junction’s weight determination. Then, the edge scores are calculated based on the junction’s weights, and the edges with the maximum scores are removed until to reach the desired number of DMAs. For comparison purposes, here, the Demand-Driven Simulation Method (DDSM) and Head-Driven Simulation Method (HDSM) analyses are used for the analysis of the Poulakis WDN, selected as a case study. A comparison of the results shows that by using the proposed method, the average pressure values are decreased and the average residual chlorine concentration values are increased. In other words, the pressure values are decreased from 16.32% to 26.23% and the average residual chlorine concentration values are increased from 2.5% to 18.37% in comparison with the results of the standard form of the GN algorithm using both DDSM and HDSM analyses. Furthermore, by using the proposed method, in all scenarios, the hybrid reliability values increase in comparison with the GN algorithm. The results indicate the unique performance of the proposed method in comparison with the standard form of the GN algorithm for DMA determination of WDNs. |
| first_indexed | 2024-04-24T17:29:27Z |
| format | Article |
| id | doaj.art-7dd3fa0defe74a25aea799094aaba273 |
| institution | Directory Open Access Journal |
| issn | 2090-4479 |
| language | English |
| last_indexed | 2024-04-24T17:29:27Z |
| publishDate | 2024-05-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Ain Shams Engineering Journal |
| spelling | doaj.art-7dd3fa0defe74a25aea799094aaba2732024-03-28T06:37:39ZengElsevierAin Shams Engineering Journal2090-44792024-05-01155102676District metered areas determination for water distribution networks using improved Girvan-Newman algorithmPedram Jazayeri0Ramtin Moeini1Department of Civil Engineering, Faculty of Civil Engineering and Transportation, University of Isfahan, Isfahan 81746-73441, IranCorresponding author.; Department of Civil Engineering, Faculty of Civil Engineering and Transportation, University of Isfahan, Isfahan 81746-73441, IranIn general, partitioning networks into district metered areas (DMA) is known as a practical method to manage the pressure and reduce water leakage in Water Distribution Networks (WDNs). Different methods such as engineering judgment, optimization techniques, and graph theory are proposed to determine the DMA. The graph theory is a traditional method for partitioning networks including several algorithms. One of these algorithms is the Girvan-Newman (GN) algorithm which is based on the mathematical parameters without considering the characteristics of networks. In other words, the hydraulic quality and quantity condition of WDNs are not used for DMA determination. Therefore, in this research, a new method is proposed to improve the performance of the GN algorithm for DMA determination considering the quantities of water networks. For this purpose, the average values of nodal pressure and residual chlorine concentration are calculated and used simultaneously for the junction’s weight determination. Then, the edge scores are calculated based on the junction’s weights, and the edges with the maximum scores are removed until to reach the desired number of DMAs. For comparison purposes, here, the Demand-Driven Simulation Method (DDSM) and Head-Driven Simulation Method (HDSM) analyses are used for the analysis of the Poulakis WDN, selected as a case study. A comparison of the results shows that by using the proposed method, the average pressure values are decreased and the average residual chlorine concentration values are increased. In other words, the pressure values are decreased from 16.32% to 26.23% and the average residual chlorine concentration values are increased from 2.5% to 18.37% in comparison with the results of the standard form of the GN algorithm using both DDSM and HDSM analyses. Furthermore, by using the proposed method, in all scenarios, the hybrid reliability values increase in comparison with the GN algorithm. The results indicate the unique performance of the proposed method in comparison with the standard form of the GN algorithm for DMA determination of WDNs.http://www.sciencedirect.com/science/article/pii/S2090447924000510Water distribution networkPressure managementDistrict Metered AreaGraph theoryGirvan-Newman algorithmResidual chlorine concentration |
| spellingShingle | Pedram Jazayeri Ramtin Moeini District metered areas determination for water distribution networks using improved Girvan-Newman algorithm Ain Shams Engineering Journal Water distribution network Pressure management District Metered Area Graph theory Girvan-Newman algorithm Residual chlorine concentration |
| title | District metered areas determination for water distribution networks using improved Girvan-Newman algorithm |
| title_full | District metered areas determination for water distribution networks using improved Girvan-Newman algorithm |
| title_fullStr | District metered areas determination for water distribution networks using improved Girvan-Newman algorithm |
| title_full_unstemmed | District metered areas determination for water distribution networks using improved Girvan-Newman algorithm |
| title_short | District metered areas determination for water distribution networks using improved Girvan-Newman algorithm |
| title_sort | district metered areas determination for water distribution networks using improved girvan newman algorithm |
| topic | Water distribution network Pressure management District Metered Area Graph theory Girvan-Newman algorithm Residual chlorine concentration |
| url | http://www.sciencedirect.com/science/article/pii/S2090447924000510 |
| work_keys_str_mv | AT pedramjazayeri districtmeteredareasdeterminationforwaterdistributionnetworksusingimprovedgirvannewmanalgorithm AT ramtinmoeini districtmeteredareasdeterminationforwaterdistributionnetworksusingimprovedgirvannewmanalgorithm |