nova blog

Prof. Dr. Alex Rodríguez Villalobos

programación

Mapa de accesibilidad - ejemplo Telepizza

Mapas de accesibilidad en Rutas (II)

Alex

Siguiendo con el artículo anterior de Mapas de accesibilidad (I), y a raíz del comentario de Jose Miguel, he preparado un sencillo ejemplo para los repartidores de pizza. Se trata de analizar si dos Telepizza están ubicados correctamente y tendrían la cobertura necesaria para atender sus pedidos sin utilizar la moto, esto es caminando. Supongamos sólo 2 de estos establecimientos, y que el tiempo disponible para el reparto final (tras la preparación y cocción) es de 5 minutos caminando, supongamos también que un repartidor sólo atendería a un cliente mediante un envío directo. El resultado es el mapa que se  […]

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

GTD

Ser productivo: GTD en Mac

Alex

Se ha escrito mucho sobre la metodología GTD Getting Things Done (también en español). GTD se basa en el principio de que una persona necesita borrar de su mente todas las tareas que tiene pendientes guardándolas en un lugar específico. De este modo, se libera a la mente del trabajo de recordar todo lo que hay que hacer, y se puede concentrar en la efectiva realización de aquellas tareas. Seguro que muchos de vosotros, como yo, ha venido practicando sin saberlo (o dándole otro nombre) este tipo de metodología (o alguna parecida). Es la única manera, a mi entender de […]

Mono Logo

primeros pasos con C#, Gtk# y Mono

Alex

Si como yo estáis interesados en la programación multi-plataforma y siguiendo el fantástico desarrollo de Mono. Este enlace os interesará. En él se hace una breve introducción a la programación con C# y Gtk#, posteriormente será compilado y ejecutado con Mono en cualquier sistema operativo (GNU/Linux, Windows, OS X). El artículo es sencillo de leer y sienta las bases de todo un nuevo enfoque. Yo he probado el resultado en OS X que podéis ver en la siguiente pantalla. Por cierto, la gente de Mono no para, y en los foros ya se está adelantando algo de lo que será […]

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