Planificación de rutas eficientes con herramientas de código abierto

Abstract

El objetivo del proyecto es comparar y evaluar herramientas de Constraint Programming en problemas VRP, estudiando qué variantes del problema es capaz de resolver cada una, así como su eficacia y flexibilidad (por ejemplo, integradas en otras aplicaciones). Los puntos por abordar en el proyecto son los siguientes: - Describir el problema de enrutamiento de vehículos y sus variantes. - Conocer las principales herramientas open source para la resolución del problema vrp. - Evaluar la herramienta Optaplanner para conocer su funcionamiento, así como sus ventajas y desventajas. - Estudiar el funcionamiento, flexibilidad, ventajas y desventajas de la herramienta Or-tools. - Comparar la versatilidad y el funcionamiento de ambas herramientas ante la resolución de un caso real.