[Gvsig_desarrolladores] extension Piloto de redes

Francisco José Peñarrubia fpenarru en gmail.com
Sab Ago 11 11:24:03 CEST 2007


Hola Materia Angélica.

De manera rápida:
El algoritmo que se usa para calcular la mejor ruta es el A* o A "star" 
en literatura anglosajona. 
(http://en.wikipedia.org/wiki/A*_search_algorithm)
También hemos implementado una versión retocada del algoritmo Dijkstra, 
que se puede usar para calcular el camino minimo o, mucho mejor, para 
calcular matrices de distancias, áreas de influencia y unas cuantas 
cosas más. (http://es.wikipedia.org/wiki/Algoritmo_de_Dijkstra). Lo del 
retocado es porque necesitamos soporte para costes de giro en el futuro.

En cuanto a la documentación, al ser un piloto no era crítico. 
Actualmente estamos en proceso de hacer el análisis y el diseño 
detallado del proyecto, y sí estamos generando documentación a nivel de 
desarrolladors, aunque no está terminada todavía.

Si necesitas más información, ponte en contacto con nosotros y veremos 
qué se puede hacer. Nos gustaría saber también qué uso exacto quereis 
implementar, y opiniones acerca de lo que habeis visto en el piloto, 
mejoras que se os ocurren, sugerencias, etc.

Saludos, y gracias por el interés.

Francisco José Peñarrubia.
Equipo gvSIG.
Materia Angelica escribió:
> Estamos trabajando en un proyecto para generar rutas en una ciudad con 
> GvSIG y PostGIS y estamos analizando diferentes métodos para la 
> planificación de rutas. Hemos revisado un poco el piloto de redes que 
> publicaron en la página y nos gustaría saber si hay alguna 
> documentación del método empleado para la determinación de la mejor 
> ruta o de las clases empleadas en el pluggin.
>
> Mientras hemos revisado algunas de las clases del JTS  de 
> vividSolutions, pero tenemos dudas respecto a la implementación.
>
>
> Muchas Gracias.
>
>
> (NOTA ACLARATORIA: Tenemos desviado el correo hacia 
> iue.geosig en gmail.com <mailto:iue.geosig en gmail.com> y habíamos escrito 
> este mensaje desde allí)
>
> Juan Alberto Agudelo
> Ingeniero de Sistemas
> Institución Universitaria de Envigado
>
> -- 
> Angélica María Gómez
> Docente
> Institución Universitaria de Envigado
> Universidad de Antioquia
> ------------------------------------------------------------------------
>
> _______________________________________________
> gvSIG_desarrolladores mailing list
> gvSIG_desarrolladores en runas.cap.gva.es
> http://runas.cap.gva.es/mailman/listinfo/gvsig_desarrolladores
>   


Más información sobre la lista de distribución gvSIG_desarrolladores