IAHR AIIH

XXVII CONGRESO LATINOAMERICANO DE HIDRÁULICA

LIMA, PERÚ, 26 AL 30 DE SETIEMBRE DE 2016

APLICACIÓN DE LA TEORIA DE GRAFOS A

LA IDENTIFICACIÓN DE SUBSISTEMAS HIDRÁULICOS
EN REDES DE DISTRIBUCIÓN DE AGUA

Oscar T. Vegas Niño

Universidad Nacional de Trujillo, Perú, ovegas@hma.upv.es
Fernando Martínez Alzamora
Inst. Ing. Agua y M. Ambiente (IIAMA). Univ. Politécnica de Valencia, España, fmartine@hma.upv.es
Velitchko G. Tzatchkov
Instituto Mexicano de Tecnología del Agua, México, velitchk@tlaloc.imta.mx

RESUMEN

Encontrar la causa de los errores que pueden surgir al ejecutar el modelo de una red de
abastecimiento de agua potable conlleva tiempo y esfuerzo. En este trabajo se ha pretendido
desarrollar una herramienta que ayude a localizar los elementos que ocasionan el mal
funcionamiento del modelo hidráulico, mediante la identificación de los diferentes subsistemas
hidráulicos que coexisten en un momento dado de la simulación, y su posterior representación
gráfica. Para ello primeramente se aplica un algoritmo de recorrido en profundidad a fin de verificar
la conectividad de los diferentes elementos de la red, teniendo en cuenta el estado de apertura o
cierre de las líneas (tuberías, bombas, y válvulas), e identificar así los diferentes subsistemas
hidráulicos. A continuación se realiza un postprocesado para clasificar los diferentes subsistemas en
función de los caudales aplicados en los nudos y de las fuentes de suministro existentes. Su
aplicación a casos reales ha sido satisfactoria, mostrando ser una herramienta muy útil para modelos
de redes compleja. El algoritmo puede también aplicarse para anular momentáneamente las
demandas en las zonas de una red que queden aisladas por el cierre de una válvula o la parada de
una bomba.

ABSTRACT

Finding the cause of errors that may arise running a water distribution network model takes time
and effort. This work aspires to develop a tool that can help to pinpoint the network elements that
cause the bad model functioning by identifying the different kinds of hydraulic subsystems that
coexist at a given time of the simulation, and their graphical representation. To this end, a breadth-
first traversal algorithm is applied to check the connectivity of the network elements, considering
the open or closed status of the hydraulic lines (pipes, pumps and valves), and this way identify the
different hydraulic subsystems. A post processing is then applied in order to classify the subsystems
according to the given water demand at the network nodes and the existing water sources. Its
application to real world study cases has been satisfactory, proving to be a very useful tool for
complex network models. The algorithm can also be applied to instantaneously override the water
demand in network zones that can be isolated by a pipe closure or a pump failure.

PALABRAS CLAVES: Abastecimiento de Agua Potable, Conectividad, Teoría de Grafos

INTRODUCCIÓN

Una red de distribución de agua puede ser asimilada a un grafo conexo formado por una
serie de arcos representando tuberías, válvulas y bombas, y una serie de nodos representando puntos
de extracción de caudal y fuentes de abastecimiento o elementos de almacenamiento como son los
embalses y los depósitos. Un grafo será conexo si para cada dos nodos cualquiera contiene al menos
una secuencia de arcos que permita llegar de uno de estos dos nodos al otro. De manera similar, una
red de distribución de agua con una sola fuente de abastecimiento o elemento de almacenamiento se
puede decir que es conexa si contiene al menos una secuencia de líneas que permita la circulación y
suministro de agua desde la fuente a cualquier nudo que tenga demanda base asignada (Vegas OT,
2012).

