You are on page 1of 9

Technical Note

Geospatial and Hydraulic Simulation to Design District


Metered Areas for Large Water Distribution Networks
Jorge E. Pesantez, S.M.ASCE 1; Emily Zechman Berglund, Ph.D., M.ASCE 2;
and G. Mahinthakumar, Ph.D., M.ASCE 3

Abstract: Water distribution systems can be divided into district metered areas (DMAs) to improve their management. DMAs are
Downloaded from ascelibrary.org by Zhejiang University on 11/11/22. Copyright ASCE. For personal use only; all rights reserved.

individual service regions within a distribution system that have a defined set of supply sources, and hydraulic and quality parameters
can be controlled at their entrances. Designing DMA configurations to meet management goals, such as pressure or demand uni-
formity, is challenging because of the unique topological conditions of each water system, the variability in water demand required by
each geographic zone, and the high interconnection of pipes within water systems. This research couples geospatial analysis with a
hydraulic simulator to design DMAs for a highly constrained large water network. Solutions specify modifications of valve settings
and tank operations and the addition of new pipes to the network. The performance of the DMA design is evaluated based on ob-
jectives to minimize implementation cost, demand similarity, pressure uniformity, and water age and constraints related to pressure
and number of entrances per district. The methodology is applied to design DMAs for E-Town, a large water system that was pre-
sented at the Battle of Water Networks District Metered Areas. The coupled approach identifies DMA designs that satisfy constraints
with satisfactory performance for multiple objectives. DOI: 10.1061/(ASCE)WR.1943-5452.0001243. © 2020 American Society of
Civil Engineers.
Author keywords: Urban water systems; District metered areas (DMAs); Hydraulic modeling; Geospatial tools.

