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. Model for network representation and optimal path search in Geographic Information Systems. Ingeniare. Rev. chil. ing. [online]. 2013, vol.21, n.3, pp.394-407. ISSN 0718-3305.  http://dx.doi.org/10.4067/S0718-33052013000300009.

One of the features of Geographic Information Systems is related to optimal paths searches. This kind of functionality is implemented on models that do not guarantee scalability and efficiency when networks are large. This article proposes a model for network representation in Geographic Information Systems. It is based on the concept of reduced graph. This model allows efficient and scalable optimal path searches in large networks. A relevant feature of the proposed model is the capability to perform scale analysis on the network.

Palabras clave : Network representation; Geographic Information Systems; network analysis; optimal path search; graph reduction.

        · resumen en Español     · 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