Multi-level automated sub-zoning of water distribution systems
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-sys...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
International Congress on Environmental Modelling & Software Society (IEMSS)
2017
|
| Online Access: | http://hdl.handle.net/1721.1/111843 https://orcid.org/0000-0001-5358-4140 |
| _version_ | 1826188946485280768 |
|---|---|
| author | Allen, Micheal Preis, Ami Perelman, Lina Sela Whittle, Andrew |
| author2 | Massachusetts Institute of Technology. Department of Civil and Environmental Engineering |
| author_facet | Massachusetts Institute of Technology. Department of Civil and Environmental Engineering Allen, Micheal Preis, Ami Perelman, Lina Sela Whittle, Andrew |
| author_sort | Allen, Micheal |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T08:07:08Z |
| format | Article |
| id | mit-1721.1/111843 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T08:07:08Z |
| publishDate | 2017 |
| publisher | International Congress on Environmental Modelling & Software Society (IEMSS) |
| record_format | dspace |
| spelling | mit-1721.1/1118432022-09-23T11:02:04Z Multi-level automated sub-zoning of water distribution systems Allen, Micheal Preis, Ami Perelman, Lina Sela Whittle, Andrew Massachusetts Institute of Technology. Department of Civil and Environmental Engineering Whittle, Andrew Perelman, Lina Sela Whittle, Andrew 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. 2017-10-13T16:18:13Z 2017-10-13T16:18:13Z 2014-06 Article http://purl.org/eprint/type/ConferencePaper http://hdl.handle.net/1721.1/111843 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 https://orcid.org/0000-0001-5358-4140 en_US http://scholarsarchive.byu.edu/iemssconference/2014/Stream-H/35/ 7th International Congress on Environmental Modelling and Software, Volume 4 Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf International Congress on Environmental Modelling & Software Society (IEMSS) Prof. Whittle via Anne Graham |
| spellingShingle | Allen, Micheal Preis, Ami Perelman, Lina Sela Whittle, Andrew Multi-level automated sub-zoning of water distribution systems |
| title | Multi-level automated sub-zoning of water distribution systems |
| title_full | Multi-level automated sub-zoning of water distribution systems |
| title_fullStr | Multi-level automated sub-zoning of water distribution systems |
| title_full_unstemmed | Multi-level automated sub-zoning of water distribution systems |
| title_short | Multi-level automated sub-zoning of water distribution systems |
| title_sort | multi level automated sub zoning of water distribution systems |
| url | http://hdl.handle.net/1721.1/111843 https://orcid.org/0000-0001-5358-4140 |
| work_keys_str_mv | AT allenmicheal multilevelautomatedsubzoningofwaterdistributionsystems AT preisami multilevelautomatedsubzoningofwaterdistributionsystems AT perelmanlinasela multilevelautomatedsubzoningofwaterdistributionsystems AT whittleandrew multilevelautomatedsubzoningofwaterdistributionsystems |