Water Distribution Network Sectorisation Using Structural Graph Partitioning and Multi-objective Optimization

A Decision Support Tool for Water Supply System Decentralization via Distribution Network Sectorization

Many water supply systems, conceived to operate in centralized manner, face difficulties to adapt to dynamic changes, such as population growth, city extension, and industrial development. Decentralization of these systems may be an effective solution. Known techniques for distribution network sectorization design can help to achieve such a goal, but this has not been recognized in the literature. None of those known techniques considers the conversion of a centralized system to a decentralized one. In this paper, two new distinct yet complementary methodologies for water supply system decentralization by distribution network sectorization are proposed and implemented in a software decision support tool freely available on internet. The first methodology identifies the main flow paths from water sources to some strategic nodes and considers the nodes in these paths as new potential sources for dividing the rest of the network. The second methodology sectorizes the network according to the contribution of sources to the consumption at nodes, based on mass balance equations for the transport of a hypothetical conservative constituent in a steady state. Both methods were applied to two real network models. The results obtained were better, for decentralizing the supply, compared to those obtained by other methodologies proposed in the literature.

Water Network Partitioning into District Metered Areas: A State-Of-The-Art Review

A water distribution network (WDN) is an indispensable element of civil infrastructure that provides fresh water for domestic use, industrial development, and fire-fighting. However, in a large and complex network, operation and management (O&M) can be challenging. As a technical initiative to improve O&M efficiency, the paradigm of “divide and conquer” can divide an original WDN into multiple subnetworks. Each subnetwork is controlled by boundary pipes installed with gate valves or flow meters that control the water volume entering and leaving what are known as district metered areas (DMAs). Many approaches to creating DMAs are formulated as two-phase procedures, clustering and sectorizing, and are called water network partitioning (WNP) in general. To assess the benefits and drawbacks of DMAs in a WDN, we provide a comprehensive review of various state-of-the-art approaches, which can be broadly classified as: (1) Clustering algorithms, which focus on defining the optimal configuration of DMAs; and (2) sectorization procedures, which physically decompose the network by selecting pipes for installing flow meters or gate valves. We also provide an overview of emerging problems that need to be studied.