摘 要：物流配送路徑的優(yōu)化是物流企業(yè)運營管理的重點。本文通過對A公司物流配送路徑現(xiàn)狀進行分析，構(gòu)建路徑優(yōu)化模型，通過節(jié)約里程法得出最優(yōu)配送路徑，并對A公司配送優(yōu)化路徑提出相應(yīng)的保障措施。

關(guān)鍵詞：配送 路徑優(yōu)化 節(jié)約里程法

隨著經(jīng)濟的不斷發(fā)展和市場的不斷擴大，物流配送行業(yè)快速發(fā)展，物流配送成本在運營成本中的份額越來越大，如何有效地縮短物流配送路徑，使貨物按時送達目的地，是物流配送中最為關(guān)鍵的問題。優(yōu)化配送路線，不僅可以減少公司在配送過程中的時間和里程，提高配送效率，降低運輸成本，還可使貨物更準確、快速地送達客戶，提高客戶滿意度。因此，對物流公司配送路徑優(yōu)化研究有助于物流公司效率的提升。

一、A公司物流配送路徑現(xiàn)狀

A公司主要承接六安至江蘇、浙江、福建、四川等省市區(qū)的零擔、整車運輸業(yè)務(wù)，經(jīng)過十余載的經(jīng)營發(fā)展，公司形成了一套自有的配送流程與模式，公司可承接的業(yè)務(wù)也越來越多，服務(wù)的范圍也越來越廣，并具有一定的服務(wù)優(yōu)勢。A公司與某超市建立了長期的合作關(guān)系，將貨物儲存在A公司自有的倉庫中，然后再由A公司每天從倉庫將貨物運送至網(wǎng)點倉庫，到達網(wǎng)點倉庫之后再由當?shù)爻凶约喊才跑囕v來取貨。A公司在配送上選擇根據(jù)網(wǎng)點的距離以及是否順路進行安排，網(wǎng)點之間的距離比較相近的主要是采用聯(lián)合配送方式，而距離比較遠的遠的則是采用一對一的配送方式。

二、配送路徑優(yōu)化模型構(gòu)建

因A公司與各配送網(wǎng)點之間較為分散，因此選擇合適的目標是路徑優(yōu)化的前提。路徑優(yōu)化的主要目的是節(jié)約配送成本和提高配送效率，從而使企業(yè)獲得更高的利潤。

（一）模型描述

現(xiàn)有配送中心P將貨物配送到n個網(wǎng)點，該配送中心一共有K輛車輛可以進行配送活動，每個車輛的固定成本為R，其最大載重量為G，車輛的最遠行駛距離為L，各網(wǎng)點的需求量為Qi（G>Q），配送中心在各網(wǎng)點規(guī)定的時間內(nèi)[Eti，Lti]送達，要求每個網(wǎng)點有且僅有一輛車進行配送，找出配送總成本最少的路徑。

（二）基本假設(shè)

在研究帶有時間窗的車輛路徑問題時，每一個配送點的相對距離位置、配送需求量及要求的時間都是已知的。為了建立帶時間窗的車輛路徑模型，還需要進行以下假設(shè)：

1.在不考慮交通情況的影響條件之下，每輛車的行駛速度是不變的，平均速度為55千米/小時。

2.在整個配送網(wǎng)絡(luò)過程中各個配送點的配送需求量和時間窗是不會更改的。

3.車輛從統(tǒng)一配送中心出發(fā)，在送貨完成后回到該配送中心。

4.不考慮在配送的途中休息，停留或者變道導致時間不定等情況，只需計算行駛和卸貨時間。

5.道路網(wǎng)絡(luò)是完全性的網(wǎng)絡(luò)，是無向網(wǎng)絡(luò)。

（三）變量與參數(shù)設(shè)定

G：為車輛的最大載重量

R：為每輛車所耗費的固定成本

L：為車輛的最遠行駛距離

k：為擁有車輛的數(shù)量集合;k={1，2...m}

P：為（配送網(wǎng)點）節(jié)點數(shù)的所有集合;P={0，1，2...n}

Dij：為節(jié)點i到節(jié)點j的距離

Qi：表示節(jié)點i的需求量

fi（ti）：表示為當節(jié)點i的到達時間為ti時的懲罰成本

a、b：分別表示為早于和晚于時間窗的懲罰成本系數(shù)

c：表示為單位距離運費，C：表示為固定成本系數(shù)

決策變量

，1表示車輛k通過（i，j），0表示沒有

，1表示車輛k在i點進行服務(wù)，0表示沒有服務(wù)

ti表示到達i點的時間;tj表示到達j點的時間;tij為車輛從i點到j(luò)點所需要的運輸時間;若i節(jié)點和j節(jié)點為一條配送線路上的相鄰的兩個點，Wti表示車輛在i節(jié)點的卸貨時間，Eti表達的是節(jié)點i要求的最早時間，Lti表示節(jié)點i要求到達的最晚時間。

