Sie sind auf Seite 1von 10

IAHR AIIH

XXVII CONGRESO LATINOAMERICANO DE HIDRULICA


LIMA, PER, 26 AL 30 DE SETIEMBRE DE 2016

APLICACIN DE LA TEORIA DE GRAFOS A


LA IDENTIFICACIN DE SUBSISTEMAS HIDRULICOS
EN REDES DE DISTRIBUCIN DE AGUA

Oscar T. Vegas Nio


Universidad Nacional de Trujillo, Per, ovegas@hma.upv.es
Fernando Martnez Alzamora
Inst. Ing. Agua y M. Ambiente (IIAMA). Univ. Politcnica de Valencia, Espaa, fmartine@hma.upv.es
Velitchko G. Tzatchkov
Instituto Mexicano de Tecnologa del Agua, Mxico, 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 hidrulico, mediante la identificacin de los diferentes subsistemas
hidrulicos que coexisten en un momento dado de la simulacin, y su posterior representacin
grfica. 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 lneas (tuberas, bombas, y vlvulas), e identificar as los diferentes subsistemas
hidrulicos. A continuacin se realiza un postprocesado para clasificar los diferentes subsistemas en
funcin de los caudales aplicados en los nudos y de las fuentes de suministro existentes. Su
aplicacin a casos reales ha sido satisfactoria, mostrando ser una herramienta muy til para modelos
de redes compleja. El algoritmo puede tambin aplicarse para anular momentneamente las
demandas en las zonas de una red que queden aisladas por el cierre de una vlvula 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, Teora de Grafos


INTRODUCCIN

Una red de distribucin de agua puede ser asimilada a un grafo conexo formado por una
serie de arcos representando tuberas, vlvulas y bombas, y una serie de nodos representando puntos
de extraccin de caudal y fuentes de abastecimiento o elementos de almacenamiento como son los
embalses y los depsitos. 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 distribucin 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 lneas que permita la circulacin y
suministro de agua desde la fuente a cualquier nudo que tenga demanda base asignada (Vegas OT,
2012).

La topologa es una de las ramas clsicas de las matemticas que estudia las propiedades y
relaciones tanto geomtricas como espaciales de los elementos que componen un grafo o red.
Trasladado al campo de la modelacin de redes de distribucin de agua, la topologa se centra en el
estudio de la configuracin y la relacin existente entre las lneas y los nudos que conforman el
esquema geomtrico del modelo matemtico de una red. Por tanto, ms all de la concepcin
clsica de la topologa, los principios bsicos de la teora de grafos pueden ser adaptados a fin de
extender el mero anlisis topolgico al campo de los modelos matemticos de las redes de
distribucin de agua (Bartoln, 2013).

La aplicacin de la teora de grafos en el campo de las redes de distribucin de agua son


numerosas, algunos ejemplos de aplicacin tenemos: Planificacin y diseo de sectorizaciones
segn las fuentes principales de suministro (Tzatchkov, 2008); Descomposicin de las redes
(Deuerlein, 2008); Evaluacin, diseo y fiabilidad de redes; Gestin de la demanda; Simplificacin
y esqueletizacin automtica; Localizacin de medidores, etc. Para el caso de la verificacin de la
conectividad de una red de distribucin de agua podemos basarnos en los algoritmos de la teora de
grafos de recorrido en amplitud o en profundidad. Ambos mtodos son muy eficientes, con lo cual
permiten examinar sistemticamente las lneas pertenecientes a la red (Tzatchkov y Alcocer, 2011),
(Bartoln, 2013).

Desde el software Epanet (Rossman, 2000), versin 2.00.12, no est an contemplada la


opcin de visualizar que lneas de la red de abastecimiento de agua estn cerradas en cada instante
de tiempo para el periodo de simulacin. La falta de suministro de agua a un grupo de nudos con
demanda base en ocasiones se debe al cierre de lneas, ya sea porque se nos ha olvidado de cambiar
en la propiedad estado de la lnea o por alguna ley de control. Tambin 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 vlvulas, caractersticas de la bomba, nivel de agua en los depsitos, etc., pero que no son
materia de investigacin, por ahora, en este artculo.

El objetivo de este artculo es desarrollar una herramienta con una metodologa robusta,
basada en el anlisis de conectividad de la red y el estado actual de las lneas (tuberas, bombas y
vlvulas), que permita ahorrar tiempo en localizar dichas lneas cerradas que ocasionan errores de
simulacin del modelo de red llevadas a cabo con el software Epanet. Para obtener el estado actual
de las lneas se har uso de la caja de herramientas, Toolkit, de Epanet. El resultado es una
clasificacin de subsistemas hidrulicos, cuatro subtipos, que permiten agrupar los elementos de la
red en funcin de la fuente de alimentacin y la demanda base del nudo. Dicha clasificacin 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).
CLASIFICACIN DE SUBREDES Y SUBSISTEMAS HIDRULICOS

