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...
Guardado en:
Autores principales: | , |
---|---|
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 |