節約里程法的基本原理

節約里程法的基本原理是三角形任意一邊小於剩餘兩邊之和。節約里程法的定義是依次將運輸問題中的兩個迴路合併為一個迴路，使合併後總運輸距離減小的幅度最大，直到達到一輛車的裝載限制時，再進行下一輛車的優化。

節約里程法

節約里程法，又叫節約演算法、節約法，是用來解決運輸車輛數目不確定的問題的最有名的啟發式演算法，可以用並行方式和序列方式來優化行車距離。

節約里程法的出發點是，根據配送中心的運輸能力和配送中心到各個使用者以及各個使用者之間的距離，制定出使總的車輛運輸的噸公里數最小的配送方案。

除了滿足出發點以外，還要滿足不使任何一輛車超載、所有使用者的要求、使用者到貨時間要求、每輛車每天的總執行時間或里程不超過規定的上限等條件。