這類軟件及服務可搜尋Vehicle routing problem。
由於運算花時間,而且輸入繁複(一般情況是多車,多地點並有容量及重量限制),一般應該是Desktop做。
以下這套是免費Java desktop軟件,背後用OpenStreetMap地圖,開源的graphhopper找路徑,jsprit做多程的最佳化搜尋。
http://www.opendoorlogistics.com/tutorials/tutorial-v-vehicle-routing-scheduling/
不過要自己extract香港OpenStreetMap轉換,地點輸入亦要花工夫。
(當然識Java的話亦可基於graphhopper/jsprit自行寫套一架車的簡化版。) |