En teora de grafos, un grafo se define como un conjunto de objetos llamados vrtices que se
encuentran unidos por unos enlaces llamados aristas o arcos. Normalmente, un grafo se representa
grficamente como un conjunto de puntos (vrtices) unidos por lneas (aristas). Por tanto, un grafo
es simplemente una herramienta para mostrar una cierta relacin entre varios elementos.

En la Figura 1 se muestra unos ejemplos grficos 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 sera un


sistema formado por 2 subredes separadas. Es posible tambin que el sistema quede dividido por el
estado actual de las lneas (tuberas, vlvulas, bombas) para el instante de tiempo en que se evala
el sistema. En este caso, el nmero de subredes estar sujeto a las lneas 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 clasificacin de subsistemas hidrulicos y que consiste en analizar las
subredes obtenidas en funcin de las fuentes de alimentacin a cada subred y las demandas base de
los nudos de caudal. Se han determinado cuatro tipos de subredes que permitirn ayudar a cercar los
posibles errores que puedan haber ocasionado una simulacin fallida del modelo. A continuacin 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
depsito o un punto de inyeccin, y que adems al menos uno de sus nudos de caudal tenga una
demanda base asignada. Obviamente, esta subred se tratara realmente como un subsistema
hidrulicamente compatible, en la que todos sus nudos podran ser alimentados cumpliendo o no
con las condiciones mnimas de servicio (Presin mnima de servicio)

