Optaplanner CVRPTW例如澄清

Question

我想了解Optaplanner CVRPTW例子，有以下问题：

1. 是否每个节点需要距离和行驶时间所有其他节点？或者它只需要其中的任何一个？示例数据集不包含它们两个。我认为它使用欧几里得公式来计算距离，但它是如何自动计算旅行时间的？
2. 是否可以使用实时数据（预先计算的道路距离数据）？

Answer 1

1. 如果数据集是使用AirLocation或RoadLocation取决于。查看车辆路线文档，第3章

是的，如果你能保留在内存中的所有数据。在10k +位置，这成为一个问题，因为（10k）2整数需要几乎2GB的RAM。 SegmentedRoadLocation的目标是在不使用大量RAM的情况下将规模扩展至10万个位置，但生成良好的分段道路位置已被证明是困难的。