Beruflich Dokumente
Kultur Dokumente
(1)
El dimensionamiento de los problemas que
representa el diseo exhaustivo de redes de drenaje
urbano hace uso del principio de multiplicacin en
prcticamente la totalidad de los casos.
Uno de los parmetros usados para realizar los
anlisis en busca de las redes de alcantarillado de
bajo costo fue la Potencia Unitaria, concepto
desarrollado por Saldarriaga, Romero, Ochoa,
Moreno y Corts (2007) como un indicador del
comportamiento hidrulico de redes de distribucin
de agua potable. La energa que pierde el flujo como
consecuencia de su paso a travs de un tramo es lo
que se denomina Potencia Unitaria.
(2)
donde:
es la potencia unitaria de un tramo de
alcantarillado.
es el caudal que mueve el tramo.
donde:
es el nmero de diseos posibles en el
tramo i.
t es el nmero de tramos de la serie.
(3)
Esto, siempre y cuando los sentidos de flujo estn
fijados como se mostr en la Figura 3, de lo
contrario, las posibilidades de trazado aumentan a:
(4)
Hay que tener en cuenta que la Ecuacin 4 ignora la
posicin del punto de descarga, puesto que las
direcciones de flujo de todas las cmaras no siguen
un camino definido.
Es evidente entonces que el problema de generacin
exhaustiva de trazados es un problema NP-Duro,
puesto que el tamao del espacio solucin crece de
manera exponencial conforme se aumentan los
circuitos de la grilla.
El proceso de diseo de una grilla sigue el siguiente
esquema:
1. Definir los sentidos de flujo. En un principio
el algoritmo exhaustivo trabaj con sentidos
de flujo fijos, debido al tamao del
problema.
2. Definir las tuberas de inicio o arranque.
Cada cuadra cuenta mnimo con una tubera
de stas, y se caracterizan por no transportar
el agua que llega a la cmara de aguas
arriba.
3. Ya que la red ha quedado dividida en
caminos, se usa el algoritmo de diseo de
series de alcantarillado para conocer el
dimetro y la pendiente que debe tener cada
tramo.
4. Se realiza un ajuste de cotas de llegada de
las series secundarias a las series
principales, usando cmaras de cada.
Los resultados obtenidos por este algoritmo
permitieron encontrar caractersticas comunes que
comparten las redes de alcantarillado de bajo costo.
En la mayora de pruebas que se realizaron con el
programa ALCANTARILLADOS en este punto,
pusieron en evidencia que las caractersticas de las
redes de bajo costo dependen enormemente de la
topologa y la topografa del lugar. Algunas de estas
caractersticas se convirtieron en criterios de diseo,
para ser usadas en un nuevo algoritmo que encuentra
de forma ms directa una red de bajo costo, sin la
necesidad de explorar de forma exhaustiva la
totalidad del espacio de soluciones.
Las caractersticas de diseo fueron convertidas en
una ecuacin de beneficio/costo, teniendo en cuenta
su impacto en el costo final de la red (dimetro
promedio y volumen excavado total). Esta ecuacin
fue usada en un algoritmo que construye la red como
un rbol que tiene su raz en el punto de descarga de
la red (Figura 4). Esta metodologa evala la
posibilidad de aadir un nuevo tramo a la red,
dependiendo de la calificacin otorgada por la
ecuacin de beneficio/costo. Al finalizar el proceso,
el programa ALCANTARILLADOS es capaz de
obtener redes de bajo costo, en relacin con las
obtenidas mediante la evaluacin exhaustiva del
problema.
Figura 4. rbol ejemplo obtenido para una
grilla de 3x3 con topografa sin pendiente.
PRESENTACIN DE RESULTADOS
Un estudio detallado del comportamiento de los
algoritmos terminaron por demostrar que el nmero
de alternativas evaluadas en cada caso no es la nica
variable para medir el tiempo computacional
requerido para resolver cada caso. Adems de esto,
el nmero de resultados almacenados en memoria
principal, el trfico puntual de informacin en el
procesador del computador, las restricciones
hidrulicas impuestas en el problema, entre otras,
tienen una influencia importante en la cantidad de
tiempo invertido en los anlisis. Un ejemplo de esto
se observa en las Figuras 5 y 6, donde se muestran
respectivamente los tiempos de clculo y los diseos
vlidos, con respecto al nmero de tramos
diseados.
Figura 5. Tiempos de clculo del algoritmo
de diseo de series de alcantarillado.
Figura 6. Alternativas vlidas encontradas
por el algoritmo de diseo de series de
alcantarillado.
Estos resultados se obtuvieron con el perfil de
terreno y lmites mostrados en la Figura 7. El caudal
de entrada en cada cmara es de 20 L/s, y el material
de las tuberas tiene una rugosidad absoluta de
1.5x10
-6
metros.
Figura 7. Perfiles del terreno y lmites de excavacin usados para el diseo de las series.
Estos resultados al inicio del desarrollo del programa
ALCANTARILLADOS fueron decisivos a la hora
de aumentar la eficiencia del algoritmo, puesto que
explican las variables de las que depende el tiempo
de ejecucin del algoritmo.
Los cambios en los tiempos de ejecucin del
algoritmo se pueden observar en las siguientes
figuras.
Figura 8. Tiempo promedio usado por el
algoritmo de diseo exhaustivo de series de
tramos de alcantarillado.
Figura 9. Tiempo promedio usado por el
algoritmo de diseo exhaustivo-eficiente de
series de tramos de alcantarillado.
En las Figuras 8 y 9 es evidente la reduccin de la
velocidad de crecimiento del tiempo de ejecucin
del algoritmo de diseo de series de alcantarillado.
Tambin ocurre lo mismo con el algoritmo de diseo
de grillas. Este comportamiento se puede observar
en las Figuras 10 y 11.
Figura 10. Tiempo promedio usado por el
algoritmo de diseo exhaustivo de redes
con respecto al nmero de filas + columnas
de la grilla.
Figura 11. Tiempo promedio usado por el
algoritmo de diseo eficiente de redes con
respecto al nmero de filas + columnas de
la grilla.
Estos resultados fueron obtenidos como el promedio
del tiempo que tardaban en completarse las
simulaciones con diferentes datos de entrada:
caudales, topologas, topografas y materiales.
ANLISIS DE RESULTADOS
El nuevo algoritmo de diseo de series de
alcantarillados es capaz de evaluar una serie de
tramos de cualquier tamao sin incurrir en un tiempo
computacional elevado. Los resultados mostrados en
las Figuras 5 y 6 muestran que el tiempo de
ejecucin est ms relacionado con la cantidad de
resultados vlidos, que con el tamao del espacio de
alternativas a evaluar, debido al almacenamiento de
datos en memoria principal. Este hecho permiti
reducir la cantidad de alternativas almacenadas en
cada caso, almacenando slo las alternativas de
menor costo.
La metodologa de diseo de redes usando la
estructura de datos en forma de rbol permite
realizar la seleccin de sentidos de flujo y la
seleccin de puntos de inicio o arranque de manera
simultnea, para uno o ms puntos de descarga en la
red. Esta es una diferencia notable con respecto al
algoritmo de exploracin exhaustiva.
El esquema funcionamiento del programa
ALCANTARILLADOS est basado en un algoritmo
voraz, puesto que en cada paso del diseo de la red
de drenaje realiza una optimizacin independiente.
Esto ocurre ya que el tamao del problema es
demasiado grande para ser abordado por completo
de forma directa. Para esto, se requerira de
supercomputadoras para realizar las exploraciones
exhaustivas. En contraparte, el algoritmo voraz de
ALCANTARILLADOS, es una metodologa que ha
sido desarrollada en computadores personales
convencionales, por lo que puede ser probada en
cualquier parte del mundo.
CONCLUSIONES, RECOMENDACIONES,
Y TRABAJO FUTURO
Despus del trabajo desarrollado con el programa
ALCANTARILLADOS es evidente que el anlisis
del espacio solucin producido por algoritmos
exhaustivos es fundamental para la obtencin de
criterios que permitan encontrar diseos de
alcantarillados de bajo costo.
Tambin se destac la importancia que tiene el
aumento de la eficiencia computacional a la hora de
trabajar con algoritmos exhaustivos. La ventaja
primordial ha sido conocer a fondo el problema a
resolver y utilizar sus restricciones para minimizar
los tiempos de ejecucin requeridos. Se recomienda
siempre incluir las restricciones que permitan
reducir el tamao del problema, cuando se trabaje
con algoritmos de exploracin exhaustiva. De igual
forma, los algoritmos voraces son una excelente
aproximacin para encontrar resultados cercanos al
ptimo, sin necesidad de contar con equipos
especializados en procesamiento de alta velocidad.
El criterio de Potencia Unitaria debe aplicarse
dependiendo de los costos locales de la excavacin y
de las tuberas. Cuando esto est definido, es posible
encontrar un criterio directo para el diseo de series
de alcantarillado.
ALCANTARILLADOS es un programa capaz de
disear redes de drenaje urbano dados una topologa
y unos puntos de unin. Un desafo en el que se debe
seguir trabajando es la escogencia ptima de la
ubicacin de estos puntos de unin, teniendo en
cuenta un anlisis hidrulico del terreno, de los
suelos y de la distribucin de aportes de caudal de la
zona. Tambin, la bsqueda de un criterio que
permita encontrar de forma directa la combinacin
de dimetros y pendientes de diseo de una serie de
alcantarillados. Del mismo modo, es necesario
trabajar en la forma de adicionar cmaras de cada
intermedias, para aquellos tramos cuyas alternativas
no permitan cumplir con las restricciones
hidrulicas.
BIBLIOGRAFA
Argaman, Y., Shamir, U. y Spivak, D., (1973).
"Desing of optimal Seweage Systems."
Journal of the Environmental Engineering
Division, pp. 703-716.
Hardenbergh W.A. (1942). Home Sewage Disposal.
Philadelphia : Lippincott Companny.k.
Larson, H. (1992). Introduccin a la Teora de
Probabilidades e Inferencia Estadstica.
Mxico D.F.: Limusa.
Lpez, A. (2012). Diseo Optimizado de Redes de
Drenaje Urbano Usando el Concepto de
Potencia Unitaria. Bogot: Tesis de Grado
20112021 Universidad de Los Andes.
Russell, S. y Norving, P. (2010). Artificial
Intelligence A Modern Approach. Third
Edition. New Jersey : Pearson.
Saldarriaga, J., Romero, N., Ochoa, S., Moreno, M.
y Corts, O. (2007). Rehabilitacin
priorizada de redes usando el concepto de
potencia disipada para disminuir el IANC.
Bogot: Universidad de Los Andes.
Weng, H. y Liaw, S. (2005). Establishing an
Optimization model for Sewer System
Layout with Applied Genetic Algorithm.
Taiwan: ISEIS.