發(fā)布時(shí)間：2021-03-21 14:59

　　隨著城市交通擁擠日趨“常態(tài)化”,城市交通網(wǎng)絡(luò)的路段行程時(shí)間不再是靜態(tài)不變的,而是隨時(shí)間不斷變化的。基于靜態(tài)網(wǎng)絡(luò)的路徑分析結(jié)果越來(lái)越不符合實(shí)際情況。因此對(duì)于適合于城市道路時(shí)變網(wǎng)絡(luò)路徑分析方法研究具有重要意義和價(jià)值。本文對(duì)城市道路時(shí)變網(wǎng)絡(luò)進(jìn)行探討,構(gòu)建了城市道路時(shí)變網(wǎng)絡(luò)模型,并在Visual Studio 2010開(kāi)發(fā)環(huán)境下,基于ArcGIS Engine開(kāi)發(fā)了路徑分析實(shí)驗(yàn)系統(tǒng),對(duì)城市道路時(shí)變網(wǎng)絡(luò)下的路徑分析進(jìn)行了實(shí)例分析,主要內(nèi)容和成果如下:（1）從定義、描述以及時(shí)變特性方面對(duì)時(shí)變網(wǎng)絡(luò)以及城市道路時(shí)變網(wǎng)絡(luò)進(jìn)行了分析,探討了城市道路時(shí)變網(wǎng)絡(luò)時(shí)變特性的描述方法。（2）城市道路時(shí)變網(wǎng)絡(luò)路徑分析方法研究。在將傳統(tǒng)網(wǎng)絡(luò)下最短路徑最優(yōu)性原則推廣應(yīng)用于FIFO網(wǎng)絡(luò)的基礎(chǔ)上,對(duì)傳統(tǒng)最短路徑算法分析總結(jié),并結(jié)合城市道路網(wǎng)絡(luò)路徑分析特點(diǎn),Dijkstra算法相較于Bellman-Ford算法和Floyd算法更適合求解城市交通網(wǎng)絡(luò)最短路徑分析問(wèn)題;城市道路時(shí)變網(wǎng)絡(luò)路徑分析是以路徑時(shí)耗為依據(jù)的,路徑分析時(shí)必須顧及到轉(zhuǎn)向延誤,在比較分析了節(jié)點(diǎn)標(biāo)號(hào)算法和弧標(biāo)號(hào)算法的基礎(chǔ)上,采用弧標(biāo)號(hào)算法求解顧及轉(zhuǎn)向延誤的最短路徑問(wèn)... 

【文章來(lái)源】：東南大學(xué)江蘇省 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：68 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

技術(shù)路線圖

圖 2-1 FIFO 弧通行時(shí)間曲線圖 2-2 非 FIFO 弧通行時(shí)間曲線ts1ts2ts3td1td2td3Tci, j(t) = -t + td1ts1ts2ts3td1(td3) td2Tci, j(t)

6圖 2-2 非 FIFO 弧通行時(shí)間曲線弧特性分析<i,j>，根據(jù)非 FIFO 弧的定義，可得對(duì)于任意時(shí)刻 t、存在時(shí)間間< -1 。即弧段<i,j>通行時(shí)間分布曲線上至少存在兩點(diǎn)(t, ci,j(t))、(1。假設(shè)非 FIFO 弧的通行時(shí)間曲線如圖所示。構(gòu)造直線 ci,j(t)=-t+分布曲線相切于 B，并交于 A，兩點(diǎn)對(duì)應(yīng)的時(shí)間分別為 ts1、ts3。，可以得出，雖然出發(fā)時(shí)間 ts1< ts3，但它們到達(dá)節(jié)點(diǎn) y 的時(shí)間是 t 取區(qū)間(ts1,ts3)內(nèi)的其它任一時(shí)刻，如 ts2(ts1< ts2< ts3)，其通過(guò)弧段就是說(shuō)，在時(shí)間區(qū)域(ts1,ts3)內(nèi)任一時(shí)刻出發(fā)的對(duì)象都會(huì)晚于 ts3時(shí) FIFO 弧存在的先入后出特性。發(fā)現(xiàn)，當(dāng)節(jié)點(diǎn)出發(fā)的時(shí)刻 t 在時(shí)間區(qū)域[ts1,ts3]內(nèi)時(shí)，總是等到 ]稱時(shí)間區(qū)域[ts1,ts3]為非 FIFO 弧的等待時(shí)域。因此在非 FIFO 弧中ts1ts2ts3td1(td3) td2T

