本發(fā)明屬于物流配送技術領域，涉及到一種簡便易行的動態(tài)配送路徑優(yōu)化方法。

背景技術：

高效率合理的配送是物流系統(tǒng)順利運行的保證，配送線路安排的合理與否對配送速度、成本、效益影響很大。隨著經(jīng)濟的不斷發(fā)展，電子商務已經(jīng)成為當前的熱潮，電子商務企業(yè)為消費者送貨時，存在配送線路安排不合理，導致配送的時間長、配送車輛安排不合理以及配送的成本高，這些問題已經(jīng)嚴重影響電子商務企業(yè)的發(fā)展，產(chǎn)品配送已經(jīng)成為制約電子商務發(fā)展的關鍵瓶頸。

需尋找一種合理的配送線路，最大程度的減少配送時間和運輸成本，同時提高車輛的利用率和客戶的滿意程度。

技術實現(xiàn)要素：

本發(fā)明的目的在于提供一種簡便易行的動態(tài)配送路徑優(yōu)化方法，解決了現(xiàn)有物流在配送的過程中存在配送時間長、配送成本高以及客戶的滿意度差的問題。

本發(fā)明的目的可以通過以下技術方案實現(xiàn)：

一種簡便易行的動態(tài)配送路徑優(yōu)化方法，包括以下步驟：

步驟1：需求收集階段，通過網(wǎng)絡收集需求部門的訂單，獲取各需求部門所需的品種、各品種對應的數(shù)量、目標地址以及時限要求；

步驟2：需求整理，通過求和計算方法，對所有客戶需求進行分析整理，將客戶的需求聚合形成配送片區(qū)；

步驟3：根據(jù)現(xiàn)有的物品品類庫，計算各需求部門所需的物品體積和重量；

步驟4：引入電子地圖,根據(jù)目的地查找對應的地理坐標，并將需求的地理坐標導入電子地圖上；

步驟5：建立配送模型，根據(jù)送貨出發(fā)地址距目標地址的距離、路線、目標地址對應的需求量以及時間參數(shù)，建立優(yōu)化模型，構建的優(yōu)化模型，可進行動態(tài)調(diào)整；

步驟6：按片區(qū)內(nèi)優(yōu)化算法計算配送線路序號，采用線性配送，并合理的拆分線路，以滿足不同的客戶需求。

步驟7：完成送貨總量，并將選擇的配送線路序號輸出，作為優(yōu)化送貨線路。

步驟8：展示優(yōu)化配送線路：將輸出的優(yōu)化配送線路在電子地圖上展示。

進一步地，所述步驟2中計算方法所采用的計算公式為

其中s(n)為區(qū)域內(nèi)需求總和，單位為立方米，n表示區(qū)域內(nèi)客戶數(shù)量，an、bn、cn……分別表示一用戶所需的不同物品數(shù)量，j、k、l……分別表示該用戶所需的不同物品對應物品體積，a0表示客戶基本的需求量。

進一步地，所述步驟5中的配送模型包括各客戶物理地址之間的距離矩陣，根據(jù)各個節(jié)點的經(jīng)度和維度以及結合區(qū)域系數(shù)，計算節(jié)點間的距離d，d＝111.12cos{1/[sinφasinφb十cosφacosφbcos(λb—λa)]}，其中λa表示a點的經(jīng)度，φa表示a點的緯度，λb表示b點的經(jīng)度，φb表示b點的緯度，d為距離。。

進一步地，所述步驟6中片區(qū)內(nèi)優(yōu)化算法所采用的公式為

其中，l表示線路名稱(是否為線路標號對應的線路時間)，k表示線路編號，a0為倉庫配貨時間，j表示節(jié)點n與節(jié)點n-1間的距離，單位為km，n表示客戶數(shù)量，r表示平均配送區(qū)域內(nèi)的車輛時速；a表示達到客戶停車時間，b表示卸貨時間，c表示確認驗收時間，d表示離開時間。

本發(fā)明的有益效果：

本發(fā)明通過對物流運輸與配送模式的研究，可以完善整個物流運輸、配送系統(tǒng)，提高物流配送作業(yè)的工作效率，提高末端物流的效益和供應保證度，并可集中庫存使其實現(xiàn)低庫存或零庫存同時還可以簡化事務、方便用戶。該配送路徑優(yōu)化方法，能夠合理的安排車輛的配送線路，實現(xiàn)合理的線路運輸，不僅節(jié)約運輸時間，增加車輛利用率，而且提高企業(yè)自身競爭力。

附圖說明

為了更清楚地說明本發(fā)明實施例的技術方案，下面將對實施例描述所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明一種簡便易行的動態(tài)配送路徑優(yōu)化方法示意圖；

圖2為本發(fā)明中的距離矩陣示意圖。

具體實施方式

下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其它實施例，都屬于本發(fā)明保護的范圍。

如圖1所示，本發(fā)明為一種簡便易行的動態(tài)配送路徑優(yōu)化方法，包括以下步驟：