La topología es una de las ramas clásicas de las matemáticas que estudia las propiedades y
relaciones tanto geométricas como espaciales de los elementos que componen un grafo o red.
Trasladado al campo de la modelación de redes de distribución de agua, la topología se centra en el
estudio de la configuración y la relación existente entre las líneas y los nudos que conforman el
esquema geométrico del modelo matemático de una red. Por tanto, más allá de la concepción
clásica de la topología, los principios básicos de la teoría de grafos pueden ser adaptados a fin de
extender el mero análisis topológico al campo de los modelos matemáticos de las redes de
distribución de agua (Bartolín, 2013).

La aplicación de la teoría de grafos en el campo de las redes de distribución de agua son

numerosas, algunos ejemplos de aplicación tenemos: Planificación y diseño de sectorizaciones
según las fuentes principales de suministro (Tzatchkov, 2008); Descomposición de las redes
(Deuerlein, 2008); Evaluación, diseño y fiabilidad de redes; Gestión de la demanda; Simplificación
y esqueletización automática; Localización de medidores, etc. Para el caso de la verificación de la
conectividad de una red de distribución de agua podemos basarnos en los algoritmos de la teoría de
grafos de recorrido en amplitud o en profundidad. Ambos métodos son muy eficientes, con lo cual
permiten examinar sistemáticamente las líneas pertenecientes a la red (Tzatchkov y Alcocer, 2011),
(Bartolín, 2013).

Desde el software Epanet (Rossman, 2000), versión 2.00.12, no está aún contemplada la
opción de visualizar que líneas de la red de abastecimiento de agua están cerradas en cada instante
de tiempo para el periodo de simulación. La falta de suministro de agua a un grupo de nudos con
demanda base en ocasiones se debe al cierre de líneas, ya sea porque se nos ha olvidado de cambiar
en la propiedad estado de la línea o por alguna ley de control. También la falta de suministro de
agua a una parte de la red se puede deber a otros factores como valores de consigna incorrectos en
las válvulas, características de la bomba, nivel de agua en los depósitos, etc., pero que no son
materia de investigación, por ahora, en este artículo.

El objetivo de este artículo es desarrollar una herramienta con una metodología robusta,
basada en el análisis de conectividad de la red y el estado actual de las líneas (tuberías, bombas y
válvulas), que permita ahorrar tiempo en localizar dichas líneas cerradas que ocasionan errores de
simulación del modelo de red llevadas a cabo con el software Epanet. Para obtener el estado actual
de las líneas se hará uso de la caja de herramientas, Toolkit, de Epanet. El resultado es una
clasificación de subsistemas hidráulicos, cuatro subtipos, que permiten agrupar los elementos de la
red en función de la fuente de alimentación y la demanda base del nudo. Dicha clasificación podrá
visualizarse desde la propia interfaz de Epanet o desde un SIG con ayuda de una herramienta que
permita trasladar los datos almacenados en un fichero Inp de Epanet a unos ficheros Shape (Vegas
OT, 2015).
CLASIFICACIÓN DE SUBREDES Y SUBSISTEMAS HIDRÁULICOS

En teoría de grafos, un grafo se define como un conjunto de objetos llamados vértices que se
encuentran unidos por unos enlaces llamados aristas o arcos. Normalmente, un grafo se representa
gráficamente como un conjunto de puntos (vértices) unidos por líneas (aristas). Por tanto, un grafo
es simplemente una herramienta para mostrar una cierta relación entre varios elementos.

En la Figura 1 se muestra unos ejemplos gráficos acerca de las definiciones de grafo conexo
e inconexo. La Figura 1B muestra la red formada por dos grafos inconexos.

Figura 1.- [A] Grafo conexo [B] Grafo inconexo

Desde el punto de vista de los abastecimientos de agua potable, la Figura 1B sería un

sistema formado por 2 subredes separadas. Es posible también que el sistema quede dividido por el
estado actual de las líneas (tuberías, válvulas, bombas) para el instante de tiempo en que se evalúa
el sistema. En este caso, el número de subredes estará sujeto a las líneas cerradas que ocasionan el
aislamiento de un grupo de elementos, así como la ausencia de las mismas para conectar con el
resto de subredes. En la Figura 2 se muestra un sistema formado por tres subredes.

Figura 2.- Sistema de abastecimiento formado por tres subredes

