OptaPlanner CVRPTW - 优化车辆行程的规划器配置

Question

您好 OptaPlanner 专家，

我是 OptaPlanner 的新手，想请教一下。

据我从this thread得知，在OptaPlanner的CVRPTW示例（版本CR4）中，实体Vehicle（here）代表一辆车的行程（而不是一辆车），我想问一下如何管理实际情况，即车辆数量有限，不能重叠行程。

在提到的线程中，建议是用 VehicleTrip 替换实体 Vehicle，并创建一个新的 Vehicle 实体。 我想新的 Vehicle 有一个 VehicleTrip 对象的列表（因为一辆车一天可以做几次旅行——例如）。 但是如何配置规划器以最小化每辆车的 VehicleTrip 数量？

应该如何修改示例？ （我不关心 Swing 部分，只关心模型和规划器的配置 - listeners/DRL/XML）

编辑

我如上所述修改了模型并在VrpTimeWindowedVehicleRoutingSolution类中创建了方法int getOverlappingTime()，它返回相同Vehicle的不同VehicleTrips的重叠时间数量。然后我创建了以下规则：

rule "vehicleTripsOverlapping"
    when
        $solution : VrpTimeWindowedVehicleRoutingSolution()
    then
        scoreHolder.addHardConstraintMatch(kcontext, - $solution.getOverlappingTime());
end

该方法工作正常（经过测试），但分数没有改变（似乎没有触发规则）。请问有谁可以帮帮我吗？

Answer 1

如何配置规划器以最小化 每辆车的 VehicleTrip 次数？

使用平方技巧：

when
  $v : Vehicle
  $count : Number() from accumulate (VehicleTrip(vehicle == $v), count())
then
  scoreHolder.addSoftConstraintMatch(kcontext, - $count * $count);
end