[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