optaplanner - VRP,但没有车厂(optaplanner - VRP but wi

2019-09-29 02:12发布

我对这个多车辆路线问题的工作。 我想Optaplanner和看起来不错,有前途。

我使用的是CVRP-32customers例子,但我需要删除的“仓库”。

我只是需要优化的路由对于一些推销员,在那里他们开始是不是一个问题给我。 我只是需要最好的10路线来访问我的100个客户,不要紧,他们开始。

我看着这太问题 ,但不能从它采取任何解决我的问题。

可这与Optaplanner能实现吗? 是否有其他(希望免费的...)?

提前致谢。

最好的问候,费德里科。

Answer 1:

我觉得你的问题绝对可以用Optaplanner来解决。 您可以通过使用VRP例如一个良好的开端。 现在,你需要做的第一件事当然是改变领域模型类,以满足您的需要。

  1. 你应该改变第一类是汽车类,如你所说,你要删除的车厂,因为你没有在你的情况需要它。 所以不是有车阶级内部车厂属性,可以将其更改为位置,而不是。
  2. 你应该注意的第二件事是你想怎么你的路线是什么? 如果这意味着起始位置也是位置结束封闭路线,那么你不需要做任何修改,因为VRP例子是一个封闭的路线。 但是,如果你想要这意味着你的车辆的结束位置不是起始位置的开放路线,那么你可能要改变“distanceFromLastCustomerToDepot”规则。 你怎么改变它,它真的取决于你的业务流程。

如果你想讨论更多的,可随时加入optaplanner 论坛 。 你可以有使用相同的昵称(向导)找到我。 希望这有助于你,亲切的问候。



文章来源: optaplanner - VRP but with no depot