A蔬菜運輸公司物流配送路徑優化研究

周洋+陸軼

摘要：在現實情況中，企業經常會遇到有多個客戶點需要配貨，客戶點的位置和貨物需求狀況已知，但是不能用一輛車裝載所有客戶點的貨物，這就需要派多輛車來完成配送作業，而提供配送服務的企業希望能使配送車輛數量最少，配送車輛行駛的總路程最短，配送成本最低。為解決上述問題，以A蔬菜運輸公司物流配送為例，基于節約里程法對A蔬菜運輸公司物流配送路徑進行優化，以實現提高物流配送效率，降低物流配送成本的目的。

關鍵詞：蔬菜；物流配送；路徑優化；節約里程法

中圖分類號：F25文獻標識碼：Adoi：10.19311/j.cnki.16723198.2016.24.022

1引言

改革開放以來，我國經濟不斷發展，加快了城市化進程，使更多的人生活在城市中。而隨著城市生活節奏的加快及人們生活水平的提高，在生活中，消費者對蔬菜等鮮活農產品呈現出個性化、多樣化、新鮮化和無毒無害化的需求，同時企業客戶也對配送企業提出了更高的要求。在現實情況中，企業經常會遇到有多個客戶點需要配貨，客戶點的位置和貨物需求狀況已知，但是不能用一輛車裝載所有客戶點的貨物，這就需要派多輛車來完成配送作業，而提供配送服務的企業希望能使配送車輛數量最少，配送車輛行駛的總路程最短，配送成本最低。節約里程法就能解決這種配送路徑問題。

2節約里程法概述

節約里程法是根據物流配送中心到各取/送貨點以及各個取/送貨點之間的距離和物流配送中心的運輸能力，制訂使總的車輛運輸噸公里數最小的方案。通常還需滿足以下約束條件：（1）所有用戶的要求；（2）不使任何一輛車超載；（3）每輛車每天行駛的里程或總運行時間不超過規定的上限；（4）用戶到貨時間要求。其基本原理在許多文獻中都有述及，此處不再展開詳述，其基本原理可參見文獻。

在物流配送中，節約里程法已得到了廣泛的應用?？《?，李奇（2015）利用節約里程法優化北京市家樂福連鎖超市的配送體系。姜華，楊靜，賈麗芬（2015）；張英福，曾超（2014）分別用節約里程法對連鎖超市配送路線進行優化。楊秋玲（2016）以銷售汽車及其零部件為研究對象，用節約里程法對研究對象從配送中心到4S店的路線進行規劃。盧容，倪秋萍（2016）運用節約里程法對匯通超市生鮮農產品配送路徑進行優化。

3實例分析

A蔬菜運輸公司成立于2006年，從事蔬菜副食品生產加工、批發配送的專業單位，公司積極響應市政府加大產地直供、產需對接的工作安排，與市各區控蔬菜基地建立了長期的合作關系，從種植到儲備供應，全程可追溯。在做好產地直供的同時，減少了中間環節和周轉時間，保證了蔬菜的食品安全、新鮮和低價。

文章只是針對A蔬菜運輸公司一個區的配送路線進行了討論。其配送中心配送貨物是由一個配送點配送多個客戶，所以我們采取節約里程法進行優化。配送中心向9個客戶Pi（i=1，2，3，4，5，6，7，8，9）配送貨物，其配送路線網絡及配送中心與客戶以及各客戶之間的距離如圖1所示，圖中Pi外的數字表示客戶的需求量，單位為噸；兩點間連線中的數字為配送中心與客戶或兩個客戶間的距離，單位為千米。配送中心有額定載重量分別為2噸和4噸的貨車兩種。根據配送要求，每輛貨車一次運行距離不超過40千米。優化前公司配送方式是P-P1-P6-P，一輛載重量4噸的貨車；P-P2-P3-P，一輛載重量2噸的貨車；P-P4-P5-P9-P，一輛載重量4噸的貨車；P-P7-P8-P，一輛載重量4噸的貨車。

②路線2：由于P3→P4節約里程為9.4km，將P3→P4聯合送貨，運距為24.2km<40km，載重量為2.9t<4t，將P3，P4，P2聯合送貨，運距為27.5km<40km，載重量為3.4t<4t；如果再增加客戶，載重量將大于4t。所以，第二條路線為：P-P2-P3-P4-P。即派額定載重量為4t的貨車1輛，運距為27.5km，載重量為3.4t。

③路線3：由于P1→P6節約里程為3.7km，將P1，P6聯合送貨，運距為14.3km<40km，載重量為2.5t<4t，所以，第三條路線為：P-P1-P6-P。即派額定載重量為4t的貨車1輛，運距為27.5km，載重量為3.4t。

優化后運距減少了14.4km，車輛減少了一輛2t的貨車，優化后的配送路線網絡圖如圖2所示。

4結論

文章只是針對A蔬菜運輸公司一個區的配送路線進行了討論，隨著公司業務的發展，A蔬菜運輸公司今后還有很多工作要做，比如研究多個配送中心、多種貨物的路線優化；考慮物流配送中的各種相關成本；考慮將物流配送與庫存、采購管理相結合進行研究，以及考慮顧客對時間的及時性與準時性等因素。參考文獻

[1]劉俊娥，李奇.基于節約里程法的北京市家樂福超市配送線路優化方案[J].物流技術，2015，（1）：107109.

[2]姜華，楊靜，賈麗芬.基于節約里程法的連鎖超市配送路線優化[J].物流科技，2015，38（1）：1215.

[3]楊秋玲.基于節約里程法的同城配送路線規劃[J].商業時代，2016，（11）.

[4]盧容，倪秋萍.基于節約里程法的生鮮農產品配送路徑優化實例研究[J].經營管理者，2016，（11）.

[5]劉笑然，江帆，蘇好.基于節約里程法的物資配送路徑設計研究[J].物流工程與管理，2016，（5）.