摘要：為了合理確定B2C中物流配送的運(yùn)輸線路，節(jié)約商務(wù)成本和為顧客提供及時(shí)滿意的運(yùn)輸服務(wù)，本文首先構(gòu)建基于線性規(guī)劃的車輛路徑優(yōu)化模型：再利用結(jié)構(gòu)化方法進(jìn)行系統(tǒng)分析和系統(tǒng)設(shè)計(jì)，并得到了可以實(shí)現(xiàn)車輛路徑優(yōu)化的B2C物流配送系統(tǒng)；最后以松江區(qū)一物流配送為例，演示了系統(tǒng)可以實(shí)現(xiàn)的功能。
近年來，隨著網(wǎng)絡(luò)、通信計(jì)算機(jī)技術(shù)的發(fā)展，使用Internet從事商務(wù)活動(dòng)已經(jīng)成為現(xiàn)實(shí)。而物流配送在電子商務(wù)環(huán)境下是交易執(zhí)行的保證，也是衡量一個(gè)企業(yè)經(jīng)濟(jì)實(shí)力的重要指標(biāo)。
    配送運(yùn)輸屬于運(yùn)輸中的末端、支線運(yùn)輸，和一般的運(yùn)輸，主要區(qū)別在于：配送運(yùn)輸是較短距離，較小規(guī)模、頻度較高的運(yùn)輸形式，一般使用汽車和其他小型車輛作運(yùn)輸工具，
