Abstract: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.

A Pipe Ranking Method for Water Distribution Network Resilience Assessment Based on Graph-Theory Metrics Aggregated Through Bayesian Belief Networks

A graph-based method for identifying critical pipe failure combinations in water distribution networks

Hydraulically informed graph theoretic measure of link criticality for the resilience analysis of water distribution networks

A Comprehensive Framework to Evaluate Hydraulic and Water Quality Impacts of Pipe Breaks on Water Distribution Systems

Resilience Quantification of Large-Scale Water Distribution Networks: A Probabilistic Approach

Quantifying Networked Resilience via Multi-Scale Feedback Loops in Water Distribution Networks

Graph-Based Hydraulic Vulnerability Assessment of Water Distribution Networks

Modeling multiple-pipe failures in stormwater networks using a graph theory

Topological data analysis for resilience assessment of water distribution networks

Dr aft Network-based Assessment of Resilience of Road Systems

Quantifying Restoration Time of Pipelines after Earthquakes: Comparison of Bayesian Belief Networks and Fuzzy Models

A Superposed Model for the Pipe Failure Assessment of Water Distribution Networks and Uncertainty Analysis: A Case Study

Defining and Characterizing Resilient Region of Interdependent Gas and Power Networks under Extreme Events

A probabilistic analysis method for evaluating the safety & resilience of urban gas pipeline network

A Bayesian Approach to Reconstructing Interdependent Infrastructure Networks from Cascading Failures

A Global Resilience Analysis-Based Benchmark Framework for Comparing Reliability Surrogate Measures of Water Distribution Systems

Resilience-Based Risk Mitigation for Road Networks

Prioritising water pipes for condition assessment with data analytics

Robustness of Resilience Indicators for Water Distribution System

Water Distribution Network Partitioning Based on Complex Network Theory: The Udine Case Study

Comparison of Statistical and Machine Learning Models for Pipe Failure Modeling in Water Distribution Networks