OptaPlanner –具有真實道路距離的車輛路線

在現實世界中，車輛路徑問題（VRP）中的車輛必須走這條路：它們不能在客戶之間直線行駛。 大多數VRP研究論文和演示都樂於忽略此實現細節。 和我一樣，過去。 儘管使用道路距離（而不是空中距離）不會對VRP的NP硬性產生很大影響，但確實會帶來一些額外的挑戰。 讓我們來看看這些挑戰。 道路距離數據集 首先，我們需要現實的數據集。 不幸的是，在VRP研究社區中，缺乏具有道路距離的公共VRP數據集。 VRP

>>阅读原文<<