本文關(guān)鍵詞：基于交通誘導(dǎo)子區(qū)的城市分層分區(qū)路徑規(guī)劃，，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著我國(guó)城市化建設(shè)進(jìn)程的加快,居民汽車保有量大幅上升,交通問(wèn)題逐漸成為制約經(jīng)濟(jì)發(fā)展、影響社會(huì)民生的重要問(wèn)題。路徑規(guī)劃技術(shù)作為交通誘導(dǎo)系統(tǒng)的核心,成為解決城市交通問(wèn)題的重要手段。本文以城市路網(wǎng)本身就存在層次特性為出發(fā)點(diǎn),提出將城市路網(wǎng)劃分為若干個(gè)交通誘導(dǎo)子區(qū)的思路與方法,基于交通誘導(dǎo)子區(qū)展開(kāi)路徑規(guī)劃相關(guān)研究。主要研究工作如下：(1)提出路網(wǎng)交通誘導(dǎo)子區(qū)劃分的一般方法與分層分區(qū)路網(wǎng)的存儲(chǔ)方式。首先,在分析交通誘導(dǎo)子區(qū)性質(zhì)、劃分影響因素基礎(chǔ)上,提出道路擁擠度α、動(dòng)態(tài)道路等級(jí)劃分影響因子τ等關(guān)鍵指標(biāo)的模型,設(shè)計(jì)了靜態(tài)、動(dòng)態(tài)交通誘導(dǎo)子區(qū)的劃分步驟；其次,研究分層分區(qū)路網(wǎng)的存儲(chǔ)方法,在Arc-Node模型下利用鄰接矩陣與節(jié)點(diǎn)信息集合相結(jié)合的方式存儲(chǔ)路網(wǎng)信息與分層分區(qū)特性,為路徑誘導(dǎo)算法的實(shí)施奠定基礎(chǔ)。(2)基于交通誘導(dǎo)子區(qū)劃分形成的分層分區(qū)路網(wǎng),提出一種改進(jìn)的分層分區(qū)路徑規(guī)劃算法。分析常用路徑規(guī)劃算法原理,針對(duì)現(xiàn)有分層算法存在的問(wèn)題與不足,設(shè)計(jì)IHP算法。利用Dijkstra算法與雙向搜索策略相結(jié)合的方式降低層次切換的復(fù)雜度,引入“虛擬層”解決分層算法可能“繞遠(yuǎn)路”的問(wèn)題,并結(jié)合實(shí)際路網(wǎng),驗(yàn)證了算法的優(yōu)良性能及實(shí)用價(jià)值。(3)針對(duì)路網(wǎng)的動(dòng)態(tài)特性,以DTW模型表示動(dòng)態(tài)路權(quán),基于Dijkstra算法進(jìn)行改進(jìn),提出一種動(dòng)態(tài)分層分區(qū)路徑規(guī)劃算法。分析FIFO原則的適用性,在這一原則下提出DTW模型并改進(jìn)動(dòng)態(tài)路徑規(guī)劃算法。結(jié)合分層分區(qū)路網(wǎng)的特點(diǎn),設(shè)計(jì)了基于歷史數(shù)據(jù)的初始規(guī)劃與實(shí)時(shí)數(shù)據(jù)滾動(dòng)規(guī)劃相結(jié)合的DIHP算法。結(jié)合簡(jiǎn)化實(shí)例,驗(yàn)證了算法的合理性以及對(duì)突發(fā)擁堵具有的應(yīng)對(duì)能力。
【關(guān)鍵詞】：交通誘導(dǎo)子區(qū) 分層分區(qū) 路徑規(guī)劃 歷史數(shù)據(jù) 實(shí)時(shí)數(shù)據(jù) 動(dòng)態(tài)路權(quán)
【學(xué)位授予單位】：浙江大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：U491
【目錄】：

