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

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

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

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

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

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

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

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

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

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

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

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

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

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

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