Optaplanner CVRPTW示例澄清

Question

我正在尝试理解Optaplanner CVRPTW示例，并提出以下问题：

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

Answer 1

1. 取决于数据集是使用AirLocation还是RoadLocation。见第3章关于车辆路线的文件。



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