解决车辆路线以实现成本优化

Question

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

问题陈述： -

车辆有： -

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

取件点： -

• 要挑选的负载。我们必须选择所有负载
• 我们可以接送的时间段。
• 花时间去挑选负荷。

目的地点： -

• 车辆必须仅在该时间段内到达。
• 花时间卸货。

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

目的地点将与接送点保持距离。因此，多个小型车辆可以在单点进行会面（可以是起点或我们将定义始终定义点），然后将其货物运送到更大的车辆。

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

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

如果我得到的话会好的。车辆也作为路线输出的一部分。

我是这个领域的新手。 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