基于交通流空間相關(guān)性的偶發(fā)擁堵下最短路徑算法研究
發(fā)布時(shí)間:2021-12-28 16:51
出行時(shí)間是影響居民出行滿意度的主要因素,而交通擁堵增加了出行時(shí)間,降低了居民出行效率,從而影響居民出行滿意度。交通擁堵可以分為常發(fā)擁堵和偶發(fā)擁堵,其中偶發(fā)擁堵具有隨機(jī)性、非周期性等特點(diǎn),其傳播方向、傳播范圍、影響程度較難預(yù)測(cè)。當(dāng)發(fā)生偶發(fā)擁堵時(shí),常用的最短路徑算法沒有考慮到擁堵的傳播擴(kuò)散使路網(wǎng)交通狀態(tài)發(fā)生動(dòng)態(tài)變化,在進(jìn)行路徑選擇時(shí),可能無法避開潛在的連鎖擁堵路段。針對(duì)這一問題,研究路段交通流之間的空間相關(guān)性,刻畫偶發(fā)擁堵在城市路網(wǎng)中的傳播過程,根據(jù)路網(wǎng)交通狀態(tài)隨時(shí)間的變化情況,求解行程時(shí)間最短路徑,從而引導(dǎo)車輛減少出行延誤。論文完成的主要研究工作如下:(1)數(shù)據(jù)驅(qū)動(dòng)的城市路段交通流空間相關(guān)性研究以處理后的GPS行車軌跡作為基礎(chǔ)數(shù)據(jù),利用Apriori算法提取頻繁出現(xiàn)在軌跡中的路段及路徑,生成關(guān)聯(lián)規(guī)則,將關(guān)聯(lián)規(guī)則置信度作為表示路段交通流之間空間相關(guān)性的系數(shù),從而描述路段交通流之間的相互作用強(qiáng)弱。(2)偶發(fā)擁堵主要影響路段交通流狀態(tài)分析借助交通波理論分析事件發(fā)生后擁堵原發(fā)路段交通流狀態(tài),利用VISSIM仿真獲得不同車道失效場(chǎng)景下?lián)矶略l(fā)路段的流量及車速變化情況,根據(jù)交通流之間的空間相關(guān)關(guān)系量...
【文章來源】:吉林大學(xué)吉林省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:71 頁
【學(xué)位級(jí)別】:碩士
【部分圖文】:
技術(shù)路線圖
城市路網(wǎng)交通流相關(guān)關(guān)系示意圖
吉林大學(xué)碩士學(xué)位論文12(1)計(jì)算每一項(xiàng)的支持度,與最小支持度閾值比較,保留大于等于最小支持度閾值的項(xiàng),得到1項(xiàng)頻繁集1L。(2)1L與1L連接得到候選2項(xiàng)集,并計(jì)算每一候選2項(xiàng)集的支持度,保留大于等于最小支持度閾值的項(xiàng)集,得到2項(xiàng)頻繁集2L。(3)2L與1L連接得到候選3項(xiàng)集,并計(jì)算每一候選3項(xiàng)集的支持度。根據(jù)Apriori算法,頻繁項(xiàng)集的所有非空子集也必須是頻繁項(xiàng)集,因此進(jìn)行剪枝,剔除非空子集包含非頻繁項(xiàng)集的3項(xiàng)集,并保留余下項(xiàng)集中大于等于最小支持度閾值的項(xiàng)集,得到3項(xiàng)頻繁集3L。(4)3L與1L連接得到候選4項(xiàng)集,處理過程同(3)。(5)遞歸連接得到候選k1項(xiàng)集,若剪枝后為空集,則1L、2L、3L…kL都是頻繁項(xiàng)集,其中kL是最大k項(xiàng)頻繁集。仍舊以4個(gè)路段序列的示例進(jìn)行說明。假設(shè)取最小支持度為0.4,具體提取頻繁項(xiàng)集流程如圖2.2所示。候選4項(xiàng)集剪枝后為空集,因此得到最大3項(xiàng)頻繁集,分別為路段1、2、6及路段1、2、8。圖2.2頻繁項(xiàng)集提取流程2.3本章小結(jié)本章將浮動(dòng)車軌跡匹配到地圖,利用Apriori算法提取軌跡反映的交通流空間相關(guān)關(guān)系,提出了計(jì)算交通流空間相關(guān)性的新方法。
【參考文獻(xiàn)】:
期刊論文
[1]基于速度變化的偶發(fā)性交通擁堵時(shí)空分布特性研究[J]. 孫建平,郭繼孚,張溪,徐春玲. 交通運(yùn)輸系統(tǒng)工程與信息. 2019(02)
[2]結(jié)合空間相關(guān)性的城市熱點(diǎn)路段提取方法[J]. 劉家良,孫立雙. 測(cè)繪通報(bào). 2018(06)
[3]利用詞向量模型分析城市道路交通空間相關(guān)性[J]. 劉康,仇培元,劉希亮,張恒才,王少華,陸鋒. 測(cè)繪學(xué)報(bào). 2017(12)
[4]基于時(shí)空權(quán)重相關(guān)性的交通流大數(shù)據(jù)預(yù)測(cè)方法[J]. 李欣,羅慶,孟德友. 北京大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(04)
[5]改進(jìn)型CTM模型突發(fā)事件下的擁堵傳播規(guī)律[J]. 楊泳,戶佐安,嚴(yán)余松. 北京工業(yè)大學(xué)學(xué)報(bào). 2015(07)
[6]基于圖論的道路偶發(fā)性局部擁堵區(qū)域動(dòng)態(tài)演化[J]. 吳義虎,謝芝,喻偉,喻丹,屈曉光. 交通科學(xué)與工程. 2015(02)
[7]城市道路交通擁堵狀態(tài)時(shí)空相關(guān)性分析[J]. 張婧,任剛. 交通運(yùn)輸系統(tǒng)工程與信息. 2015(02)
[8]城市核心區(qū)主干路交通擁塞演變規(guī)律分析[J]. 祁首銘,胡立偉,孫亞南,程浩. 武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版). 2014(05)
[9]基于拓?fù)渑c形態(tài)特征的城市道路交通狀態(tài)空間自相關(guān)分析[J]. 劉康,段瀅瀅,陸鋒. 地球信息科學(xué)學(xué)報(bào). 2014(03)
[10]城市交通擁堵態(tài)勢(shì)監(jiān)控的時(shí)空分布形態(tài)識(shí)別模型[J]. 胡啟洲,劉英舜,郭唐儀. 交通運(yùn)輸系統(tǒng)工程與信息. 2012(03)
博士論文
[1]基于出租車GPS數(shù)據(jù)的城市常發(fā)性交通擁堵演變研究[D]. 楊海強(qiáng).哈爾濱工業(yè)大學(xué) 2018
[2]城市道路交通擁堵機(jī)理及控制方法研究[D]. 黃艷國.華南理工大學(xué) 2015
[3]城市交通擁堵判別與疏導(dǎo)模型研究[D]. 馬詩詠.哈爾濱工業(yè)大學(xué) 2013
[4]海量低頻浮動(dòng)車數(shù)據(jù)道路匹配及行程時(shí)間估算[D]. 李宇光.武漢大學(xué) 2013
[5]城市交通擁堵傳播機(jī)理及其控制策略研究[D]. 袁紹欣.長安大學(xué) 2012
[6]突發(fā)事件下非重復(fù)性交通擁堵傳播規(guī)律與控制策略研究[D]. 張敖木翰.北京交通大學(xué) 2012
[7]城市道路交通擁堵傳播規(guī)律及消散控制策略研究[D]. 龍建成.北京交通大學(xué) 2009
碩士論文
[1]交通擁堵情況下的車聯(lián)網(wǎng)路徑選擇算法研究[D]. 朱思亮.武漢理工大學(xué) 2017
[2]基于用戶選擇的多約束條件動(dòng)態(tài)最優(yōu)路徑規(guī)劃研究[D]. 郭桂林.重慶交通大學(xué) 2016
[3]基于VISSIM交通仿真的城市高架擁堵分析及控制改善[D]. 程曉鵬.長安大學(xué) 2015
[4]城市道路網(wǎng)絡(luò)交通瓶頸識(shí)別研究[D]. 劉金霞.蘭州交通大學(xué) 2015
[5]典型交通事件下道路擁堵的網(wǎng)絡(luò)化蔓延特性研究[D]. 張凡.北京交通大學(xué) 2014
[6]基于VMS信息環(huán)境下的動(dòng)態(tài)路徑選擇模型研究[D]. 吳波.西南交通大學(xué) 2014
[7]基于元胞自動(dòng)機(jī)的城市道路偶發(fā)性擁堵時(shí)交通行為模擬[D]. 李意芬.長沙理工大學(xué) 2014
[8]城市道路偶發(fā)性擁堵的狀態(tài)識(shí)別及傳播規(guī)律研究[D]. 宋明磊.長沙理工大學(xué) 2013
[9]基于GIS的路網(wǎng)分析系統(tǒng)的研究與構(gòu)建[D]. 周紅媚.西南交通大學(xué) 2006
本文編號(hào):3554399
【文章來源】:吉林大學(xué)吉林省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:71 頁
【學(xué)位級(jí)別】:碩士
【部分圖文】:
技術(shù)路線圖
城市路網(wǎng)交通流相關(guān)關(guān)系示意圖
吉林大學(xué)碩士學(xué)位論文12(1)計(jì)算每一項(xiàng)的支持度,與最小支持度閾值比較,保留大于等于最小支持度閾值的項(xiàng),得到1項(xiàng)頻繁集1L。(2)1L與1L連接得到候選2項(xiàng)集,并計(jì)算每一候選2項(xiàng)集的支持度,保留大于等于最小支持度閾值的項(xiàng)集,得到2項(xiàng)頻繁集2L。(3)2L與1L連接得到候選3項(xiàng)集,并計(jì)算每一候選3項(xiàng)集的支持度。根據(jù)Apriori算法,頻繁項(xiàng)集的所有非空子集也必須是頻繁項(xiàng)集,因此進(jìn)行剪枝,剔除非空子集包含非頻繁項(xiàng)集的3項(xiàng)集,并保留余下項(xiàng)集中大于等于最小支持度閾值的項(xiàng)集,得到3項(xiàng)頻繁集3L。(4)3L與1L連接得到候選4項(xiàng)集,處理過程同(3)。(5)遞歸連接得到候選k1項(xiàng)集,若剪枝后為空集,則1L、2L、3L…kL都是頻繁項(xiàng)集,其中kL是最大k項(xiàng)頻繁集。仍舊以4個(gè)路段序列的示例進(jìn)行說明。假設(shè)取最小支持度為0.4,具體提取頻繁項(xiàng)集流程如圖2.2所示。候選4項(xiàng)集剪枝后為空集,因此得到最大3項(xiàng)頻繁集,分別為路段1、2、6及路段1、2、8。圖2.2頻繁項(xiàng)集提取流程2.3本章小結(jié)本章將浮動(dòng)車軌跡匹配到地圖,利用Apriori算法提取軌跡反映的交通流空間相關(guān)關(guān)系,提出了計(jì)算交通流空間相關(guān)性的新方法。
【參考文獻(xiàn)】:
期刊論文
[1]基于速度變化的偶發(fā)性交通擁堵時(shí)空分布特性研究[J]. 孫建平,郭繼孚,張溪,徐春玲. 交通運(yùn)輸系統(tǒng)工程與信息. 2019(02)
[2]結(jié)合空間相關(guān)性的城市熱點(diǎn)路段提取方法[J]. 劉家良,孫立雙. 測(cè)繪通報(bào). 2018(06)
[3]利用詞向量模型分析城市道路交通空間相關(guān)性[J]. 劉康,仇培元,劉希亮,張恒才,王少華,陸鋒. 測(cè)繪學(xué)報(bào). 2017(12)
[4]基于時(shí)空權(quán)重相關(guān)性的交通流大數(shù)據(jù)預(yù)測(cè)方法[J]. 李欣,羅慶,孟德友. 北京大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(04)
[5]改進(jìn)型CTM模型突發(fā)事件下的擁堵傳播規(guī)律[J]. 楊泳,戶佐安,嚴(yán)余松. 北京工業(yè)大學(xué)學(xué)報(bào). 2015(07)
[6]基于圖論的道路偶發(fā)性局部擁堵區(qū)域動(dòng)態(tài)演化[J]. 吳義虎,謝芝,喻偉,喻丹,屈曉光. 交通科學(xué)與工程. 2015(02)
[7]城市道路交通擁堵狀態(tài)時(shí)空相關(guān)性分析[J]. 張婧,任剛. 交通運(yùn)輸系統(tǒng)工程與信息. 2015(02)
[8]城市核心區(qū)主干路交通擁塞演變規(guī)律分析[J]. 祁首銘,胡立偉,孫亞南,程浩. 武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版). 2014(05)
[9]基于拓?fù)渑c形態(tài)特征的城市道路交通狀態(tài)空間自相關(guān)分析[J]. 劉康,段瀅瀅,陸鋒. 地球信息科學(xué)學(xué)報(bào). 2014(03)
[10]城市交通擁堵態(tài)勢(shì)監(jiān)控的時(shí)空分布形態(tài)識(shí)別模型[J]. 胡啟洲,劉英舜,郭唐儀. 交通運(yùn)輸系統(tǒng)工程與信息. 2012(03)
博士論文
[1]基于出租車GPS數(shù)據(jù)的城市常發(fā)性交通擁堵演變研究[D]. 楊海強(qiáng).哈爾濱工業(yè)大學(xué) 2018
[2]城市道路交通擁堵機(jī)理及控制方法研究[D]. 黃艷國.華南理工大學(xué) 2015
[3]城市交通擁堵判別與疏導(dǎo)模型研究[D]. 馬詩詠.哈爾濱工業(yè)大學(xué) 2013
[4]海量低頻浮動(dòng)車數(shù)據(jù)道路匹配及行程時(shí)間估算[D]. 李宇光.武漢大學(xué) 2013
[5]城市交通擁堵傳播機(jī)理及其控制策略研究[D]. 袁紹欣.長安大學(xué) 2012
[6]突發(fā)事件下非重復(fù)性交通擁堵傳播規(guī)律與控制策略研究[D]. 張敖木翰.北京交通大學(xué) 2012
[7]城市道路交通擁堵傳播規(guī)律及消散控制策略研究[D]. 龍建成.北京交通大學(xué) 2009
碩士論文
[1]交通擁堵情況下的車聯(lián)網(wǎng)路徑選擇算法研究[D]. 朱思亮.武漢理工大學(xué) 2017
[2]基于用戶選擇的多約束條件動(dòng)態(tài)最優(yōu)路徑規(guī)劃研究[D]. 郭桂林.重慶交通大學(xué) 2016
[3]基于VISSIM交通仿真的城市高架擁堵分析及控制改善[D]. 程曉鵬.長安大學(xué) 2015
[4]城市道路網(wǎng)絡(luò)交通瓶頸識(shí)別研究[D]. 劉金霞.蘭州交通大學(xué) 2015
[5]典型交通事件下道路擁堵的網(wǎng)絡(luò)化蔓延特性研究[D]. 張凡.北京交通大學(xué) 2014
[6]基于VMS信息環(huán)境下的動(dòng)態(tài)路徑選擇模型研究[D]. 吳波.西南交通大學(xué) 2014
[7]基于元胞自動(dòng)機(jī)的城市道路偶發(fā)性擁堵時(shí)交通行為模擬[D]. 李意芬.長沙理工大學(xué) 2014
[8]城市道路偶發(fā)性擁堵的狀態(tài)識(shí)別及傳播規(guī)律研究[D]. 宋明磊.長沙理工大學(xué) 2013
[9]基于GIS的路網(wǎng)分析系統(tǒng)的研究與構(gòu)建[D]. 周紅媚.西南交通大學(xué) 2006
本文編號(hào):3554399
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/3554399.html
最近更新
教材專著