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

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

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

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