Por último, tenemos la clasificación de subsistemas hidráulicos y que consiste en analizar las
subredes obtenidas en función de las fuentes de alimentación a cada subred y las demandas base de
los nudos de caudal. Se han determinado cuatro tipos de subredes que permitirán ayudar a cercar los
posibles errores que puedan haber ocasionado una simulación fallida del modelo. A continuación se
describen los cuatro tipos de subredes.
SUBRED Tipo A:
Subred en la cual existe al menos una fuente de suministro, puede ser un embalse, un
depósito o un punto de inyección, y que además al menos uno de sus nudos de caudal tenga una
demanda base asignada. Obviamente, esta subred se trataría realmente como un subsistema
hidráulicamente compatible, en la que todos sus nudos podrían ser alimentados cumpliendo o no
con las condiciones mínimas de servicio (Presión mínima de servicio)

SUBRED Tipo B:
Subred en la cual existe al menos una fuente de suministro, puede ser un embalse, un
depósito o un punto de inyección, pero en la que ninguno de sus nudos de caudal posee demanda
base asignada. Esta subred se trataría realmente como un subsistema hidráulicamente compatible,
en la que no existiría flujo de caudal al no existir puntos de demanda (situación de grifos cerrados)

SUBRED Tipo C:
Subred en la cual no existe fuente(s) de suministro, pero sin embargo al menos uno de sus
nudos de caudal tenga demanda base asignada. Esta subred conformaría una subred aislada,
hidráulicamente incompatible, en la que sus nudos no podrían ser abastecidos al carecer de toda
fuente de suministro

SUBRED Tipo D:
Subred en la cual no existe fuente(s) de suministro, y además ninguno de los nudos de
caudal posee demanda base asignada. Esta subred conformaría una subred aislada, hidráulicamente
compatible, pues sus nudos no necesitan ser abastecidos, y por tanto no se requiere de fuente(s) de
suministro. Esta subred la podemos encontrar cuando estamos trabajando en una ampliación del
sistema para suministrar a un grupo de nuevos usuarios o polígono industrial.

En la Figura 3 se muestra un ejemplo gráfico con los cuatro tipos de subredes desde el punto de
vista del suministro de agua por parte de las fuentes de alimentación y las demandas base de los
nudos de caudal. Las líneas de color rojo que están sobre las líneas de color negro indican que estas
últimas están cerradas, y los nudos con una flecha encima, de color azul, indican un nudo con
demanda base mayor a cero.

Tipo B
Tipo C
Tipo A

Tipo D

Figura 3.- Clasificación de subsistemas hidráulicos

METODOLOGÍA PARA IDENTIFICAR LOS SUBSISTEMAS HIDRÁULICOS

La metodología desarrollada para identificar los subsistemas hidráulicos solamente es válida

para sistemas de abastecimiento continuo, es decir, los usuarios son suministrados directamente
desde la red de distribución. No es aplicable para un sistema de abastecimiento intermitente, donde
el agua se recoge por unas horas en aljibes o pozos domiciliarios que luego son llevados a unos
tanques cisternas con ayuda de una bomba, ya que el resultado no reflejaría lo que sucede en la
realidad.

Para recorrer una red de abastecimiento de agua se ha optado por utilizar el algoritmo de
búsqueda en profundidad. El primer paso es determinar las subredes a partir del aislamiento que
generen las líneas producto del cierre de una tubería, bomba o válvula, ya sea a través de la
propiedad estado inicial del elemento o a raíz de la ejecución de una ley de control. También es
posible el cierre de una tubería conectada a un depósito cuando éste alcanza el nivel máximo, es
decir, cuando el depósito se ha llenado.

El trabajo se llevará a cabo con el modelo de datos del software mundialmente conocido,
Epanet. Los pasos previos a la clasificación de los subsistemas hidráulicos son los siguientes:

