nova blog

Prof. Dr. Alex Rodríguez Villalobos

rutas

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

VRPTW – rutas con ventanas horarias

Alex

Llevo unos días bastante ocupado con el proyecto Rutas. Actualmente estoy programando modelos para resolver problemas de rutas de vehículos capacitados con ventanas horarias (VRPTW – Vehicle Routing Problems with Time Windows).  El modelo más simple consiste en encontrar el conjunto de rutas solución para una flota de vehículos, de modo que sin sobrepasar la capacidad de carga de estos, se pueda servir la demanda de un conjunto de clientes, dentro de su ventana horaria de trabajo. Todo ello, considerando las distancias de los recorridos, los costes de transporte y por supuesto el tiempo. Dentro de poco, publicaré en su […]