车辆路线中的硬分数计算

Question

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

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

如果存在异构队列，如何计算硬分数？

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

Answer 1

不要混合使用 2 个约束。以下是 2 种不同的约束：

• 每辆车必须有足够的容量(通常是硬约束( - 已经在OptaPlanner示例中实现。
• 更喜欢使用较小的车辆而不是较大的车辆(通常是软约束(。通常每种车辆类型每公里都有价格，因此这也考虑了软分数惩罚中的驾驶距离。

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