Introduction when defining the boundaries of the districts, due to the instal-
lation of shut-off valves that reduce redundancy in a looped
Water distribution systems (WDSs) are composed of highly inter- system (Gomes et al. 2015). Stagnation may occur through
connected loops of pipes, and the main purpose of the WDS is to the introduction of new dead ends, and water quality may be
supply water to connected customers while satisfying hydraulic impacted (Armand et al. 2018). The implementation of DMAs
and water quality parameters. With the development of new urban may also be constrained by economics because retrofitting a
areas, water systems have been expanded to provide water to new WDS into DMAs requires the installation of flow meters and
settlements, and the difficulty of controlling the performance of a in some cases pressure-reducing valves (PRVs) to isolate subsec-
system increases with its size. To improve control of large net- tions (Galdiero et al. 2015). On the other hand, the implemen-
works, utilities define sectors or zones (Di Nardo et al. 2013) tation of DMAs can allow a utility to perform water balances and
and aggregate the analysis of small networks to gain better insight address leakage problems. Contaminants that are introduced to
and control over the performance of the network as a whole. The the WDS can be identified more quickly if the WDS is sectorized
concept of a district metered area (DMA) was introduced as a de- using DMAs, leading to a more secure system (Grayman et al.
limited zone within a water distribution system to address leakage
2009; Di Nardo et al. 2014).
problems (Water Research Centre 1980), where boundaries are de-
Several methodologies have been developed to design DMAs
fined and hydraulic parameters can be controlled at the entrance of
for water distribution systems. DMAs were used initially for leakage
each DMA.
management applications, and utilities performed water balance
Dividing a WDS into DMAs is a nontrivial process, due to
audits to identify nonrevenue water. Exhaustive search procedures
the unique characteristic of water distribution networks. One of
were improved by incorporating engineering judgment to identify
the most important features of a water network is reliability, or
zones with similar geographical and topographic characteristics
the ability to provide noninterrupted service. Therefore, the de-
(MacDonald and Yates 2005; Morrison et al. 2007). Graph theory
sign of DMAs is constrained by a potential decrease in reliability
and partitioning techniques coupled with optimization algorithms
1
Ph.D. Student, Dept. of Civil, Construction and Environmental Engi- have been widely applied to automate the design process (Herrera
neering, North Carolina State Univ., Raleigh 27695, NC (corresponding 2011; Perelman and Ostfeld 2011; Diao et al. 2013; Di Nardo et al.
author). ORCID: https://orcid.org/0000-0002-1537-6006. Email: jpesant@ 2016). Researchers have also developed social network analyses,
ncsu.edu community structure, and multiobjective optimization within multi-
2
Professor, Dept. of Civil, Construction and Environmental Engineer- stage procedures (De Paola et al. 2014; Scarpa et al. 2016; Brentan
ing, North Carolina State Univ., Raleigh 27695, NC. et al. 2017; Liu and Han 2018). These methodologies consider de-
3
Professor, Dept. of Civil, Construction and Environmental Engineering, sign criteria based on performance indices that include minimizing
North Carolina State Univ., Raleigh 27695, NC.
energy consumption (Di Nardo et al. 2013), implementation costs
Note. This manuscript was submitted on September 25, 2019; approved
on February 7, 2020; published online on May 11, 2020. Discussion period (Galdiero et al. 2015), and the variability of water demand among
open until October 11, 2020; separate discussions must be submitted for districts (Pesantez et al. 2019).
individual papers. This technical note is part of the Journal of Water Re- To assess different approaches to design DMAs, the Water
sources Planning and Management, © ASCE, ISSN 0733-9496. Distribution Systems Analysis Conference (WDSA) launched the

© ASCE 06020010-1 J. Water Resour. Plann. Manage.

J. Water Resour. Plann. Manage., 2020, 146(7): 06020010


Battle of Water Networks District Metered Areas (BWNDMA) in 60 h. Finally, 55 nonzero demand nodes can be left isolated outside
July 2016 (Saldarriaga et al. 2016). Participants in the competition of any DMA. See Saldarriaga et al. (2019) for a complete descrip-
submitted solutions to specify the DMA configuration for a large tion of the DMA design problem for the E-Town system.
real water network, E-Town, which provides water to more than
300,000 people. Solutions were evaluated using a set of eight ob-
jective functions and four constraints. Related Research in DMA Design
This research reports an approach and solution to the multi-
objective problem proposed by the BWNDMA. The approach Overview of Methodologies Used by Teams
reported in this manuscript uses geospatial analysis to identify Participating in BWNDMA
the main pipes of the system and partition the network into
As described by Saldarriaga et al. (2019), seven teams submitted
an initial set of clusters. A hydraulic simulator was applied
feasible solutions to the BWNDMA in 2016. The methodologies
to evaluate the network and implement modifications to define
used by teams vary from engineering judgment to multistage
boundaries and entrances to create DMAs from clusters of no-
clustering-partitioning procedures. For instance, Gilbert et al.
des. The objective functions and constraints prescribed by the
Downloaded from ascelibrary.org by Zhejiang University on 11/11/22. Copyright ASCE. For personal use only; all rights reserved.

(2017) used the Porteau version 4.0.10 hydraulic simulator to first


BWNDMA (Saldarriaga et al. 2019) were evaluated for DMA
identify the errors present in the original input file and applied a
configurations, and an iterative approach evaluated and gener-
manual procedure to decrease the hydraulic computational time.
ated alternative configurations to find feasible solutions to
They applied an optimization procedure to minimize the number of
the highly constrained problem. This approach selected the final
operational changes between seasons. The worked presented by
solution, or DMA configuration, based on demand similarity
Salomons et al. (2017) was based on engineering judgment, and
across DMAs.
districts were defined based on a water balance of the system.
The water distribution network of E-Town is represented by a
The settings of physical components (e.g., tanks) were modified
calibrated hydraulic model composed of 11,085 junctions and
to fulfill the pressure constraints. Martinez Solano et al. (2018) used
13,913 links (Saldarriaga et al. 2019). E-Town’s original DMA
the partitioning tool METIS and engineering judgment to analyze
configuration (15 districts) is not capable of distributing water
the system based on the peak demand values and a pseudogenetic
to its customers at adequate pressures and flow rates. Water sources
algorithm to find the optimal layout of pipe closures. Brentan et al.
for the system vary during the year. During the rainy season, which
(2018) used a coupled approach that included graph clustering and
has a longer duration than the dry season, the system works by
social network analysis to determine the boundaries of the districts.
gravity with water supplied by an upland reservoir, and water flows
Then, three optimization algorithms were applied in series to opti-
from three water treatment plants: Bachue, Cuza, and Bochica.
mize valve settings and pipe replacements. Rahman and Wu (2018)
During the dry season, two groundwater sources are added to meet
presented a multistep simulation-optimization approach using a
demands serviced by Mohan and Fagua pump stations because the
commercial hydraulic simulator. A graph theory approach was used
available volume from the surface water treatment plants cannot
to set DMA entrances. A coupled optimization and fine-tuning
meet demands. procedure was applied to define the DMA configuration and to im-
The BWNDMA developed eight objectives: (1) The number of prove the remaining objective functions. Similarly, Rahmani et al.
DMAs, with the optimum determined by the utility at 15. Solu- (2018) presented a graph theory and optimization approach. Graph
tions with more than 15 DMAs are accepted, and solutions with theory was used to address the demand similarity problem,
less than 15 DMAs are discarded. (2) The differences among sizes followed by a series of optimization procedures to reduce the values
of the DMAs, which are evaluated using the demand similarity of the objective functions.
(DS). (3) The cost of implementation, which is evaluated based Whereas the solutions submitted by other participants have
on the infrastructure components that are added to the system. been reported in respective publications and reviewed by
(4 and 5) The pressure uniformity of the system, as proposed by Saldarriaga et al. (2019), the solution found through the ap-
Alhimiary and Alsuhaily (2007), which is a proxy for evaluating proach described here has not been published. This paper is in-
the energy used by the system and is calculated for the rainy and cluded as part of the Special Collection on Battle of the Water
dry seasons. (6 and 7) The water age of the system, which is a Networks District Metered Areas to report the solution that
metric for water quality and is defined based on the equation was found to address the multiobjective problem of designing
implemented in the BWN-II (Marchi et al. 2014). Water age is DMAs for a real-world water network. The methodology as re-
also calculated for the rainy and dry seasons. (8) The operational ported subsequently focused on solving the objective functions
changes that are required in the transition between seasons to en- formulated for the BWNDMA.
sure that the DMA configuration meets objectives and constraints
for both seasons.
The BWNDMA proposed a set of constraints as part of the DMA Design of Large Water Networks
problem formulation. The maximum number of entrances allowed This section presents a description of procedures applied to de-
per district is two. At each DMA entrance, one or at most two sign DMAs for real-world all-pipe network models. Because the
pressure-reducing valve (PRVs) must be installed to isolate the dis- application of some methods may be limited for large systems
tricts and to control the pressure of the nodes located within the such as E-Town, we focus our discussion on methods that have
districts. The minimum and maximum pressures at nonzero de- been applied for networks with more than 10,000 junctions.
mand nodes located inside the districts are 15 and 60 m, respec- Though commercial software packages for modeling water net-
tively. The placement of PRVs is required to keep the nonzero works have capabilities for identifying DMAs [e.g., Bentley
demand nodes within the described range of pressures. The level (2017)], the published research studies as reviewed subsequently
of the tanks at the termination of the extended period of simulation used EPANET (USEPA 2008) as part of their modeling
should be equal to or higher than the initial level and should solutions.
fluctuate within 10% and 90% of the tank storage during the sim- A large water network, Network2, which was developed for the
ulation. The replacement of pipes was allowed for pipes with a Battle of Water Sensor Networks (BWSN) (Ostfeld et al. 2008),
diameter of 152 mm or higher. Water age must be less than was used to test several DMA design procedures. A manual,

© ASCE 06020010-2 J. Water Resour. Plann. Manage.

J. Water Resour. Plann. Manage., 2020, 146(7): 06020010


iterative procedure was applied to Network2 and found 43 DMAs Diao et al. (2013), and Ferrari et al. (2014). The partition tool
as a feasible solution (Grayman et al. 2009). A second methodol- in ArcGIS was used to create subzones within the network. The
ogy developed an automated approach, where nodes were divided partition tool used the number of divisions as an input parameter,
into clusters based on modularity, or the density of links (Diao et al. and, in the application presented here, values were explored in the
2013; Scibetta et al. 2014). A two-stage procedure was used to range of 15 to 25. This sensitivity analysis assesses the effects of
identify DMA entrances from the set of boundary nodes generated the number of districts on the performance of the solution.
through the process of division. The DMA configuration found To determine the entrances to each district, EPANET was
41 districts as the optimal solution in terms of modularity. Graph automatically run as a hydraulic simulator using the EPANET
theory and the recommended DMA size (Morrison et al. 2007) MATLAB toolkit (Eliades et al. 2016). A script was written to
were also applied to design DMAs for Network2 (Ferrari et al. run the model repeatedly to simulate alternative solutions, where
2014). The solution approach generated isolated DMAs to remove alternative pipes were set as open or closed to delineate DMAs,
the cascade effect among districts, resulting in a 16-DMA design and potential pipes that could serve as boundaries (with a closed
for Network2. However, as the number of districts decreased, the status) were determined through the geospatial process, described
number of entrances increased, leading to solutions that may not be previously. Because the maximum number of allowed entrances is
Downloaded from ascelibrary.org by Zhejiang University on 11/11/22. Copyright ASCE. For personal use only; all rights reserved.

practical to implement, due to the cost of implementation. Finally, a two, only a handful of solutions were generated as feasible solu-
multiobjective optimization approach was applied for Network2 tions. Closing pipes to determine the DMA entrances affects the
(Zhang et al. 2017) that extended the definition of modularity to hydraulic performance of the model; therefore, an iterative pro-
include similarity among pressures. Trade-offs were explored for cedure was applied to obtain feasible DMA configurations.
three objectives: the number of boundary pipes, pressure uniform- The next step of the procedure evaluated the objectives of each
ity, and water age uniformity. feasible DMA configuration. The number of DMAs, demand sim-
The application of graph partitioning as a multistage procedure ilarity, investment cost, pressure uniformity, and water age were
to cluster and isolate districts, as proposed by Di Nardo et al. (2013), evaluated. Because there are no specific preferences for the objec-
was applied to a large network of 19,402 nodes in Singapore (Sela tives, and in accordance with previous published works (Rahman
Perelman et al. 2015). and Wu 2018; Salomons et al. 2017), we also used demand sim-
One study beyond those reported by the BWNDMA developed ilarity as the criterion to select the final solution.
a multistage procedure to design DMAs for the large E-Town With the solution selected in the rainy season, operational
water network (Pesantez et al. 2019). The approach relaxed the changes were needed for the dry season. Pressure-reducing valves
problem statement developed for the BWNDMA to focus on a were placed to limit high pressures at nodes located close to the
single-objective problem and maximize demand similarity. The pumping stations. PRVs were located at the entrance of each dis-
framework coupled a weighted clustering approach to initialize trict, and additional PRVs were included to control pressures at no-
DMAs, an optimization method to minimize variability in water des as needed. The final solution evaluated with the operational
demand among DMAs, and a heuristic method to fine-tune DMA
changes proposed for the dry season was selected based on the min-
boundaries.
imum investment cost. Fig. 1 shows the flowchart of this iterative
Most of the design approaches that were developed and applied
procedure.
for large water distribution networks used multistage procedures, in
which clustering algorithms were applied first, followed by optimi-
zation techniques and engineering judgment. The computational
complexity of automated approaches may become impractical for
large water networks with multiple objective functions, and divid-
ing procedures into sequential steps is necessary to reduce compu-
tational complexity. Studies by Gilbert et al. (2017) and Salomons
et al. (2017) concluded that care should be used when replacing
engineering judgement with optimization and software tools for
large real-world highly constrained networks, such as E-Town. This
research demonstrates a joint cognitive approach, in which engi-
neering judgement, geospatial analysis, and hydraulic simulation
are coupled within a multistage procedure.

Methodology

Overview
The methodology presented in this manuscript aims to obtain a fea-
sible solution to the complex problem posed by the BWNDMA.
Similar to approaches used by other BWNDMA participants
(Salomons et al. 2017), engineering judgement was used to cor-
rect the hydraulic issues of the original network as part of a pre-
liminary analysis.
A widely used geospatial tool (ArcGIS version 10.4) was
applied to perform geospatial analysis and to select the main
pipes of the system and the zones connected to them to obtain a
layout of the system’s functioning. This analysis was also included
Fig. 1. Flowchart of the proposed methodology.
as a step in the approaches developed by Grayman et al. (2009),

© ASCE 06020010-3 J. Water Resour. Plann. Manage.

J. Water Resour. Plann. Manage., 2020, 146(7): 06020010


Table 1. Modifications to the E-Town original input file boundaries, and political boundaries, for the proposed problem,
Link Label Initial status Modified status only the model of the water network was made available. A geo-
spatial tool, the split polygon with a grid index feature, was applied
Valve Tank 1 FCV None Open
to divide the network into several clusters. The shapes of the clus-
Valve Tank 5 FCV None Open
Pipe 8,235 Closed Open
ters were updated with each cut (ArcGIS), based on the scale
Pipe 2,373 Closed Open factor of the grid, which is the only input required by the split poly-
Tank 2, 6, 8 On Disconnected gon tool. The factor is a function of the topology of the network and
Tank 3, 4, 5, 9, 10 On Bypassed the desired number of clusters, or potential DMAs. The number of
divisions was explored between 15 and 25 to search for the lowest
number of DMAs that would meet other objectives.
After the layout of different clusters was generated, the next step
was applied to define the boundary pipes and entrances to delineate
Preliminary Analysis
clusters as DMAs. From the GIS file, the attribute “Diameter” was
Preliminary analysis was applied to assess the supply capacity of sorted in descending order, and the indices of the smallest diam-
Downloaded from ascelibrary.org by Zhejiang University on 11/11/22. Copyright ASCE. For personal use only; all rights reserved.

the network and the average and hourly demand at the system eters were stored as possible entrances, which would be evaluated
level. In this step, we identified issues related to water shortages by the hydraulic simulation. An iterative approach based on engi-
or operational problems, which can be addressed in subsequent neering judgement was used to test the hydraulic feasibility of
steps of the analysis. For E-Town, the two drinking water treat- solutions and reassess the entrances to the DMAs using geospatial
ment plants supply a total of 2,850 L/s during the rainy season and analysis, which is similar to the iterative and engineering judgement
2,080 L/s during the dry season. The average systemwide demand approach to obtain a feasible solution taken by Salomons et al.
is 1,925 L/s but the peak hourly demand of the system exceeds the (2017). The hydraulic simulation is described in the following
capacity at 2,953 L/s at 7 a.m. The storage capacity and configu- section.
ration of the existing tanks were evaluated to ensure that adequate
pressures were provided in the system. Next, the topography of
the network was analyzed to identify zones of considerable ele- Hydraulic Simulation
vation differences, which can produce undesirable variable pres- The list of indices corresponding to possible entrances for each sub-
sure distribution and require the installation of pressure-reducing zone was passed to EPANET. Using the MATLAB EPANET tool-
valves to mitigate high pressures. This analysis identified one zone kit, entrances were closed to isolate each subzone and convert it
in the network where elevation ranges from 1.0 to 63.0 m. Meeting into a DMA. EPANET was used to simulate the pipe network once
minimum pressures of 15 m at high elevations and maximum DMAs were determined and pipes were set as closed or opened in
pressures of 60 m at low elevations is difficult in this area of the input file. The toolkit provided an automatic approach to edit
the network, reducing the number of feasible solutions for DMA pipe status, controls for tank levels, and pump settings and to
configurations. execute hundreds of simulations. After each simulation, the con-
Based on the analysis of network operations, components were straints were evaluated, and solutions were discarded if they did
updated as shown in Table 1 to improve the hydraulic performance not meet constraints on water age (less than 60 h) or the number
of the model. Preliminary analysis identified that the hydraulic of nodes that were isolated and not included in any DMA (less than
model convergence was slowed due to several tanks located close 55). Few solutions were feasible. Solutions that violated only pres-
together that emptied and filled at every second during the 168-h sure or tank water level constraints were kept for further analysis.
period of simulation. The model input file was modified to bypass For these solutions, the controls and settings of the valves were
these tanks, and a set of critical pipes and valves surrounding the edited to meet the constraints and improve the performance of
tanks were opened. The original hydraulic model also reported neg- infeasible and feasible solutions. The controls were edited mainly
ative pressures at several nonzero demand nodes at the peak hourly to prevent abrupt fluctuations of the water level of the tanks,
demand. Preliminary analysis identified that closed valves caused whereas existing and new valves (especially PRVs) were manipu-
negative pressures, and valves at Tank 1 and Tank 5 were opened lated to reduce high pressures in some DMAs.
to mitigate these negative pressures. The set of changes shown in An iterative procedure was applied to explore solutions using
Table 1 highlights the importance of applying engineering judgement the partitioned graph as an input to the hydraulic simulator and
to analyze the system and improve operational performance. evaluating each solution using the MATLAB EPANET toolkit until
10 alternative solutions were identified. Finally, the best solution in
terms of demand similarity (DS) was selected and further fine-
Geospatial Analysis
tuned by opening valves and adding more storage to the system.
Geospatial analysis was applied to split the network into clusters As described by Saldarriaga et al. (2019), the DMA configura-
(possible DMAs) using ArcGIS. First, the input file was used to tion designed for the rainy season should also work during the dry
map the graph representing the network into ArcMap, which is the season with a minimum number of operational changes. During
main component of ArcGIS that performs geospatial analysis. The the dry season, there is a substantial decrease of inflow from the
main pipes were identified as the links of the graph with a diameter three water treatment plants, and to cope with this issue, E-Town
of at least 300 mm, which is the same criteria used by Grayman adds two pump stations, as described by Saldarriaga et al. (2016).
et al. (2009), Diao et al. (2013), and Ferrari et al. (2014). Mapping During the rainy season, the DMA configuration is identified based
the system using ArcMap revealed that a few terminal nodes were on the assumption that the pump stations do not operate. During the
connected directly to the main pipes. These nodes remained outside dry season, the pump stations are operational, and the water net-
of the DMA configurations until a set of feasible solutions could be work requires modifications to maintain the pressure of nonzero
achieved. Due to the topography and topology of the system, some demand nodes within the required range of 15–60 m. Due to the
clusters were already isolated and are kept as obligatory DMAs. new flow direction of pipes close to the pump stations, pressure-
Whereas other data could be used to identify DMAs based on reducing valves were placed to limit high pressures at nodes
existing infrastructure (e.g., highways, railroads), pressure zone that violated the pressure constraints. With new water sources,

© ASCE 06020010-4 J. Water Resour. Plann. Manage.

J. Water Resour. Plann. Manage., 2020, 146(7): 06020010


14 15 nodes that are connected to a main pipe were left outside the final
12 9
2 design as required by the BWNDMA.
17 5
11
13 8
18 10 E-Town DMA Configuration
3 For the layout of our DMA configuration, we found that DMAs in
6
16 4 7 the northern and southern sections of the system were obligatory
due to the topography and topology of the network (Fig. 2). In
northern E-Town, DMAs 5 and 14 were already isolated from
the network. Similarly, in southern, eastern, and western E-Town,
DMAs 1, 3, and 16 were isolated. On the other hand, identifying
1
DMAs in the central part of E-Town was challenging due to the
high interconnection of the nodes. This section of E-Town is a dense
highly looped zone, and several iterations were required to identify
Downloaded from ascelibrary.org by Zhejiang University on 11/11/22. Copyright ASCE. For personal use only; all rights reserved.

the required number of entrances for these districts (6, 9, 12, 13, 17).
Additionally, in southern E-Town, pressures were low, and solutions
were explored to maintain the pressure above the minimum (15 m of
water) within the two identified districts (DMAs 1 and 16).

Fig. 2. E-Town DMA configuration.


Hydraulic Values of the DMAs
This section presents topographic and hydraulic characteristics of
the pressure at nodes located close to the pumping stations in- the DMAs during the rainy season which, as described previously,
creased. PRVs were placed to mitigate high pressures using the en- is the more prevalent season of the year. As expected, the number
trance of each DMA as an initial point to place PRVs. However, for of boundary pipes for some districts was high. To comply with
some nodes located far away from the entrances, PRVs did not re- the limit on the number of entrances, several pipes feeding down-
duce the pressure sufficiently. Therefore, PRVs were also needed stream districts were closed (Table 2). Despite closing these
close to terminal nodes to comply with the maximum pressure con- pipes, the number of exits from upstream to downstream districts
straint for the dry season. Once all the constraints were satisfied for remained high. The problem description as formulated by the
the dry season, we selected the option that reported the lowest cost BWNDMA assumed that for each exit, a flow meter was already
as our final solution for the rainy and dry seasons. The list of valve installed and the investment cost was not affected by this compo-
adjustments for the network is reported in Table 4 presented in the nent (Saldarriaga et al. 2019). However, the aggregated cost of
Appendix section. placing flow meters at each exit would be considerable and should
be considered in the design cost of a DMA. The range of reported
pressures complied with the rules of the BWNDMA where nodes
Results and Discussion within a DMA can report a minimum and maximum pressure of
15 and 60 m of water, respectively. Table 2 shows that the differ-
Demand similarity (Pesantez et al. 2019) is used to evaluate the ence between the highest and lowest point of each district ranged
final solution generated through the procedure described in this from 10 to 62 m. For DMA designs that focus on pressure uni-
manuscript. The solution reported has a total of 18 DMAs, meets formity, pressure zones can first be delineated with a low variabil-
constraints, and has a low DS value. Fifty-five nonzero demand ity in elevation as a prior step. Using elevation as an approach to

Table 2. Hydraulic values of the districts


Number of Lowest Highest Minimum Maximum
Number of Number of closed Number of Number elevation elevation pressure pressure
DMA entrances boundaries boundaries exits of PRVs (m) (m) (m of H2 0) (m of H2 0)
1 1 2 0 1 23 1 63 16 49
2 1 11 5 5 1 14 28 26 57
3 2 6 0 4 2 27 65 20 59
4 1 8 6 1 1 14 29 41 56
5 2 2 0 0 5 8 67 25 56
6 2 8 3 3 7 8 61 18 58
7 1 11 2 8 4 0 49 20 38
8 2 39 6 31 2 9 55 26 46
9 1 16 6 9 2 9 23 33 45
10 2 6 2 2 2 23 47 20 33
11 2 23 7 14 3 15 63 20 53
12 2 24 12 10 2 1 23 39 60
13 2 20 12 6 2 1 10 39 47
14 1 4 3 0 1 2 41 21 58
15 2 7 1 4 4 11 81 15 59
16 2 3 1 0 2 0 46 15 58
17 2 22 9 11 2 4 14 37 46
18 2 6 2 2 2 2 18 43 59

© ASCE 06020010-5 J. Water Resour. Plann. Manage.

J. Water Resour. Plann. Manage., 2020, 146(7): 06020010


Table 3. Results of the objective functions for the E-Town DMA design these nodes are connected directly to the main pipes of the system,
Objective function Value their pressure may be substantially higher than the maximum pres-
sure of nodes within a DMA (60 m). However, when comparing the
DMA index 3
pressure uniformity reported in this work with those reported by the
DS 5.67 × 107
Total cost ($) 440,721.12
rest of the BWNDMA participants, it is 6% higher than the average
Operational changes 15 pressure uniformity. Managing pressure is difficult for large DMAs
Pressure uniformity (rainy) 368.04 because pressure throughout the district is driven by the pressure at
Pressure uniformity (dry) 381.11 the entrances of the districts. Therefore, the variability in pressure
Water age (rainy) (h) 0.0052 among demand nodes was a high value for all the feasible solutions.
Water age (dry) (h) 1.8430
Water Age
The values for water age for both seasons were at the constraint
cluster nodes may lead to a DMA configuration reporting a low defined by the BWNDMA. The water age exceeded 60 h at only
Downloaded from ascelibrary.org by Zhejiang University on 11/11/22. Copyright ASCE. For personal use only; all rights reserved.

pressure nonuniformity value. Pressure uniformity was one of 2% of nonzero demand nodes. Most solutions reported by the
the objective functions of the BWDNDMA problem, though the BWNDMA also reported low water age at most nodes, with only
approach focused primarily on demand similarity to represent a few nodes as outliers (Saldarriaga et al. 2019).
DMA size.
Operational Changes
Results of the Objective Functions Few modifications were required to use the DMA configuration in
the dry season. The settings of 15 PRVs were modified to decrease
Number of DMAs pressure to a range of 15–60 m of head of water. Ten pipes were
changed from closed to open, and these changes did not count
The objective function values of the solution reported here are pre- as operational changes as specified by the BWNDMA. A few con-
sented in Table 3. Though the number of DMAs defined by the trols were applied for a set of pumps that changed the flow direction
utility as manageable and convenient was 15, our solution used an in the southern part of the system. These operations can be auto-
18-DMA configuration, which produced the lowest value of DS matically defined by the utility to optimize its operations. Please
among districts. The DS value could not be further decreased due refer to Tables 5 and 6 presented in the Appendix section, where
to geographic characteristics that constrained the expansion of cer- we show in detail the required operational changes between
tain districts, and the number of DMAs could not be further seasons. One of the main shortcomings of the BWNDMA, as dis-
reduced. The main objective of the coupled procedure was to obtain cussed by others (Rahman and Wu 2018; Saldarriaga et al. 2019),
a feasible general solution for this complex problem; therefore, was that the solution cannot specify different DMA configurations
single objectives such as DS can be improved at the expense of between seasons. Changes in configurations could benefit both the
other conflicting objectives. Further work explores algorithmic ap- stated goal of the solution (demand similarity) and other metrics,
proaches to obtain a configuration with similar number of users in such as pressure uniformity.
each DMA, based on total water demand (Pesantez et al. 2019). These results are part of a study that was reported specifically for
The results obtained by this procedure are compared with the special edition of the Battle of Water Networks District Metered
the results reported by Saldarriaga et al. (2019). Table 3 shows that Areas in which the authors participated. In the summary reported by
for some objective functions, this solution outperformed some Saldarriaga et al. (2019), this solution is not cited, and the report
solutions published by other participants, specifically in terms of herein completes the set of seven submitted solutions. Similar to
number of required DMAs, pressure uniformity, and investment other approaches completed for the BWNDMA, we did not imple-
cost. A sensitivity analysis of our approach was evaluated based on ment an optimization algorithm and used primarily engineering
the outcomes of different numbers of DMAs (from 15 to 25, as judgement and trial-and-error procedures (Salomons et al. 2017).
explained previously), where the 18-district configuration provided The results reported by this work compare favorably with other so-
the best solution in terms of DS and cost of investment. lutions reported by Saldarriaga et al. (2019), and our approach out-
performs several works that are based on multistage optimization
Size of the Districts and Cost of Intervention techniques. Due to the complexity of solving a real-world highly
constrained problem and the difficulty of obtaining an initial feasible
The size of districts evaluated in terms of demand similarity was solution, this work that was presented for the BWNDMA offers a
below the average of the DS values reported in the BWNDMA valid alternative. For some optimization algorithms, identifying a
overview paper. The investment cost for the DMA configuration feasible solution can be a critical first step, and we include the details
reported here was around US $440,000, or approximately US and the input file of the solution reported here to allow other re-
$40 per node. The cost is related to the number of PRVs needed searchers to build on this work. Please see the supplemental infor-
to identify the reported DMA configuration and to keep the pres- mation for the EPANET input files for rainy and dry seasons.
sure of nonzero demand nodes within the requested range. The cost
reported by this study ranked second compared to the solutions
submitted to the BWNDMA (Saldarriaga et al. 2019). A compre- Conclusions
hensive analysis is required to evaluate the cost-to-benefit ratio of
the solution and is part of ongoing research. The research presented in this paper developed a coupled approach
using engineering judgement to perform geospatial analysis and
hydraulic simulations to design DMAs for a large real-world water
Pressure Uniformity
network. When working with large networks and multiple objec-
Pressure uniformity values were substantially affected by the 55 non- tives, the procedure identified a feasible solution, which was a
zero demand nodes located outside the DMA configuration. Because major challenge posed by the BWNDMA, as highlighted by other

© ASCE 06020010-6 J. Water Resour. Plann. Manage.

J. Water Resour. Plann. Manage., 2020, 146(7): 06020010


participants (Salomons et al. 2017; Gilbert et al. 2017). The meth- Table 4. (Continued.)
odology that was applied here explored capabilities of geospatial Valve diameter Valve setting Valve cost
tools in the context of the management of WDS. The complexity Valve ID (mm) (m) ($)
of the problem created difficulties in applying readily available op- 5,101 508 59 7,750
timization tools, and the multistage approach developed in this 5,102 254 55 2,240
research can reduce the solution time of algorithms and divide 5,571 508 40 7,750
the design problem into manageable pieces. Though this research 6,072 254 55 2,240
applied a manual, iterative approach, results can be directly com- 6,073 305 50 3,711
pared with the performance of more complex procedures. An au- 6,074 102 55 315
tomated procedure increases the efficiency of the search, whereas 6,075 203 50 1,501
engineering judgment applied through this approach obtained com- 6,079 711 60 10,685
6,080 203 50 1,501
parable solutions for the objectives proposed in the BWNDMA. 6,089 102 55 315
Ongoing research is exploring the application of multistage proce- 6,101 203 55 1,501
dures that integrate optimization algorithms to automate the design 6,103 203 48 1,501
Downloaded from ascelibrary.org by Zhejiang University on 11/11/22. Copyright ASCE. For personal use only; all rights reserved.

of DMAs for large water networks. 4,954 203 40 1,501


The set of objective functions and constraints and the large 6,076 203 50 1,501
water network presented by the BWNDMA created a challenging 6,078 102 30 315
problem for the research community. To identify feasible solutions, 6,106 406 59 7,400
the approach presented here made several assumptions that engi- 4,944 102 40 315
6,108 152 50 695
neering practitioners may need to avoid for realistic problems.
6,109 102 59 315
The main assumption of this approach was that the identified boun- 6,110 102 40 315
dary pipes had already installed a gate valve, and closing them 6,111 102 40 315
would not represent an extra cost to the utility. In this work, we 6,117 203 50 1,501
focused on the demand similarity to design DMAs and create 6,142 203 49.5 1,501
similar-sized districts. Although having same-size districts is desir- 4,945 152 59 695
able, this objective conflicts with other performance objectives and 4,981 102 59 315
is difficult to achieve (Rahman and Wu 2018; Pesantez et al. 2019). 6,077 152 71 695
2 356 60 4,470
The solution presented in this research specified that PRVs should
4,268 254 45 2,240
be installed at the entrances of several small areas to meet pressure 6,082 203 59 1,501
constraints. The cost of new PRVs could be reduced or avoided if 6,083 102 50 315
the utility required home owners to install in-house PRVs. The 6,084 152 50 695
specification of the original pipe network created problems with 6,085 102 40 315
simulation times, and we disconnected tanks to reduce computa- 6,087 152 16 695
tion. These changes may limit the performance of the procedure 6,088 152 30 695
presented here and the solution that was identified. The perfor- 6,090 102 55 315
6,094 102 50 315
mance of the model was evaluated exclusively using the objective
6,099 203 57 1,501
functions and the constraints posed by the BWNDMA. The ap- 6,102 102 55 315
proached developed in this work did not address other performance 6,104 152 55 695
indices that represent, for example, reliability, average wet and dry 6,105 102 55 315
weather flows, and the available fire flow associated with the DMA 6,112 102 59 315
configuration. Future work can explore algorithms that use these 6,116 102 20 315
metrics in designing DMA configurations. 6,118 102 20 315
6,133 152 20 695
6,139 203 65 1,501
6,138 406 57 7,400
Appendix. Hydraulic adjustments and operational
changes
Table 5. Changes in PRV settings for the dry season
Table 4 shows the list of valves adjustments for the network.
Table 5 shows the required operational settings of the PRVs Valve ID Valve diameter (mm) Valve setting (m)
between seasons for E-Town. 6,118 102 20
6,116 102 20
6,090 102 55
6,094 102 50
Table 4. Valve interventions for E-Town 6,102 102 55
4,454 102 50
Valve diameter Valve setting Valve cost
6,112 102 59
Valve ID (mm) (m) ($)
6,105 102 55
4,453 102 30 315 4,453 102 30
4,454 102 50 315 6,099 203 57
4,455 203 30 1,501 6,104 152 55
4,940 457 30 7,733 4,455 203 40
4,943 254 55 2,240 6,133 152 20
1,253 254 45 2,240 4,046 406 57
4,947 254 55 2,240 6,088 152 30

© ASCE 06020010-7 J. Water Resour. Plann. Manage.

J. Water Resour. Plann. Manage., 2020, 146(7): 06020010


Table 6. Changes in isolation valves between seasons Di Nardo, A., M. Di Natale, G. F. Santonastaso, V. G. Tzatchkov, and V. H.
Alcocer-Yamanaka. 2014. “Water network sectorization based on graph
Pipe ID Rainy season status Dry season status
theory and energy performance indices.” J. Water Resour. Plann. Man-
6,074 None Open age. 140 (5): 620–629. https://doi.org/10.1061/(ASCE)WR.1943-5452
Tank_15_FCV Open None .0000364.
8,344 Open Closed Di Nardo, A., M. Di Natale, G. F. Santonastaso, and S. Venticinque. 2013.
5,879 Closed Open “An automated tool for smart water network partitioning.” Water
8,631 Closed Open Resour. Manage. 27 (13): 4493–4508. https://doi.org/10.1007/s11269
104 Closed Open -013-0421-1.
8,498 Closed Open Eliades, D. G., M. Kyriakou, S. Vrachimis, and M. M. Polycarpou. 2016.
3,822 Closed Open “EPANET-MATLAB toolkit: An open-source software for interfacing
11,639 Closed Open EPANET with MATLAB.” In Proc., 14th Int. Conf. on Computing and
1,264 Open Closed Control for the Water Industry. Exeter, UK: CCWI.
6,153 Closed Open Ferrari, G., D. Savic, and G. Becciu. 2014. “Graph-theoretic approach and
13,679 Closed Open sound engineering principles for design of district metered areas.”
11,654 Open Closed
Downloaded from ascelibrary.org by Zhejiang University on 11/11/22. Copyright ASCE. For personal use only; all rights reserved.

J. Water Resour. Plann. Manage. 140 (12): 4014036. https://doi.org/10


10,424 Closed Open
.1061/(ASCE)WR.1943-5452.0000424.
7,442 Closed Open
Galdiero, E., F. De Paola, N. Fontana, M. Giugni, and D. Savic. 2015.
“Decision support system for the optimal design of district metered
areas.” J. Hydroinf. 18 (1): 49–61. https://doi.org/10.2166/hydro
.2015.023.
Table 6 shows the operational changes of the valves between sea-
Gilbert, D., E. Abraham, I. Montalvo, and O. Piller. 2017. “Iterative multi-
sons for E-Town. stage method for a large water network sectorization into DMAs under
multiple design objectives.” J. Water Resour. Plann. Manage. 143 (11):
04017067. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000835.
Data Availability Statement Gomes, R., J. Sousa, J. Muranho, and A. S. Marques. 2015. “Different
design criteria for district metered areas in water distribution networks.”
The edited E-Town input files for the rainy and the dry seasons and J. Hydroinf. 119 (Jan): 1221–1230. https://doi.org/10.1016/j.proeng
the code are available by request to the corresponding author. .2015.08.981.
Grayman, W. M., R. Murray, and D. A. Savic. 2009. “Effects of redesign of
water systems for security and water quality factors.” In Proc., World
Environmental and Water Resources Congress, 1–11. Reston, VA:
Acknowledgments
ASCE. https://doi.org/10.1061/41036%28342%2949.
This research was supported in part by the Government of Ecuador Herrera, M. 2011. “Improving water network management by efficient
division into supply clusters.” Ph.D. thesis, Departamento de Ingeniería
through the Secretaría Nacional de Educación Superior, Ciencia,
Hidráulica y Medio Ambiente, Universitat Politecnica de Valencia.
Tecnología e Innovación (SENESCYT).
Liu, J., and R. Han. 2018. “Spectral clustering and multicriteria decision for
design of district metered areas.” J. Water Resour. Plann. Manage.
144 (5): 1–11. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000916.
References MacDonald, G., and C. D. Yates. 2005. “DMA design and implementation,
a North American context.” In Proc., Leakage 2005, Specialized Conf.
Alhimiary, H. A. A., and R. H. S. Alsuhaily. 2007. “Minimizing leakage London: International Water Association.
rates in water distribution networks through optimal valves settings.” Marchi, A., et al. 2014. “Battle of the Water Networks II.” J. Water Resour.
In Proc., World Environmental and Water Resources Congress Plann. Manage. 140 (7): 04014009. https://doi.org/10.1061/(ASCE)
2007. Reston, VA: ASCE. WR.1943-5452.0000378.
Armand, H., I. Stoianov, and N. Graham. 2018. “Impact of network sec- Martinez Solano, J., P. L. Iglesias Rey, D. Mora Melia, and J. V. Ribelles
torisation on water quality management.” J. Hydroinf. 20 (2): 424–439. Aguilar. 2018. “Combining skeletonization, setpoint curves, and heu-
https://doi.org/10.2166/hydro.2017.072.
ristic algorithms to define district metering areas in the Battle of Water
Bentley. 2017. WaterGEMS v8i. Waterbury, CT: Bentley.
Networks District Metering Areas.” J. Water Resour. Plann. Manage.
Brentan, B., E. Campbell, T. Goulart, D. Manzi, G. Meirelles, M. Herrera,
144 (6): 1–7. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000938.
J. Izquierdo, and E. Luvizotto. 2018. “Social network community de-
Morrison, J., S. Tooms, and D. Rogers. 2007. “District metered areas guid-
tection and hybrid optimization for dividing water supply into district
ance notes.” In Proc., Int. Water Assoc. London: IWA.
metered areas.” J. Water Resour. Plann. Manage. 144 (5): 04018020.
https://doi.org/10.1061/(ASCE)WR.1943-5452.0000924. Ostfeld, A., et al. 2008. “The Battle of the Water Sensor Networks
Brentan, B. M., E. Campbell, G. L. Meirelles, E. Luvizotto, and J. (BWSN): A design.” J. Water Resour. Plann. Manage. 134 (6):
Izquierdo. 2017. “Social network community detection for DMA cre- 556–568. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:6(556).
ation: Criteria analysis through multilevel optimization.” Math. Prob. Perelman, L., and A. Ostfeld. 2011. “Topological clustering for water dis-
Eng. 2017: 1–12. https://doi.org/10.1155/2017/9053238. tribution systems analysis.” Environ. Modell. Software 26 (7): 969–972.
De Paola, F., N. Fontana, E. Galdiero, M. Giugni, D. Savic, and G. S. Degli https://doi.org/10.1016/j.envsoft.2011.01.006.
Uberti. 2014. “Automatic multi-objective sectorization of a water dis- Pesantez, J. E., E. Z. Berglund, and G. Mahinthakumar. 2019. “Multiphase
tribution network.” Procedia Eng. 89 (Jan): 1200–1207. https://doi.org procedure to design district metered areas for water distribution net-
/10.1016/j.proeng.2014.11.250. works.” J. Water Resour. Plann. Manage. 145 (8): 04019031. https://
Diao, K., Y. Zhou, and W. Rauch. 2013. “Automated creation of district doi.org/10.1061/(ASCE)WR.1943-5452.0001095.
metered area boundaries in water distribution systems.” J. Water Rahman, A., and Z. Y. Wu. 2018. “Multistep simulation-optimization mod-
Resour. Plann. Manage. 139 (2): 184–190. https://doi.org/10.1061 eling approach for partitioning water distribution system into district
/(ASCE)WR.1943-5452.0000247. meter areas.” J. Water Resour. Plann. Manage. 144 (5): 04018018.
Di Nardo, A., M. Di Natale, C. Giudicianni, R. Greco, and G. F. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000927.
Santonastaso. 2016. “Water supply network partitioning based Rahmani, F., K. Muhammed, K. Behzadian, and R. Farmani. 2018.
on weighted spectral clustering.” Complex Networks Appl. V “Optimal operation of water distribution systems using a graph theory-
689: 797–807. https://doi.org/10.1007/978-3-319-50901-3_63. based configuration of district metered areas.” J. Water Resour. Plann.

© ASCE 06020010-8 J. Water Resour. Plann. Manage.

J. Water Resour. Plann. Manage., 2020, 146(7): 06020010


Manage. 144 (8): 04018042. https://doi.org/10.1061/(ASCE)WR.1943 Resour. Plann. Manage. 142 (6): 4016011. https://doi.org/10.1061
-5452.0000941. /(ASCE)WR.1943-5452.0000639.
Saldarriaga, J., J. Bohorquez, D. Celeita, L. Vega, D. Paez, D. Savic, Scibetta, M., F. Boano, R. Revelli, and L. Ridolfi. 2014. “Community de-
G. Dandy, Y. Filion, W. Grayman, and Z. Kapelan. 2019. “Battle of tection as a tool for district metered areas identification.” Procedia Eng.
the Water Networks District Metered Areas.” J. Water Resour. Plann. 70 (Jan): 1518–1523. https://doi.org/10.1016/j.proeng.2014.02.167.
Manage. 145 (4): 04019002. https://doi.org/10.1061/(ASCE)WR.1943 Sela Perelman, L., M. Allen, A. Preis, M. Iqbal, and A. J. Whittle. 2015.
-5452.0001035. “Automated sub-zoning of water distribution systems.” Environ. Modell.
Saldarriaga, J., J. Bohorquez, D. Savic, W. Grayman, Y. Filion, Z. Kapelan, Software 65: 1–14. https://doi.org/10.1016/j.envsoft.2014.11.025.
G. Dandy, D. Paez, and C. Jurado. 2016. “Battle of Water Networks USEPA. 2008. EPANET 2.1. Cincinnati, OH: USEPA.
DMAs.” In Proc., WDSA Conf. 2016, Amsterdam, Netherlands: Water Research Centre. 1980. “Report 26 leakage control policy & practice.”
Elsevier. Accessed December 12, 2016. http://dwi.defra.gov.uk/research/completed
Salomons, E., O. Skulovich, and A. Ostfeld. 2017. “Battle of Water -research/reports/dwi0190.pdf.
Networks DMAs: Multistage design approach.” J. Water Resour. Zhang, Q., Z. Y. Wu, M. Zhao, J. Qi, Y. Huang, and H. Zhao. 2017.
Plann. Manage. 143 (10): 04017059. https://doi.org/10.1061/(ASCE) “Automatic partitioning of water distribution networks using multiscale
WR.1943-5452.0000830. community detection and multiobjective optimization.” J. Water
Scarpa, F., A. Lobba, and G. Becciu. 2016. “Elementary DMA design of
Downloaded from ascelibrary.org by Zhejiang University on 11/11/22. Copyright ASCE. For personal use only; all rights reserved.

Resour. Plann. Manage. 143 (9): 04017057. https://doi.org/10.1061


looped water distribution networks with multiple sources.” J. Water /(ASCE)WR.1943-5452.0000819.

© ASCE 06020010-9 J. Water Resour. Plann. Manage.

J. Water Resour. Plann. Manage., 2020, 146(7): 06020010

You might also like