nova blog

Prof. Dr. Alex Rodríguez Villalobos

rutas

Mapa de accesibilidad en Alcoi

Mapas de accesibilidad en Rutas (I)

Alex

Estos días he estado programando y experimentando con una nueva funcionalidad para Rutas. Se trata del cálculo y representación de mapas e itinerarios de accesibilidad. Para saber qué es esto, lo mejor es utilizar un ejemplo. Supongamos que te sitúas en el centro de tu ciudad y pudieras trazar desde ese punto como centro un círculo de radio 3 km. Ahora, imagina que coges el coche, pones el contador kilométrico a cero e intentas salir de la ciudad pero cuando el contador alcanza los 3 km te detienes. Probablemente no alcanzarías el perímetro circular marcado. Mapas comparativos de accesibilidad  En las […]

Alejandro Rodríguez presentación RoutingMaps

Rutas y grafos en la UCLM

Alex

Ayer miércoles y tal y como anuncié, tuve el placer de volver a participar en la IV edición del curso Especialista en modelos y optimización en redes. Hoy en la web de la UCLM se ha ha publicado la noticia de la sesión. Presentada la herramienta informática ‘Routing Maps’, capaz de resolver problemas de flotas de vehículos capacitados. El curso de Posgrado Modelos y Optimización Matemática en Redes de la Universidad de Castilla-La Mancha (UCLM) ha contado, en la sesión dedicada al Software y Aplicación Práctica, con la participación del profesor de la Universidad Politécnica de Valencia, Alejandro Rodríguez Villalobos, […]

LKH heurística para Rutas

LKH heuristic en Rutas

Alex

Después de varios meses investigando y haciendo experimentos sobre diversas técnicas y heurísticas para la resolución del clásico TSP pero con matrices de distancias asimétricas, el software Rutas ya tiene integrada la mejor técnica disponible del estado del arte. Se trata de LKH, que para haceros una idea de su potencia, es capaz de resolver ATSP de 500 nodos en apenas 2 segundos de computación. Además, desde ahora Rutas es compatible con el formato estándar TSPLIB. Actualmente en el SOA estamos ultimando un artículo de difusión científica sobre este tema, que esperamos presentar en el próximo CIO 2009. Y que […]

de Máster en Máster

Alex

De vuelta del período navideño (ya os contaré lo bien que me lo pasé con Iberia y sus p-t-s pilotos) hay que volver a trabajo, y nada mejor que comenzar el nuevo año con dos clases magistrales. El próximo viernes 16 de enero estoy invitado a dar una lección sobre planificación de rutas de reparto en el Máster en Ingeniería Avanzada de Producción, Logística y de la Cadena de Suministro que se imparte en esta Universidad Politécnica de Valencia. Las diapositivas de esta lección se encuentran en la web. Además de la clase, se hará una demostración ‘en vivo’ del […]

Rutas en Mac OS X

Rutas en Mac OSX gracias a Parallels Desktop 4

Alex

El software Rutas no es multiplataforma, está concebido en .NET para el sistema operativo Ms Windows (2000, XP, Vista); sin embargo gracias a la tecnología de máquinas virtuales y el software Parallels Desktop 4, es posible hacerlo funcionar sin problemas en un entorno Mac OS X. Parallels Desktop 4 hace funcionar una máquina virtual Windows (en este ejemplo XP) sin necesidad de crear particiones ni reiniciar el ordenador, en él se instala y se hace correr Rutas. Una de las nuevas funciones de Parallels Desktop 4 es la posibilidad de fusionar ambos escritorios en uno sólo, tal y como se […]