Ayer por la mañana estuve dedicado a programar dos modelos más para el proyecto Rutas. Se trata de dos variantes del CVRP, en concreto el conocido como DCVRP – Distance Constrained Capacited VRP.
En este modelo se incluyen restricciones de máx. núm. de clientes para cada vehículo Y/O máx. distancia (o coste) para la ruta de cada vehículo.
La siguiente pantalla muestra un ejemplo de ruta resultante: La ruta azul está limitada por la restricción de máximo número de clientes. La ruta roja está limitada en distancia/coste total. Además existen limitaciones de capacidad.
A continuación se puede ver la pantalla de selección de opciones y variantes del CVRP: