nova blog

Prof. Dr. Alex Rodríguez Villalobos

Rutas – nuevo rumbo en el proyecto

Me complace comunicar que el proyecto Rutas emprenderá pronto un nuevo y prometedor rumbo. Gracias por su interés en el proyecto. Permanezca atento a la página del proyecto para conocer noticias importantes sobre el desarrollo.

Grafos

Grafos 1.2.8 (nueva compilación)

Acabo de dejar disponible en el apartado de descargas, la nueva compilación de Grafos 1.2.8. Esta nueva compilación incluye el nuevo solver lp_solve 5.5.0.12, y algunas pequeñas mejoras que facilitan la integración con [[Windows Vista]]. Esta compilación se ha realizado con el nuevo IDE de Visual Studio 2008. Se recomienda desinstalar la versión anterior, descargar de la web e instalar la nueva versión. Como siempre estoy a la escucha de vuestras sugerencias de mejora y posibles incidencias.

Viajante de comercio (TSP + Ant Colony Optimization)

He comenzado a programar algunas heurísticas y meta-heurísticas para la resolución de problemas de rutas. La última novedad, es que ya está funcionando (y en fase de pruebas) la resolución del problema del viajante de comercio (TSP), mediante algoritmo de hormigas (Ant Colony Optimization). El Algoritmo hormiga o algoritmo de las hormigas es una técnica probabilística para solucionar problemas de cómputo inspirado por el comportamiento de las hormigas para encontrar las trayectorias de la colonia al alimento. En el mundo real, las hormigas (inicialmente) vagan aleatoriamente, y en el camino de vuelta a la colonia depositan una hormona denominada feromona. […]

Rutas – compatible con CompeGPS

Recientemente he tenido tiempo de ir solucionando algunas ideas pendientes para Rutas: itinerarios con vector de ruta, cálculo rápido de matriz de distancias geodésicas. Bueno, pues resulta que hacía tiempo que le tenía ganas al CompeGPS. CompeGPS Land es un software geográfico que entre las numerosas herramientas que tiene: permite la preparación, navegación y análisis de datos geográficos provenientes de cualquier aficionado o profesional de los deportes al aire libre (senderismo, ciclismo de montaña o carretera, 4×4, esquí, etc.). Con este software se puede visualizar mapas digitales, descárguarlos de Internet o calibrar los tuyos propios para poder gestionar sobre ellos […]

Itinerarios con vector de ruta

Al hilo del post anterior, y aprovechando la tranquilidad que se respira estos días, he podido finalizar otra cuestión pendiente. Ahora en Rutas, es posible visualizar el vector de ruta en cada segmento del itinerario solución. Esto facilita la interpretación del sentido de la ruta, y además cada vector de ruta contiene información contextual (sensible al ratón). Os dejo una imagen que muestra lo desarrollado. Actualización 31/03/08: En el análisis de flujos logísticos o cadena de suministro, también se ha incluido la representación del vector de flujo con información contextual.