JSprit：如何最大化可用车辆数量以减少时间

Question

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

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

最大化使用的车辆数量？我试图改变一些方法（将一些值设置为 FixedCost 或使其等于零），将值添加到 DistanceCost、TravelTimeCost，但仍然无法正常工作。我仍然看到车辆从事多项工作，而许多离其中一些工作更近的车辆将永远不会在可用时间使用。

Answer 1

我认为最大化车辆数量并不是你真正的需求，但也许你想在时间上最小化最长的路线。

所以这和AbeProblemMinMax是同一个问题。

但是，这是在 jsprit v1.3 中实现的，这是一个相当旧的版本。请参阅 here 在 v1.7.3 中重新实现。