Modelo para la representación de redes y búsqueda de caminos óptimos en 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 d...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Rodríguez-Puente,Rafael, Lazo-Cortés,Manuel S
Lenguaje:Spanish / Castilian
Publicado: Universidad de Tarapacá. 2013
Materias:
Acceso en línea:http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052013000300009
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:scielo:S0718-33052013000300009
record_format dspace
spelling oai:scielo:S0718-330520130003000092015-01-07Modelo para la representación de redes y búsqueda de caminos óptimos en Sistemas de Información GeográficaRodríguez-Puente,RafaelLazo-Cortés,Manuel S Representación de redes sistemas de información geográfica análisis de redes búsqueda de caminos óptimos reducción de grafos 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.info:eu-repo/semantics/openAccessUniversidad de Tarapacá.Ingeniare. Revista chilena de ingeniería v.21 n.3 20132013-12-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052013000300009es10.4067/S0718-33052013000300009
institution Scielo Chile
collection Scielo Chile
language Spanish / Castilian
topic Representación de redes
sistemas de información geográfica
análisis de redes
búsqueda de caminos óptimos
reducción de grafos
spellingShingle Representación de redes
sistemas de información geográfica
análisis de redes
búsqueda de caminos óptimos
reducción de grafos
Rodríguez-Puente,Rafael
Lazo-Cortés,Manuel S
Modelo para la representación de redes y búsqueda de caminos óptimos en Sistemas de Información Geográfica
description 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.
author Rodríguez-Puente,Rafael
Lazo-Cortés,Manuel S
author_facet Rodríguez-Puente,Rafael
Lazo-Cortés,Manuel S
author_sort Rodríguez-Puente,Rafael
title Modelo para la representación de redes y búsqueda de caminos óptimos en Sistemas de Información Geográfica
title_short Modelo para la representación de redes y búsqueda de caminos óptimos en Sistemas de Información Geográfica
title_full Modelo para la representación de redes y búsqueda de caminos óptimos en Sistemas de Información Geográfica
title_fullStr Modelo para la representación de redes y búsqueda de caminos óptimos en Sistemas de Información Geográfica
title_full_unstemmed Modelo para la representación de redes y búsqueda de caminos óptimos en Sistemas de Información Geográfica
title_sort modelo para la representación de redes y búsqueda de caminos óptimos en sistemas de información geográfica
publisher Universidad de Tarapacá.
publishDate 2013
url http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052013000300009
work_keys_str_mv AT rodriguezpuenterafael modeloparalarepresentacionderedesybusquedadecaminosoptimosensistemasdeinformaciongeografica
AT lazocortesmanuels modeloparalarepresentacionderedesybusquedadecaminosoptimosensistemasdeinformaciongeografica
_version_ 1714203408317022208