Implementación de algoritmos basados en la teoría de grafos en proyectos de sectorización de redes de agua potable
Título del documento: Implementación de algoritmos basados en la teoría de grafos en proyectos de sectorización de redes de agua potable
Revue: Tecnología y ciencias del agua
Base de datos: PERIÓDICA
Número de sistema: 000383299
ISSN: 0187-8336
Autores: 1
1
Instituciones: 1Instituto Mexicano de Tecnología del Agua, Jiutepec, Morelos. México
Año:
Periodo: Jul-Sep
Volumen: 2
Número: 3
Paginación: 97-114
País: México
Idioma: Español
Tipo de documento: Artículo
Enfoque: Aplicado, descriptivo
Resumen en español 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
Resumen en inglés Water distribution network sectorization projects currently underway in many Mexican cities consist of dividing the city distribution network into smaller sub-networks, or sectors, with one or at most two water inlets per sector. To design the sectors, water distribution network models are used, which review whether the proposed sectorization can adequately function hydraulically. For large network sectorization projects, however, additional algorithmic capabilities are needed, such as connectivity analisys, zone of influence and the contribution of each source on consumption. This paper discusses efficient algorithms of this type based on graph theory, implemented in a computer system
Disciplinas: Ingeniería,
Geociencias
Palabras clave: Ingeniería hidráulica,
Abastecimiento de agua,
Redes de distribución,
Redes,
Teoría de grafos,
Algoritmos
Keyword: Engineering,
Earth sciences,
Hydraulic engineering,
Water supply,
Distribution networks,
Networks,
Graph theory,
Algorithms
Texte intégral: Texto completo (Ver HTML)