Implementation of graph theory based algorithms in water distribution network sectorization projects.

Authors

  • Velitchko G. Tzatchkov Instituto Mexicano de Tecnología del Agua
  • Víctor Hugo Alcocer Yamanaka Instituto Mexicano de Tecnología del Agua

Keywords:

sectorization of distribution networks, distribution network models, water supply systems, algorithms on graphs.

Abstract

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.

Downloads

Published

2011-08-15

How to Cite

Tzatchkov, V. G., & Alcocer Yamanaka, V. H. (2011). Implementation of graph theory based algorithms in water distribution network sectorization projects. Tecnología Y Ciencias Del Agua, 2(3), 97–114. Retrieved from https://revistatyca.org.mx/index.php/tyca/article/view/33

Issue

Vol. 2 No. 3 (2011)

Section

Articles

License

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

By Instituto Mexicano de Tecnología del Agua is distributed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License. Based on a work at https://www.revistatyca.org.mx/. Permissions beyond what is covered by this license can be found in Editorial Policy.

Most read articles by the same author(s)