使用路網分析 > 最佳路徑分析

最佳路徑分析

最佳路徑分析，旨在提供使用者如何在路網系統中，找出一條由起點到達終點的最佳路徑，並在旅行推銷員問題（Traveling Salesman Problem）中求得最佳路線解。旅行推銷員問題是一個古老的數學問題，並有著很高的實用價值。所敘述的是一位推銷員預定拜訪分散在各地的顧客後回到公司。問題是「如何規劃拜訪客戶的順序與路徑，並使得推銷員可以在最短的時間內完成所有拜訪工作呢? 」

在最佳路徑分析中，系統會根據不同的成本類型及標準（時間=最快的路徑、距離=最短的路徑），藉由設定停靠點的位置、順序、時窗，與求解時所需遵循的路網條件（道路轉向、車體重量、車身高度），來規劃出一條累積成本最低的最佳路徑。