OptaPlanner中VRP的最小最大游览

时间:2018-09-04 12:35:53

标签: java optaplanner traveling-salesman

我是OptaPlanner的新手,并尝试根据我的需要修改现有的VRP示例。

我的问题:我想要无功能的VRP,例如示例tutorial / test / tutorial-01-uncapacitated.vrp。在实际的实现中,优化器只使用一辆车,因为它只考虑使总距离最小。 我想更改软约束,以使“最大行程”最小化。我的目标是平等利用车辆。

以下是已实现的流口水软约束:

<a href="javascript:void(0)" (click)="onClickMe($event)">Click me</a>

我正在尝试计算每辆车的距离,并为距离最大的车辆返回一个软约束。

1 个答案:

答案 0 :(得分:1)

最小化最大行程之后,您还希望它最小化第二个最大行程,依此类推。

请参阅文档中的“公平”和“负载平衡”。还有网球的例子。