使用OptaPlanner解決大型車輛路由案例

Question

我有4人訪問22.000個地方。所以，我需要儘量減少訪問的總時間。

我有地方的空間位置，我正在考慮他們之間的距離或使用歐幾里得距離或使用谷歌地圖API。

使用OptaPlanner可以解決這個問題。

我想到使用車輛路徑建模來解決問題。這是最好的選擇？ OptaPlanner會支持這一數量的輸入數據嗎？

Answer 1

OptaPlanner已經完成了類似的情況，但您需要明確地啓用「附近的選擇」，因爲它位於1k以上的位置。

因爲它位於10k以上的位置，所以使用分區搜索進行基準測試（使用基準測試程序）也許會很有趣。例如，要加快構建啓發式，您可能希望將其包裝在分區搜索中。你可能無法全部包裝，因爲只有4人。

至於使用Google Maps API，first read this blog。然後：10k位置需要2GB RAM IIRC以最有效的形式存儲距離矩陣（32位雙列） - 這與optaplanner無關。我懷疑22k會給你帶來10GB的RAM，只是爲了加載內存。