0

我必须解决生产级应用程序的车辆路线问题。

问题陈述 :-

车辆有:-

  • 类型
  • 容量
  • 舰队时间
  • 成本=固定成本+可变成本
  • 如果我们在舰队时间之后使用车辆,则会增加可变成本。

取货点 :-

  • 负载被拾取。我们必须承担所有的负载
  • 我们可以取货的时间段。
  • 挑选负载所花费的时间。

目的地点:-

  • 车辆必须只在那个时间段内到达。
  • 卸载所花费的时间。

车辆可以重新回到起点,也可以直接到达目的地。

目的地点将与上车点相距一定距离。因此,多辆小型车辆可以在一个点相遇(可以是起点,或者我们将始终定义该点),然后将其运送到大型车辆。

较大的车辆可以直接到达目的地。

我们也可以只运行较大的车辆。它将从所有点拾取负载。然后前往目的地点。

如果我得到否决就好了。车辆也作为路线输出的一部分。

我是这个地区的新手。jsprit 或 optaplanner 可以为此提供解决方案吗?

4

1 回答 1

1

我可以说 jsprit 和 optaplanner 都可以解决这个问题。我对jsprit比较熟悉。jsprit 中有很多例子,你也可以试试。您可以从一个简单的示例开始: https ://github.com/graphhopper/jsprit/blob/master/jsprit-examples/src/main/java/com/graphhopper/jsprit/examples/SimpleExample.java

然后是有时间窗口的提货和交付问题的示例。 https://github.com/graphhopper/jsprit/blob/master/jsprit-examples/src/main/java/com/graphhopper/jsprit/examples/PickupAndDeliveryExample.java

于 2016-06-09T06:40:33.850 回答