基于Kruskal理論的電子商務物流配送方案探討

華艷

內容摘要：本文針對國內電子商務類物流企業配送路徑的合理性及配送路徑是否為最佳路徑等問題進行分析。選取河北省秦皇島市的一家企業作為研究對象，在Kruskal理論下進行實證分析，求解該企業最佳配送路徑，降低企業的物流成本。

關鍵詞：物流企業 Kruskal理論 電子商務類 最佳物流路徑

引言

近年來，隨著電子商務技術的迅速發展，其為物流業的發展奠定了堅實的基礎，電子商務的不斷完善解決了物流方面許多難以攻克的難題，如虛擬貨物的運輸問題、交易的跨空間同時進行問題等。這一系列問題的相繼解決成為了物流企業發展的一個重要契機，電子商務物流業應運而生，成為現代物流業的代表型產品，也是物流業跨時代發展的一個重要里程碑。隨著電子商務物流的發展，電子商務物流的配送路徑也愈發受到人們的重視，并被不斷地研究和發展。本文將根據Kruskal理論對電子商務物流的配送路徑進行研究，并以此為框架提出最佳的電子商服物流配送路徑，以期幫助物流企業更好地發展。因為有效的配送路徑能夠實現資源的有效配置，使企業間的配送達到帕累托最優的狀態，降低企業的生產成本，提高企業的生產效率。

Kruskal理論及物流企業實證分析

（一）Kruskal理論概述

Kruskal理論是一種計算最小生成樹的通用算法。該理論在信息技術不斷發展的現代對許多知識結構和理論推導起到了非常重要的作用。例如給定一個圖Z，Z=（W，I），其中字母W表示該圖例的頂點的集合，字母I表示該Z圖例的邊集合。計算的詳細方法是：首先要對變量I進行權重的計算，并在此基礎上進行排序，然后對排序后的變量I依照一定的計算方法將其加入到圖Z1中，一直重復這種計算，當Z圖例中的所有定點都屬于并連接在相同的鏈接分量上時，停止運算。這時便得到了Z圖例的最小生成樹，即Z1圖。

（二）物流企業實證分析

以河北省秦皇島市某一物流企業為例，對其進行詳細的研究和探討。在實地調研、與該電子商務物流企業相關負責人進行了詳盡的訪談之后，對物流企業有了大體的認識，研究所需的相關數據也盡數獲取。首先，為了方便起見，假設該電子物流公司的代號為A公司，經過調研和訪談發現，A公司的主要營業地點共有六個地區，其主營業務也基本都在這六個地區內進行。于是再假設這六個城市的代號分別為城市一、城市二、城市三、城市四、城市五以及城市六。作為一個電子商務業務為主的現代化物流公司，該公司選取這六個城市為主要營業點的一個重要原因是這六個城市的道路是相互連接的，即每一個城市都可以不必經過其它城市而直接到達另外任意一個城市。利用數學統計的方法計算，發現每一個城市去到另外一個城市共有15種不同的路徑可供選擇，然而電子商務物流企業，即企業A為了節省成本，增加運輸效率，必然會選擇其中一條道路，而這條道路滿足的條件是路程盡量短、路況盡量好、運輸費用盡量低等，當各種條件的組合達到最優時，這條道路就是A企業將要選擇的道路。下面將通過理論分析的方法對這15種路徑的運行成本、運行效率進行一一分析，然后在理論推理的基礎上，通過實證分析確定企業A將會選擇哪一條路徑，計算不同道路運輸成本和運輸效率的公式如下：

在式（1）、式（2）中，Jd·Yycb代表的是某一條運輸線路的絕對運輸成本，而Xd·Yycb代表的是某一條運輸線路的相對運行成本。Lkdj代表的是某一條道路的道路通暢情況；Ljcd代表的是某一條道路的道路長度，即運輸線路的長短情況；Yjcs代表的是某一條道路的車輛多少、擁擠與否等情況；Glf代表的是某一條道路的收費站數量和收費的多少等；N代表的是共有多少條可行的道路。

兩個公式分別計算的是不同道路的絕對運輸成本和相對運輸成本。根據調研和訪談所得到的數據，將數據輸入到上述公式中，分別計算出不同道路的相對運輸成本和絕對運輸成本。表1是運算得出的結果。

為了更直觀起見，將六個城市之間的運輸線路和流程制作成六城市間運輸線路流程圖，并將每條線路賦予不同的權重，如圖1所示。

在這10條可行的路線中，按照運輸成本的大小，由高向低排列，順序為城市二到城市三、城市四到城市三、城市二到城市四、城市二到城市一、城市二到城市六、城市六到城市四、城市四到城市五、城市一到城市五、城市一到城市六、城市六到城市五、城市二到城市三。通過以上的數據結合具體公式分析得出的結論體現了城市運輸網絡之間的不同運輸成本以及成本間的排序。下面將結合Kruskal理論，在這10條可行的不同運輸道路中選取最優道路，以實現企業運輸成本的最小化。

Kruskal理論下電子商務物流企業最佳配送研究

