optaplanner - VRP但没有仓库

Question

我正在处理多车辆路线问题。我正在尝试Optaplanner并且看起来很好并且充满希望。

我正在使用CVRP-32客户端示例，但我需要删除“depots”。

我只需要为一些推销员优化路线，他们开始对我来说不是问题。我只需要最好的10条路线来访问我的100位客户，无论他们从哪里开始都无所谓。

我查看了这个SO Question，但无法从中解决我的问题。

这可以通过Optaplanner实现吗？有没有其他选择（希望免费......）？

提前致谢。

祝你好运，     费德里科。

Answer 1

我认为你的问题绝对可以用Optaplanner来解决。通过使用VRP示例，您有一个良好的开端。现在，您需要做的第一件事当然是更改域模型类以满足您的需求。

1. 您应该更改的第一个类是Vehicle类，正如您所说，您想删除库，因为您不需要它。因此，不是在车辆类中具有仓库属性，而是可以将其更改为位置。
2. 你应该注意的第二件事是你想要你的路线怎么样？如果它是一个封闭的路线，这意味着起始位置也是位置的结束，那么您不需要进行任何修改，因为VRP示例是一个封闭的路线。但是，如果您希望开放路线意味着车辆的最终位置不是起始位置，那么您可能需要更改“distanceFromLastCustomerToDepot”规则。你如何改变它，它真的取决于你的业务流程。

如果您想进一步讨论，请随时加入optaplanner forum。你可以使用相同的昵称（向导）找到我。 希望这能帮到你，亲切的问候。