Multi-level automated sub-zoning of water distribution systems
Name
SIWW_2014_perelman et al.pdf
Size
736.58 KB
Format
Adobe PDF
Checksum (MD5)
555dc237a1df19ff93f0c43ddabafbdd
Author(s)
Allen, Micheal
Preis, Ami
Perelman, Lina Sela
Whittle, Andrew
Date Issued
June 2014
Journal
7th International Congress on Environmental Modelling and Software, Volume 4
Publisher
International Congress on Environmental Modelling & Software Society (IEMSS)
Citation
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
Version
Original manuscript
Abstract
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 flat 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.
MIT Department
Massachusetts Institute of Technology. Department of Civil and Environmental Engineering
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
http://scholarsarchive.byu.edu/iemssconference/2014/Stream-H/35/
