建模实战|第五期：ortools求解CVRP问题（有容量约束的车辆路径问题）-附python代码

1.CVPR问题描述

车辆路径问题（VRP）有非常多的变形，这里介绍VRP研究最多的基本问题——有容量约束的车辆路径问题（Capacitated Vehicle Routing Problem，CVRP）。在CVRP问题中，要求由一个车队承担将货物从一个仓库运输到其他预先指定的客户点上的任务。其中，车队的车辆都是同质的，且都只能从仓库出发，服务完客户点后，返回仓库。每个客户点也只能被一辆车访问一次。决策对象是车辆的行驶路线，每辆车在不同的路线上的行驶成本不同，最终的目标是要使得完成这个任务的车队的总成本最小。

最简单的CVRP问题具有下面特征

单向：纯取货/纯送货（我们考虑送货的场景）；
单配送中心：只有一个配送中心/车场；
单车型：只考虑一种车型；
需求不可拆分：客户需求只能由一辆车满足；
车辆封闭：完成配送任务的车辆需回到配送中心；
车辆充足：不限制车辆数量，即配送车辆需求均能满足；
非满载：任意客户点的需求量小于车辆最大载重。

2.CVPR问题建模