Graph theory based single and multiple source water distribution network partitioning

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 s...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Tecnología y Ciencias del Agua Jg. 10; H. 6; S. 197 - 221
Hauptverfasser: Tzatchkov, Velitchko G., Alcocer-Yamanaka, Victor H.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Jiutepec Instituto Mexicano de Tecnologia de Agua 01.11.2019
Schlagworte:
Branches
Chords (geometry)
Clustering
Design
Design flow
Distribution
Distribution management
Flow rates
Flow velocity
Genetic algorithms
Graph theory
Networks
Nodes
Optimization techniques
Partitioning
Pipes
Recursive methods
Separators
Shortest-path problems
Trees
Water distribution
Water engineering
Water quality
Water shortages
Water supply
ISSN:2007-2422, 0187-8336, 2007-2422
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
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.
AbstractList 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.
Author Alcocer-Yamanaka, Victor H.
Tzatchkov, Velitchko G.
Author_xml – sequence: 1
  givenname: Velitchko G.
  orcidid: 0000-0003-2081-8179
  surname: Tzatchkov
  fullname: Tzatchkov, Velitchko G.
– sequence: 2
  givenname: Victor H.
  surname: Alcocer-Yamanaka
  fullname: Alcocer-Yamanaka, Victor H.
BookMark eNp9kEtLAzEUhYNUsNb-AVcB19E7N8k8llK0CoIbuw5JJrWp05kxSSn9985YF-LC1X1wvnsP55JM2q51hFxncIuilHC3ZeloNUPIKgY5g_KMTBGgYCgQJ7_6CzKP0RtALAopoZyS1TLofkPTxnXhSI2OrqbRt--No7qt6W7fJN8PQ-z2wTp60MkFWvuYgjf75LuWti4duvBBex2SHzcDfUXO17qJbv5TZ2T1-PC2eGIvr8vnxf0LszyrEiuLjDtnuJQWhc2trVEb7VzBsYIaC1MaKVBKAbXIKy51aasKHdd8zUWRGT4jN6e7feg-9y4mtR18tsNLhVxwyEQOMKjKk8qGLsbg1sr6pEerKWjfqAzUd45qq8Yc1ZijglxBOaD4B-2D3-lw_A_6AtHIexA
CitedBy_id crossref_primary_10_3390_w16050646
crossref_primary_10_1016_j_ifacol_2023_10_977
ContentType Journal Article
Copyright Copyright Instituto Mexicano de Tecnologia de Agua Nov/Dec 2019
Copyright_xml – notice: Copyright Instituto Mexicano de Tecnologia de Agua Nov/Dec 2019
CorporateAuthor Instituto Mexicano de Tecnología del Agua, Jiutepec, Morelos, México
Comisión Nacional del Agua, Ciudad de México, México
CorporateAuthor_xml – name: Comisión Nacional del Agua, Ciudad de México, México
– name: Instituto Mexicano de Tecnología del Agua, Jiutepec, Morelos, México
DBID AAYXX
CITATION
7QH
7UA
ABUWG
AEUYN
AFKRA
ATCPS
AZQEC
BENPR
BHPHI
BKSAR
C1K
CCPQU
CLZPN
DWQXO
F1W
GNUQQ
H97
HCIFZ
L.G
PATMY
PCBAR
PHGZM
PHGZT
PKEHL
PQEST
PQQKQ
PQUKI
PRINS
PYCSY
DOI 10.24850/j-tyca-2019-06-08
DatabaseName CrossRef
Aqualine
Water Resources Abstracts
ProQuest Central (Alumni)
ProQuest One Sustainability (subscription)
ProQuest Central UK/Ireland
Agricultural & Environmental Science Collection
ProQuest Central Essentials
ProQuest Central
Natural Science Collection
Earth, Atmospheric & Aquatic Science Collection (ProQuest)
Environmental Sciences and Pollution Management
ProQuest One Community College
Latin America & Iberian Database
ProQuest Central Korea
ASFA: Aquatic Sciences and Fisheries Abstracts
ProQuest Central Student
Aquatic Science & Fisheries Abstracts (ASFA) 3: Aquatic Pollution & Environmental Quality
SciTech Premium Collection
Aquatic Science & Fisheries Abstracts (ASFA) Professional
Environmental Science Database
Earth, Atmospheric & Aquatic Science Database
ProQuest Central Premium
ProQuest One Academic
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Environmental Science Collection (ProQuest)
DatabaseTitle CrossRef
Aquatic Science & Fisheries Abstracts (ASFA) Professional
ProQuest Central Student
ProQuest One Academic Middle East (New)
ProQuest Central Essentials
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Central China
Aquatic Science & Fisheries Abstracts (ASFA) 3: Aquatic Pollution & Environmental Quality
Water Resources Abstracts
Environmental Sciences and Pollution Management
Earth, Atmospheric & Aquatic Science Collection
ProQuest Central
ProQuest One Sustainability
Natural Science Collection
ProQuest Central Korea
Agricultural & Environmental Science Collection
ProQuest Central (New)
ProQuest One Academic Eastern Edition
Earth, Atmospheric & Aquatic Science Database
Aqualine
Environmental Science Collection
Latin America & Iberian Database
ProQuest One Academic UKI Edition
ASFA: Aquatic Sciences and Fisheries Abstracts
Environmental Science Database
ProQuest One Academic
ProQuest One Academic (New)
DatabaseTitleList Aquatic Science & Fisheries Abstracts (ASFA) Professional
Database_xml – sequence: 1
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
EISSN 2007-2422
EndPage 221
ExternalDocumentID 10_24850_j_tyca_2019_06_08
GroupedDBID AAYXX
ADWVC
CITATION
7QH
7UA
8R4
8R5
ABUWG
AEUYN
AFKRA
AFRAH
ATCPS
AZQEC
BENPR
BHPHI
BKSAR
C1K
CCPQU
CLZPN
DWQXO
F1W
GNUQQ
H97
HCIFZ
L.G
PATMY
PCBAR
PHGZM
PHGZT
PKEHL
PQEST
PQQKQ
PQUKI
PRINS
PYCSY
Q2X
ID FETCH-LOGICAL-c319t-8713eeb355c24c6ccd2abaee73290d27b8b5425540d46935a8c992e3a3f3471b3
IEDL.DBID BENPR
ISICitedReferencesCount 3
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000499656400008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2007-2422
0187-8336
IngestDate Sun Jun 29 15:28:00 EDT 2025
Tue Nov 18 21:59:03 EST 2025
Sat Nov 29 07:36:13 EST 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 6
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c319t-8713eeb355c24c6ccd2abaee73290d27b8b5425540d46935a8c992e3a3f3471b3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0003-2081-8179
OpenAccessLink http://www.revistatyca.org.mx/ojs/index.php/tyca/article/download/2316/1656
PQID 2343014600
PQPubID 237286
PageCount 25
ParticipantIDs proquest_journals_2343014600
crossref_citationtrail_10_24850_j_tyca_2019_06_08
crossref_primary_10_24850_j_tyca_2019_06_08
PublicationCentury 2000
PublicationDate 2019-11-01
PublicationDateYYYYMMDD 2019-11-01
PublicationDate_xml – month: 11
  year: 2019
  text: 2019-11-01
  day: 01