步驟1：需求收集階段，通過網(wǎng)絡收集需求部門的訂單，獲取各需求部門所需的品種、各品種對應的數(shù)量、目標地址以及時限要求；

步驟2：需求整理，通過求和計算方法對所有客戶需求進行分析整理，將客戶的需求聚合形成配送片區(qū)；

公式(1)中s(n)為區(qū)域內(nèi)需求總和，單位為立方米，n表示區(qū)域內(nèi)客戶數(shù)量，an、bn、cn……分別表示一用戶所需的不同物品數(shù)量，j、k、l……分別表示該用戶所需的不同物品對應物品體積，a0表示客戶基本的需求量；

步驟3：根據(jù)現(xiàn)有的物品品類庫，計算各需求部門所需的物品體積和重量；

步驟4：引入電子地圖,根據(jù)目的地查找對應的地理坐標，并將需求的地理坐標導入電子地圖上；

步驟5：建立配送模型，根據(jù)送貨出發(fā)地址距目標地址的距離、路線、目標地址對應的需求量以及時間參數(shù)，建立優(yōu)化模型，構建的優(yōu)化模型，可進行動態(tài)調(diào)整；

該配送模型包括：

a、距離矩陣：如圖2所示，各客戶物理地址之間的距離矩陣，其中根據(jù)各個節(jié)點的經(jīng)度和維度，計算距離，結合區(qū)域特點，乘以區(qū)域系數(shù)，其中利用經(jīng)緯度計算距離的公式為

d＝111.12cos{1/[sinφasinφb十cosφacosφbcos(λb—λa)]}(2)

公式(2)中，其中λa表示a點的經(jīng)度，φa表示a點的緯度，λb表示b點的經(jīng)度，φb表示b點的緯度，d為距離。

b、倉庫作為起點(圖2中的1節(jié)點)，根據(jù)距離矩陣，計算最優(yōu)路徑。

步驟6：按片區(qū)內(nèi)優(yōu)化算法計算配送線路序號，采用線性配送，并合理的拆分線路，以滿足不同的客戶需求；

根據(jù)線路配送需求、時限、配送車輛，將區(qū)域進行分線路；

其中，公式(3)中k表示線路編號，l表示線路標號對應的線路時間，a0為倉庫配貨時間，j表示節(jié)點n與節(jié)點n-1間的距離，單位為km，n表示客戶數(shù)量，r表示平均配送區(qū)域內(nèi)的車輛時速；a表示達到客戶停車時間，b表示卸貨時間，c表示確認驗收時間，d表示離開時間，其中線路時間按每天八小時測算，超出則對該線路進行分割。

比較線路成本、時限，選擇最優(yōu)輸出配送線路，其中線路成本＝租車成本(含駕駛員)+郵費+上下貨物費+倉儲費。

步驟7：完成送貨總量，并將選擇的配送線路序號輸出，作為優(yōu)化送貨線路。

步驟8：展示優(yōu)化配送線路：將輸出的優(yōu)化配送線路在電子地圖上展示。

采用p-中值法計算配送中心備選方案，其中p-中值法計算公式

min(x)＝∑i∈n∑j∈mdi*cij*yj(4)

公式(4)中n表示區(qū)域內(nèi)的n個需求點，n＝{1，2，…，n}，m為m個可選的候選點，m＝{1，2，…，m}，di表示第i個需求點的物流需求量，

cij表示由點i向點j的單位運輸費用，yj表示在j點建立設施，yj為1或0表示在點j建立或不建立設施，j∈m。

p-中值法的核心思想就是采用迭代算法，從多個候選物流網(wǎng)絡節(jié)點中選擇若干個位置作為候選物流網(wǎng)絡節(jié)點(如配送中心、分屯庫等)，使得經(jīng)過候選物流網(wǎng)絡節(jié)點，向若干個需求點運送多種產(chǎn)品時，總的運輸成本為最小。

另外，在工作的配送時間內(nèi)測算配送距離，根據(jù)送貨載量選擇離物流中心配送工作時間最遠的片區(qū)作為計算終點，來計算該線路最大的配送量，

本發(fā)明通過對物流運輸與配送模式的研究，可以完善整個物流運輸、配送系統(tǒng)，提高物流配送作業(yè)的工作效率，提高末端物流的效益和供應保證度，并可集中庫存使其實現(xiàn)低庫存或零庫存同時還可以簡化事務、方便用戶。該配送路徑優(yōu)化方法，能夠合理的安排車輛的配送線路，實現(xiàn)合理的線路運輸，不僅節(jié)約運輸時間，增加車輛利用率，而且提高企業(yè)自身競爭力。

以上內(nèi)容僅僅是對本發(fā)明的構思所作的舉例和說明，所屬本技術領域的技術人員對所描述的具體實施例做各種各樣的修改或補充或采用類似的方式替代，只要不偏離發(fā)明的構思或者超越本權利要求書所定義的范圍，均應屬于本發(fā)明的保護范圍。