SUBRED Tipo B:
Subred en la cual existe al menos una fuente de suministro, puede ser un embalse, un
depsito o un punto de inyeccin, pero en la que ninguno de sus nudos de caudal posee demanda
base asignada. Esta subred se tratara realmente como un subsistema hidrulicamente compatible,
en la que no existira flujo de caudal al no existir puntos de demanda (situacin 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 conformara una subred aislada,
hidrulicamente incompatible, en la que sus nudos no podran ser abastecidos al carecer de toda
fuente de suministro

SUBRED Tipo D:
Subred en la cual no existe fuente(s) de suministro, y adems ninguno de los nudos de
caudal posee demanda base asignada. Esta subred conformara una subred aislada, hidrulicamente
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 ampliacin del
sistema para suministrar a un grupo de nuevos usuarios o polgono industrial.

En la Figura 3 se muestra un ejemplo grfico con los cuatro tipos de subredes desde el punto de
vista del suministro de agua por parte de las fuentes de alimentacin y las demandas base de los
nudos de caudal. Las lneas de color rojo que estn sobre las lneas de color negro indican que estas
ltimas estn 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.- Clasificacin de subsistemas hidrulicos


METODOLOGA PARA IDENTIFICAR LOS SUBSISTEMAS HIDRULICOS

La metodologa desarrollada para identificar los subsistemas hidrulicos solamente es vlida


para sistemas de abastecimiento continuo, es decir, los usuarios son suministrados directamente
desde la red de distribucin. 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 reflejara lo que sucede en la
realidad.

Para recorrer una red de abastecimiento de agua se ha optado por utilizar el algoritmo de
bsqueda en profundidad. El primer paso es determinar las subredes a partir del aislamiento que
generen las lneas producto del cierre de una tubera, bomba o vlvula, ya sea a travs de la
propiedad estado inicial del elemento o a raz de la ejecucin de una ley de control. Tambin es
posible el cierre de una tubera conectada a un depsito cuando ste alcanza el nivel mximo, es
decir, cuando el depsito se ha llenado.

El trabajo se llevar a cabo con el modelo de datos del software mundialmente conocido,
Epanet. Los pasos previos a la clasificacin de los subsistemas hidrulicos son los siguientes:

1. Comprobar que la red de abastecimiento tenga al menos una fuente de alimentacin que no
sea un nudo de inyeccin, ya que Epanet no puede ejecutar una simulacin si no cuenta con
un embalse o depsito. Si no existen depsitos o embalses se aborta la operacin, caso
contrario se almacenarn en una lista los embalses, depsitos y nudos de inyeccin.
2. Almacenar en una estructura de datos temporal toda la informacin de entrada existente en
el fichero Inp, con la finalidad de volver a generar otro fichero Inp identificando a los nudos
(nudos de caudal, depsitos y embalses) y tuberas 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 lneas asociadas. Este valor
se obtiene de sumar todas las lneas que convergen en l.
4. Determinar el estado actual de cada lnea, abierta o cerrada, para el instante de tiempo que se
quiera analizar.
5. Seleccionar el nudo pivote de la lista de fuentes de alimentacin y comprobar que no ha sido
visitado, caso contrario pasar al siguiente.
6. Marcar el nudo pivote como visitado y aadir a una lista todas las lneas asociadas al nudo.
Slo se almacenarn aquellas lneas que no han sido aadidas previamente.
7. Obtener la ltima lnea almacenada, marcarla como explorada, eliminarla de la lista e
incrementar en uno el nmero de lneas exploradas. El algoritmo se detendr cuando se haya
terminado de explorar todas las lneas de la red.
8. Comprobar el estado actual de la lnea.
Si la lnea est cerrada marcarla como cerrada y obtener el nuevo nudo pivote de uno de los
extremos de la lnea que an no ha sido visitado. Se comprueba que el nmero de lneas
exploradas es menor que el nmero total de lneas de la red, si es as se regresa al punto 6.
Si la lnea 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 numrico creciente en
uno. Ambos nudos extremos tendrn el mismo identificador de subred, as como tambin la
lnea que se est explorando y se determinar el nuevo nudo pivote que no ha sido visitado
de la lnea en cuestin. Si ambos nudos extremos pertenecen a la misma subred actualizar el
nmero de subred que lleve asignado la lnea por el nmero de subred que tenga uno de los
nudos extremos de la lnea. Para determinar el nuevo nudo pivote uno de los extremos de la
lnea no debe haber sido visitado. En caso que los nudos extremos de la lnea pertenecen a
subredes distintas habra que cambiar el identificado, nmero de subred, de los nudos y
lneas que tengan el valor ms alto por el nmero de subred ms bajo.
9. El proceso termina cuando el nmero de lneas exploradas es igual al total de lneas con que
cuente la red de abastecimiento de agua.

IMPLEMENTACIN

La herramienta que permite llevar a cabo la clasificacin de los subsistemas hidrulicos ha


sido desarrollada desde el entorno de programacin 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 ledos y almacenados en una estructura de datos temporal utilizando
las propias funciones del lenguaje de programacin Basic. En cambio, para determinar el estado
actual de una lnea (tuberas, vlvulas, y bombas), abierta o cerrada, para un instante de tiempo del
periodo de simulacin tenemos que utilizar el juego de herramientas (la toolkit) de Epanet
(epanet2.dll) y obtener los resultados que esperamos a travs de las funciones con que cuenta dicha
librera dinmica.

Como resultado obtendremos otro fichero Inp de Epanet con la clasificacin de los
subsistemas hidrulicos, que podemos visualizarlo si seleccionamos las propiedades calidad
inicial para los nudos y Coef. Pared para las lneas desde la ventana del visor de Epanet. Para el
caso de las bombas y vlvulas, esta ltima propiedad no existe por lo que podra crear un poco de
confusin a la hora de aplicar una leyenda de colores y poder clasificar los cuatro tipos de
subsistemas hidrulicos. 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 lneas, y as evitar
interpretaciones incorrectas de los resultados visualizados desde el entorno de Epanet. Dichos
ficheros Shape podrn visualizarse y crear una simbologa adecuada desde cualquier Sistema de
Informacin Geogrfica (SIG).

En la Figura 4, se muestra la ventana principal del programa que permite generar los
subsistemas hidrulicos 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 lneas, para poder ser visualizados desde cualquier
SIG.

Figura 4.- Herramienta para generar subsistemas hidrulicos


Figura 5.- Herramienta para generar ficheros Shape de nudos y lneas

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 Espaa

CASO A: Red ficticia


La red que se muestra en la Figura 6, es una red ficticia formada por 80 tuberas, 2 embalses,
y 57 nudos de caudal. No cuenta con bombas, vlvulas y carece de leyes de control. La clasificacin
obtenida para esta red resulta que la conforman los cuatro subsistemas hidrulicos. Se escogi que
desde el Epanet los subsistemas hidrulicos se visualizaran a travs de la propiedad calidad inicial
para los nudos y Coef. Pared para las tuberas que tendrn los siguientes valores: CERO para las
lneas 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 ocuparn para su
propsito original., es decir, que no se realizar modelacin de la calidad del agua.

Figura 6.- Subsistemas hidrulicos 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 tuberas, 4 embalses,
2 depsitos, 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
tuberas. En la Figura 8 se muestra los subsistemas hidrulicos obtenidos, de Tipo A, B, y C, as
como los elementos causantes de dicho aislamiento. Desde Epanet habra tomado ms tiempo llegar
a identificar la(s) lnea(s) cerrada(s).

Figura 7.- Red real con problemas de suministro

Figura 8.- Identificacin de tuberas cerradas en la red real

En este momento, para el caso de las bombas y vlvulas no es posible clasificarlas debido a que no
cuentan con la propiedad Coef. Pared. Una solucin a este problema sera modificar el cdigo
fuente de Epanet y aadir una propiedad ms donde se guarde el nmero de subred al que pertenece
cada elemento o trasladar los resultados a un SIG para su posterior simbologa.
CONCLUSIONES

La clasificacin de subsistemas hidrulicos resulta ser una herramienta de gran ayuda para
cercar el problema, localizar y visualizar la(s) lnea(s) cerrada(s) de la red que origina(n) la
desconexin del sistema desde el punto de vista hidrulico, ya que Epanet no permite realizar dicha
tarea. En redes pequeas y de tipo ramificada o mixta no habra mucho trabajo en localizar las
lneas que ocasionan un aislamiento de nudos de caudal impidiendo que el agua les llegue.

De los cuatro subsistemas hidrulicos que podran ocurrir en el modelo de una red de
abastecimiento, hay que prestar atencin 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 desconexin en la red de
abastecimiento despus de ejecutar una simulacin 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
mnima de servicio. Desde Epanet es posible identificar qu nudos eventualmente no cumplen la
condicin de presin mnima de servicio para un periodo esttico o extendido a travs 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 lnea (tubera,
vlvula o bomba).

Tambin, una subred de Tipo C se puede llegar a presentar si los depsitos 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 lneas, por presin insuficiente
de las bombas, por prdidas de carga elevadas debido a dimetros de tubera pequeos o
coeficientes de rugosidad altos, por consignas de vlvulas mal asignadas, etc. En este caso, la lnea
que afecta el buen funcionamiento del sistema no se ver reflejada en la propiedad estado de la
lnea, lo cual ocasionara una mala interpretacin en la clasificacin final.

Como trabajo futuro est por extender la herramienta para todo el periodo de simulacin,
donde se muestren todas las subredes de manera dinmica, ya que por ahora est desarrollada para
conocer el estado de la red para un instante de tiempo determinado, se complementar la casustica
para la subred Tipo C tratada anteriormente, se disear un asistente para analizar los datos de
partida e ir reduciendo los posibles errores que se podran encontrar despus de ejecutar Epanet
como por ejemplo coeficientes de rugosidad que no corresponden con la frmula de prdida de
carga utilizada o cuyos valores no estn dentro de un posible rango, y presentar un cuadro resumen
con todas las fuentes de alimentacin y elementos de regulacin (bombas y vlvulas) con que
cuente cada subred. Tambin cabe la posibilidad de incorporar a la herramienta principal todo el
cdigo necesario para transformar un fichero Inp de Epanet en dos ficheros Shape, ya que por ahora
ambas aplicaciones se ejecutan por separado.
REFERENCIAS

Bartoln, A. H. (2013). Confeccin de modelos de redes de distribucin de agua desde un SIG y


desarrollo de herramientas de apoyo a la toma de decisiones, PhD Thesis, Departamento de
Ingeniera Hidrulica y Medio Ambiente, Universitat Politcnica de Valncia.
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 Users manual, Cincinnati. OH: USEPA.

Tzatchkov, V; Alcocer-Yamanaka, V; y Bourguett, V. (2008). Sectorizacin de Redes de


Distribucin de Agua Potable a Travs de Algoritmos Basados en la Teora de Grafos. Revista
TLLOC, p. 16 al 40. rgano de Comunicacin de la Asociacin Mexicana de Hidrulica, A.C, No
40. Enero-Febrero 2008.

Tzatchkov, V. y Alcocer Yamanaka, V.H. (2011). Implementacin de algoritmos basados en la


teora de grafos en proyectos de sectorizacin de redes de agua potable, Tecnologa y Ciencias del
Agua, Vol. 2, No. 3, Julio-Septiembre 2011.

Vegas Nio, OT. (2012). Herramientas de ayuda a la sectorizacin de redes de abastecimiento de


agua basadas en la teora de grafos aplicando distintos criterios. Tesis de Maestra. Departamento
de Ingeniera Hidrulica y Medio Ambiente. Universitat Politcnica de Valncia.
URL: http://hdl.handle.net/10251/18008 [Consultado 26/03/2016]

Vegas Nio, OT. (2015). Importacin y exportacin de los datos de Epanet al entorno gvSIG con
el mdulo de programacin v2.1. 11as Jornadas Internacionales de gvSIG.
URL: http://goo.gl/49EjIL [Consultado 26/03/2016]