optaplanner - VRP 但没有仓库
optaplanner - VRP but with no depot
我正在处理多车辆路线问题。我正在试用 Optaplanner，看起来不错，很有前途。
我正在使用 CVRP-32customers 示例，但我需要删除 "depots"。
我只是需要为一些推销员优化路线，他们从哪里开始对我来说不是问题。我只需要最好的 10 条路线来拜访我的 100 位客户，无论他们从哪里开始。
我查看了这个 SO Question，但无法从中获取任何东西来解决我的问题。
Optaplanner可以实现吗？有没有替代品（希望是免费的...）？
提前致谢。
此致，
费德里科
我认为您的问题完全可以使用 Optaplanner 来解决。通过使用 VRP 示例，您有了一个良好的开端。现在，您需要做的第一件事当然是更改域模型 class 以满足您的需要。
- 您应该更改的第一个 class 是 Vehicle class，如您所说，您想要删除该站点，因为在您的情况下不需要它。因此，您可以将其更改为位置，而不是在车辆 class 内设置仓库 属性。
- 您应该注意的第二件事是您希望路线如何？如果它是一条封闭路线，这意味着开始位置也是结束位置，那么您不需要进行任何修改，因为 VRP 示例是一条封闭路线。但是如果你想要一条开放的路线，这意味着你的车辆的终点位置不是起点位置，那么你可能想要改变 "distanceFromLastCustomerToDepot" 规则。你如何改变它，它真的取决于你的业务流程。
如果您想讨论更多，欢迎加入 optaplanner forum。您可以使用相同的昵称（Wizard）在那里找到我。
希望这对你有帮助，亲切的问候。
我正在处理多车辆路线问题。我正在试用 Optaplanner，看起来不错，很有前途。
我正在使用 CVRP-32customers 示例，但我需要删除 "depots"。
我只是需要为一些推销员优化路线，他们从哪里开始对我来说不是问题。我只需要最好的 10 条路线来拜访我的 100 位客户，无论他们从哪里开始。
我查看了这个 SO Question，但无法从中获取任何东西来解决我的问题。
Optaplanner可以实现吗？有没有替代品（希望是免费的...）？
提前致谢。
此致， 费德里科
我认为您的问题完全可以使用 Optaplanner 来解决。通过使用 VRP 示例，您有了一个良好的开端。现在，您需要做的第一件事当然是更改域模型 class 以满足您的需要。
- 您应该更改的第一个 class 是 Vehicle class，如您所说，您想要删除该站点，因为在您的情况下不需要它。因此，您可以将其更改为位置，而不是在车辆 class 内设置仓库 属性。
- 您应该注意的第二件事是您希望路线如何？如果它是一条封闭路线，这意味着开始位置也是结束位置，那么您不需要进行任何修改，因为 VRP 示例是一条封闭路线。但是如果你想要一条开放的路线，这意味着你的车辆的终点位置不是起点位置，那么你可能想要改变 "distanceFromLastCustomerToDepot" 规则。你如何改变它，它真的取决于你的业务流程。
如果您想讨论更多，欢迎加入 optaplanner forum。您可以使用相同的昵称（Wizard）在那里找到我。 希望这对你有帮助，亲切的问候。