Implementación de algoritmos basados en la teoría de grafos en proyectos de sectorización de redes de agua potable
Document title: Implementación de algoritmos basados en la teoría de grafos en proyectos de sectorización de redes de agua potable
Journal: Tecnología y ciencias del agua
Database: PERIÓDICA
System number: 000383299
ISSN: 0187-8336
Authors: 1
1
Institutions: 1Instituto Mexicano de Tecnología del Agua, Jiutepec, Morelos. México
Year:
Season: Jul-Sep
Volumen: 2
Number: 3
Pages: 97-114
Country: México
Language: Español
Document type: Artículo
Approach: Aplicado, descriptivo
Spanish abstract 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
English abstract 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
Disciplines: Ingeniería,
Geociencias
Keyword: 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
Full text: Texto completo (Ver HTML)