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

華艷

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

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

引言

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

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

（一）Kruskal理論概述

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

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

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

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

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

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

在這10條可行的路線中，按照運(yùn)輸成本的大小，由高向低排列，順序?yàn)槌鞘卸匠鞘腥⒊鞘兴牡匠鞘腥⒊鞘卸匠鞘兴摹⒊鞘卸匠鞘幸弧⒊鞘卸匠鞘辛⒊鞘辛匠鞘兴摹⒊鞘兴牡匠鞘形濉⒊鞘幸坏匠鞘形濉⒊鞘幸坏匠鞘辛⒊鞘辛匠鞘形濉⒊鞘卸匠鞘腥Ｍㄟ^以上的數(shù)據(jù)結(jié)合具體公式分析得出的結(jié)論體現(xiàn)了城市運(yùn)輸網(wǎng)絡(luò)之間的不同運(yùn)輸成本以及成本間的排序。下面將結(jié)合Kruskal理論，在這10條可行的不同運(yùn)輸?shù)缆分羞x取最優(yōu)道路，以實(shí)現(xiàn)企業(yè)運(yùn)輸成本的最小化。

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

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

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

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

結(jié)論

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

參考文獻(xiàn)：

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

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

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

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

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

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

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

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