Water Distribution Network Partitioning Based on Complex Network Theory: The Udine Case Study
Water Distribution Network Partitioning (WDNP), which is the partitioning of the existing Water distribution Network (WDN) into smaller and more homogeneous portions called District Metered Areas (DMAs), is an effective strategy that allows water utilities to improve network management through water...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-04-01
|
| Series: | Water |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2073-4441/15/8/1621 |
| _version_ | 1797603166813945856 |
|---|---|
| author | Federico Spizzo Giovanni Venaruzzo Matteo Nicolini Daniele Goi |
| author_facet | Federico Spizzo Giovanni Venaruzzo Matteo Nicolini Daniele Goi |
| author_sort | Federico Spizzo |
| collection | DOAJ |
| description | Water Distribution Network Partitioning (WDNP), which is the partitioning of the existing Water distribution Network (WDN) into smaller and more homogeneous portions called District Metered Areas (DMAs), is an effective strategy that allows water utilities to improve network management through water balance, pressure control, water loss detection, and protection from contamination. The partitioning is realized physically, closing the pipes between two different districts, or virtually, installing flow meters which measure the districts inflow and outflow. Pipe closures lead to a considerable network performance worsening, reducing minimum pressure, resilience, and redundancy; on the other hand, flow meters allow us to avoid these issues but involve a higher investing cost. Hence, the DMAs’ definition could become a hard task because both network performance and maximum investing cost must be respected. This paper presents the application of an optimization approach, based on complex network theory, coupled with an optimization technique based on genetic algorithms (GA). The methodology, implemented in Python environment, consists of a clustering phase carried out with two different algorithms (Girvan–Newman and spectral clustering) and a dividing phase which defines whether a gate valve or a flow meter should be installed in a pipe. The last phase is fulfilled with the GA which allows us to optimize one or more objectives in order to minimize the cost and maximize the network performance. The methodology has been applied on the Udine water distribution system, whose hydraulic model has been calibrated with a recent measure campaign. The results produced with the different clustering algorithms and objective functions have been compared to show their pros and cons. |
| first_indexed | 2024-03-11T04:25:35Z |
| format | Article |
| id | doaj.art-daf422fa015c486ebb3defabaa5540f6 |
| institution | Directory Open Access Journal |
| issn | 2073-4441 |
| language | English |
| last_indexed | 2024-03-11T04:25:35Z |
| publishDate | 2023-04-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Water |
| spelling | doaj.art-daf422fa015c486ebb3defabaa5540f62023-11-17T21:49:48ZengMDPI AGWater2073-44412023-04-01158162110.3390/w15081621Water Distribution Network Partitioning Based on Complex Network Theory: The Udine Case StudyFederico Spizzo0Giovanni Venaruzzo1Matteo Nicolini2Daniele Goi3Polytechnic Department of Engineering and Architecture at the University of Udine, Via Delle Scienze, 33100 Udine, ItalyLivenza Tagliamento Acque S.p.a., Piazza della Repubblica, 30026 Portogruaro, ItalyPolytechnic Department of Engineering and Architecture at the University of Udine, Via Delle Scienze, 33100 Udine, ItalyPolytechnic Department of Engineering and Architecture at the University of Udine, Via Delle Scienze, 33100 Udine, ItalyWater Distribution Network Partitioning (WDNP), which is the partitioning of the existing Water distribution Network (WDN) into smaller and more homogeneous portions called District Metered Areas (DMAs), is an effective strategy that allows water utilities to improve network management through water balance, pressure control, water loss detection, and protection from contamination. The partitioning is realized physically, closing the pipes between two different districts, or virtually, installing flow meters which measure the districts inflow and outflow. Pipe closures lead to a considerable network performance worsening, reducing minimum pressure, resilience, and redundancy; on the other hand, flow meters allow us to avoid these issues but involve a higher investing cost. Hence, the DMAs’ definition could become a hard task because both network performance and maximum investing cost must be respected. This paper presents the application of an optimization approach, based on complex network theory, coupled with an optimization technique based on genetic algorithms (GA). The methodology, implemented in Python environment, consists of a clustering phase carried out with two different algorithms (Girvan–Newman and spectral clustering) and a dividing phase which defines whether a gate valve or a flow meter should be installed in a pipe. The last phase is fulfilled with the GA which allows us to optimize one or more objectives in order to minimize the cost and maximize the network performance. The methodology has been applied on the Udine water distribution system, whose hydraulic model has been calibrated with a recent measure campaign. The results produced with the different clustering algorithms and objective functions have been compared to show their pros and cons.https://www.mdpi.com/2073-4441/15/8/1621water network partitioningdistrict metered areascomplex networkgenetic algorithms |
| spellingShingle | Federico Spizzo Giovanni Venaruzzo Matteo Nicolini Daniele Goi Water Distribution Network Partitioning Based on Complex Network Theory: The Udine Case Study Water water network partitioning district metered areas complex network genetic algorithms |
| title | Water Distribution Network Partitioning Based on Complex Network Theory: The Udine Case Study |
| title_full | Water Distribution Network Partitioning Based on Complex Network Theory: The Udine Case Study |
| title_fullStr | Water Distribution Network Partitioning Based on Complex Network Theory: The Udine Case Study |
| title_full_unstemmed | Water Distribution Network Partitioning Based on Complex Network Theory: The Udine Case Study |
| title_short | Water Distribution Network Partitioning Based on Complex Network Theory: The Udine Case Study |
| title_sort | water distribution network partitioning based on complex network theory the udine case study |
| topic | water network partitioning district metered areas complex network genetic algorithms |
| url | https://www.mdpi.com/2073-4441/15/8/1621 |
| work_keys_str_mv | AT federicospizzo waterdistributionnetworkpartitioningbasedoncomplexnetworktheorytheudinecasestudy AT giovannivenaruzzo waterdistributionnetworkpartitioningbasedoncomplexnetworktheorytheudinecasestudy AT matteonicolini waterdistributionnetworkpartitioningbasedoncomplexnetworktheorytheudinecasestudy AT danielegoi waterdistributionnetworkpartitioningbasedoncomplexnetworktheorytheudinecasestudy |