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 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.
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Digital revista |
| Language: | Spanish / Castilian |
| Published: |
Instituto Mexicano de Tecnología del Agua, Coordinación de Comunicación, Participación e Información
2011
|
| Online Access: | http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S2007-24222011000300007 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
oai:scielo:S2007-24222011000300007 |
|---|---|
| record_format |
ojs |
| spelling |
oai:scielo:S2007-242220110003000072015-04-13Implementación de algoritmos basados en la teoría de grafos en proyectos de sectorización de redes de agua potableTzatchkov,Velitchko G.Alcocer-Yamanaka,Víctor Hugo sectorización de redes modelos de redes de distribución sistemas de abastecimiento de agua algoritmos sobre grafos 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.info:eu-repo/semantics/openAccessInstituto Mexicano de Tecnología del Agua, Coordinación de Comunicación, Participación e InformaciónTecnología y ciencias del agua v.2 n.3 20112011-09-01info:eu-repo/semantics/articletext/htmlhttp://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S2007-24222011000300007es |
| institution |
SCIELO |
| collection |
OJS |
| country |
México |
| countrycode |
MX |
| component |
Revista |
| access |
En linea |
| databasecode |
rev-scielo-mx |
| tag |
revista |
| region |
America del Norte |
| libraryname |
SciELO |
| language |
Spanish / Castilian |
| format |
Digital |
| author |
Tzatchkov,Velitchko G. Alcocer-Yamanaka,Víctor Hugo |
| spellingShingle |
Tzatchkov,Velitchko G. Alcocer-Yamanaka,Víctor Hugo Implementación de algoritmos basados en la teoría de grafos en proyectos de sectorización de redes de agua potable |
| author_facet |
Tzatchkov,Velitchko G. Alcocer-Yamanaka,Víctor Hugo |
| author_sort |
Tzatchkov,Velitchko G. |
| title |
Implementación de algoritmos basados en la teoría de grafos en proyectos de sectorización de redes de agua potable |
| title_short |
Implementación de algoritmos basados en la teoría de grafos en proyectos de sectorización de redes de agua potable |
| title_full |
Implementación de algoritmos basados en la teoría de grafos en proyectos de sectorización de redes de agua potable |
| title_fullStr |
Implementación de algoritmos basados en la teoría de grafos en proyectos de sectorización de redes de agua potable |
| title_full_unstemmed |
Implementación de algoritmos basados en la teoría de grafos en proyectos de sectorización de redes de agua potable |
| title_sort |
implementación de algoritmos basados en la teoría de grafos en proyectos de sectorización de redes de agua potable |
| description |
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. |
| publisher |
Instituto Mexicano de Tecnología del Agua, Coordinación de Comunicación, Participación e Información |
| publishDate |
2011 |
| url |
http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S2007-24222011000300007 |
| work_keys_str_mv |
AT tzatchkovvelitchkog implementaciondealgoritmosbasadosenlateoriadegrafosenproyectosdesectorizacionderedesdeaguapotable AT alcoceryamanakavictorhugo implementaciondealgoritmosbasadosenlateoriadegrafosenproyectosdesectorizacionderedesdeaguapotable |
| _version_ |
1756230217496526848 |