Optaplanner CVRPTW例如澄清

Question

我想了解Optaplanner CVRPTW例子，有以下問題：

1. 是否每個節點需要距離和行駛時間所有其他節點？或者它只需要其中的任何一個？示例數據集不包含它們兩個。我認爲它使用歐幾里得公式來計算距離，但它是如何自動計算旅行時間的？
2. 是否可以使用實時數據（預先計算的道路距離數據）？

Answer 1

1. 如果數據集是使用AirLocation或RoadLocation取決於。查看車輛路線文檔，第3章

是的，如果你能保留在內存中的所有數據。在10k +位置，這成爲一個問題，因爲（10k）2整數需要幾乎2GB的RAM。 SegmentedRoadLocation的目標是在不使用大量RAM的情況下將規模擴展至10萬個位置，但生成良好的分段道路位置已被證明是困難的。