【摘要】： 針對(duì)車(chē)輛路徑問(wèn)題“規(guī)模增大導(dǎo)致組合爆炸”這一難題,從縮減解答空間入手,以節(jié)省求解時(shí)空為突破口,綜合運(yùn)用知識(shí)工程、模糊聚類(lèi)分析、人工智能和運(yùn)籌學(xué)理論,按照“物流配送區(qū)域及客戶(hù)的聚類(lèi)分析→車(chē)輛路徑方案的智能生成→模型的構(gòu)建及求解”這一研究思路,重點(diǎn)開(kāi)展了以下研究工作: (1)物流配送區(qū)域及客戶(hù)的聚類(lèi)分析。提出物流配送區(qū)域及客戶(hù)聚類(lèi)的原理,分析并總結(jié)影響配送過(guò)程的主要因素,以此對(duì)配送區(qū)域及客戶(hù)進(jìn)行初步劃分,并采用模糊聚類(lèi)分析方法細(xì)分各配送區(qū)域中的客戶(hù)。配送區(qū)域及客戶(hù)的聚類(lèi)分析為形成后續(xù)的車(chē)輛路徑方案智能生成方法奠定基礎(chǔ)。 (2)車(chē)輛路徑方案智能生成方法及其數(shù)學(xué)模型的構(gòu)建與求解。在配送區(qū)域及客戶(hù)聚類(lèi)分析的基礎(chǔ)上,總結(jié)歸納生成車(chē)輛路徑方案的主要參數(shù),設(shè)計(jì)帶有控制策略的基于深度優(yōu)先搜索的車(chē)輛路徑方案生成算法,得出備選的車(chē)輛路徑方案集合。構(gòu)建并求解車(chē)輛路徑方案整數(shù)規(guī)劃模型,并設(shè)計(jì)鄰域規(guī)則,將車(chē)輛路徑方案的解映射為實(shí)際的行車(chē)方案。 (3)車(chē)輛路徑方案智能求解系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)。設(shè)計(jì)了由配送區(qū)域處理器、車(chē)輛路徑方案生成器、車(chē)輛路徑方案求解器三個(gè)主要模塊組成的物流配送車(chē)輛路徑方案智能求解系統(tǒng),設(shè)計(jì)了求解體系統(tǒng)中的數(shù)據(jù)庫(kù)和知識(shí)庫(kù)。采用Java技術(shù)、SQL Server2000數(shù)據(jù)庫(kù)、Amzi Prolog、運(yùn)籌學(xué)求解軟件Lindo等相關(guān)開(kāi)發(fā)環(huán)境與技術(shù)實(shí)現(xiàn)了車(chē)輛路徑方案智能求解系統(tǒng)。 (4)應(yīng)用研究及車(chē)輛路徑方案智能求解系統(tǒng)的性能分析。以北方食品公司豬肉配送問(wèn)題為應(yīng)用研究背景,開(kāi)展車(chē)輛路徑方案智能生成方法及其求解系統(tǒng)的實(shí)際應(yīng)用研究,驗(yàn)證本文所提方法的有效性。并根據(jù)問(wèn)題中兩個(gè)關(guān)鍵參數(shù)的變化組合,對(duì)車(chē)輛路徑方案智能求解系統(tǒng)進(jìn)行性能分析。研究結(jié)果表明,本文提出的求解車(chē)輛路徑問(wèn)題的新方法,其求解問(wèn)題的效率并不隨問(wèn)題規(guī)模的增大而迅速較低。 本項(xiàng)研究為解決車(chē)輛路徑問(wèn)題這一復(fù)雜的管理決策問(wèn)題提供了一種定性推理與定量分析相結(jié)合的求解方法。其研究成果與研究團(tuán)隊(duì)已有的基于GIS的電子商務(wù)物流配送可視化信息平臺(tái)、物流配送等值線(xiàn)生成系統(tǒng)、電子商務(wù)訂單實(shí)時(shí)處理的智能系統(tǒng)、車(chē)輛監(jiān)控與調(diào)度系統(tǒng)進(jìn)行集成,可為物流配送中心的車(chē)輛實(shí)時(shí)導(dǎo)航、調(diào)度、監(jiān)控工作提供決策支持。
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2009
【分類(lèi)號(hào)】：F253.4
【圖文】：

