如何用可拆分商品对VRP建模？

Question

我正在为我们的用例自定义VRP示例，但是我坚持如何更改域模型以适应可以由多辆车拆分和运输的商品。例如，用油轮收集水。

我可以将每个负载拆分为离散的块，并为每个负载创建一个单独的位置，但这会浪费搜索空间。否则，我必须以某种方式调整域模型，以允许将位置包含在多条路线中并确定要采取的数量。我的第一个想法是从waypoint个对象构建路线，将它们链接到这些位置，并应用（次优）填充，直到制定完整策略为止，但是航路点的数量在优化过程中会发生变化，并添加了许多可能未使用的航路点拥有足够的东西似乎不是一个好主意。

当前，我们必须访问100-800个位置，平均每条路线有3-10个停靠点。

一个有用的示例：

任何指针都值得赞赏！