基于成本优化的车辆路径求解

Question

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

问题陈述:-

Vehicle有:-

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

拾取点 :-

• 载货要被挑选。我们得把所有的东西都挑出来
• 我们可以在其中取货的时隙。
• 用来卸货的时间。

目的地 :-

• 车辆只能到达那个时隙。
• 用来卸货的时间。

车辆可以再次回到起点，也可以直接到达目的地。

目的地点将在离皮卡点很远的地方。因此，多个小型车辆可以在单点(可以是起点，或我们将定义点，始终)，然后把它的货运到更大的车辆。

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

我们也可以运行更大的车辆在第一位。它将从所有点拾取负载。然后去目的地。

如果我得到否定的话那就太好了。也作为路由输出的一部分。

我是这个地区的新手。jsprit或optaplanner能提供解决方案吗？

Answer 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