Optaplanner走最快的路

Question

• 我们如何优化Optaplanner以选择最快的路线？请参阅下图中突出显示的点。它正在走很长的路线。

注意：车辆不需要返回停车场。我认为我不能使用CVRPTW，因为arrivalAfterDueTimeAtDepot是一个内置的硬约束（此外，我没有任何时间约束）。

• 我们如何编写约束来选择容量较小的车辆<例如，一个客户只需要3个项目，我们有两辆车，容量分别为4和9。似乎Optaplanner在默认情况下从输入顺序中选择第一辆车

Answer 1

我猜想这辆蓝色的车是开往班加罗尔市中心的，因为绿色in已经满负荷了。

如果您手动将该位置放入绿色行程并交换绿色和蓝色行程的车辆，请检查分数（通过Solver.getScoreDirectorFactory（）计算）。如果情况更糟（或违反了硬约束），那么OptaPlanner选择另一个解决方案是正常的。在这种情况下，要么您的分数函数有错误（要么您意识到根本不想要那个解决方案）。但是如果它确实有更好的分数，OptaPlanner的

如果您想更多地指导搜索（这通常不是一个好主意），可以定义一个规划值强度比较器，将小型车辆排序在大型车辆之前，并使用构造启发式的最弱拟合（\u递减）。