0

我正在尝试使用 python ortools 解决具有时间窗口和需求约束的 VRP。但我的模型考虑了对单一车辆的整体需求。

我的问题是:

  • 考虑到成本函数,我可以打破几辆车的需求吗?即模型选择车辆的数量及其比例。
4

1 回答 1

1

不,求解器只能访问每个节点一次(TSP 求解器 BTW)。

您必须手动将节点拆分为多个节点...

ps:见https://github.com/google/or-tools/issues/1246#issuecomment-489105446

于 2020-01-25T22:13:35.860 回答