我們先做些條件假設(shè)：①門店數(shù)量100個(gè)，每個(gè)門店貨品差不多；標(biāo)品1車3個(gè)點(diǎn)，冷藏冷凍1車2個(gè)點(diǎn)，果蔬1車1個(gè)點(diǎn)，水產(chǎn)1車3個(gè)點(diǎn)。②假定5類商品得分開配送，即配送模式只能是標(biāo)準(zhǔn)配送和串點(diǎn)配送。③配送時(shí)間窗假設(shè)23:00-05:00之間，另外一個(gè)門店不同時(shí)到2臺(tái)以上車，同時(shí)到達(dá)只支持一臺(tái)卸。④倉庫分2個(gè)吧，常溫&冷藏&冷凍在一個(gè)倉，果蔬和水產(chǎn)在一個(gè)倉（多對多配送）。<因貨量假設(shè)，未對車型配送環(huán)境做限制，很多配送場景基本根據(jù)以上信息再進(jìn)行各種變化，我們先搞定個(gè)基礎(chǔ)的模型>

路徑規(guī)劃第一步，先看看地圖吧。一個(gè)城市100個(gè)點(diǎn)，我們給他做個(gè)簡單的分區(qū)ABCD。實(shí)際可以分3/4/5/6...個(gè)區(qū)都行。

第二步，簡單的預(yù)估下車次數(shù)。果蔬100車、冷藏冷凍100車、果蔬水產(chǎn)66車，合計(jì)266車。其實(shí)算車次數(shù)就是算線路數(shù)，我們要做266個(gè)線路安排。一個(gè)城市有200-300臺(tái)車在跑，對一家公司來說業(yè)務(wù)量是很大的，所以這個(gè)邏輯搞懂了城配的路徑規(guī)劃就不會(huì)難。

第三步，計(jì)算到各個(gè)區(qū)域時(shí)間，交接時(shí)間。我們可以做平均假設(shè)，從倉1到A、C區(qū)2小時(shí)，到B區(qū)2.5小時(shí)，到D區(qū)1.5小時(shí)。倉2出發(fā)類似。每個(gè)店鋪交接0.5小時(shí)，到下一個(gè)店鋪0.5小時(shí)。（有實(shí)際的例子就可以根據(jù)實(shí)際距離，車速按照20-30km/小時(shí)估算）

通過這個(gè)計(jì)算其實(shí)就可以推算一個(gè)車最短跑幾個(gè)點(diǎn)，能在最晚到店時(shí)間完成任務(wù)。

第四步，化多為少，最小閉環(huán)規(guī)劃。<最小閉環(huán)靈感來源：讀《精益創(chuàng)業(yè)》筆記>說實(shí)話一下子266個(gè)線路，第一反應(yīng)肯定是懵圈的。如果先規(guī)劃A區(qū)，立馬工作量就1/4了。但還不是最小閉環(huán)，如何計(jì)算最小閉環(huán)的數(shù)量。一條線路有送1個(gè)點(diǎn)，有送2個(gè)點(diǎn)，有送3個(gè)點(diǎn)。線路會(huì)有交叉，所以最小閉環(huán)的點(diǎn)應(yīng)該是1*2*3=6個(gè)點(diǎn)。

第五步，用最小閉環(huán)及先多排線總結(jié)普遍規(guī)律。<這個(gè)靈感來源：讀《原則》筆記（一）>切記，這個(gè)步驟一定要多試驗(yàn)多總結(jié)，一個(gè)個(gè)去排線，你才能發(fā)現(xiàn)規(guī)律和問題。試驗(yàn)的過程就不展示，自己去排才能體會(huì)。通過不斷的排線總結(jié)原則：

①原則上不進(jìn)行線路跨區(qū)，這樣就可以一個(gè)區(qū)一個(gè)區(qū)排線；

②從倉出發(fā)先到遠(yuǎn)的區(qū)域配送，最后到近的區(qū)域配送；

③n個(gè)門店一條線路，這條線路最多同時(shí)支持n輛車都是跑這n個(gè)門店，以abc3個(gè)門店為例，同時(shí)到這個(gè)線路配送順序分別為abc、bca、cab。如果車輛數(shù)>n，就會(huì)出現(xiàn)多車同時(shí)到一個(gè)門店。

④規(guī)劃的時(shí)候要避免同時(shí)到，如果出現(xiàn)同時(shí)到達(dá)，卸貨順序先遵守水產(chǎn)＞需串點(diǎn)＞不串點(diǎn)，再遵守冷凍＞冷藏＞果蔬＞常溫。

⑤原則上線路不交叉，即冷藏跑線路abc，不出現(xiàn)冷凍跑adf，這樣交叉排線難度會(huì)大，如果因?yàn)榕漭d原因，是可以進(jìn)行這樣調(diào)整優(yōu)化。但是會(huì)很復(fù)雜，原因是還要考慮時(shí)間窗，做到不同時(shí)到。

<如果已懂規(guī)則第五步忽略>

第六步，開始一個(gè)區(qū)域一個(gè)區(qū)域的排線。遵守排線得出的一些原則進(jìn)行排線。另外每臺(tái)車的發(fā)車時(shí)間是不一樣的，這個(gè)需要重點(diǎn)考慮。要通過控制發(fā)車時(shí)間，計(jì)算在途時(shí)間，規(guī)劃路線，才能排出不同時(shí)到一個(gè)門店的線路。關(guān)于控制時(shí)間這個(gè)操作下文再分析。

100個(gè)門店排線的大致結(jié)果如下圖：