節約裏程法是用來解決運輸車輛數目不確定的問題的最有名的啟發式算法。
1、節約裏程法優化過程分為並行方式和串行方式兩種。核心思想是依次將運輸問題中的兩個回路合並為壹個回路,每次使合並後的總運輸距離減小的幅度最大,直到達到壹輛車的裝載限制時,再進行下壹輛車的優化。
2、節約裏程法最短路徑是兩點之間直線最短。最短路徑是典型的最短路徑路由算法,用於計算壹個節點到其他所有節點的最短路徑。主要特點是以起始點為中心向外層層擴展,直到擴展到終點為止。
3、在路徑優化問題還包括節約裏程法,遺傳算法,神經網絡這幾種算法。其中遺傳算法相對簡便,由於遺傳算法不能直接處理問題空間的參數,因此必須通過編碼將要求解的問題表示成遺傳空間的染色體或者個體。這壹轉換操作就叫做編碼。