DCVRP – Distance Constrained Capacited VRP

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.

 

DCVRP (Distance Constrained Capacited Vehicle Routing Problem). 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:

Opciones de CVRP