SciELO - Scientific Electronic Library Online

 
vol.21 número3Metodología para el diseño de un sistema fotovoltaico autónomo de suministro de energíaUn modelo multifractal simplificado para flujos de tráfico en redes de computadoras de alta velocidad índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

Compartir


Ingeniare. Revista chilena de ingeniería

versión On-line ISSN 0718-3305

Resumen

RODRIGUEZ-PUENTE, Rafael  y  LAZO-CORTES, Manuel S. Modelo para la representación de redes y búsqueda de caminos óptimos en Sistemas de Información Geográfica. Ingeniare. Rev. chil. ing. [online]. 2013, vol.21, n.3, pp.394-407. ISSN 0718-3305.  http://dx.doi.org/10.4067/S0718-33052013000300009.

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.

Palabras clave : Representación de redes; sistemas de información geográfica; análisis de redes; búsqueda de caminos óptimos; reducción de grafos.

        · resumen en Inglés     · texto en Español     · Español ( pdf )

 

Creative Commons License Todo el contenido de esta revista, excepto dónde está identificado, está bajo una Licencia Creative Commons