nova blog

Prof. Dr. Alex Rodríguez Villalobos

rutas

Atajos en la ciudad

Alex

En las siguientes imágenes os muestro un ejemplo de la diferencia entre calcular las rutas en base a los caminos más rápidos, o calcularlas a partir de los caminos más cortos. En ambos casos el software Rutas parte del cálculo de caminos mínimos. La diferencia comienza en esa primera etapa, ya que la matriz de caminos mínimos: está valorada en tiempo (caminos más rápidos), o en distancia (caminos más cortos).  Según la matriz que se utilice vemos en las siguientes imágenes como las rutas resultantes (minimizando distancia total en ambos casos): o bien discurren por calles principales (caminoss rápidos) o […]

Rutas en Windows Vista

Alex

El otro día me decidí finalmente por renovar mi portátil. El anterior creo que lo tengo ya unos 5 años y además de que su batería sólo duraba 1/2 hora, tenía otra serie de virtudes (lento P4 de los antiguos NO Centrino, ruidoso, pesado, Windows2000, 256 Mb RAM, sin Wifi). De momento todavía lo conservo, ya que le tengo gran cariño y creo que me podrá sacar que algún apuro. Hay que reconocer que se ha portado como un campeón: todo el proyecto Grafos, y el nuevo Rutas han sido desarrollados en ese ordenador; y además ha asistido a multitud […]

Diagramas de Voronoi para el cálculo de rutas

Alex

El siguiente vídeo es de una charla Google TechTalk sobre la utilidad de los diagramas de Voronoi (ejemplo de diagramas ) para resolver consultas espaciales. Por ejemplo: ¿cómo planificar una ruta de A hacia B que además pase por la gasolinera, el restaurante y el teatro más cercanos? Dentro de poco, seguramente Google nos ofrecerá este servicio en Google Maps. La charla es ofrecida por Mehdi Sharifzadeh un doctorando que ha trabajado en un proyecto de investigación en USC para Google. Parte de su trabajo se puede leer aquí.    

Cálculo y representación de rutas en 3D

Alex

El software Rutas desde hoy puede representar la solución a los problemas de transporte y gestión de flotas en un entorno virtual 3D. La siguiente imagen muestra un ejemplo de m-TSP en la ciudad de New York. Si lo deseais, podéis ver más capturas de pantallas. Además de esto, también se han implementado algunas nuevas funciones. Como por ejemplo, la posibilidad de exportar la localización de los nodos a formato .gpx (GPS – exchange format). Esto es muy útil para compartir información con otros programas de cartografía (OziExplorer, CompeGPS, GPS Visualizer, GPS TrackMaker, etc.).   También se pueden exportar las […]

VRPTW – cronograma

Alex

Hoy he programado la representación de las actividades de ruta en forma de cronograma. No ha sido tarea fácil, pero ahora con esta nueva función es más fácil interpretar las soluciones a VRPTW del proyecto Rutas. El cronograma muestra: Las actividades de cada ruta; de momento sólo transporte y espera, pero próximamente también los tiempos de servicio (carga, descarga) de cada cliente. Las ventanas horarias de cada cliente (incluyendo el origen y destino final). Todos los eventos de partida y llegada. El color verde indica que la llegada está dentro de la ventana. El gris que llegó antes de la […]