區(qū)域劃分結(jié)果將主要遵從城市的布局;盆尹.·理一，圖2.3.1(a)Fig.2.3.1(a)軸向結(jié)構(gòu)的城市示意圖 Acity， 5sketchmaP withaxis心rienteds廿”改盯e圖2.3.1偽)組團(tuán)式結(jié)構(gòu)城市 Fig.2.3.1(b)Aeity， 5Sketchm即withmulti一block麗entedstrUCture

區(qū)域劃分結(jié)果將主要遵從城市的布局;盆尹.·理一，圖2.3.1(a)Fig.2.3.1(a)軸向結(jié)構(gòu)的城市示意圖 Acity， 5sketchmaP withaxis心rienteds廿”改盯e圖2.3.1偽)組團(tuán)式結(jié)構(gòu)城市 Fig.2.3.1(b)Aeity， 5Sketchm即withmulti一block麗entedstrUCture

圖2.3.1(c)團(tuán)狀結(jié)構(gòu)城市Fig.2.3.1(e)Acity，5sketchmaPwithbloek一orienteds仃”c加re圖23.1(d)混合結(jié)構(gòu)城市Fig.2.3，l(d)Aeity，5sketehmaPwithbloeksandloOPsmixedstructUre2)河流、山脈:一個(gè)城市中的河流、山脈的存在影響城市交通的便利性，除了橋者隧道可起到連通作用，這種地理環(huán)境也將是劃分配送區(qū)域時(shí)考慮的因素之一。經(jīng)過(guò)對(duì)物流配送區(qū)域劃分定性影響因素的分析，為了能用計(jì)算機(jī)來(lái)表示這些定性影素，本文建立了定性影響因素的信息結(jié)構(gòu)，如圖2.3.2所示。物物流配送區(qū)域及客戶(hù)戶(hù)客客戶(hù)信息息息交通信息息息地理環(huán)境信息息客客客客需需需送送送路路路城城城河河戶(hù)戶(hù)戶(hù)戶(hù)求求求貨貨貨況況況市市市流流重重重重量量量地地地地地布布布山山要要要要等等等點(diǎn)點(diǎn)點(diǎn)點(diǎn)點(diǎn)局局局脈脈等等等等級(jí)級(jí)級(jí)級(jí)級(jí)級(jí)級(jí)級(jí)級(jí)級(jí)

【相似文獻(xiàn)】

相關(guān)會(huì)議論文 前1條

1 陳子俠;蔣長(zhǎng)兵;;杭煙物流送貨線(xiàn)路的劃分模式與算法研究[A];第三屆中國(guó)物流學(xué)術(shù)年會(huì)論文集[C];2004年

相關(guān)博士學(xué)位論文 前1條

1 黃敏芳;物流配送車(chē)輛路徑方案的智能生成方法研究[D];大連理工大學(xué);2009年

相關(guān)碩士學(xué)位論文 前6條

1 胡田田;車(chē)輛路徑問(wèn)題的知識(shí)表示支持系統(tǒng)研究[D];大連理工大學(xué);2006年

2 盛倩蓉;基于改進(jìn)遺傳算法的車(chē)輛路徑問(wèn)題研究[D];武漢理工大學(xué);2006年

3 宋世俊;基于嵌套分割算法的隨機(jī)需求車(chē)輛路徑問(wèn)題研究[D];合肥工業(yè)大學(xué);2008年

4 王榮俠;遺傳算法及其在物流路徑優(yōu)化中的應(yīng)用研究[D];江南大學(xué);2009年

5 江瑋t

本文編號(hào)：2750114