經過具體的實證分析后，已對該電子商務物流運輸公司在六城市之間的業務關聯和運輸路線有了詳細的了解，并在此基礎上運算出了六城市間運輸網絡中各個路線的運營成本情況，下面將運用Kruskal理論，結合已經得出的數據和結論，對不同的運輸路線進行再分析，最終計算出最優的運輸路線，幫助企業實現資源的優化配置。根據Kruskal理論的分析思路，確立圖Z1為與六城市間運輸網絡所形成的最小生成樹。然后作為第一個可選的道路，將城市二到城市三之間的運輸道路輸入到圖Z1中，此時Z1=（W，I），W=（城市二，城市三），I=（城市二到城市三），接著將第二個可供選擇的道路放入到圖Z1中，此時觀察發現城市二到城市三、城市二到城市四之間沒有產生循環的回路狀態，因此第二個可供選擇的道路，即城市二到城市四是可行的，將其放入圖Z1后，Z1=（W，I），W=（城市二，城市四），I=（城市二到城市四）。然后將第三條可供選擇的路線城市三到城市四放入到圖Z1中，發現此時線路之間產生了循環回路的狀態，因此該路線不可用；然后選擇第四條可供選擇的路線城市一到城市二，將該路線放入圖Z1中，觀察發現沒有產生循環的回路狀態，此條線路是可用的，此時Z1=（W，I），W=（城市二、城市三、城市四、城市一），I=（城市二到城市三、城市二到城市四、城市一到城市二）。下面將可供選擇的道路城市二到城市六放入圖Z1中，觀察發現沒有產生循環的回路狀態，因此該路線也是可用的，將其放入Z1中后，Z1=（W，I），W=（城市二、城市三、城市四、城市一、城市六），I=（城市二到城市三、城市三到城市四、城市一到城市二、城市二到城市六），然后將可供選擇的道路：城市六到城市四放入到Z1中，觀察發現產生了循環的回路狀態，因此該路線不可用。再將可供選擇的道路城市五到城市四放入到圖Z1中，觀察發現該圖沒有產生循環的回路狀態，因此判斷該路線是可用的，將其放入到圖Z1中，此時Z1=（W，I），W=（城市二、城市三、城市四、城市一、城市六、城市五），I=（城市二到城市三、城市三到城市四、城市一到城市二、城市二到城市六、城市五到城市四）。此時，六個城市中所有的城市均已包含在了這個圖Z1中，即本文所計算出來的最小生成樹的結果。通過矩陣的辦法表達，如表2所示。

為了更加形象地體現出六城市間運輸網絡的路線狀態，本文使用流程圖將矩陣所表達的內容重新演繹（見圖2）。

經過以上的分析，該電子商務物流公司的運輸網絡基本已經明確，其最優線路的組合以及運輸成本的相應狀況也均已分析妥當。本文首先對一個典型的電子商務物流公司進行了詳細的調研，并且得到了非常準確的數據，在調研的過程中調研組還與企業的相關負責人進行了詳細的訪談，為此次研究取得了珍貴的第一手資料。調研之后，本文根據調研所取得的數據，將其與Kruskal理論相結合，并根據該電子商務物流企業的實際情況進行了分步的分析，對企業主要運營點的六個城市之間的線路進行了逐一研究，做出了不同運輸道路的運營成本分析，最總提出各個道路的可行性情況。

結論

隨著電子商務技術的不斷發展，該技術在物流業中的應用也愈發廣泛，這些技術的應用為物流業帶來了極大的發展機遇，為物流企業以后的發展方向提供了另一條可行的道路。但是同時各個物流企業應該及時抓住機遇，同時迎接挑戰，不斷對電子商務物流的技術加以改進和應用，使兩者之間相互適應，促進兩者之間的共同發展。本文通過Kruskal理論對現代電子商務物流的配送路徑問題作了詳細的研究，以期推動電子商務技術在物流業應用上的發展，最佳配送路徑的研究可極大降低物流企業的運輸成本，為企業的發展奠定基礎。

參考文獻：

1.尹潔.我國電子商務物流配送存在問題與解決方案[J].特區經濟，2010（2）

2.鮑捷，陸林，吉中會.基于最小生成樹Kruskal算法的皖北地區旅游交通優化與線路組織[J].人文地理，2010（3）

3.李曉莉，王發曾，羅軍.最小生成樹Kruskal算法在交通選線中的應用研究[A].中國地理學會2007年學術年會論文摘要集，2007

4.王佳，趙宏麗.基于Dijkstra算法的京津冀旅游交通線路優化研究[J].統計與決策，2011（13）

5.高敏芳.我國電子商務物流配送存在的問題及對策分析[J].中國商貿，2011（33）

6.閻昌晶.我國物流配送中心現狀及發展中應注意的問題[J].物流科技，2003（2）

7.夏麗萍.我國電子商務物流配送模式的探討及實證分析[J].商場現代化，2006（14）

8.陳舫琦，潘開靈.電子商務“最后一米”探析—基于AHP的物流模式決策分析[J].鐵路采購與物流，2011（8）