实时车辆数量

Question

我正在使用 Optaplanner VRP 工具来解决一些 VRP 实例。有没有办法实时查看正在使用的车辆数量？还有，Optaplanner用什么算法来求解VRP？

谢谢， 玛雅克

Answer 1

当您实时收听新的最佳解决方案事件 (Solver.addSolverListener) 时，通过迭代所有 Vehicle 个实例并检查是否 nextVisit 不是 null.

请注意，如果您想尽量减少使用的车辆数量，则需要为此添加硬约束或软约束，这很简单：when Vehicle(nextVisit != null) then addHard(-1); end

关于用于求解 VRP 的算法：检查求解器配置 XML。我们支持许多算法，在 vrp 基准配置中 XML 我们让它们相互竞争以确定最适合生产的算法。