车辆路径中的硬分数计算

Question

目前使用OptaPlanner计算CVRP问题的分数。

if (demand > capacity) 
    hardScore -= (demand - capacity);

如果存在异质舰队，我该如何计算难分？

如果需求数量少于OptaPlanner指定的车辆，我想使用小容量的车辆。

Answer 1

不要混合2个约束。这些是两个不同的约束：

• 每辆车必须有足够的容量（通常是硬约束） - 已经在OptaPlanner示例中实现。
• 喜欢使用较小的车辆而不是较大的车辆（通常是软约束）。通常情况下，每种车型每公里都有一个价格，所以这也会影响到软分数罚款中的距离。

从OptaPlanner VRP示例开始实现第二个约束。