Modelo para la representación de redes y búsqueda de caminos óptimos en Sistemas de Información Geográfica

Fuente: Redalyc
Salvato in:
Dettagli Bibliografici
Autore principale: Rafael Rodríguez-Puente
Natura: Artículo científico
Lingua:es
Pubblicazione: Universidad de Tarapacá 2013
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1876444561359765504
author Rafael Rodríguez-Puente
author_facet Rafael Rodríguez-Puente
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
format Artículo científico
id redalyc_77228820009
institution Redalyc
language es
publishDate 2013
publisher Universidad de Tarapacá
spellingShingle Modelo para la representación de redes y búsqueda de caminos óptimos en Sistemas de Información Geográfica
Rafael Rodríguez-Puente
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
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
title Modelo para la representación de redes y búsqueda de caminos óptimos en Sistemas de Información Geográfica
topic 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
url https://www.redalyc.org/articulo.oa?id=77228820009