配送路由規(guī)劃思路

01 配送路由規(guī)劃目的

配送線路設計就是整合影響配送運輸的各種因素，適時適當地利用現有的運輸工具和道路狀況，及時、安全、方便、經濟地將客戶所需的商品準確地送達客戶手中。

在配送運輸線路設計中，需根據不同客戶群的特點和要求，選擇不同的線路設計方法，最終達到節(jié)省時間、運距和降低配送 運輸成本的目的。

以下為車輛配載和線路優(yōu)化流程：

02 配送路線規(guī)劃的目標

目標的選擇是根據配送的具體要求、配送中心的實力和客觀條件來確定的。由于目標的多樣性，我們可以有多種選擇方法：

1、以效益為目標，以資源利用最大化為目標。

2、以成本為目標，以減少費用為目標。

3、以更短里程為目標。

4、以更小噸位為目標。

5、以精度更高為目標的選擇是配送中心的一項重要服務指標。

6、運輸能力利用更合理，勞動力消耗更低。

03 配送路線規(guī)劃的約束條件

配送目標的實現過程受很多條件的限制，即約束條件。

因而必須在滿足約束條件下取得成本最低，或路線最短，或消耗最少等目標，在一般的配送情況下，常見的約束條件主要有：

1、收貨人對貨物品種、規(guī)格和數量的要求。

2、收貨人對貨物送達時間或時間范圍的要求。

3、道路運行條件對配送的要求，如城區(qū)的部分道路不允許貨車或中型以上貨車通行。

4、配送車輛容量的限制。

5、其他的制約條件。  

04 配送路線規(guī)劃方案的形成

由于配送的復雜性，配送路徑的優(yōu)化需結合智能化算法計算，制定合理的配送方案。

配送方案的形成可采用多種方法分析求得。常用的方法有哪些呢？下一節(jié)將介紹相應的路由規(guī)劃方法。

 配送路由規(guī)劃方法

車輛路徑問題VRP（Vehicle Routing Problem），?稱車輛調度問題。

其需要回答：針對?系列裝貨點和卸貨點，如何組織適當的?車路線，使車輛有序地通過它們。

解決方案思路：在滿足?定的約束條件（如貨物需求量、發(fā)貨量、交貨時間、車輛運量限制、?駛?程限制、時間限制等）下，如何達到最優(yōu)的?標（如路程最短、費?最少、時間盡量少、使?車輛臺次數盡量少等）。

解決VRP問題的有哪些呢？，主要包括以下這些：

1、定性方法

主要有經驗判斷法，綜合評價法。這些?法配以GPS導航，有一定的可用性。

2、定量方法

1）貨物調撥規(guī)劃

場景：當?個企業(yè)的產品有多個供應商和多個市場時，需要制定產品從不同供應地到不同市場的分撥?案。

解決問題：如何在多個供應地和多個需求地之間合理調配貨物，在滿?需求的前提下實現總運輸成本的最?化。

解決?法：圖上作業(yè)法、表上作業(yè)法（西北?法、閉回路法、位勢法等）。

2）車輛路徑優(yōu)化

（1）單一車輛配送

場景：對單一運輸車輛從起點到終點間的最短行車路線進行優(yōu)化。

解決方案：一般以?車時間最短、距離最短或費?最?為優(yōu)化?標，也稱為最短路徑問題。

解決?法：多階段動態(tài)決策法、Dijkstra?法、旅?商問題模型、中國郵遞員問題等。

（2）多車輛路徑問題

場景：一定數量的客戶，各自有不同數量的貨物需求，配送中心向客戶提供貨物，由一個車隊負責分送貨物，組織適當的行車路線。

特點：

① 屬于節(jié)點服務的網絡組合最優(yōu)化問題；

② 除配送中心節(jié)點外，其余節(jié)點恰由一輛車服務一次；

③ 多車輛路線，且車輛具有容量限制；

④ 各車輛路線所服務的顧客需求總和不得超過車輛容量；

⑤ 求解復雜度屬于NP-hard。

解決方案：確定每輛車的?駛路徑（或服務順序），目標使得客戶的需求得到滿足，并能在一定的約束下，達到諸如路程最短、成本最小、耗費時間最少等目的。

解決方法：實踐中多采取“啟發(fā)式方法”求解，如掃描法、?程節(jié)約法等。

如：掃描法

其是VRP求解方法中一種先分群再尋找最佳路線的算法。求解過程分為兩步：

第一步：是分派車輛服務的站點或客戶點；

第二步：是決定每輛車的行車路線。

原理：先以配送中心為原點，將所有需求點的極坐標算出，然后依角度大小以逆時鐘或順時鐘方向掃描，若滿足車輛裝載容量即劃分為一群，將所有點掃描完畢后在每個群內部用最短路徑算法求出車輛行駛路徑。

舉例：某公司從其所屬的倉庫用廂車到各客戶點提貨，然后將客戶的貨物運回倉庫。裝載量以件為單位，送貨車每次可運載1萬件，完成一次運行路線一般需要一天時間。要求確定：需多少條路線（即多少輛送貨車）？

當然了，除上述方法外，還有一些智能算法應?在配送路由規(guī)劃中，?如模擬退?算法、禁忌搜索算法、遺傳算法、蟻群算法和神經?絡?法等。

以上配送路由規(guī)劃的要點及知識的你掌握了嗎？