Multi-level automated sub-zoning of water distribution systems
Author(s)Allen, Micheal; Preis, Ami; Perelman, Lina Sela; Whittle, Andrew
MetadataShow full item record
Water distribution systems (WDS) are complex pipe networks with looped and branching topologies that often comprise of thousands of links and nodes. This work presents a generic framework for improved analysis and management of WDS by partitioning the system into smaller (almost) independent sub-systems with balanced loads and minimal number of interconnections. This paper compares the performance of three classes of unsupervised learning algorithms from graph theory for practical sub-zoning of WDS: (1) Graph clustering – a bottom-up algorithm for clustering n objects with respect to a similarity function, (2) Community structure – a bottom-up algorithm based on network modularity property, which is a measure of the quality of network partition to clusters versus randomly generated graph with respect to the same nodal degree, and (3) Graph partitioning – a ﬂat partitioning algorithm for dividing a network with n nodes into k clusters, such that the total weight of edges crossing between clusters is minimized and the loads of all the clusters are balanced. The algorithms are adapted to WDS to provide a decision support tool for water utilities. The proposed methods are applied and results are demonstrated for a large-scale water distribution system serving heavily populated areas in Singapore.
DepartmentMassachusetts Institute of Technology. Department of Civil and Environmental Engineering
7th International Congress on Environmental Modelling and Software, Volume 4
International Congress on Environmental Modelling & Software Society (IEMSS)
Perelman, Lina Sela et al. "Multi-level automated sub-zoning of water distribution systems." International Congress on Environmental Modelling & Software, Volume 4, June 15-19 2014, San Diego, California, USA, International Congress on Environmental Modelling & Software Society (IEMSS), June 2014