Implementación de algoritmos basados en la teoría de grafos en proyectos de sectorización de redes de agua potable

Los proyectos de sectorización de redes de agua potable, en proceso en diferentes ciudades mexicanas actualmente, consisten en dividir la red de la ciudad en varias subredes o sectores más pequeños con una o máximo dos entradas de agua por sector. Para diseñar los sectores se emplean modelos de rede...

Full description

Saved in:

Bibliographic Details
Published in:	Tecnología y ciencias del agua Vol. 2; no. 3; pp. 97 - 114
Main Authors:	Tzatchkov, Velitchko G., Alcocer-Yamanaka, Víctor Hugo
Format:	Journal Article
Language:	Portuguese Spanish
Published:	Instituto Mexicano de Tecnología del Agua, Coordinación de Comunicación, Participación e Información 01.09.2011
Subjects:	Engineering, Civil Water Resources sistemas de abastecimiento de agua sectorization of distribution networks sectorización de redes modelos de redes de distribución algoritmos sobre grafos distribution network models water supply systems algorithms on graphs
ISSN:	2007-2422
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	Los proyectos de sectorización de redes de agua potable, en proceso en diferentes ciudades mexicanas actualmente, consisten en dividir la red de la ciudad en varias subredes o sectores más pequeños con una o máximo dos entradas de agua por sector. Para diseñar los sectores se emplean modelos de redes de agua potable que revisan si la sectorización propuesta puede funcionar hidráulicamente de manera adecuada. Para los proyectos de sectorización en redes grandes se requieren, sin embargo, facilidades algorítmicas adicionales, como análisis de conectividad, zona de influencia y contribución de cada fuente sobre el consumo. En el presente artículo se discuten eficientes algoritmos de este tipo basados en la teoría de los grafos, implementados en un sistema de cómputo.
ISSN:	2007-2422