Automated Creation of District Metered Area Boundaries in Water Distribution Systems

Automated sub-zoning of water distribution systems

“…δ(c i = c j ) = 0. The method can be simply extended to the case of weighted graphs, by replacing the degrees of the nodes with the corresponding weights of graph links w j , j ∈ E. Similar application of the community structure approach to WDS sub-zoning can be found in Diao et al (2013).…”

“…Three types of unsupervised learning algorithms are compared: global clustering -representing a more naive approach given limited information about the WDS, community structureadopted from social studies with similar previous application to WDS subzoning (Diao et al, 2013), and network partitioning -adopted from distributed computed and previous similar application (DiNardo et al, 2013b). In graph theory, these algorithms aim at grouping similar or closely connected vertices such that the set of nodes in each group has better connections to the nodes belonging to the same group than to the remaining nodes in the network.…”

“…breadth first search and depth first search (Deuerlein, 2008;Perelman and Ostfeld, 2011;Ferrari et al, 2013;DiNardo et al, 2013a), multilevel partitioning (DiNardo et al, 2013b), community structure (Diao et al, 2013), and spectral approach (Her-rera et al, 2010). The selection of pipes that need to be disconnected is found by iterative procedures (Ferrari et al, 2013;Diao et al, 2013) or genetic algorithms (DiNardo et al, 2013a,b).…”

Iterative Multistage Method for a Large Water Network Sectorization into DMAs under Multiple Design Objectives

“…Therefore, the objective of this work was to sectorize the network into a new 52 DMA configuration that allows the water utility to satisfy its customer needs while keeping a minimal 53 number of DMAs (each with a similar number of users or demand), guarantying pressure uniformity 54 across the municipality, meeting regulatory water quality specifications, and ensuring an efficient 55 system operation during both the dry and wet seasons of the year. (Diao et al 2013). A reference to a plethora of other related work on sectorization approaches and 113 specific objectives for sectorization can be found in these references and literature cited therein.…”

Elementary DMA Design of Looped Water Distribution Networks with Multiple Sources

“…In particular, the community structure concept, which 116 is a property in common to many of complex systems, is used by Diao et al (2013) to 117 decompose the network into a layout sub-systems which are seen as basis for DMA planning.…”