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

时间:2019-02-20 07:15:00

标签: java jobs jsprit

我正在尝试解决由取货和交货组成的vrp。我有73辆车,我想使用所有可用的车来减少总的处理时间。我观察到结果是有24辆车从未使用过,而其他车辆却有多项工作。问题是,某些分配的车辆实际上在离未分配的车辆更近的位置返回到下一个作业,而在最后一个位置更远。因此,看起来引擎仍在尝试使用最少的车辆。我该如何更改参数,如:

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

最大程度地使用车辆?我试图更改某些方式(将某些值输入FixedCost或使其等于零),将值添加到DistanceCost,TravelTimeCost,但仍然无法正常工作。我仍然看到车辆承担多项工作,而许多接近某些工作的车辆将在可用时间内不再使用。

1 个答案:

答案 0 :(得分:1)

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

所以这和AbeProblemMinMax一样。

但是,这在旧版本的jsprit v1.3中实现。有关v1.7.3中的重新实现,请参见here