【參考文獻(xiàn)】：
期刊論文
[1]顧及轉(zhuǎn)向延誤的時(shí)間依賴A*最短路徑算法[J]. 鄭年波,陸鋒,李清泉,段瀅瀅.  測(cè)繪學(xué)報(bào). 2010(05)
[2]道路轉(zhuǎn)向延遲的動(dòng)態(tài)對(duì)偶圖模型[J]. 鄭年波,陸鋒,段瀅瀅.  中國(guó)圖象圖形學(xué)報(bào). 2010(06)
[3]K則最短路徑算法效率與精度評(píng)估[J]. 高松,陸鋒.  中國(guó)圖象圖形學(xué)報(bào). 2009(08)
[4]基于弧段標(biāo)記的交通網(wǎng)絡(luò)時(shí)間最短路徑算法[J]. 高松,陸鋒.  地球信息科學(xué). 2008(05)
[5]A*算法在矢量地圖最優(yōu)路徑搜索中的應(yīng)用[J]. 劉浩,鮑遠(yuǎn)律.  計(jì)算機(jī)仿真. 2008(04)
[6]時(shí)間依賴網(wǎng)絡(luò)路徑模型及雙層優(yōu)化智能算法研究[J]. 何瑞春,李引珍.  鐵道學(xué)報(bào). 2008(01)
[7]一種動(dòng)態(tài)限制搜索區(qū)域的最短路徑規(guī)劃算法[J]. 王亞文,汪西莉,曹菡,李建元.  計(jì)算機(jī)應(yīng)用研究. 2007(07)
[8]道路網(wǎng)絡(luò)模型研究綜述[J]. 朱慶,李淵.  武漢大學(xué)學(xué)報(bào)(信息科學(xué)版). 2007(06)
[9]含結(jié)點(diǎn)等待費(fèi)用的離散時(shí)變最短路徑[J]. 楊烜會(huì),劉震宇.  系統(tǒng)工程理論與實(shí)踐. 2007(01)
[10]車輛導(dǎo)航系統(tǒng)最優(yōu)路徑規(guī)劃研究[J]. 孫世博,馮勇,鄭劍飛.  自動(dòng)化技術(shù)與應(yīng)用. 2006(09)

博士論文
[1]面向動(dòng)態(tài)導(dǎo)航的實(shí)時(shí)交通信息服務(wù)研究[D]. 宋鶯.武漢大學(xué) 2011
[2]時(shí)變網(wǎng)絡(luò)環(huán)境下車輛調(diào)度問(wèn)題研究[D]. 李妍峰.西南交通大學(xué) 2008
[3]基于GIS的最優(yōu)路徑算法研究與實(shí)現(xiàn)[D]. 王海梅.南京理工大學(xué) 2008
[4]時(shí)變、隨機(jī)網(wǎng)絡(luò)最優(yōu)路徑算法及其應(yīng)用研究[D]. 譚國(guó)真.大連理工大學(xué) 2002

碩士論文
[1]基于城市路網(wǎng)的最優(yōu)路徑規(guī)劃算法研究[D]. 邱洋洋.燕山大學(xué) 2015
[2]時(shí)間限制下動(dòng)態(tài)路網(wǎng)路徑規(guī)劃算法的研究與實(shí)現(xiàn)[D]. 程思敏.中國(guó)科學(xué)技術(shù)大學(xué) 2015
[3]基于實(shí)時(shí)路況的交通擁堵時(shí)空聚類分析[D]. 劉瑤杰.首都師范大學(xué) 2014
[4]GIS中時(shí)變最短路徑理論及算法研究[D]. 王福.南京理工大學(xué) 2010
[5]基于道路交通網(wǎng)絡(luò)的多約束最優(yōu)路徑算法研究[D]. 廖建軍.南京理工大學(xué) 2009
[6]動(dòng)態(tài)網(wǎng)絡(luò)中最優(yōu)路徑問(wèn)題的改進(jìn)蟻群算法[D]. 曾歡彥.暨南大學(xué) 2007
[7]城市道路網(wǎng)絡(luò)最短路徑的統(tǒng)計(jì)學(xué)特征及實(shí)用算法研究[D]. 孫健鶴.華東師范大學(xué) 2006
[8]動(dòng)態(tài)網(wǎng)絡(luò)車輛路徑問(wèn)題研究[D]. 肖增敏.西南交通大學(xué) 2005
[9]交通網(wǎng)絡(luò)中最短路徑算法的研究[D]. 戴文舟.重慶大學(xué) 2004
[10]地理信息系統(tǒng)中路徑分析系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D]. 司功閃.國(guó)防科學(xué)技術(shù)大學(xué) 2003



本文編號(hào)：3093065