柳州融水電子商務物流配送路徑優化

郭儀 梁微 蘇相清 王暉

摘要：隨著移動互聯網的普及，“電商下鄉”、“互聯網+農業”等熱潮的興起，廣大農村居民可以享受網站購物帶來的便利，但農村快遞網點少，且缺乏合理的配送管理，物流配送成為限制電子商務向農村進一步發展的壁壘。以廣西柳州市融水縣為例，分析農村電子商務物流配送現狀，并采用掃描法和最近插入法進行農村物流配送路徑優化，以減少物流配送成本，促進農村電子商務的發展。

Abstract： With the popularization of the mobile Internet and the rise of the trend of "E-commerce to the countryside" and "Internet+Agriculture"， many rural residents can enjoy the convenience of online shopping. However， logistics distribution has become a barrier to the further development of e-commerce in rural areas， because of few rural express delivery networks and a shortage of reasonable distribution management. Taking Rongshui County in Liuzhou as an example， we analyze the current situation of e-commerce logistics distribution in rural areas， and use scanning method and nearest insertion method to optimize the distribution route of rural logistics， so as to reduce the cost of logistics distribution and promote the development of rural e-commerce.

關鍵詞：農村電子商務物流；路徑優化；最近插入法；掃描法

Key words： rural e-commerce logistics；route optimization；nearest insertion；scanning method

中圖分類號：F724.6 文獻標識碼：A 文章編號：1006-4311（2018）16-0091-04

0 引言

隨著我國電子商務的興起，開拓鄉村快遞物流市場，讓鄉村快遞物流下鄉進村，既是鄉村經濟社會發展的需要，也是廣大農民群眾的熱切期盼。快遞產業的信息化讓繁冗復雜的快遞訂單業務便捷化；快遞業與通訊技術的融合，使得快遞業的覆蓋范圍越來越廣，營業網點從城市擴展到集鎮，切實實現電商下鄉以及農產品進城。

農村電子商務能夠帶動農村經濟快速發展，但是物流是制約農村電子商務發展的關鍵問題所在，合理地規劃配送路線決定著快遞企業的服務效率和質量。當前，我國農村快遞業的網點建設還不夠完善，農村物流的配送效率低下、路線規劃不規范。因此，為了促進農村電子商務的發展，就必須提高物流快遞企業的運營質量，對網點的配送路徑的優化就顯得尤為重要。本文以廣西柳州融水縣電子商務物流作為研究對象，對農村物流的配送路徑進行分析并進行優化方案設計，以達到提高配送效率、降低物流成本的目的，促進當地電子商務物流的發展。

1 路徑優化方法

本文先利用VRP問題的啟發式算法——掃描法對所有服務點進行分組，要求每個群組的路線不超出車輛載重量以及每個需求點只能由一輛車滿足，然后通過TSP問題的啟發式算法——最近插入法對每個組內的服務點進行路線規劃，目標是使運距最短。

模型假設：

①單一物流中心，多部車輛配送。

②每個需求點由一輛車服務，每個客戶點貨物需求量不超過車輛的載重容量。

③車輛為單一車種，即視為相同的載重量，且有容量限制。

④無時窗限制的配送問題。

⑤客戶的位置和需求量均為已知。

⑥配送的貨物視為同一種商品，便于裝載。

掃描法在VRP求解方法中是一種先分群再尋找最佳路線的算法。求解過程分為兩步：第一步是分派車輛服務的站點或客戶點；第二步是決定每輛車的行車路線。原理是先以物流中心為原點，將所有需求點的極坐標算出，然后依角度大小以逆時鐘或順時鐘方向掃描，若滿足車輛裝載容量即劃分為一群，將所有點掃描完畢后在每個群內部用最短路徑算法求出車輛行駛路徑。

掃描法是一種逐次逼近法，用該方法不一定能求得物流配送車輛路徑優化問題的最優解，但是能夠有效地求得問題的滿意解。對于某個具體的物流配送車輛路徑優化問題，由于存在多種客戶編號方法，當僅選擇一種客戶編號方案用掃描法求解時，其計算量相對較小，但相應的解的質量可能不會很高；當選用多種客戶編號方案用掃描法求解時，一般能得到質量很高的滿意解，但相應的計算量會成倍增加。

在本文對融水苗族自治縣物流配送車輛路徑優化問題實例中，配送路線不多，且各服務點分布較為均勻，利用掃描法能快速有效地找到滿意解。

最近插入法是TSP問題的求解方法。它的求解過程分為4步：首先從一個節點出發，找到一個最近的節點，形成一個往返式子回路；在剩下的節點中，尋找一個離子回路中某一節點最近的節點，再在子回路中找到一個弧，使弧的兩端節點到剛尋找到的最近節點的距離之和減去弧長的值最小，實際上就是把新找到的節點加入子回路以后使得增加的路程最短，就把這個節點增加到子回路中。重復以上過程，直到所有的節點都加入到子回路中。最近插入法可以得到相對比較滿意的解。

