基于集群代理的物流資源整合及車輛調(diào)度研究.pdf

1、近年來,隨著全國經(jīng)濟(jì)的高速發(fā)展,信息技術(shù)的不斷進(jìn)步,需求量的迅猛增大,這就迫使一種產(chǎn)業(yè)集群現(xiàn)象的出現(xiàn)。它促進(jìn)了物流業(yè)在規(guī)模,結(jié)構(gòu)以及信息系統(tǒng)方面的整合,并就此出現(xiàn)了產(chǎn)業(yè)集群與物流業(yè)的耦合。集群下的物流企業(yè)往往呈現(xiàn)規(guī)模小、數(shù)量多、極度分散以及競爭混亂的局面,從而很多企業(yè)將目光聚集在了物流資源整合上以及最優(yōu)化的實現(xiàn)物流資源的調(diào)度這兩個方面,這樣眾多的物流服務(wù)商便通過INTERNET以集群服務(wù)代理的方式提供物流服務(wù),這種方式也逐步地成為了一種

2、新的物流服務(wù)模式
　　 本文在物流集群的背景下,分析了企業(yè)的物流資源整合模式、管理機(jī)制與實現(xiàn)方法。通過實時數(shù)據(jù)庫技術(shù),SOA(Servioe Orienied Architecture)技術(shù)對企業(yè)中自治的、異構(gòu)的、多樣的、動態(tài)的物流信息資源進(jìn)行存儲,查詢,整合分析,最終實現(xiàn)客戶資源的實時共享。
　　 在企業(yè)物流資源實時共享的條件下,本文要研究集群代理下的配送車輛調(diào)度問題,但考慮到集群下企業(yè)數(shù)量的龐大性,單純地去實現(xiàn)配送車

3、輛的調(diào)度是非常困難的。這里我們通過改進(jìn)的K—Means算法將整個集群區(qū)域劃分成若干個小的配送區(qū)域,在每個配送區(qū)域內(nèi)完成為一個物流配送車輛調(diào)度問題,即VRP(VehicleRouting Problem)問題,進(jìn)而將實際問題抽象為一個非滿載,帶有時間窗的VRPTW(Vehicle Routing Problem with Time Windows)模型。眾所周知,VRP問題是一個強(qiáng)NP(Non-deterministic Polynomi