OptaPlanner –通過附近選擇擴展車輛路線

OptaPlanner 6.2在車輛路徑問題（VRP），旅行商問題（TSP）和類似用例方面取得了重大進步。 鄰近選擇的新功能使它可以更有效地擴展到更大的問題，而不會犧牲潛在的最佳解決方案（這是劣等技術所常見的）。 讓我們仔細看一下「車輛路徑問題」附近的選擇。 在這種用例中，我們必須使用許多車輛將物品運送到多個地理位置。 每輛車都必須尊重其容量（硬約束），我們需要使總行駛時間最小化（軟約束）。 當然

>>阅读原文<<