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

文章插圖
1、節約里程法原理是依次將運輸問題中的兩個回路合并為一個回路,每次使合并后的總運輸距離減小的幅度最大,直到達到一輛車的裝載限制時,再進行下一輛車的優化 。優化過程分為并行方式和串行方式兩種 。
2、利用節約法確定配送路線的主要出發點是,根據配送中心的運輸能力和配送中心到各個用戶以及各個用戶之間的距離來制定使總的車輛運輸的噸公里數最小的配送方案 。另還需滿足以下條件:
3、所有用戶的要求;不使任何一輛車超載;每輛車每天的總運行時間或行駛里程不超過規定的上限;用戶到貨時間要求 。
【節約里程法的應用原理 節約里程法的優點】以上就是關于節約里程法的基本原理的介紹了 , 通過以上的想必大家對于節約里程法的基本原理已經有所了解了,希望對大家有用 。
- 節能燈關了還有點亮是什么原因怎么處理 節能燈關了還有點亮是什么原因
- 艾草灰可以放花盆里嗎 艾草灰可以當花肥嗎
- 艾草曬干是什么樣子的 艾草晾干有什么用
- 高分日本的電影 日本高分電影有哪些
- 日本高分電視劇 日本高分動漫
- 唐磚云燁和李安瀾在一起是哪一集 唐磚云燁和李安瀾哪一章在一起
- 斗羅大陸中有幾個封號斗羅分別是誰 斗羅大陸中有哪幾個封號斗羅
- 斗羅大陸封號斗羅實力排名視頻 《斗羅大陸》封號斗羅有哪些?
- 包括魂獸 《斗羅大陸》稱號排名 斗羅大陸中最強的人物
