Resumo

TZATCHKOV, Velitchko G.  e  ALCOCER-YAMANAKA, Victor H.. Sectorización basada en la teoría de los grafos de redes de distribución de agua potable con una y con múltiples fuentes. Tecnol. cienc. agua [online]. 2019, vol.10, n.6, pp.197-221.  Epub 15-Maio-2020. ISSN 2007-2422.  https://doi.org/10.24850/j-tyca-2019-06-08.

Se propone una metodología para el diseño de la sectorización de redes de agua potable, considerando redes con una sola fuente y con múltiples fuentes. En el primer caso, la sectorización se refiere a la definición de sectores aislados, cada uno de los cuales se abastece de su propia fuente o fuentes. Se encuentran los caminos más cortos de cada fuente a cada nodo de la red, y cada nodo se asigna a ser abastecido exclusivamente de la fuente con el camino de distancia más corta al mismo nodo. Las tuberías por cerrar serán los separadores de tal partición. En el segundo caso, el problema de sectorización se refiere a una división de la red en distritos hidrométricos relativamente pequeños, cada uno de los cuales se abastece de una sola tubería. Se construye un árbol jerárquico del grafo con el uso de búsqueda en amplitud. Se aplica luego un procedimiento recursivo sobre este árbol para obtener los gastos de diseño en cada tubería, sumando la demanda de los nodos descendentes. Con base en estos gastos, se obtienen los nodos pertenecientes a cada distrito hidrométrico. Las tuberías a cerrar se definen por las cuerdas entre los ramales del árbol jerárquico que se encuentran debajo de la tubería alimentadora. El procedimiento ha sido probado sobre un modelo que incluye todas las tuberías de la red de distribución de agua potable de una ciudad real de tamaño medio.

Palavras-chave : distritos hidrométricos; algoritmos sobre grafos; partición de grafos; árbol jerárquico del grafo; sectorización; redes de distribución de agua potable.