Graph theory based single and multiple source water distribution network partitioning
Abstract A graph theory based methodology for design of water network partitioning is proposed. Both multiple and single source networks are considered. In the first case the partition refers to the definition of isolated sectors, each of them supplied by its own sources. The shortest paths from each water source to each network node are found and each network node is assigned to be supplied exclusively by the source with the shortest path distance to it. The pipes to be closed are the edge separators of such partition. In the second case the partitioning problem refers to a division of the network in relatively small district metering areas (DMAs) each of them fed by a single pipe. A hierarchical tree for the graph is constructed using a breadth-first search. A recursive approach is applied on this tree to find the design flow rates in each pipe summing the demand of descendant nodes. Based on these flow rates the nodes belonging to each DMA are found. The pipes to be closed are defined as the chords between branches of the hierarchical tree lying below the feeding pipe. The procedure has been tested on a real medium city all-pipe water distribution network model.
Main Authors: | , |
---|---|
Format: | Digital revista |
Language: | English |
Published: |
Instituto Mexicano de Tecnología del Agua, Coordinación de Comunicación, Participación e Información
2019
|
Online Access: | http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S2007-24222019000600197 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
oai:scielo:S2007-24222019000600197 |
---|---|
record_format |
ojs |
spelling |
oai:scielo:S2007-242220190006001972020-05-07Graph theory based single and multiple source water distribution network partitioningTzatchkov,Velitchko G.Alcocer-Yamanaka,Victor H. District metering areas graph algorithms graph partitioning hierarchical graph tree sectorization water distribution networks Abstract A graph theory based methodology for design of water network partitioning is proposed. Both multiple and single source networks are considered. In the first case the partition refers to the definition of isolated sectors, each of them supplied by its own sources. The shortest paths from each water source to each network node are found and each network node is assigned to be supplied exclusively by the source with the shortest path distance to it. The pipes to be closed are the edge separators of such partition. In the second case the partitioning problem refers to a division of the network in relatively small district metering areas (DMAs) each of them fed by a single pipe. A hierarchical tree for the graph is constructed using a breadth-first search. A recursive approach is applied on this tree to find the design flow rates in each pipe summing the demand of descendant nodes. Based on these flow rates the nodes belonging to each DMA are found. The pipes to be closed are defined as the chords between branches of the hierarchical tree lying below the feeding pipe. The procedure has been tested on a real medium city all-pipe water distribution network model.info:eu-repo/semantics/openAccessInstituto Mexicano de Tecnología del Agua, Coordinación de Comunicación, Participación e InformaciónTecnología y ciencias del agua v.10 n.6 20192019-12-01info:eu-repo/semantics/articletext/htmlhttp://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S2007-24222019000600197en10.24850/j-tyca-2019-06-08 |
institution |
SCIELO |
collection |
OJS |
country |
México |
countrycode |
MX |
component |
Revista |
access |
En linea |
databasecode |
rev-scielo-mx |
tag |
revista |
region |
America del Norte |
libraryname |
SciELO |
language |
English |
format |
Digital |
author |
Tzatchkov,Velitchko G. Alcocer-Yamanaka,Victor H. |
spellingShingle |
Tzatchkov,Velitchko G. Alcocer-Yamanaka,Victor H. Graph theory based single and multiple source water distribution network partitioning |
author_facet |
Tzatchkov,Velitchko G. Alcocer-Yamanaka,Victor H. |
author_sort |
Tzatchkov,Velitchko G. |
title |
Graph theory based single and multiple source water distribution network partitioning |
title_short |
Graph theory based single and multiple source water distribution network partitioning |
title_full |
Graph theory based single and multiple source water distribution network partitioning |
title_fullStr |
Graph theory based single and multiple source water distribution network partitioning |
title_full_unstemmed |
Graph theory based single and multiple source water distribution network partitioning |
title_sort |
graph theory based single and multiple source water distribution network partitioning |
description |
Abstract A graph theory based methodology for design of water network partitioning is proposed. Both multiple and single source networks are considered. In the first case the partition refers to the definition of isolated sectors, each of them supplied by its own sources. The shortest paths from each water source to each network node are found and each network node is assigned to be supplied exclusively by the source with the shortest path distance to it. The pipes to be closed are the edge separators of such partition. In the second case the partitioning problem refers to a division of the network in relatively small district metering areas (DMAs) each of them fed by a single pipe. A hierarchical tree for the graph is constructed using a breadth-first search. A recursive approach is applied on this tree to find the design flow rates in each pipe summing the demand of descendant nodes. Based on these flow rates the nodes belonging to each DMA are found. The pipes to be closed are defined as the chords between branches of the hierarchical tree lying below the feeding pipe. The procedure has been tested on a real medium city all-pipe water distribution network model. |
publisher |
Instituto Mexicano de Tecnología del Agua, Coordinación de Comunicación, Participación e Información |
publishDate |
2019 |
url |
http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S2007-24222019000600197 |
work_keys_str_mv |
AT tzatchkovvelitchkog graphtheorybasedsingleandmultiplesourcewaterdistributionnetworkpartitioning AT alcoceryamanakavictorh graphtheorybasedsingleandmultiplesourcewaterdistributionnetworkpartitioning |
_version_ |
1756230286881849344 |