optaplanner - 使用 optaplanner 解决 VRPMT 问题的最佳实践是什么？

Question

我们目前的方法是多次运行求解器。我想知道是否有更好的方法。

一些解释：

多行程车辆路线问题 (VRPMT)：车辆可以执行多条路线。

Answer 1

以 VRP 为例，重命名Vehicle为VehiclePerDay，然后在其上引入 2 个字段：车辆和 LocalDate。这是假设每天一趟。

如果您在同一天进行多次旅行，有两种方法：

1) 如上所述将 Vehicle 拆分为 VehicleTrip 并让它们指向前一个。所以当第一趟同一辆车返回站点时第二趟离开（加上装载时间）

2) 在每次访问之前使用影子变量总和容量使用情况，并引入“自动”返回到站点的时刻。基本上，如果一辆车的容量为 10 并运送到 5 个地点，每个地点 3 件物品，它看起来像这样：

• 车辆A
  • 访问1：总容量需要3，@ShadowVariable goBackToDepotFirst=false
  • 访问2：总容量需要6，@ShadowVariable goBackToDepotFirst=false
  • 访问3：总容量需要9，@ShadowVariable goBackToDepotFirst=false
  • 访问4：总容量需要3，@ShadowVariable goBackToDepotFirst=true
  • 访问5：总容量需要6，@ShadowVariable goBackToDepotFirst=false