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.

Bibliographic Details

Main Authors:	Tzatchkov,Velitchko G., Alcocer-Yamanaka,Victor H.
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!