Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Similars in SciELO
Share
Tecnología y ciencias del agua
On-line version ISSN 2007-2422
Abstract
TZATCHKOV, Velitchko G. and ALCOCER-YAMANAKA, Víctor Hugo. Implementation of graph theory based algorithms in water distribution network sectorization projects. Tecnol. cienc. agua [online]. 2011, vol.2, n.3, pp.97-114. ISSN 2007-2422.
Water distribution network sectorization projects currently underway in many Mexican cities consist of dividing the city distribution network into smaller sub-networks, or sectors, with one or at most two water inlets per sector. To design the sectors, water distribution network models are used, which review whether the proposed sectorization can adequately function hydraulically. For large network sectorization projects, however, additional algorithmic capabilities are needed, such as connectivity analisys, zone of influence and the contribution of each source on consumption. This paper discusses efficient algorithms of this type based on graph theory, implemented in a computer system.
Keywords : sectorization of distribution networks; distribution network models; water supply systems; algorithms on graphs.