1. Comprobar que la red de abastecimiento tenga al menos una fuente de alimentación que no
sea un nudo de inyección, ya que Epanet no puede ejecutar una simulación si no cuenta con
un embalse o depósito. Si no existen depósitos o embalses se aborta la operación, caso
contrario se almacenarán en una lista los embalses, depósitos y nudos de inyección.
2. Almacenar en una estructura de datos temporal toda la información de entrada existente en
el fichero Inp, con la finalidad de volver a generar otro fichero Inp identificando a los nudos
(nudos de caudal, depósitos y embalses) y tuberías a que subred pertenecen escrito en las
secciones [QUALITY] y [REACTIONS] del modelo de datos de Epanet.
3. Determinar el grado de conectividad de cada nudo, así como sus líneas asociadas. Este valor
se obtiene de sumar todas las líneas que convergen en él.
4. Determinar el estado actual de cada línea, abierta o cerrada, para el instante de tiempo que se
quiera analizar.
5. Seleccionar el nudo pivote de la lista de fuentes de alimentación y comprobar que no ha sido
visitado, caso contrario pasar al siguiente.
6. Marcar el nudo pivote como visitado y añadir a una lista todas las líneas asociadas al nudo.
Sólo se almacenarán aquellas líneas que no han sido añadidas previamente.
7. Obtener la última línea almacenada, marcarla como explorada, eliminarla de la lista e
incrementar en uno el número de líneas exploradas. El algoritmo se detendrá cuando se haya
terminado de explorar todas las líneas de la red.
8. Comprobar el estado actual de la línea.
Si la línea está cerrada marcarla como cerrada y obtener el nuevo nudo pivote de uno de los
extremos de la línea que aún no ha sido visitado. Se comprueba que el número de líneas
exploradas es menor que el número total de líneas de la red, si es así se regresa al punto 6.
Si la línea está abierta hay que realizar unas comprobaciones en sus dos nudos extremos
sobre que subred pertenecen. En caso que ambos nudos extremos no tengan asignado un
identificador a la subred a la que pertenecen, se les asignará un valor numérico creciente en
uno. Ambos nudos extremos tendrán el mismo identificador de subred, así como también la
línea que se está explorando y se determinará el nuevo nudo pivote que no ha sido visitado
de la línea en cuestión. Si ambos nudos extremos pertenecen a la misma subred actualizar el
 número de subred que lleve asignado la línea por el número de subred que tenga uno de los
nudos extremos de la línea. Para determinar el nuevo nudo pivote uno de los extremos de la
línea no debe haber sido visitado. En caso que los nudos extremos de la línea pertenecen a
subredes distintas habría que cambiar el identificado, número de subred, de los nudos y
líneas que tengan el valor más alto por el número de subred más bajo.
9. El proceso termina cuando el número de líneas exploradas es igual al total de líneas con que
cuente la red de abastecimiento de agua.

IMPLEMENTACIÓN

La herramienta que permite llevar a cabo la clasificación de los subsistemas hidráulicos ha

sido desarrollada desde el entorno de programación Visual Basic 6.0 y para ello se necesitan los
datos de una red de abastecimiento de agua potable que se encuentran almacenados en un fichero
Inp de Epanet, los cuales son leídos y almacenados en una estructura de datos temporal utilizando
las propias funciones del lenguaje de programación Basic. En cambio, para determinar el estado
actual de una línea (tuberías, válvulas, y bombas), abierta o cerrada, para un instante de tiempo del
periodo de simulación tenemos que utilizar el juego de herramientas (la toolkit) de Epanet
(epanet2.dll) y obtener los resultados que esperamos a través de las funciones con que cuenta dicha
librería dinámica.

Como resultado obtendremos otro fichero Inp de Epanet con la clasificación de los
subsistemas hidráulicos, que podemos visualizarlo si seleccionamos las propiedades “calidad
inicial” para los nudos y “Coef. Pared” para las líneas desde la ventana del visor de Epanet. Para el
caso de las bombas y válvulas, esta última propiedad no existe por lo que podría crear un poco de
confusión a la hora de aplicar una leyenda de colores y poder clasificar los cuatro tipos de
subsistemas hidráulicos. Es por ello que se ha desarrollado otra herramienta en paralelo que permite
transformar un fichero Inp en dos ficheros Shape, uno de nudos y otro de líneas, y así evitar
interpretaciones incorrectas de los resultados visualizados desde el entorno de Epanet. Dichos
ficheros Shape podrán visualizarse y crear una simbología adecuada desde cualquier Sistema de
Información Geográfica (SIG).

