Implementation of graph theory based algorithms in water distribution network sectorization projects.
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, whi...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Instituto Mexicano de Tecnología del Agua
2011-08-01
|
Series: | Tecnología y ciencias del agua |
Subjects: | |
Online Access: | https://www.revistatyca.org.mx/ojs/index.php/tyca/article/view/33 |
_version_ | 1797391168990871552 |
---|---|
author | Velitchko G. Tzatchkov Víctor Hugo Alcocer Yamanaka |
author_facet | Velitchko G. Tzatchkov Víctor Hugo Alcocer Yamanaka |
author_sort | Velitchko G. Tzatchkov |
collection | DOAJ |
description | 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. |
first_indexed | 2024-03-08T23:27:57Z |
format | Article |
id | doaj.art-b37b96e5ffe146cabcabc7ac814c1393 |
institution | Directory Open Access Journal |
issn | 0187-8336 2007-2422 |
language | English |
last_indexed | 2024-03-08T23:27:57Z |
publishDate | 2011-08-01 |
publisher | Instituto Mexicano de Tecnología del Agua |
record_format | Article |
series | Tecnología y ciencias del agua |
spelling | doaj.art-b37b96e5ffe146cabcabc7ac814c13932023-12-14T17:11:03ZengInstituto Mexicano de Tecnología del AguaTecnología y ciencias del agua0187-83362007-24222011-08-01239711429Implementation of graph theory based algorithms in water distribution network sectorization projects.Velitchko G. Tzatchkov0Víctor Hugo Alcocer Yamanaka1Instituto Mexicano de Tecnología del AguaInstituto Mexicano de Tecnología del AguaWater 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.https://www.revistatyca.org.mx/ojs/index.php/tyca/article/view/33sectorización de redes, modelos de redes de distribución, sistemas de abastecimiento de agua, algoritmos sobre grafos |
spellingShingle | Velitchko G. Tzatchkov Víctor Hugo Alcocer Yamanaka Implementation of graph theory based algorithms in water distribution network sectorization projects. Tecnología y ciencias del agua sectorización de redes, modelos de redes de distribución, sistemas de abastecimiento de agua, algoritmos sobre grafos |
title | Implementation of graph theory based algorithms in water distribution network sectorization projects. |
title_full | Implementation of graph theory based algorithms in water distribution network sectorization projects. |
title_fullStr | Implementation of graph theory based algorithms in water distribution network sectorization projects. |
title_full_unstemmed | Implementation of graph theory based algorithms in water distribution network sectorization projects. |
title_short | Implementation of graph theory based algorithms in water distribution network sectorization projects. |
title_sort | implementation of graph theory based algorithms in water distribution network sectorization projects |
topic | sectorización de redes, modelos de redes de distribución, sistemas de abastecimiento de agua, algoritmos sobre grafos |
url | https://www.revistatyca.org.mx/ojs/index.php/tyca/article/view/33 |
work_keys_str_mv | AT velitchkogtzatchkov implementationofgraphtheorybasedalgorithmsinwaterdistributionnetworksectorizationprojects AT victorhugoalcoceryamanaka implementationofgraphtheorybasedalgorithmsinwaterdistributionnetworksectorizationprojects |