（四）模型的建立

（1）目標函數(shù)

（1）

（2）約束條件

（2）

（3）

（4）

（5）

（6）

（7）

（五）模型的求解

①從配送中心P到12個鄉(xiāng)鎮(zhèn)網(wǎng)點的距離以及12個鄉(xiāng)鎮(zhèn)網(wǎng)點之間的距離的最短距離表，如表1所示：

②根據(jù)上表計算節(jié)約里程數(shù)：

根據(jù)節(jié)約里程法的基本原則，連接配送中心P和兩個鄉(xiāng)鎮(zhèn)網(wǎng)點A、B則形成了一個三角形的配送環(huán)路，則PA+PB-AB所得出來的結(jié)果就是節(jié)約里程數(shù)。例如：P-A=15千米;P-B=15千米;A-B=20千米，則節(jié)約里程數(shù)PA+PB-AB=15+15-20=10千米。

表1 最短距離表（單位：千米）

P A B C D E F G H I J K L

P 0 15 15 75 45 33 65 50 90 80 70 65 120

A 0 20 79 51 22 18 50 59 78 86 90 118

B 0 63 33 36 50 51 58 79 88 87 120

C 0 30 99 13 37 65 42 47 92 77

D 0 66 18 40 67 49 58 96 89

E 0 87 68 54 97 106 84 110

F 0 25 53 34 43 81 74

G 0 28 35 45 56 76

H 0 63 73 30 61

I 0 11 69 41

J 0 59 31

K 0 31

L 0

根據(jù)節(jié)約里程法，通過不斷地進行優(yōu)化，我們最終能得到五條最優(yōu)路徑：P-I-J-L-P 、P-C-F-G-P、 P-E-H-K-P、 P-B-D-P、P-A-P，而五條路徑總配送里程710千米，總配送成本2.77萬元，較優(yōu)化前4.36萬元，得到了極大的節(jié)約。

三、保障措施

（一）系統(tǒng)規(guī)劃路徑

引進專業(yè)化、系統(tǒng)化的物流人才，同時加大對公司現(xiàn)有的員工的培訓，提高他們解決、處理事務(wù)的能力。從而更好的對配送路徑進行規(guī)劃，降低配送成本、提高配送效率。

（二）優(yōu)化車輛配置，專線運輸

根據(jù)優(yōu)化后的路徑，重新配置物流配送路徑車輛，節(jié)省下來的車輛可以安排到其他配送業(yè)務(wù)上去，剩下的車輛按路線進行點對點專線運輸，這樣有利于提高司機對路線的熟練程度，減少路程中的時間耽擱，提升物流配送效率，更好的提高物流服務(wù)的質(zhì)量。

（三）加強配送司機管理，確保優(yōu)化實施

通過公司出臺對配送司機進行管理，在接到送貨任務(wù)時，能夠按照優(yōu)化路線進行配送，獎懲分明，對遵守規(guī)章制度的員工給予獎勵和表揚，對不遵守規(guī)章制度的、隨意更改線路的給予處罰，保障優(yōu)化路徑的準確實行。

四、結(jié)論

隨著物流業(yè)發(fā)展的同時，一直居高不下的物流成本也成為困擾公司的重要癥結(jié)。如何有效的減少公司物流成本，提高公司物流的效率，已經(jīng)成為了各個公司高度重視的問題。而配送費用的高低主要取決于配送線路的長短，配送線路的合理化有助于公司縮短配送路徑、提高車輛裝載率，從而減少車輛汽油消耗以及人工費用，降低物流成本。

參考文獻：

[1] 王瀟苒.網(wǎng)絡(luò)經(jīng)濟促進居民消費增長的作用機制[J].才智，2018（22）：248.

[2] 王亞飛，徐凱.網(wǎng)絡(luò)消費中第三方物流的法律問題及解決措施[J].經(jīng)營與管理，2017（5）：138- 140.

[3] 王海燕，王曉莉.基于節(jié)約里程法的中百超市配送路徑優(yōu)化[J].物流技術(shù)，2017，36（03）：84-87+157.

[4] 劉楊.S公司天津工廠聚乙烯運輸路徑優(yōu)化研究[D].大連海事大學，2017.

[5] 李多加.基于混合推薦算法的旅游推薦系統(tǒng)的設(shè)計與實現(xiàn)[D].浙江大學，2018.

[6] 武佳佳.時間窗約束下醫(yī)藥物流配送路徑優(yōu)化研究[D].山東師范大學，2018.

[7] 柳開濟.純電動物流配送車運營調(diào)度模型設(shè)計與實現(xiàn)[D].電子科技大學，2016.

[8] 王勇，劉國盼.基于蟻群算法的貨物配送路徑優(yōu)化研究[J].內(nèi)燃機與配件，2018（14）：178-181.

作者簡介：趙萍，（1977--）性別：女，研究方向：技術(shù)經(jīng)濟與項目管理。