當(dāng)所有的配送都由一輛從配送中心出發(fā)，給定容量的車輛來完成時(shí)，怎樣安排行駛線路才能構(gòu)成一條行駛路程最短的哈密爾頓回路。這在電子商務(wù)模式下，仍是瓶頸。
所以本文通過設(shè)計(jì)物流配送數(shù)學(xué)模型，結(jié)合哈密爾頓回路的方法將模型運(yùn)用到面向車輛路徑優(yōu)化的B2C物流配送系統(tǒng)中，從而實(shí)現(xiàn)路徑優(yōu)化，解決物流瓶頸問題。另外，通過模擬上海市松江區(qū)物流配送系統(tǒng)，對(duì)系統(tǒng)有更進(jìn)一步的說明。
一、物流配送數(shù)學(xué)模型
B2C電子商務(wù)下物流配送是指物流配送企業(yè)采用網(wǎng)絡(luò)化的計(jì)算機(jī)技術(shù)和現(xiàn)代化的硬件設(shè)備、軟件系統(tǒng)及先進(jìn)的管理手段，針對(duì)消費(fèi)者個(gè)性化需求，嚴(yán)格地、守信地按用戶的訂貨要求，進(jìn)行一系列分類、編配、整理、分工、配貨等理貨工作，定時(shí)、定點(diǎn)、定量地交給沒有范圍限度的各類用戶，滿足其對(duì)商品的需求。
解決車輛路徑優(yōu)化問題，必須建立一個(gè)數(shù)學(xué)模型。假設(shè)一個(gè)配送中心要向m個(gè)需求點(diǎn)供貨、可以行走的線路已知。這里我們討論一輛裝載貨物適當(dāng)?shù)能噺呐渌椭行某霭l(fā)到每個(gè)需求點(diǎn)，并且返回配送中心的問題。即從配送中心出發(fā)經(jīng)過各個(gè)需求點(diǎn)送貨之后再回來，求最短距離。
基于以上假設(shè)，物流配送中心的數(shù)學(xué)模型如下：
目標(biāo)函數(shù)：
其中：du配送中心；到需求點(diǎn)j的距離
x若x=0，表示回路經(jīng)過di
若xji=l,表示回路不經(jīng)過d
可以將配送中心和各個(gè)需求點(diǎn)抽象成數(shù)學(xué)<優(yōu)麥電子商務(wù)論文>上的點(diǎn)，把各需求點(diǎn)間的運(yùn)輸路線抽象成一條條帶權(quán)的線，則問題便抽象成一個(gè)完全賦權(quán)圖，轉(zhuǎn)化成求無向完全圖中權(quán)最小的回路問題。
物流配送問題就是求一個(gè)帶權(quán)的無向圖中的最短的回路。通過問題抽象，可以實(shí)現(xiàn)將具有性質(zhì)的優(yōu)化問題轉(zhuǎn)化為有限個(gè)方案的多目標(biāo)運(yùn)輸問題，即將具有無限個(gè)方案的多目標(biāo)運(yùn)輸決策問題轉(zhuǎn)化為基于短回路的有限個(gè)方案多目標(biāo)運(yùn)輸決策問題，從而大大縮小搜索空間，縮短搜索時(shí)間。
二、物流配送系統(tǒng)實(shí)現(xiàn)
(一)系統(tǒng)目標(biāo)
系統(tǒng)需要建立在計(jì)算機(jī)與網(wǎng)絡(luò)上。目的是實(shí)現(xiàn)數(shù)據(jù)共享減少數(shù)據(jù)冗余，確保數(shù)據(jù)一致性對(duì)配送過程進(jìn)行管理和監(jiān)控，加強(qiáng)對(duì)資金、人員、車輛等方面的管理，促進(jìn)企業(yè)物流整體效益的提高同時(shí)對(duì)大量的配送信息能進(jìn)行及時(shí)正確的處理，有利于服務(wù)客戶，爭(zhēng)取貨源達(dá)到擴(kuò)大市場(chǎng)份額的效果。
本系統(tǒng)把數(shù)學(xué)模型應(yīng)用于系統(tǒng)中。優(yōu)化系統(tǒng)物流配送路線，可以降低企業(yè)物流配送的成本，減少銷售機(jī)會(huì)的損失。把系統(tǒng)界面設(shè)計(jì)得簡(jiǎn)潔，易于操作，信息表達(dá)明了，同時(shí)也能提高管理員的工作效率。
(二)系統(tǒng)分析
1可行性分析
技術(shù)可行性分析中，本系統(tǒng)采用B／S架構(gòu)進(jìn)行設(shè)計(jì)，運(yùn)用JSP動(dòng)態(tài)網(wǎng)頁語言，與Dreamweaver8配合美化網(wǎng)頁，服務(wù)器使用Tomcat6，0，JDKl，6，0，數(shù)據(jù)庫使用SQLServer2000。
社會(huì)可行性分析：中國中小企業(yè)B2C電子商務(wù)物流配送的市場(chǎng)潛力巨大，開發(fā)電子商務(wù)物流配送系統(tǒng)可以滿足中小企業(yè)對(duì)電子商務(wù)物流配送的需求�？焖傺附莸呐渌拖到y(tǒng)能保證用戶購買的商品及時(shí)送達(dá)，在用戶心目中樹立良好的企業(yè)形象，增強(qiáng)用戶對(duì)網(wǎng)上購物的信心。
2需求分析
電子商務(wù)物流配送系統(tǒng)能夠提高物流配送信息傳遞的速度，方便企業(yè)用戶查詢，輕松管理新訂單，貨物配送和車輛調(diào)度，從而提高貨物配送效率。本系統(tǒng)針對(duì)優(yōu)化路線的實(shí)現(xiàn)，主要有以下這些功能：
(1)用戶提交訂單，系統(tǒng)自動(dòng)采集配送點(diǎn)。
(2)配送管理員通過系統(tǒng)生成配送路線。
(3)系統(tǒng)自動(dòng)反饋給用戶配送信息。
本系統(tǒng)還體現(xiàn)網(wǎng)絡(luò)營銷活動(dòng)物流配送業(yè)務(wù)流程、網(wǎng)絡(luò)銷售中網(wǎng)絡(luò)訂貨系統(tǒng)與訂貨信息管理以及網(wǎng)上運(yùn)貨和管理的科學(xué)設(shè)計(jì)，因此系統(tǒng)還包括以下基本功能：
(1)物流單位檔案管理；(2)配送單位推薦管理；
(3)配送單位聯(lián)絡(luò)管理；(4)配送管理；(5)客戶收貨管理；(6)配送費(fèi)用查詢；(7)標(biāo)準(zhǔn)數(shù)據(jù)報(bào)表；(8)車輛配送中心等。3系統(tǒng)框架和數(shù)據(jù)流分析物流配送系統(tǒng)的框架如圖1所示，是從Intemet經(jīng)過管理中心的一系列作業(yè)到實(shí)際車輛配送的全過程。本文主要研究配送模塊中制定最優(yōu)路線這一步驟的實(shí)現(xiàn)，如圖2所示：物流配送系統(tǒng)的數(shù)據(jù)流圖。
(三)系統(tǒng)設(shè)計(jì)與實(shí)施
系統(tǒng)的核心通過建立模型，結(jié)合Hamilton回路算法實(shí)現(xiàn)路徑優(yōu)化。
在。個(gè)頂點(diǎn)的帶權(quán)圖C中，一條Hamilton回路是一頂點(diǎn)序列v1，v2，…，vn其中，每個(gè)頂點(diǎn)vi由一條邊連到Vi 1(i=l，2，…一，n-1)，而Vn被連到vl。在所有的Hamilton回路中，尋找一條權(quán)值和最小的回路，這條回路就是最小Hamilton回路。
設(shè)計(jì)思路大致為：般圖為完全無向圖)
(1)任意找一個(gè)結(jié)點(diǎn)作為始點(diǎn)，設(shè)為vo在其余n-1個(gè)結(jié)點(diǎn)中找一個(gè)與v。最鄰近(即距離最小)的點(diǎn)作為切始通道。然后按照(2)逐點(diǎn)擴(kuò)展通道。
(2)設(shè)v，是最新近加到通道上的點(diǎn)，從不存通道上的所有點(diǎn)中找一個(gè)與v。最鄰近的點(diǎn)V。，把邊(V；,vj)加到通道上。
(3)重復(fù)(2)，直到圖的所有結(jié)點(diǎn)都在路徑上為止，設(shè)最后加入的點(diǎn)位v，。
(4)將邊(V，。V信)加到通道上，所求的回路也就是所求問題的一個(gè)近似解。
三、實(shí)證分析
以上海市松江區(qū)為例，通過運(yùn)用哈密爾頓(Hamilton)回路來畫出配送的最短路徑。假設(shè)松江大學(xué)城上海工程技術(shù)大學(xué)為物流配送中心V箱，然后取8個(gè)需求點(diǎn)，分別為：
V，廣富林路嘉松南路
v，佘山<優(yōu)麥電子商務(wù)論文>幼兒園
＼人民北路樂都路
v＼九亭鎮(zhèn)
v，泗涇鎮(zhèn)
v6新橋鎮(zhèn)
v，車墩鎮(zhèn)
v。永豐路松江中山西路
按照松江區(qū)配送的貨物量來考慮，每隔一定時(shí)間，從顧客訂單模塊接受配送貨物信息，隨后此信息傳送到配送中心模塊，確定配送點(diǎn)。然后系統(tǒng)自動(dòng)進(jìn)行線路優(yōu)化，得到最短的一個(gè)回路，并顯示在主頁，讓配送管理員參考。最后把配送路線信息傳遞給車輛中心模塊，虛擬配送的電子化流程結(jié)束。
根據(jù)上述松江區(qū)物流配送中心的研究。在系統(tǒng)中，通過輸入的配送點(diǎn)，系統(tǒng)自動(dòng)生成在地圖上各個(gè)點(diǎn)的位置。并在系統(tǒng)頁面中顯示，如圖3所示。
在頁面中點(diǎn)擊“生成路線圖”按鈕，系統(tǒng)通過Hamilton回路得到最終的最優(yōu)路徑圖。如圖4所示。
根據(jù)以上算法得到最優(yōu)路線，最短路徑根據(jù)實(shí)際情況大約為64km。
四、結(jié)論
電子商務(wù)正以洶涌的浪潮席卷著整個(gè)世界，在電子商務(wù)的蓬勃發(fā)展的背后，作為電子商務(wù)支撐的物流系統(tǒng)卻越發(fā)突顯了其發(fā)展的滯后性，在B2C電子商務(wù)消費(fèi)模式已經(jīng)被人們廣為接受的過程中，如何對(duì)商品進(jìn)行配送成為了首要問題。通過優(yōu)化車輛配送路徑，從而降低商品的配送成本并提高配送服務(wù)水平已經(jīng)成為配送企業(yè)和消費(fèi)者共同關(guān)心的話題。
物流路徑是運(yùn)輸工具的載體和通過的途徑。優(yōu)化路徑影響著物流配送系統(tǒng)的結(jié)構(gòu)；其次，也決定著物流配送的范圍和能力，通過建立數(shù)學(xué)模型和運(yùn)用Hamilton回路求得物流配送線路最優(yōu)解，不過算法的結(jié)果未必總是問題的最優(yōu)解，也可能同時(shí)有多種最優(yōu)路徑，根據(jù)實(shí)際情況由管理員選擇一條路線。