節約里程法的基本原理

節約里程法是用來解決運輸車輛數目不確定的問題的最有名的啟發式演算法。又稱節約演算法或節約法，可以用並行方式和序列方式來優化行車距離。接下來，小編就為大家介紹下節約里程法的基本原理是什麼。

1、節約里程法原理是依次將運輸問題中的兩個迴路合併為一個迴路，每次使合併後的總運輸距離減小的幅度最大，直到達到一輛車的裝載限制時，再進行下一輛車的優化。優化過程分為並行方式和序列方式兩種。

2、利用節約法確定配送路線的主要出發點是，根據配送中心的運輸能力和配送中心到各個使用者以及各個使用者之間的距離來制定使總的車輛運輸的噸公里數最小的配送方案。另還需滿足以下條件：

3、所有使用者的要求；不使任何一輛車超載；每輛車每天的總執行時間或行駛里程不超過規定的上限；使用者到貨時間要求。

以上就是關於節約里程法的基本原理的介紹了，通過以上的想必大家對於節約里程法的基本原理已經有所瞭解了，希望對大家有用。