MIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Automated Sub-Zoning of Water Distribution Systems

Author(s)
Allen, Michael; Preis, Ami; Iqbal, Mudasser; Perelman, Lina Sela; Whittle, Andrew
Thumbnail
DownloadSela et al EM&S(2015).pdf (3.566Mb)
PUBLISHER_CC

Publisher with Creative Commons License

Creative Commons Attribution

Terms of use
Creative Commons Attribution-NonCommercial-NoDerivs License http://creativecommons.org/licenses/by-nc-nd/4.0/
Metadata
Show full item record
Abstract
Water distribution systems (WDS) are complex pipe networks with looped and branching topologies that often comprise thousands to tens 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) Global clustering – a bottom-up algorithm for clustering n objects with respect to a similarity function, (2) Community structure – a bottom-up algorithm based on the property of network modularity, 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 practical decision support tool for water utilities. Visual qualitative and quantitative measures are proposed to evaluate models' performance. The three methods are applied for two large-scale water distribution systems serving heavily populated areas in Singapore.
Date issued
2014-12
URI
http://hdl.handle.net/1721.1/107418
Department
Massachusetts Institute of Technology. Department of Civil and Environmental Engineering
Journal
Environmental Modelling and Software
Publisher
Elsevier
Citation
Sela Perelman, Lina et al. “Automated Sub-Zoning of Water Distribution Systems.” Environmental Modelling & Software 65 (2015): 1–14.
Version: Author's final manuscript
ISSN
1364-8152

Collections
  • MIT Open Access Articles

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries
PrivacyPermissionsAccessibilityContact us
MIT
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.