發(fā)布時(shí)間：2017-04-16 11:16

  本文關(guān)鍵詞：基于GIS的VRP問(wèn)題研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：在移動(dòng)互聯(lián)的時(shí)代,以GIS為核心的3S技術(shù)在物流配送中尤其是車(chē)輛路徑的選擇問(wèn)題中的應(yīng)用越來(lái)越廣泛,實(shí)踐研究表明通過(guò)深入研究車(chē)輛路徑選擇及優(yōu)化問(wèn)題(VRP)可以在很大程度上對(duì)物流中的空間及時(shí)間效益進(jìn)行有效提升。本文通過(guò)對(duì)國(guó)內(nèi)外有關(guān)GIS在VRP問(wèn)題上的應(yīng)用的研究及相關(guān)解決VRP問(wèn)題的算法對(duì)比分析后,深入研究在GIS的環(huán)境下VRP問(wèn)題的空間、時(shí)間和網(wǎng)絡(luò)特征,以GIS-T技術(shù)為基礎(chǔ),在新技術(shù)、新環(huán)境、新思路指導(dǎo)下根據(jù)路網(wǎng)結(jié)構(gòu)及對(duì)交通阻抗的分析建立具有明顯GIS特性的道路網(wǎng)絡(luò)模型,進(jìn)一步對(duì)建立在路網(wǎng)基礎(chǔ)上的VRP問(wèn)題在GIS環(huán)境下的約束條件、運(yùn)輸成本的分析,最后結(jié)合流分配的思想和方法完成對(duì)VRP模型的合理性的改進(jìn)。通過(guò)利用GIS中相關(guān)的理論和方法對(duì)VRP問(wèn)題中規(guī)模進(jìn)行有效的界定,通過(guò)實(shí)驗(yàn)的方法進(jìn)一步探索出對(duì)于合理規(guī)模的特定優(yōu)化方法,運(yùn)用組合算法的思路對(duì)帶有明顯空間特征的VRP問(wèn)題算法進(jìn)行改進(jìn)和優(yōu)化。本文在組合、動(dòng)態(tài)優(yōu)化的思路指導(dǎo)下對(duì)配送區(qū)域進(jìn)行多級(jí)劃分,針對(duì)不同的區(qū)域采用合適的方法來(lái)解決VRP問(wèn)題,首先通過(guò)對(duì)所有的客戶集群的聚類分析并結(jié)合GIS的空間分析方法從而提取到二級(jí)配送中心,在對(duì)二級(jí)配送中心進(jìn)行配送的時(shí)候采用Hopfield神經(jīng)網(wǎng)絡(luò)來(lái)進(jìn)行車(chē)輛路徑的選擇及優(yōu)化,實(shí)驗(yàn)數(shù)據(jù)表明優(yōu)化率基本在30%以上,也能夠滿足對(duì)于時(shí)間復(fù)雜度的要求。對(duì)于以每個(gè)二級(jí)配送中心組成的小范圍內(nèi)的配送問(wèn)題則可以通過(guò)改進(jìn)后的Floyd算法進(jìn)行對(duì)區(qū)域內(nèi)容戶點(diǎn)間的路徑進(jìn)行在滿足一定條件下的迭代歸并,并結(jié)合山西省晉中市太谷縣的項(xiàng)目實(shí)證來(lái)分析,結(jié)果表明單就路線長(zhǎng)度這一項(xiàng)指標(biāo)上的優(yōu)化率就達(dá)到了19%,同時(shí)還能夠滿足特定的約束條件。
【關(guān)鍵詞】：地理信息系統(tǒng)(GIS) 網(wǎng)絡(luò)分析建模 VRP算法優(yōu)化 物流配送 優(yōu)化算法
【學(xué)位授予單位】：山西農(nóng)業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：U116.2;P208
【目錄】：