2 融水縣農村電子商務物流配送概況

融水縣為旅游地區，交通道路設施良好，常見的“三通一達”快遞公司的站點在縣城已基本具備。“三通一達”一起簽約一個鄉鎮業務“快遞服務綜合部”，專門負責農村；部分鄉鎮入駐了農村淘寶和京東派。配送路線上，多數快遞企業主要是以柳州市—融水縣—各鄉鎮配送路線為主，各快遞企業的快遞由融水縣總倉配送到各鄉鎮，但極少配送到村里，一般由村民到鄉鎮自提。

由此可見農村快遞業的網點建設還不夠完善，沒有對配送路線進行系統地規劃，合理的規劃配送路線決定著快遞企業的服務效率和質量，對快遞企業進軍農村市場有重要的影響。

3 選址配送路徑優化

根據2016年柳州市郵政行業發展統計公報，2016年柳州市快遞業務量達1864.94萬件。根據柳州市國民經濟和社會發展統計公報，截至2016年末，全市常住人口395.87萬人。因此可估算柳州市人均年快遞業務量為4.71件，擬在融水縣設立29個快遞服務網點，估算各服務點的日物流量數據如表1所示。

據了解，各快遞公司將快遞首重設置為1KG，因此，本文假設快遞的平均重量為1.5KG，融水鎮有若干輛載重量為3000KG的運輸貨車，每輛車運輸的快遞為2000件。

以掃描法將服務網點分群。

步驟一，將所有服務網點的位置顯示在地圖上，如圖1所示，以融水鎮V0為原點。

步驟二，以向右的水平線為零角度線，按逆時針方向，依角度大小開始掃描。

步驟三，按照服務點位置分布，V9首先被掃描，其業務量為226件，繼續按逆時針依次掃描，經過服務點V24、V27、V26、V25、V28、V10、V4，這時業務量相加為226+154+147+387+297+115+266+179=1771，如果再增加一個服務點，就會超出2000件的限制，所以服務點V9、V24、V27、V26、V25、V28、V10、V4由第一輛車完成配送任務。

步驟四，剩下服務點的計算以此類推，直到所有的服務點都被劃分到群中。最終分組為

S1={V0，V9，V24，V27，V26，V25，V28，V10，V4}

S2={V0，V29，V18，V11，V12，V19，V5，V23，V16}

S3={V0，V7，V15，V22，V8，V6，V1，V20，V17，V21}

S4={V0，V2，V3，V13，V14}

具體數據如表2所示。

組群內各服務點相對位置如表3、表4、表5、表6。

以群組S1為例，

步驟一，找到與融水鎮距離最小的節點V4，形成一個子回路，S1={V0，V4，V0}

步驟二，在剩下的節點中，離子回路某一節點最近的節點有V24，將V24歸入回路中，S1={V0，V4，V24，V0}

步驟三，在剩下的節點中，離子回路某一節點最近的有V25

假如將V25插入V0和V4之間，增加距離為37578+15208-22697=30089

假如將V25插入V4和V24之間，增加距離為15208+13378-12689=15897

假如將V25插入V0和V24之間，增加距離為37578+13378-29257=21699

即應將V25插入V4和V24之間，S1={V0，V4，V25，V24，V0}

步驟四，其他點插入法以此類推，直到所有節點加入到回路中。

所有組群車輛行駛路程規劃結果如表7，在地圖上顯示路線如圖2。

4 結論

本文作者走訪調查了柳州市融水縣縣域內鄉鎮的多個快遞網點，對各家的快遞網點的運營模式和配送特點進行調查和記錄，總結并分析了當前柳州市融水縣農村電子商務物流配送的現狀與存在的問題。在此基礎上，本文采用掃描法和最近插入法規劃出較為合理的物流配送路線，縮短配送距離，在一定程度上解決融水縣農村電商物流配送路徑不合理的問題，對快遞企業在農村市場的運營具有一定的參考價值。

參考文獻：

[1]孫青偉.基于共同配送的農村物流選址——路徑問題研究[D].西南交通大學，2017.

[2]石兆.物流配送選址——運輸路徑優化問題研究[D].中南大學，2014.

[3]王詩瑤.掃描法在VRP問題中的應用研究[D].延安大學，2015.

[4]郭儀，胡永亮，劉杰，梁新梅，梁微.廣西農村電子商務物流網點布局方案研究——以廣西三江縣為例[J].現代商貿工業，2016，37（10）：33-36.