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

Autores/as

  • Velitchko G. Tzatchkov Instituto Mexicano de Tecnología del Agua
  • Víctor Hugo Alcocer Yamanaka Instituto Mexicano de Tecnología del Agua

Palabras clave:

sectorización de redes, modelos de redes de distribución, sistemas de abastecimiento de agua, algoritmos sobre grafos

Resumen

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.

Descargas

Publicado

2011-08-15

Número

Sección

Artículos

Artículos similares

También puede Iniciar una búsqueda de similitud avanzada para este artículo.