By Topic

Graph-reduction algorithm for finding shortest path in Geographic Information Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Puente, R.R. ; Univ. de las Cienc. Informaticas, Cuba ; Cortes, M.L.

Geographic Information Systems are computer systems that are used to store and manipulate information closely related to its geographical position. This technology has developed so rapidly in the past two decades that is already accepted as an essential tool for effective use of such information. An application of Geographic Information System is the shortest path search between two locations. The problem solved in this paper is to present a road network of a map (all objects) through a graph for subsequente network analysis, specifically for finding the shortest path and respond quickly to the users. We propose an algorithm for reducing a graph and an algorithm for searching shortest path in the reduced graph by the proposed algorithm. These results can be subsequently applied to Geographic Information Systems.

Published in:

Latin America Transactions, IEEE (Revista IEEE America Latina)  (Volume:10 ,  Issue: 6 )