使用 OptaPlanner 求解 VRPTW

Question

我尝试运行示例https://github.com/droolsjbpm/optaplanner/tree/master/optaplanner-examples/src/main/java/org/optaplanner/examples/vehiclerouting 正如这里所写： http://docs.jboss.org/optaplanner/release/6.3.0.Final/optaplanner-docs/html_single/index.html#downloadAndRunTheExamples 带有数据集 cvrptw-25customers.xml 。当我在一些客户中更改 readyTime 和 dueTime 时，并没有导致分数发生任何变化。看起来这个程序不关心时间窗口。我应该更改 Java 类中的某些内容吗？我的目标是在考虑到所有时间窗口的情况下，争取到为所有客户开车所需的时间。

Answer 1

这应该可行，我自己已经做过好几次了。潜在原因：

• 您是否再次加载了 xml 文件？尝试更改 VehicleRoutingPanel 代码，以便您更改哪个客户以及值是否确实更改了。比较更改前后的屏幕截图（或复制 xml 文件以保留原始文件）。

• 如果某些到达时间和到期时间发生变化，则分数不需要更改。尝试在烦人的时候设置非常小的时间窗口，这肯定会影响分数并使其变得更糟。