其實(shí)這個問題，可以拆成3個問題。一個是配載（需要多少輛車），一個是排線（這些車分別跑哪些點(diǎn)），然后具體到車再如何跑最短。多環(huán)模型步驟更多會比單純的算一個車確定的點(diǎn)如何跑最短復(fù)雜很多。

目前關(guān)于多環(huán)模型常用的比較好理解的方法就是節(jié)約里程法。它的基礎(chǔ)原理跟前文講的一樣：三角形兩邊之和大于第三邊。這個好像是路徑規(guī)劃里面最基礎(chǔ)的原理。這個方法的核心：依次將運(yùn)輸問題中的兩個回路合并成一個回路，每次使合并后的總運(yùn)輸距離減少的幅度最大，直到達(dá)到一輛車的裝載限制時，再進(jìn)行下一輛車的優(yōu)化。優(yōu)化過程分為并行和串行兩種方式。

這個方法很容易理解，跟前文的最近鄰點(diǎn)法一樣，簡單易懂。但是，它是最優(yōu)的嗎，這個就很難解釋（每次優(yōu)化幅度最大，很難推出全程路徑最短）。而很多的資料都是把它的計(jì)算結(jié)果與單個車直送的做法對比，然后得出優(yōu)化了多少里程，這個做法很SX。能串點(diǎn)的情況下肯定比單個直接配送里程少，這個是常識，不需要證明。而對于做路徑規(guī)劃需要的是如何更快的找到最好的串點(diǎn)方式，而不是證明串點(diǎn)比直送好。

從它的核心思想來看，它應(yīng)該不是最短的路徑規(guī)劃，因?yàn)闀婕暗揭粋€車的裝載限制，可能剛好是最短的時候，結(jié)果車裝不下。所以，它應(yīng)該是一種簡單聰明的解決方案。先看看它的解法步驟：

第一步：列出倉到各個點(diǎn)的里程表

這個表格是配送里面很基礎(chǔ)的表格，計(jì)算公里數(shù)、路徑規(guī)劃、線路配載、公里成本、噸公里成本、方公里成本等都需要的。

第二步：計(jì)算節(jié)約里程

這個工作量也挺大的，具體要做多少步計(jì)算有2種方式可以算：①排列組合算法，N數(shù)個點(diǎn)中兩兩組合。②看上表就可以立馬算（N*N-N）/2?？偣睳*N格子，中間一個斜的不用算，斜桿兩邊結(jié)果一樣。以上面12個點(diǎn)為例，這個就得做66個計(jì)算。

節(jié)約里程計(jì)算方式：倉到A的距離+倉到B的距離-A到B的距離

或者表格也制作成跟第一個表一樣也行

第三步：對節(jié)約里程進(jìn)行排序

然后對66個計(jì)算結(jié)果進(jìn)行降序排列。

第四步：根據(jù)限制條件（裝載）算出配送線路

根據(jù)排序結(jié)果，節(jié)約里程最大的先開始做排線，舉個例子AC節(jié)約里程最大，則AC可以合并回路，下一個點(diǎn)就得找含A或C的節(jié)約里程最大的數(shù)據(jù)，邊找數(shù)據(jù)邊計(jì)算裝載量，直到不能裝了，在這個過程就會發(fā)現(xiàn)可能出現(xiàn)節(jié)約里程大，但是不夠裝載，得做調(diào)整。

這個步驟就完成了最初說的2個步驟：配載和排線。具體比如一車裝5個點(diǎn)的貨，就是具體到先跑那個點(diǎn)的問題，這個前文探討過了。以此類推，就可以排出所有的線路。

以上，只是羅列了下步驟，沒有編具體的數(shù)字到里面，大家可能不好理解?？梢园l(fā)揮自己的想象力。

節(jié)約里程法主要從3個維度來考慮路徑規(guī)劃：配送距離、貨量和裝載量（實(shí)際配送規(guī)劃至少要考慮這些因素：①配送環(huán)境：交通限制、每個點(diǎn)能進(jìn)的最大車型②收貨時間窗③配送距離④各車輛裝載量⑤各門店收貨量、貨物溫層等）。

節(jié)約里程法計(jì)算邏輯是很簡單，但工作量其實(shí)挺大的。而且還不夠直觀。有沒有更快速的方式呢？小編對其進(jìn)行了改進(jìn)，借助excel來實(shí)現(xiàn)。

其實(shí)真實(shí)環(huán)境中配送都是通過看地圖來規(guī)劃路徑的，所以看圖更符合我們的邏輯需求。而并非要做66道算術(shù)題，這還只是一個步驟。地圖可以快速看出那幾個客戶應(yīng)該一塊送，但是不好立馬算出車夠不夠裝。

所以用excel來解決這個問題，把位置在excel中表示出來，另外城市的幾環(huán)幾環(huán)也可以用excel的粗體表示，如果有主干道也可以用其他的線條表示，即讓各個配送點(diǎn)以及距離關(guān)系通過表格體現(xiàn)。還可以在表格里面根據(jù)對城市道路了解進(jìn)行分區(qū)規(guī)劃，輔助路線規(guī)劃。這個是第一步。

第二步，配載排線，具體可以做以下幾個表格。體積和重量的數(shù)據(jù)可以做個基礎(chǔ)表，以后就自動在這個表格生成。車輛裝載和配送環(huán)境做輔助決策。excel有個好的功能就是選中幾個單元格可以自動求和計(jì)算。計(jì)算裝載的時候選擇體積還是重量得看配送的行業(yè)。一般選擇一個為主。

如果選中的多個門店裝載率差不多（至少80%）就可以算一個排線，記錄到最終排線里面。以此類推，全部排線完畢，就可以用顏色來區(qū)分，讓線路更直觀。當(dāng)然這個方式解決最短路徑，不是靠數(shù)據(jù)計(jì)算，而且靠看地圖估算，所以效率更快。