• 致謝5-7
• 摘要7-8
• ABSTRACT8-12
• 1 緒論12-24
• 1.1 論文研究的背景與意義12-15
• 1.1.1 背景12-14
• 1.1.2 意義14-15
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀15-18
• 1.2.1 交通誘導(dǎo)系統(tǒng)15-16
• 1.2.2 交通小區(qū)與交通誘導(dǎo)子區(qū)16-17
• 1.2.3 交通路徑規(guī)劃算法17-18
• 1.3 本文的研究?jī)?nèi)容18-24
• 1.3.1 研究?jī)?nèi)容與技術(shù)路線18-19
• 1.3.2 創(chuàng)新點(diǎn)與技術(shù)難點(diǎn)19-20
• 1.3.3 本文內(nèi)容安排20-24
• 2 城市交通誘導(dǎo)子區(qū)的劃分與路網(wǎng)存儲(chǔ)24-44
• 2.1 引言24-25
• 2.2 交通誘導(dǎo)子區(qū)概述與劃分影響因素分析25-29
• 2.2.1 交通誘導(dǎo)子區(qū)概述25-27
• 2.2.2 交通誘導(dǎo)子區(qū)劃分的影響因素27-29
• 2.3 交通誘導(dǎo)子區(qū)的劃分方法與步驟29-38
• 2.3.1 交通誘導(dǎo)子區(qū)劃分的關(guān)鍵指標(biāo)29-36
• 2.3.2 交通誘導(dǎo)子區(qū)劃分步驟36-37
• 2.3.3 交通誘導(dǎo)子區(qū)劃分周期37-38
• 2.4 分層分區(qū)路網(wǎng)的存儲(chǔ)與表達(dá)38-42
• 2.4.1 路網(wǎng)的表達(dá)存儲(chǔ)方法38-40
• 2.4.2 分層分區(qū)路網(wǎng)的表達(dá)與存儲(chǔ)40-42
• 2.5 本章小結(jié)42-44
• 3 基于交通誘導(dǎo)子區(qū)的分層分區(qū)路徑規(guī)劃44-62
• 3.1 引言44-45
• 3.2 局部路徑規(guī)劃算法的選取45-47
• 3.3 現(xiàn)有分層算法的分析47-50
• 3.3.1 分層分區(qū)特性對(duì)路徑選擇的影響47-48
• 3.3.2 現(xiàn)有分層算法分析48-50
• 3.4 改進(jìn)的分層分區(qū)路徑規(guī)劃算法50-56
• 3.4.1 IHP算法原理50-51
• 3.4.2 算法設(shè)計(jì)與算法實(shí)現(xiàn)51-54
• 3.4.3 算法特點(diǎn)剖析54-56
• 3.5 實(shí)例分析56-61
• 3.5.1 試驗(yàn)對(duì)象與環(huán)境56-58
• 3.5.2 算法直觀分析58-59
• 3.5.3 算法性能分析59-61
• 3.6 本章小結(jié)61-62
• 4 實(shí)時(shí)動(dòng)態(tài)分層分區(qū)路徑規(guī)劃62-84
• 4.1 引言62-63
• 4.2 FIFO原則下的動(dòng)態(tài)路徑規(guī)劃63-72
• 4.2.1 路徑規(guī)劃的FIFO原則63-65
• 4.2.2 動(dòng)態(tài)時(shí)間路權(quán)的計(jì)算65-68
• 4.2.3 改進(jìn)的動(dòng)態(tài)路徑規(guī)劃算法68-72
• 4.3 動(dòng)態(tài)分層分區(qū)路徑規(guī)劃算法72-78
• 4.3.1 分層分區(qū)算法動(dòng)態(tài)化原理72-73
• 4.3.2 DIHP算法設(shè)計(jì)與實(shí)現(xiàn)73-76
• 4.3.3 算法關(guān)鍵策略剖析76-78
• 4.4 實(shí)例分析78-82
• 4.4.1 試驗(yàn)對(duì)象選取與驗(yàn)證簡(jiǎn)化78-80
• 4.4.2 試驗(yàn)結(jié)果分析80-82
• 4.5 本章小結(jié)82-84
• 5 總結(jié)與展望84-88
• 5.1 工作總結(jié)84-85
• 5.2 研究展望85-88
• 參考文獻(xiàn)88-92
• 附錄92
• 附錄1：作者簡(jiǎn)介92
• 附錄2：作者在攻讀碩士期間的主要成果92
• 附錄3：作者攻讀碩士期間參加的科研項(xiàng)目92

【相似文獻(xiàn)】

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

1 羅杰,梅興國(guó);前體和誘導(dǎo)子對(duì)紫杉醇合成影響的優(yōu)化研究[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年05期

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

1 彭梅芳;張婷婷;諶容;任肅霞;陳敏;廖志華;;蘿芙木萜類吲哚生物堿合成途徑中色氨酸脫羧酶基因的克隆與功能分析[A];中國(guó)遺傳學(xué)會(huì)第八次代表大會(huì)暨學(xué)術(shù)討論會(huì)論文摘要匯編（2004-2008）[C];2008年

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

1 劉冉;誘導(dǎo)子調(diào)控紅松細(xì)胞合成松多酚機(jī)制的研究[D];東北林業(yè)大學(xué);2015年

2 劉秀波;黃芪次生代謝途徑調(diào)控誘導(dǎo)子篩選及轉(zhuǎn)錄組學(xué)研究[D];東北林業(yè)大學(xué);2013年

3 孫斐;牛蒡低聚果糖誘導(dǎo)水果采后保鮮的機(jī)制研究[D];山東大學(xué);2013年

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

1 周俊杰;基于交通誘導(dǎo)子區(qū)的城市分層分區(qū)路徑規(guī)劃[D];浙江大學(xué);2016年

2 宛國(guó)偉;誘導(dǎo)子對(duì)丹參酚酸類化合物含量及合成酶的影響[D];西北農(nóng)林科技大學(xué);2008年

3 張秀英;釀酒葡萄細(xì)胞對(duì)三株內(nèi)生真菌誘導(dǎo)子的生理生化響應(yīng)[D];云南大學(xué);2015年

4 杜研;誘導(dǎo)子對(duì)黃芪愈傷組織生長(zhǎng)及代謝的影響[D];吉林農(nóng)業(yè)大學(xué);2007年

5 曾楊;黑曲霉誘導(dǎo)子和水楊酸對(duì)虎杖愈傷組織中白藜蘆醇含量的影響[D];四川農(nóng)業(yè)大學(xué);2008年

6 沈雙;誘導(dǎo)子對(duì)丹參毛狀根生長(zhǎng)和丹參酮含量的影響[D];西北農(nóng)林科技大學(xué);2011年

7 靳浩淼;誘導(dǎo)子對(duì)西洋參發(fā)狀根的影響[D];吉林農(nóng)業(yè)大學(xué);2008年

8 牧文;誘導(dǎo)子對(duì)喜樹(shù)細(xì)菌中喜樹(shù)堿含量及色氨酸脫羧酶活性的影響[D];西北大學(xué);2007年

9 馮珂;丹參毛狀根培養(yǎng)體系建立及誘導(dǎo)子的作用研究[D];西北農(nóng)林科技大學(xué);2010年

10 周敏;內(nèi)生真菌及其誘導(dǎo)子與長(zhǎng)春花懸浮細(xì)胞生物堿合成代謝相關(guān)性研究[D];湖南農(nóng)業(yè)大學(xué);2005年

  本文關(guān)鍵詞：基于交通誘導(dǎo)子區(qū)的城市分層分區(qū)路徑規(guī)劃，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：371166