nova blog

Prof. Dr. Alex Rodríguez Villalobos

Autobuses en tiempo real

    En la web Bilbao.bi ya es posible hacer un seguimiento de los autobuses de Bilbao en tiempo real gracias a los GPS que incorporan los Autobuses Bilbobus. Para ver la situación en la que se encuentra un Bilbobus, hay que seleccionar una de las líneas y se abrirá un mapa de Google con la ruta elegida y el punto en que se encuentra uno de los autobuses. En la misma web aparecen enlaces a los distintos autobuses de la misma línea. Bilbao.bi es una web colaborativa sobre Bilbao y las ciudades de su entorno, cuyo contenido proviene de […]

Ciclos y caminos hamiltonianos

Hoy he dedicado todo el día a buscar ciencia, estudiar y programar un nuevo modelo MILP. En este caso para el problema DMP – Delivery Man Problem: Ciclo Hamiltoniano con inicio y fin en un punto seleccionado El resultado es el mismo que el TSP, aunque no el modelo MILP (variables de decisión y restricciones diferentes). He programado el ciclo hamiltoniano, ya que quiero programar una variante de este: se trata de encontrar la ruta desde el nodo origen A hasta el nodo destino B pasando por el resto de nodos y sin volver a A después de B. (le […]

El caso de la panificadora

Para mostrar la utilidad del proyecto Rutas, he documentado un pequeño caso de ejemplo sobre un problema sencillo de transporte TSP. Se trata del caso de la panificadora Corbi. El caso está documentado paso a paso y cuidadosamente ilustrado. Espero que sea de utilidad a todos. A continuación tenéis una imagen que muestra la solución óptima del problema del caso.

X CIO (Valencia’2006) – valoración personal

La semana pasada estuve en el X CIO (Valencia). Allí tuve la oportunidad de exponer los  trabajos: – La importancia de la parametrización del módulo de gestión de almacén. Proyecto de un constructor visual de almacenes. Alejandro Rodríguez, Antonio Vicente Santos – VRP-XML: lenguaje de marcas extensible para los problemas de rutas de vehículos. Alejandro Rodríguez – Grafos: herramienta informática para el aprendizaje y resolución de problemas reales de teoría de grafos. Alejandro Rodríguez Dichos artículos os los podéis descargar en formato .pdf desde mi web personal. El resto los podreis encontrar en las actas y el CD del Congreso. […]