Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Universidad de Tarapacá
2013
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=77228820009 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- Modelo para la representación de redes y búsqueda de caminos óptimos en Sistemas de Información Geográfica Rafael Rodríguez-Puente Manuel S. Lazo-Cortés Ingeniería análisis de redes reducción de grafos Representación de redes búsqueda de caminos óptimos sistemas de información geográfica Una de las funcionalidades presente en los sistemas de información geográfica es la búsqueda de caminos óptimos. En la actualidad, este tipo de funcionalidad se implementa sobre modelos que no garantizan escalabilidad y eficiencia cuando las redes son grandes. En este artículo se propone un modelo de representación de redes en Sistemas de Información Geográfica basado en el concepto de grafos reducidos. Este modelo permite realizar búsquedas de caminos óptimos en redes grandes de forma eficiente y escalable. Una característica relevante del modelo propuesto es la posibilidad de realizar análisis a escala en la red. 2013 artículo científico 0718-3291 https://www.redalyc.org/articulo.oa?id=77228820009 es http://www.redalyc.org/revista.oa?id=772 Ingeniare. Revista Chilena de Ingeniería application/pdf Universidad de Tarapacá Ingeniare. Revista Chilena de Ingeniería (Chile) Num.3 Vol.21