ORtools VRP：在给定位置，每次限制车辆数量

Question

我有一个车辆路线问题，我正在尝试使用 python 的

ortools

来解决。

我的仓库位于位置 0。对于每个分配

i->j

（这意味着在位置

i

取货，在位置

j

交货），我创建不同的节点

i

和

j

。 Depot 创建另一个不同的节点。由于分配可以具有公共端点，这意味着每个位置都被复制到多个节点中。在数据框中，我存储每个节点的原始位置。

作业时，每次装卸时间为10分钟。我有一个维度

VehicleTotalTime

（有松弛，不需要从 0 开始）来测量每辆车花费的秒数。如何创建约束条件：在仓库，任何给定时间最多有 5 辆车，以及 在商店，任何给定时间最多有 1 辆车？

有没有办法为每个位置创建一个维度，计算每次有多少辆车？

Answer 1

TLDR：请查看资源限制指南： https://developers.google.com/optimization/routing/cvrptw_resources