PublicationDecade 2010
PublicationPlace Jiutepec
PublicationPlace_xml – name: Jiutepec
PublicationTitle Tecnología y Ciencias del Agua
PublicationYear 2019
Publisher Instituto Mexicano de Tecnologia de Agua
Publisher_xml – name: Instituto Mexicano de Tecnologia de Agua
SSID ssib022775508
ssib045317331
ssib005513491
Score 2.1271107
Snippet A graph theory based methodology for design of water network partitioning is proposed. Both multiple and single source networks are considered. In the first...
SourceID proquest
crossref
SourceType Aggregation Database
Enrichment Source
Index Database
StartPage 197
SubjectTerms Branches
Chords (geometry)
Clustering
Design
Design flow
Distribution
Distribution management
Flow rates
Flow velocity
Genetic algorithms
Graph theory
Networks
Nodes
Optimization techniques
Partitioning
Pipes
Recursive methods
Separators
Shortest-path problems
Trees
Water distribution
Water engineering
Water quality
Water shortages
Water supply
Title Graph theory based single and multiple source water distribution network partitioning
URI https://www.proquest.com/docview/2343014600
Volume 10
WOSCitedRecordID wos000499656400008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2007-2422
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssib022775508
  issn: 2007-2422
  databaseCode: M~E
  dateStart: 20100101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwED7RloGFhwDxKJUHNhQ1jZMmnhBULQwQVYhKFUvk2K4EqtLSBlAXfjt3iUPVhYUpQ2wpyj2-u7PvPoBLRCjf1RwjN-4RhZmZOCLwtJOGBsGqQzGFLsgmwjiOxmMxtAW3pb1WWfnEwlHrmaIaedvjPkX_iM_X83eHWKPodNVSaNSgQZPK_Do0bvvx8GmtYQGN3ytJCdGaIk5nldQ5Q5O83Pabk6-URE2hTh7MrKNNdNp0zgXiDPb--637sGtjTXZTKscBbJnsEEZ3NKKaFQ2MK0YgphnVC6aGyUyz6oIhK6v67Atj0QXTNF7XMmOxrLw5zuakdbaeewSjQf-5d-9YbgVHodHl6AQ73GAiHQTK81VXKe3JVBpDInO1F6ZRGqA5YzynMYHmgYyUEJ7hkk844lnKj6GezTJzAswXPEox7tNdpRHvjZCuFqGRE42rMR05hU71TxNlB48T_8U0wQSkkANmICSHhOSQ0D073HP1u2dejt34c3WzkkNiTXCZrIVw9vfrc9gpFKBoMGxCPV98mAvYVp_563LRshqFz97DyzBuQe3xu_8D4cPXoQ
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1NT8JAEJ0gmOjFj6jxA3UP6sU0wG4L7cGDQRECEg6QEC-13V0SDSkIKOFP-RudabcSLt44eO62aTtvd97szswDuEIPZReVQOYmOEmY6YHlOVxZYUWjsyoRp1Cx2ESl3Xb7fa-Tge-0FobSKtM1MV6o1UjSHnmBC5vYP_pnk0HZ1Is5xmfTu8YDGvOa89pjt1q3jISAJRFbM5zrJaExXnQcyW1ZllLxIAy0pjcrKl4J3dBB1CJtURgnCidwpedxLQIxELhshwKfezP-sEilik5zjWTHBuTcMjKnLOSqrZdOe4loh9r9JSKIOHtdQWejVKlDncOKhXdrtpABIpMqhzCSd1e94aoziD1cbfe__Zs92DFcmt0n4N-HjI4OoPdELbhZXKC5YOSkFaP9kKFmQaRYmkDJklMLNkeuPWGK2gcb5S8WJZnxbEyzyuxXH0JvLR93BNloFOljYLYn3BB5rSpLhXxGe0FReRUdDBSOxnDrBEqpDX1pGquTvsfQxwArtjtGWGR3n-zuUx4h3nP7e884aSvy5-h8anffLDFTf2n0078vX8JWvfvc8luNdvMMtmPwxcWUecjOJp_6HDbl1-xtOrkwaGbwum7c_AAiIjEJ
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LT8JAEN4gGOPFR9T4QN2DnkxD2W1pezCGiChBCQdI8FS3u9tEQwpClfDX_HXO9CHhwo2D526btvvtzDe7M_MRcgUeyjIVB-bGGUqY6dDwbKaMwNHgrKrIKVQiNuF0Ou5g4HUL5CevhcG0ytwmJoZajSTukVcYt5D9g3-uhFlaRLfRvBt_GqgghSetuZxGCpG2ns8gfJvethow19eMNR96909GpjBgSIBeDKagyjWEk7YtmSVrUiomAqE1vripmBO4gQ2gBlajIIzktnCl5zHNBQ85WPWAw3M3SAl7xIFRKHXrvZfXBbptbP2XCiLCSnY5npNi1Q52ETMrH0Y8lwJQilVEENW7y55x2TEk3q65-5__0x7ZyTg2raeLYp8UdHRA-o_YmpsmhZtzis5bUdwnGWoqIkXzxEqanmbQGXDwCVXYVjhTBKNRmjFPx7jasn3sQ9Jfy5cckWI0ivQxoZbH3QD4rqpJBTxHe8JUnqNFqGA0hGEnpJrPpy-zhuuo-zH0IfBKMACRF2LARwz4mF8I99z83TNO242sHF3OMeBnpmfqLwBwuvryJdkCZPjPrU77jGwnOExqLMukGE--9DnZlN_x-3RykQGbkrd1Y-QXadw5wQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Graph+theory+based+single+and+multiple+source+water+distribution+network+partitioning&rft.jtitle=Tecnolog%C3%ADa+y+Ciencias+del+Agua&rft.au=Tzatchkov%2C+Velitchko+G&rft.au=Alcocer-Yamanaka%2C+Victor+H&rft.date=2019-11-01&rft.pub=Instituto+Mexicano+de+Tecnologia+de+Agua&rft.issn=0187-8336&rft.eissn=2007-2422&rft.volume=10&rft.issue=6&rft.spage=197&rft.epage=221&rft_id=info:doi/10.24850%2Fj-tyca-2019-06-08&rft.externalDBID=HAS_PDF_LINK
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2007-2422&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2007-2422&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2007-2422&client=summon