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

華艷

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

關(guān)鍵詞：物流企業(yè) Kruskal理論 電子商務(wù)類 最佳物流路徑

引言

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

Kruskal理論及物流企業(yè)實證分析

（一）Kruskal理論概述

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

（二）物流企業(yè)實證分析

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

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

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

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

在這10條可行的路線中，按照運輸成本的大小，由高向低排列，順序為城市二到城市三、城市四到城市三、城市二到城市四、城市二到城市一、城市二到城市六、城市六到城市四、城市四到城市五、城市一到城市五、城市一到城市六、城市六到城市五、城市二到城市三。通過以上的數(shù)據(jù)結(jié)合具體公式分析得出的結(jié)論體現(xiàn)了城市運輸網(wǎng)絡(luò)之間的不同運輸成本以及成本間的排序。下面將結(jié)合Kruskal理論，在這10條可行的不同運輸?shù)缆分羞x取最優(yōu)道路，以實現(xiàn)企業(yè)運輸成本的最小化。

Kruskal理論下電子商務(wù)物流企業(yè)最佳配送研究

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

為了更加形象地體現(xiàn)出六城市間運輸網(wǎng)絡(luò)的路線狀態(tài)，本文使用流程圖將矩陣所表達的內(nèi)容重新演繹（見圖2）。

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

結(jié)論

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

參考文獻：

1.尹潔.我國電子商務(wù)物流配送存在問題與解決方案[J].特區(qū)經(jīng)濟，2010（2）

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

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

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

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

6.閻昌晶.我國物流配送中心現(xiàn)狀及發(fā)展中應(yīng)注意的問題[J].物流科技，2003（2）

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

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