車輛優(yōu)化調(diào)度在J物流配送中心的應(yīng)用.pdf

1、在信息化時代背景下，電子商務(wù)活動的迅速崛起，使交易的時間與空間范圍擴(kuò)大，當(dāng)商流和支付都實現(xiàn)了數(shù)字化傳輸后，有形商品的傳送必然要求提高效率加快速度。這就要求現(xiàn)代物流企業(yè)能夠準(zhǔn)確的、及時的、快速的將貨物送到顧客手中，以滿足客戶對服務(wù)水平的要求。為了滿足客戶對服務(wù)水平的要求，在配送過程中存在車輛非滿載、用車數(shù)量多的問題。在燃油稅費、養(yǎng)路費不斷增加的今天，提高車輛滿載率、減少車輛使用更凸顯意義。
　　 配送路線的合理與否對配送速度、成本

2、及配送效率影響很大。國內(nèi)外學(xué)者對配送中的許多問題展開了大量研究，其中尤以車輛路徑問題(Vehicle RoutingProblem，VRP)因其廣泛的應(yīng)用性成為國內(nèi)外學(xué)者研究的熱點。
　　 本文的研究是在前人對VRP問題研究的基礎(chǔ)之上，對VRP問題研究進(jìn)行了進(jìn)一步的細(xì)化和豐富，實現(xiàn)優(yōu)化。以縮短配送距離，提高車輛滿載率、減少用車數(shù)量為目的，并以現(xiàn)實中J物流配送企業(yè)為例，以真實的一手?jǐn)?shù)據(jù)為基礎(chǔ)，結(jié)合GPS和GIS，建立問題的模型，用

3、不同的算法求得最佳配送路徑，采用VRP選擇的最佳配送路線可減少40％的出車臺數(shù)，縮短25%的距離，載重率和容積率也相應(yīng)地提高了。
　　 同時通過虛擬算法得出的路徑對實際貨物裝車具有具體的指導(dǎo)意義，可做到“一車多送，先到后裝”，有利于貨物裝卸，不但節(jié)約勞動力成本，也減少貨物的損壞。
　　 本文利用現(xiàn)成的算法(節(jié)約算法、掃描分組算法、插入算法和聚類算法)及http：//202.116.92.246/enjoyvrp/fram