本文關(guān)鍵詞：融合城市路網(wǎng)數(shù)據(jù)模型的路徑規(guī)劃方案研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：為了配合高速的城市生活,效率成為交通運(yùn)輸?shù)淖罡咦非?但我國的城市交通設(shè)施的建設(shè)速度與我國交通運(yùn)輸?shù)默F(xiàn)實(shí)需要之間存在巨大落差,從而導(dǎo)致城市道路擁擠問題日益嚴(yán)重,道路擁堵不僅會(huì)造成出行效率低下,同時(shí)會(huì)造成汽車燃料等相關(guān)資源一定程度的浪費(fèi),這也意味著出行成本的提高,因此,分析研究城市道路相關(guān)交通數(shù)據(jù),尋找最優(yōu)出行路徑已經(jīng)成為目前城市路徑規(guī)劃方面研究的重點(diǎn)。本論文以尋找耗時(shí)最短出行路徑為研究目標(biāo),以北京市1600輛出租車2012年11月的歷史GPS軌跡數(shù)據(jù)為基礎(chǔ)進(jìn)行研究。利用柵格法對(duì)北京市電子地圖進(jìn)行抽象化處理,通過對(duì)歷史軌跡數(shù)據(jù)進(jìn)行科學(xué)合理的處理和分析,挖掘城市路段的走行時(shí)間分布模式及路段的擁堵度,并在此基礎(chǔ)上構(gòu)建城市路網(wǎng)數(shù)據(jù)模型(Urban Road Network Model,后文簡稱URDM模型),并將城市路網(wǎng)數(shù)據(jù)模型分別與經(jīng)典蟻群算法和經(jīng)典Dijkstra算法進(jìn)行結(jié)合,用以尋找綜合出租車司機(jī)路徑選擇經(jīng)驗(yàn)的耗時(shí)最短出行路徑,并將所得結(jié)果與經(jīng)典蟻群算法和經(jīng)典Dijkstra算法進(jìn)行比較,實(shí)驗(yàn)結(jié)果表明,融合城市路網(wǎng)數(shù)據(jù)模型的蟻群算法相比經(jīng)典蟻群算法在走行時(shí)間方面平均提高了62.61%,在出行花費(fèi)方面平均降低了37.14%,融合城市路網(wǎng)數(shù)據(jù)模型的Dijkstra算法相比經(jīng)典Dijkstra算法在走行時(shí)間方面平均提高了41.75%,在出行花費(fèi)方面平均降低了21.58%。
【關(guān)鍵詞】：城市路網(wǎng)數(shù)據(jù)模型 柵格法 蟻群算法 Dijkstra算法
【學(xué)位授予單位】：西南交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：U491
【目錄】：

• 摘要6-7
• Abstract7-10
• 第1章 緒論10-16
• 1.1 研究背景和意義10-11
• 1.2 國內(nèi)外研究現(xiàn)狀11-13
• 1.2.1 國內(nèi)外路徑規(guī)劃研究的主流與方向11
• 1.2.2 國內(nèi)外路徑規(guī)劃主流算法的研究現(xiàn)狀11-13
• 1.3 論文的組織結(jié)構(gòu)13-16
• 1.3.1 論文的研究目標(biāo)及意義13
• 1.3.2 論文的主要研究內(nèi)容13-14
• 1.3.3 論文的技術(shù)路線14
• 1.3.4 論文的各章節(jié)內(nèi)容安排14-16
• 第2章 經(jīng)典路徑規(guī)劃算法研究16-23
• 2.1 經(jīng)典蟻群算法研究16-19
• 2.1.1 蟻群算法基本原理16-18
• 2.1.2 蟻群算法數(shù)學(xué)模型18
• 2.1.3 蟻群算法優(yōu)缺點(diǎn)18-19
• 2.1.4 本論文優(yōu)化方案19
• 2.2 經(jīng)典Dijkstra算法研究19-22
• 2.2.1 Dijkstra算法基本原理19-20
• 2.2.2 Dijkstra算法思想20-21
• 2.2.3 Dijkstra算法優(yōu)缺點(diǎn)21
• 2.2.4 本論文優(yōu)化方案21-22
• 2.3 本章小結(jié)22-23
• 第3章 城市路網(wǎng)數(shù)據(jù)模型研究23-36
• 3.1 出租車歷史數(shù)據(jù)處理23-25
• 3.2 城市地圖柵格圖的建立25-29
• 3.2.1 柵格范圍及柵格粒度的確定26-27
• 3.2.2 出租車軌跡數(shù)據(jù)分割及其與柵格圖的映射27-29
• 3.3 城市路段擁堵級(jí)別劃分29-31
• 3.4 城市路段走行時(shí)間分布模型31-33
• 3.4.1 路段走行時(shí)間及出行時(shí)刻劃分32
• 3.4.2 路段走行時(shí)間分布模式分析32-33
• 3.5 城市路網(wǎng)數(shù)據(jù)模型構(gòu)建33-35
• 3.6 本章小結(jié)35-36
• 第4章 路徑選擇算法與URDM模型結(jié)合方案的研究36-41
• 4.1 URDM-蟻群算法研究36-38
• 4.1.1 優(yōu)化算法的目標(biāo)36-37
• 4.1.2 優(yōu)化算法的思路37
• 4.1.3 優(yōu)化算法的實(shí)現(xiàn)37-38
• 4.2 URDM-Dijkstra算法的研究38-40
• 4.2.1 優(yōu)化算法的目標(biāo)38-39
• 4.2.2 優(yōu)化算法的思路39
• 4.2.3 優(yōu)化算法的實(shí)現(xiàn)39-40
• 4.3 本章小結(jié)40-41
• 第5章 實(shí)驗(yàn)過程及結(jié)果分析41-56
• 5.1 實(shí)驗(yàn)過程分析41-46
• 5.1.1 實(shí)驗(yàn)數(shù)據(jù)準(zhǔn)備41
• 5.1.2 城市路網(wǎng)數(shù)據(jù)模型建立41-46
• 5.2 URDM-蟻群算法路徑選擇結(jié)果分析46-50
• 5.3 URDM-Dijkstra算法路徑選擇結(jié)果分析50-55
• 5.4 本章小結(jié)55-56
• 第6章 總結(jié)與展望56-58
• 6.1 總結(jié)56
• 6.2 展望56-58
• 致謝58-59
• 參考文獻(xiàn)59-63
• 攻讀碩士學(xué)位期間發(fā)表的論文63

【相似文獻(xiàn)】

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

1 劉勇;項(xiàng)莉;謝軍;嚴(yán)寶杰;;城市路網(wǎng)可靠性計(jì)算方法[J];交通運(yùn)輸工程學(xué)報(bào);2007年03期

2 ;中小城市(中山)智能交通管理系統(tǒng):構(gòu)建高效、暢通的城市路網(wǎng)[J];廣東科技;2007年10期

3 張勇;楊曉光;;城市路網(wǎng)的復(fù)雜網(wǎng)絡(luò)特性及可靠性仿真分析[J];系統(tǒng)仿真學(xué)報(bào);2008年02期

4 閆文彩;張玉林;趙茂先;宋偉;;基于復(fù)雜網(wǎng)絡(luò)的城市路網(wǎng)可靠性分析[J];山東科學(xué);2011年02期

5 柏春;;城市路網(wǎng)規(guī)劃中的氣候問題[J];西安建筑科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

6 趙玲;鄧敏;王佳t

本文編號(hào)：298619