Saved in:
Bibliographic Details
Main Author: Rafael Rodríguez-Puente
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