Servicio de camino minimo sobre un Sistema de Informacion Geografica basado en software libre

Abstract

Desarrollo de un Sistema de Informacion Geografica que brinda las funcionalidades basicas (acercar, alejar, informacion de un punto) y desarrollo de un modulo que permite hacer una busqueda del camino mas corto entre dos direcciones postales, y mostrar el mismo sobre el mapa, solo necesita como entrada que este este en formato shape. Se especifica una posible forma de manipular mapas muy grandes, obteniendo una representacion compacta de un grafo con gran cantidad de vertices y aristas (varios millones), lo que facilita el trabajo con el mapa

esto se logra representando el mapa a traves de un grafo, y con el uso de gramaticas de grafo [Ehrig1992] [Gaurav29/11/2004] [Ehrig1980].