• 摘要6-7
• 1 前言7-16
• 1.1 研究背景7-8
• 1.2 研究目的和意義8-10
• 1.2.1 研究目的8
• 1.2.2 研究意義8-10
• 1.3 國(guó)內(nèi)外研究進(jìn)展10-12
• 1.3.1 國(guó)外方面10-11
• 1.3.2 國(guó)內(nèi)方面11-12
• 1.4 研究?jī)?nèi)容12-14
• 1.4.1 GIS在VRP問(wèn)題中的應(yīng)用12-13
• 1.4.2 基于GIS的VRP模型特征研究13-14
• 1.4.3 基于GIS的VRP算法優(yōu)化研究14
• 1.5 研究方法及技術(shù)路線14-16
• 2 基礎(chǔ)理論與方法16-23
• 2.1 基礎(chǔ)理論16-18
• 2.1.1 地理信息系統(tǒng)(GIS)概述17
• 2.1.2 交通地理信息系統(tǒng)(GIS-T)概述17
• 2.1.3 Hopfield神經(jīng)網(wǎng)絡(luò)概述17-18
• 2.2 VRP車(chē)輛路線選擇及規(guī)劃概述18-23
• 2.2.1 VRP的數(shù)學(xué)模型分析概述18-20
• 2.2.2 VRP問(wèn)題的算法對(duì)比分析20-23
• 3 基于GIS的VRP問(wèn)題模型的改進(jìn)23-42
• 3.1 基于網(wǎng)絡(luò)的地理認(rèn)知模型24-28
• 3.1.1 網(wǎng)絡(luò)特征表達(dá)與結(jié)構(gòu)分析24-26
• 3.1.2 基于GIS的網(wǎng)絡(luò)構(gòu)建與分析26-28
• 3.2 基于GIS-T的路網(wǎng)分析建模28-37
• 3.2.1 GIS-T與路網(wǎng)信息表達(dá)28-29
• 3.2.2 基于GIS-T的路網(wǎng)結(jié)構(gòu)分析29-33
• 3.2.3 基于GIS-T的路網(wǎng)結(jié)構(gòu)建模33-37
• 3.3 基于GIS和交通流分配改進(jìn)VRP問(wèn)題模型37-41
• 3.3.1 基于GIS的VRP約束條件分析37-38
• 3.3.2 基于GIS的VRP運(yùn)輸成本分析38-39
• 3.3.3 基于交通流分配的VRP模型分析39-41
• 3.4 模型求解思路41-42
• 4 基于GIS的VRP問(wèn)題算法的改進(jìn)42-61
• 4.1 基于GIS的多級(jí)配送服務(wù)域劃分42-48
• 4.2 一級(jí)區(qū)域內(nèi)車(chē)輛路徑的選擇與優(yōu)化48-52
• 4.3 二級(jí)區(qū)域內(nèi)配送路線的選擇及優(yōu)化52-61
• 5 結(jié)論分析61-64
• 5.1 主要結(jié)論61-62
• 5.2 不足與展望62-64
• 參考文獻(xiàn)64-68
• Abstract68-70
• 致謝70-72
• 攻讀學(xué)位期間參加項(xiàng)目和發(fā)表的論文72

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 唐健;史文中;孟令奎;;基于遺傳算法的時(shí)相關(guān)動(dòng)態(tài)車(chē)輛路徑規(guī)劃模型[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2008年08期

2 周長(zhǎng)峰;譚躍進(jìn);廖良才;;實(shí)時(shí)條件下多車(chē)輛路徑與調(diào)度[J];系統(tǒng)工程;2006年05期

3 鄒海洋;;蟻群算法在車(chē)輛路徑選擇上的應(yīng)用[J];科技信息;2011年23期

4 李軍軍;黃有方;許波桅;;道路修整與應(yīng)急車(chē)輛路徑的集成優(yōu)化[J];工業(yè)儀表與自動(dòng)化裝置;2013年05期

5 李惠珠;宋海清;;基于GIS的物流配送車(chē)輛調(diào)度實(shí)現(xiàn)與應(yīng)用[J];長(zhǎng)春師范學(xué)院學(xué)報(bào);2011年04期

6 陳森;李孟軍;李本先;王鵬;;變路網(wǎng)情況下車(chē)輛路徑問(wèn)題建模及應(yīng)用[J];計(jì)算機(jī)科學(xué);2012年02期

7 丁玉珍;黎繼子;;基于人員和車(chē)輛可租賃條件下的車(chē)輛路徑選配模型及優(yōu)化[J];物流工程與管理;2011年08期

8 劉春英;;粒子群融合蟻群算法多配送中心車(chē)輛路徑研究[J];吉林師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年03期

9 楊培穎;唐加福;于洋;;接送機(jī)場(chǎng)服務(wù)中車(chē)輛路徑與調(diào)度模型的比較分析[J];系統(tǒng)工程學(xué)報(bào);2013年04期

10 付春菊;吳成東;雷寒;劉彥輝;;基于遺傳算法的車(chē)輛路徑規(guī)劃問(wèn)題研究[J];科技廣場(chǎng);2008年10期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前2條

1 孫琳;劉惠義;徐建忠;;蟻群算法在軍用車(chē)輛路徑規(guī)劃中的應(yīng)用[A];第六屆全國(guó)信號(hào)和智能信息處理與應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2012年

2 孫琳;劉惠義;徐建忠;;蟻群算法在軍用車(chē)輛路徑規(guī)劃中的應(yīng)用[A];第七屆中國(guó)智能交通年會(huì)優(yōu)秀論文集——智能交通應(yīng)用[C];2012年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 盧成博;基于GIS的VRP問(wèn)題研究[D];山西農(nóng)業(yè)大學(xué);2016年

2 覃鳳梅;城市火災(zāi)應(yīng)急救援車(chē)輛路徑選擇研究[D];西南交通大學(xué);2012年

3 任麗;基于時(shí)空聚類的車(chē)輛路徑分析與優(yōu)化[D];清華大學(xué);2011年

4 張巖;物流配送車(chē)輛路徑智能優(yōu)化方法研究[D];天津大學(xué);2007年

5 周蘋(píng);應(yīng)急救援物資配送車(chē)輛路徑選擇問(wèn)題的研究[D];哈爾濱工業(yè)大學(xué);2010年

6 陳煒;基于駕駛員在環(huán)仿真平臺(tái)的車(chē)輛路徑跟隨模型研究[D];湖南大學(xué);2014年

7 王大閏;改進(jìn)遺傳算法在物流車(chē)輛路徑領(lǐng)域的應(yīng)用研究[D];大連海事大學(xué);2009年

8 劉晴;隨機(jī)需求同時(shí)取送貨車(chē)輛路徑問(wèn)題建模及優(yōu)化研究[D];南京航空航天大學(xué);2012年

9 王靜;基于客戶分組的帶時(shí)間窗車(chē)輛路徑選擇問(wèn)題研究[D];北京交通大學(xué);2009年

10 趙清江;一類非遍歷復(fù)雜車(chē)輛路徑調(diào)度問(wèn)題的研究[D];浙江大學(xué);2003年

  本文關(guān)鍵詞：基于GIS的VRP問(wèn)題研究，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：310701