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

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

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

從它的核心思想來(lái)看，它應(yīng)該不是最短的路徑規(guī)劃，因?yàn)闀?huì)涉及到一個(gè)車的裝載限制，可能剛好是最短的時(shí)候，結(jié)果車裝不下。所以，它應(yīng)該是一種簡(jiǎn)單聰明的解決方案。先看看它的解法步驟：

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

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

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

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

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

或者表格也制作成跟第一個(gè)表一樣也行

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

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

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

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

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

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

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

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

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

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

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

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