nova blog

Prof. Dr. Alex Rodríguez Villalobos

Conduciendo en Roma

Rutas – conduciendo o caminando

Nada más volver de vacaciones, y con las pilas recargadas a tope me he puesto a trabajar de nuevo en Rutas. Aprovechando una de las nuevas funciones del SDK v.6.1 de MsVE, ahora con rutas es posible elegir entre el modo de cálculo Conduciendo o Caminando. Como se puede adivinar, la diferencia consiste en la posibilidad de recorrer las vías sin las limitaciones o restricciones del tráfico (sentido de circulación, calles no abiertas al tránsito rodado, rotondas, etc.). Aunque Rutas es un software pensado para el problema de rutas de vehículos (VRP), también es interesante poder solucionar o analizar problemas […]

prototipo de geolocalización para Android

El Android Developer Challenge, es un concurso que convocado por Google y que está dando mucho de sí. Enkin es un prototipo de aplicación creada por Max Braun y Rafael Spring para el futuro Android que participa en este concurso. Enkin se presenta como el sistema de navegación perfecto. Está diseñado para mostrarnos imágenes reales de nuestra ruta en combinación con mapas gráficos en 3D, todo ello gracias a su tecnología GPS y a unos sensores de orientación integrados (acelerómetros). Además, está pensado para su compatibilidad con servicios web. El proyecto aún no está acabado y ya se comentan algunas otras […]

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.

Viewfinder – geoposicionamiento de fotografías en GoogleEarth

ViewFinder – Es un proyecto de la Universidad del Sur de California (USC) que ha sido publicado y que permite mejorar la ubicación de fotos dentro de [[Google Earth]]. En Agosto pasado Google agregó una nueva característica que permite ubicar fotos en el mismo lugar desde el que han sido tomadas (completamente en 3D, incluyendo grado de acercamiento, elevación, ángulo, etc). Una vez alineada la imagen, se puede comparar con los datos 3D de Google Earth. Han hecho un buen video mostrando cómo se vé en Google Earth. Se pueden también leer los resultados del proyecto en su sitio web. […]

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. […]