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

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

配送線路設計就是整合影響配送運輸?shù)母鞣N因素，適時適當?shù)乩矛F(xiàn)有的運輸工具和道路狀況，及時、安全、方便、經(jīng)濟地將客戶所需的商品準確地送達客戶手中。

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

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

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

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

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

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

3、以更短里程為目標。

4、以更小噸位為目標。

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

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

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

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

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

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

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

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

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

5、其他的制約條件。  

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

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

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

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

車輛路徑問題VRP（Vehicle Routing Problem），?稱車輛調(diào)度問題。

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

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

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

1、定性方法

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

2、定量方法

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

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

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

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

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

（1）單一車輛配送

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

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

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

（2）多車輛路徑問題

場景：一定數(shù)量的客戶，各自有不同數(shù)量的貨物需求，配送中心向客戶提供貨物，由一個車隊負責分送貨物，組織適當?shù)男熊嚶肪€。

特點：

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

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

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

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

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

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

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

如：掃描法

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

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

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

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

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

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

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