En la Figura 4, se muestra la ventana principal del programa que permite generar los
subsistemas hidráulicos y en la Figura 5 se muestra la herramienta que ayuda a convertir un fichero
Inp de Epanet en dos ficheros Shape, de nudos y líneas, para poder ser visualizados desde cualquier
SIG.

Figura 4.- Herramienta para generar subsistemas hidráulicos

 Figura 5.- Herramienta para generar ficheros Shape de nudos y líneas

CASOS DE ESTUDIOS

Para comprobar el funcionamiento de la herramienta se ha aplicado a dos redes de

abastecimiento de agua. El primer caso es una red ficticia y el segundo caso es una red real de una
ciudad al noreste de la provincia de Alicante en España

CASO A: Red ficticia

La red que se muestra en la Figura 6, es una red ficticia formada por 80 tuberías, 2 embalses,
y 57 nudos de caudal. No cuenta con bombas, válvulas y carece de leyes de control. La clasificación
obtenida para esta red resulta que la conforman los cuatro subsistemas hidráulicos. Se escogió que
desde el Epanet los subsistemas hidráulicos se visualizaran a través de la propiedad “calidad inicial”
para los nudos y “Coef. Pared” para las tuberías que tendrán los siguientes valores: CERO para las
líneas cerradas, UNO para la subred tipo A, DOS para la subred tipo B, TRES para la subred tipo C,
y CUATRO para la subred tipo D, en el entendido que esas dos propiedades no se ocuparán para su
propósito original., es decir, que no se realizará modelación de la calidad del agua.

Figura 6.- Subsistemas hidráulicos obtenidos en la red ficticia

CASO B: Red real
La red que se muestra en la Figura 7, es una red real formada por 1332 tuberías, 4 embalses,
2 depósitos, 3 bombas, 1198 nudos de caudal, cuenta con leyes de control para el arranque y parada
de una de las bombas y tiene problemas de suministro a una de las zonas debido al cierre de dos
tuberías. En la Figura 8 se muestra los subsistemas hidráulicos obtenidos, de Tipo A, B, y C, así
como los elementos causantes de dicho aislamiento. Desde Epanet habría tomado más tiempo llegar
a identificar la(s) línea(s) cerrada(s).

Figura 7.- Red real con problemas de suministro

Figura 8.- Identificación de tuberías cerradas en la red real

En este momento, para el caso de las bombas y válvulas no es posible clasificarlas debido a que no
cuentan con la propiedad “Coef. Pared”. Una solución a este “problema” sería modificar el código
fuente de Epanet y añadir una propiedad más donde se guarde el número de subred al que pertenece
cada elemento o trasladar los resultados a un SIG para su posterior simbología.
CONCLUSIONES

La clasificación de subsistemas hidráulicos resulta ser una herramienta de gran ayuda para
cercar el problema, localizar y visualizar la(s) línea(s) cerrada(s) de la red que origina(n) la
desconexión del sistema desde el punto de vista hidráulico, ya que Epanet no permite realizar dicha
tarea. En redes pequeñas y de tipo ramificada o mixta no habría mucho trabajo en localizar las
líneas que ocasionan un aislamiento de nudos de caudal impidiendo que el agua les llegue.

De los cuatro subsistemas hidráulicos que podrían ocurrir en el modelo de una red de
abastecimiento, hay que prestar atención en el Tipo A y Tipo C. Una Subred de Tipo B y D, cuyos
nudos de caudal tienen demanda base igual a cero, no ocasionan desconexión en la red de
abastecimiento después de ejecutar una simulación con el programa Epanet. Una Subred Tipo A nos
indica que el agua llega a los usuarios pero sin saber si se está cumpliendo con las condiciones
mínima de servicio. Desde Epanet es posible identificar qué nudos eventualmente no cumplen la
condición de presión mínima de servicio para un periodo estático o extendido a través del editor de
leyenda (rampa de colores). Y una subred Tipo C se produce cuando un grupo de nudos de caudal,
con demanda base, no son abastecidos debido a una mala maniobra del cierre de una línea (tubería,
válvula o bomba).

