optaplanner - VRP 但没有仓库 [英] optaplanner - VRP but with no depot

查看:89
本文介绍了optaplanner - VRP 但没有仓库的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

我正在处理多辆车路线问题.我正在试用 Optaplanner,看起来不错,很有前途.

i'm working with the Multiple Vehicles Route Problem. I'm trying Optaplanner and looks good and promising.

我使用的是 CVRP-32customers 示例,但我需要删除仓库".

I'm using the CVRP-32customers example, but I need to remove the "depots".

我只需要为某个销售员优化一条路线,他们从哪里开始对我来说不是问题.我只需要最好的 10 条路线来拜访我的 100 位客户,无论他们从哪里开始.

I just need to optimize a route for some salesman, where they start is not an issue to me. I just need the best 10 routes to visit my 100 customers, does not matter where they start.

我查看了这个SO问题,但无法从中解决任何问题.

I looked at this SO Question, but could not take anything from it to solve my problem.

这可以通过 Optaplanner 实现吗?有没有替代品(希望免费...)?

Can this be achieved with Optaplanner? Is there an alternative (hopefully free...)?

提前致谢.

最好的问候,费德里科.

Best regards, Federico.

推荐答案

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

I think your problem absolutely could be solved using Optaplanner. You have a good start by using VRP example. Now, the first thing you need to do is of course alter the domain model class to fit your need.

  1. 您应该更改的第一个类是 Vehicle 类,正如您所说,您想删除仓库,因为在您的情况下不需要它.因此,与其在车辆类中拥有 depot 属性,不如将其更改为 location.
  2. 您应该注意的第二件事是您希望自己的路线如何?如果它是一条封闭路线,这意味着起点也是终点位置,那么您不需要进行任何修改,因为 VRP 示例是一条封闭路线.但是,如果您想要一条开放路线,这意味着您的车辆的终点位置不是起点位置,那么您可能需要更改distanceFromLastCustomerToDepot"规则.您如何更改它,这实际上取决于您的业务流程.

如果您想讨论更多,请随时加入 optaplanner 论坛.您可以使用相同的昵称(向导)在那里找到我.希望这对您有所帮助,亲切的问候.

If you want to discuss more, feel free to join the optaplanner forum. You could find me there using the same nickname (Wizard). Hope this help you, kind regards.

这篇关于optaplanner - VRP 但没有仓库的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!

查看全文
登录 关闭
扫码关注1秒登录
发送“验证码”获取 | 15天全站免登陆