java - JSprit:如何最大化可用车辆的数量以减少时间

Question

我正在尝试解决一个由取货和送货组成的 vrp。我有 73 辆车，我想使用所有可用的车辆来减少整体流程时间。我观察到结果是 24 辆车从未使用过，而其他人则获得了多项工作。问题是一些分配的车辆实际上回到了离未分配车辆更近的位置的下一个工作，而离最后一个位置更远。所以看起来引擎仍在尝试使用最少的车辆。我如何更改参数，例如:

“FixedCost”,
“DistanceCost”,
“TravelTimeCost”,
“WaitingTimeCost”

最大化使用车辆的数量？我尝试改变一些方法(将一些值赋给 FixedCost 或使其等于零)，将值赋给 DistanceCost、TravelTimeCost，但仍然无法正常工作。我仍然看到车辆承担多项工作，而许多靠近其中一些工作的车辆将永远不会在可用时间使用。

Answer 1

我相信最大化车辆数量并不是您真正的需求，但也许您想在时间方面最小化最长的路线。

所以这与 AbeProblemMinMax 是同一个问题.

但是，这是在相当老的jsprit v1.3 中实现的。参见 here在 v1.7.3 中重新实现。