También, una subred de Tipo C se puede llegar a presentar si los depósitos de

almacenamiento no cuentan con suficiente capacidad o que su nivel de agua inicial no sea
suficiente, por leyes de control que modifican el estado actual de las líneas, por presión insuficiente
de las bombas, por pérdidas de carga elevadas debido a diámetros de tubería pequeños o
coeficientes de rugosidad altos, por consignas de válvulas mal asignadas, etc. En este caso, la línea
que afecta el buen funcionamiento del sistema no se verá reflejada en la propiedad estado de la
línea, lo cual ocasionaría una mala interpretación en la clasificación final.

Como trabajo futuro está por extender la herramienta para todo el periodo de simulación,
donde se muestren todas las subredes de manera dinámica, ya que por ahora está desarrollada para
conocer el estado de la red para un instante de tiempo determinado, se complementará la casuística
para la subred Tipo C tratada anteriormente, se diseñará un asistente para analizar los datos de
partida e ir reduciendo los posibles errores que se podrían encontrar después de ejecutar Epanet
como por ejemplo coeficientes de rugosidad que no corresponden con la fórmula de pérdida de
carga utilizada o cuyos valores no estén dentro de un posible rango, y presentar un cuadro resumen
con todas las fuentes de alimentación y elementos de regulación (bombas y válvulas) con que
cuente cada subred. También cabe la posibilidad de incorporar a la herramienta principal todo el
código necesario para transformar un fichero Inp de Epanet en dos ficheros Shape, ya que por ahora
ambas aplicaciones se ejecutan por separado.
REFERENCIAS

Bartolín, A. H. (2013). Confección de modelos de redes de distribución de agua desde un SIG y

desarrollo de herramientas de apoyo a la toma de decisiones, PhD Thesis, Departamento de
Ingeniería Hidráulica y Medio Ambiente, Universitat Politècnica de València.
URL: http://hdl.handle.net/10251/33152 [Consultado 26/03/2016]

Deuerlein, J. (2008). “Decomposition Model of a General Water Supply Network Graph”. Journal
of Hydraulic Engineering. Vol. 134, No. 6, Junio 2008, p. 822-832.

Rossman, L.A. (2000). EPANET 2 User’s manual, Cincinnati. OH: USEPA.

Tzatchkov, V; Alcocer-Yamanaka, V; y Bourguett, V. (2008). “Sectorización de Redes de

Distribución de Agua Potable a Través de Algoritmos Basados en la Teoría de Grafos”. Revista
TLÁLOC, p. 16 al 40. Órgano de Comunicación de la Asociación Mexicana de Hidráulica, A.C, No
40. Enero-Febrero 2008.

Tzatchkov, V. y Alcocer Yamanaka, V.H. (2011). “Implementación de algoritmos basados en la

teoría de grafos en proyectos de sectorización de redes de agua potable”, Tecnología y Ciencias del
Agua, Vol. 2, No. 3, Julio-Septiembre 2011.

Vegas Niño, OT. (2012). Herramientas de ayuda a la sectorización de redes de abastecimiento de

agua basadas en la teoría de grafos aplicando distintos criterios. Tesis de Maestría. Departamento
de Ingeniería Hidráulica y Medio Ambiente. Universitat Politècnica de València.
URL: http://hdl.handle.net/10251/18008 [Consultado 26/03/2016]

Vegas Niño, OT. (2015). “Importación y exportación de los datos de Epanet al entorno gvSIG con
el módulo de programación v2.1”. 11as Jornadas Internacionales de gvSIG.
URL: http://goo.gl/49EjIL [Consultado 26/03/2016]