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

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

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

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