本文關(guān)鍵詞：基于Hadoop平臺的實時多路徑交通流分配算法　出處：《中國公路學(xué)報》2014年09期 　論文類型：期刊論文

  更多相關(guān)文章： 交通工程 交通流分配 模型仿真 Hadoop平臺 交通誘導(dǎo) 交通流均衡 OD對

【摘要】：為解決采用傳統(tǒng)方法進行交通流分配時難以保證交通流均衡性的問題,基于Hadoop大數(shù)據(jù)計算平臺,設(shè)計并實現(xiàn)了一種實時多路徑交通流分配算法。當需要進行交通流分配的OD對之間存在多條阻抗最小路徑時,該算法首先能夠搜索到給定OD對的所有阻抗最小路徑集合,然后將該OD對的交通流均勻分配到搜索到的路徑集合上,從而實現(xiàn)交通流的均衡分配,避免各個路段實際交通量超過其流量閾值,有效預(yù)防后繼擁堵的發(fā)生,最后對基于Hadoop平臺的實時多路徑交通流分配算法進行了仿真試驗。結(jié)果表明:仿真路網(wǎng)中各路段在各個時刻的交通量均值相對于傳統(tǒng)方法平均減少了42.3%,交通量方差相對于傳統(tǒng)方法平均減少了35.8%,交通量最大值相對于傳統(tǒng)方法平均減少了19.4%。
[Abstract]:In order to solve the problem that it is difficult to ensure the equilibrium of traffic flow when using the traditional method to distribute the traffic flow, based on the Hadoop big data computing platform. A real-time multipath traffic flow assignment algorithm is designed and implemented. When there are multiple impedance minimum paths between OD pairs that need to be allocated traffic flow. The algorithm can first search all the minimum impedance path sets of a given OD pair, and then distribute the traffic flow of the OD pair to the search path set uniformly, so as to achieve the balanced assignment of traffic flow. Avoid the actual traffic volume of each section exceed its flow threshold, and effectively prevent the occurrence of subsequent congestion. Finally, the simulation experiment of real-time multi-path traffic flow assignment algorithm based on Hadoop platform is carried out. The results show that:. Compared with the traditional method, the average traffic volume of each section in the simulation road network is reduced by 42.3%. Compared with the traditional method, the mean variance of traffic volume is 35.80.The maximum value of traffic volume is 19.4knuckles less than that of the traditional method.
【作者單位】： 長安大學(xué)信息工程學(xué)院;長安大學(xué)陜西省道路交通智能檢測與裝備工程技術(shù)研究中心;
【基金】：國家自然科學(xué)基金項目(51278058,61303041) 中央高�；究蒲袠I(yè)務(wù)費專項資金項目(2013G2241020,2013G1241119) 交通運輸部應(yīng)用基礎(chǔ)研究項目(2014319812150) 陜西省工業(yè)攻關(guān)項目(2014K05-28)
【分類號】：U491
【正文快照】： 0引言交通誘導(dǎo)是城市路網(wǎng)交通流分配的一種重要手段,Dijkstra算法是交通誘導(dǎo)過程中經(jīng)常采用的一種最短路徑搜索算法。實際的城市道路交通網(wǎng)絡(luò)非常復(fù)雜,對于1個OD(Origin Destination,OD)對,通常存在多條最短路徑。當有大規(guī)模并發(fā)的路徑搜索請求時,對于1個OD對Dijkstra算法只能

【參考文獻】

相關(guān)期刊論文 前8條

1 肖海燕;;基于對策理論的路徑生成式交通流分配算法[J];湖北第二師范學(xué)院學(xué)報;2008年02期

2 尚前明;嚴新平;;在ITS中Dijkstra算法優(yōu)化分析[J];武漢理工大學(xué)學(xué)報;2007年04期

3 何勝學(xué);何建佳;徐福緣;;基于網(wǎng)絡(luò)對偶均衡的有邊約束的交通流分配模型[J];交通運輸系統(tǒng)工程與信息;2011年02期

4 徐寅峰;余海燕;蘇兵;張惠麗;;基于時間和路徑偏好的交通流分配模型與誘導(dǎo)策略[J];系統(tǒng)工程理論與實踐;2012年10期

5 韓曉宇;盧昕瑋;吳群琪;;高速公路緊急救援路線選擇路徑模型[J];長安大學(xué)學(xué)報(自然科學(xué)版);2013年05期

6 楊琦;袁華智;馮樹民;;不同經(jīng)濟條件下的農(nóng)村居民出行特征[J];長安大學(xué)學(xué)報(自然科學(xué)版);2014年01期

7 陳京榮;俞建寧;李引珍;;交通網(wǎng)絡(luò)k-短路徑與最小支撐樹問題[J];長安大學(xué)學(xué)報(自然科學(xué)版);2014年03期

8 段宗濤;WANG Wei-xing;康軍;李瑩;鄭西彬;程豪;劉研;;面向城市交通網(wǎng)絡(luò)的K最短路徑集合算法[J];交通運輸系統(tǒng)工程與信息;2014年03期

【共引文獻】

相關(guān)期刊論文 前10條

1 豐江帆;朱毅;;云環(huán)境下的流式空間信息服務(wù)[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2012年06期

2 楊震;徐敏捷;劉璋峰;秦達;姚曉輝;;語音大數(shù)據(jù)信息處理架構(gòu)及關(guān)鍵技術(shù)研究[J];電信科學(xué);2013年11期

3 杜政頡;王鵬;黃焱;郎福通;;一種基于Storm編程模型的迭代Topology方案[J];成都信息工程學(xué)院學(xué)報;2014年01期

4 趙云山;劉煥煥;;大數(shù)據(jù)技術(shù)在電力行業(yè)的應(yīng)用研究[J];電信科學(xué);2014年01期

5 黃慶榮;;基于大數(shù)據(jù)實時洞察客戶感知[J];福建電腦;2014年03期

6 張麗;劉彥良;季峰;;面向大數(shù)據(jù)的分布式系統(tǒng)設(shè)計關(guān)鍵技術(shù)研究[J];電子技術(shù)與軟件工程;2014年17期

7 吳麟麟;盧海琴;汪洋;張明巖;;引入忠誠度變量的城際出行方式動態(tài)選擇行為研究[J];公路交通科技;2014年11期

8 海軍;苑德春;;綜合運用LOGIT模型和AHP法預(yù)測部隊聯(lián)合投送方式分擔率[J];國防交通工程與技術(shù);2014年06期

9 胡郁蔥;歐陽劍;歐陽翔;;路徑流量唯一性實證研究[J];公路交通科技;2014年12期

10 孫小軍;;最短路問題的改進算法[J];計算機工程與設(shè)計;2009年16期

相關(guān)會議論文 前1條

1 寇瑋;凌小靜;施泉;;擁擠收費與路票交易在緩解交通擁擠中的應(yīng)用研究[A];:城鄉(xiāng)治理與規(guī)劃改革——2014中國城市規(guī)劃年會論文集（05 城市交通規(guī)劃）[C];2014年

相關(guān)博士學(xué)位論文 前10條

1 廖遠;一對一最短路徑算法研究及車載導(dǎo)航系統(tǒng)設(shè)計[D];南昌大學(xué);2012年

2 姚遠;海量動態(tài)數(shù)據(jù)流分類方法研究[D];大連理工大學(xué);2013年

3 趙丹;綜合交通信息下通勤出行鏈重構(gòu)機理研究[D];北京交通大學(xué);2013年

4 欒琨;基于規(guī)則的出行路徑和出發(fā)時間選擇行為研究[D];吉林大學(xué);2013年

5 周勇;基于并行計算的數(shù)據(jù)流處理方法研究[D];大連理工大學(xué);2013年

6 江建宇;共享腹地港口群集疏運系統(tǒng)智能體仿真研究[D];華南理工大學(xué);2014年

7 劉慶法;路網(wǎng)環(huán)境下高速公路網(wǎng)容量提升及關(guān)鍵技術(shù)研究[D];長安大學(xué);2014年

8 王海峰;圖形處理器通用計算的功耗分析與優(yōu)化研究[D];上海理工大學(xué);2013年

9 張文義;日變交通路徑調(diào)整模型與算法研究[D];北京交通大學(xué);2014年

10 王永亮;城市軌道交通列車交路計劃編制方法研究[D];北京交通大學(xué);2014年

【二級參考文獻】

相關(guān)期刊論文 前10條

1 李霞;邵春福;曲天書;楊勵雅;王江峰;;基于網(wǎng)絡(luò)廣義極值模型的居住地和通勤方式同時選擇模型研究[J];北京大學(xué)學(xué)報(自然科學(xué)版);2010年06期

2 關(guān)宏志;王鑫;王雪;;停車需求預(yù)測方法研究[J];北京工業(yè)大學(xué)學(xué)報;2006年07期

3 張衛(wèi)華,陸化普;城市交通規(guī)劃中居民出行調(diào)查常見問題及對策[J];城市規(guī)劃學(xué)刊;2005年05期

4 王增平;李剛;任建文;;基于前K最短路徑的輸電斷面搜索新算法[J];電工技術(shù)學(xué)報;2012年04期

5 曲大義,于仲臣,莊勁松,劉同友,楊明,武勇;蘇州市居民出行特征分析及交通發(fā)展對策研究[J];東南大學(xué)學(xué)報(自然科學(xué)版);2001年03期

6 陳尚云,杜文,高世廉;我國特大城市出行分布模型及其參數(shù)的研究[J];系統(tǒng)工程;2002年04期

7 喬梁;金華;李云霄;黃加翼;;K-均值算法混合蟻群算法城市應(yīng)急救援最佳路徑?jīng)Q策[J];中國公共安全(學(xué)術(shù)版);2011年02期

8 崔洪軍,陸建,王煒;基于對策理論的交通流分配新方法[J];公路交通科技;2004年07期

9 王元慶,周偉,呂連恩;道路阻抗函數(shù)理論與應(yīng)用研究[J];公路交通科技;2004年09期

10 劉炳恩;雋志才;李艷玲;龔博文;;居民出行方式選擇非集計模型的建立[J];公路交通科技;2008年05期

相關(guān)博士學(xué)位論文 前2條

1 向紅艷;高速公路交通事件緊急救援系統(tǒng)研究[D];西南交通大學(xué);2011年

2 馬壯林;高速公路交通事故時空分析模型及其預(yù)防方法[D];北京交通大學(xué);2010年

【相似文獻】

相關(guān)期刊論文 前10條

1 黃中祥,王正武,況愛武;短期交通流可預(yù)測性分析與比較[J];土木工程學(xué)報;2004年02期

2 王正武,黃中祥,況愛武;短期交通流序列混沌識別及預(yù)測精度分析[J];長沙交通學(xué)院學(xué)報;2004年02期

3 崔洪軍,陸建,王煒;基于對策理論的交通流分配新方法[J];公路交通科技;2004年07期

4 徐今強,劉智勇;交通流的時間序列建模及預(yù)測[J];五邑大學(xué)學(xué)報(自然科學(xué)版);2004年03期

5 李巖,朱克勤;交通流相變過程的能量譜分析[J];力學(xué)與實踐;2005年04期

6 周永華,陸化普;交通流數(shù)據(jù)處理系統(tǒng)的設(shè)計與開發(fā)[J];交通與計算機;2005年05期

7 揣錦華,李續(xù)龍,許宏科;基于視頻圖像處理的交通流檢測方法[J];長安大學(xué)學(xué)報(自然科學(xué)版);2005年05期

8 張旭濤,賀國光,盧宇;一種在線實時快速地判定交通流混沌的組合算法[J];系統(tǒng)工程;2005年09期

9 賈洪飛;雋志才;高林杰;;微觀交通流仿真一體化環(huán)境研究[J];交通與計算機;2005年06期

10 王宇;葉家瑋;謝振東;;交通流仿真系統(tǒng)軟件設(shè)計及應(yīng)用[J];交通與計算機;2006年04期

相關(guān)會議論文 前10條

1 董壘;鄭小平;;交通流中的力學(xué)模型模擬與仿真[A];北京力學(xué)會第15屆學(xué)術(shù)年會論文摘要集[C];2009年

2 王進;史其信;陸化普;;交通流可預(yù)測性分析[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學(xué)術(shù)論壇（交通運輸工程學(xué)科）論文集（上冊）[C];2005年

3 王正;;擁擠交通流非線性模型及仿真[A];2009年中國智能自動化會議論文集（第五分冊）[東南大學(xué)學(xué)報（增刊）][C];2009年

4 溫偉剛;蔣海峰;魏學(xué)業(yè);;短期交通流的局部分形研究[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學(xué)術(shù)論壇（交通運輸工程學(xué)科）論文集（下冊）[C];2005年

5 余正;劉錦松;張志勇;;交通流問題數(shù)學(xué)模型的初級討論[A];魯冀晉瓊粵川六省金屬學(xué)會第十四屆礦山學(xué)術(shù)交流會論文集[C];2007年

6 鄭俊耀;余春艷;;數(shù)字荷爾蒙模型下的交通流誘導(dǎo)優(yōu)化算法[A];中國儀器儀表學(xué)會第九屆青年學(xué)術(shù)會議論文集[C];2007年

7 崔洪軍;陸建;;大型活動交通流時空消散模型研究[A];第一屆中國智能交通年會論文集[C];2005年

8 廖大彬;馬萬經(jīng);;網(wǎng)絡(luò)交通流宏觀基本圖研究綜述[A];第七屆中國智能交通年會優(yōu)秀論文集——智能交通技術(shù)[C];2012年

9 許巖巖;翟希;孔慶杰;劉允才;;基于分類回歸樹的交通流短時預(yù)測[A];第七屆中國智能交通年會優(yōu)秀論文集——智能交通技術(shù)[C];2012年

10 魏超;陸Ym蕾;劉允才;;基于神經(jīng)網(wǎng)絡(luò)的交通流速度估計[A];第七屆中國智能交通年會優(yōu)秀論文集——智能交通技術(shù)[C];2012年

相關(guān)重要報紙文章 前10條

1 記者 左燕東;全省旅游交通流預(yù)計呈現(xiàn)幾何劇增[N];山西日報;2014年

2 夏紅兵 沈后功;情況復(fù)雜多變化 科學(xué)組織交通流[N];揚州日報;2006年

3 黃霖 丁胤福;打造暢通工程 建設(shè)國際化城市[N];法制日報;2003年

4 記者 郭世鋒;濟南“全運交通圖”輪廓初現(xiàn)[N];濟南日報;2009年

5 深圳特區(qū)報記者 陳震;200萬輛是否已是承受上限？[N];深圳特區(qū)報;2012年

6 ;各大都市de汽車政策[N];江蘇經(jīng)濟報;2003年

7 本報記者 李林;鄭州地鐵2號線力爭不“添堵”[N];河南日報;2010年

8 新華;柏林道路疏堵：管理重于修路[N];中國交通報;2005年

9 本報記者;一項緩解交通擁堵的舉措[N];貴陽日報;2008年

10 本報記者 溫玉姣;“公交優(yōu)先”是不是公共汽車優(yōu)先？[N];中國環(huán)境報;2012年

相關(guān)博士學(xué)位論文 前6條

1 陳昕;基于協(xié)同學(xué)的城市交通控制與誘導(dǎo)系統(tǒng)協(xié)同的理論與方法研究[D];吉林大學(xué);2006年

2 宋學(xué)文;高速公路擴建期交通流組織優(yōu)化研究[D];武漢理工大學(xué);2008年

3 孟夢;組合出行模式下城市交通流分配模型與算法[D];北京交通大學(xué);2013年

4 彭博;大范圍交通控制與交通流誘導(dǎo)協(xié)同關(guān)鍵技術(shù)研究[D];吉林大學(xué);2011年

5 孔祥杰;城市路網(wǎng)交通流協(xié)調(diào)控制技術(shù)研究[D];浙江大學(xué);2009年

6 劉玉印;出行者有限理性條件下的網(wǎng)絡(luò)均衡分析及其應(yīng)用研究[D];華南理工大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 王中芳;城市動態(tài)路網(wǎng)優(yōu)化及交通流分配模型與算法研究[D];西安建筑科技大學(xué);2011年

2 李強;交通流時間序列的聚類分析方法及應(yīng)用[D];北京交通大學(xué);2012年

3 曾靖靜;組合出行模式下動態(tài)交通流分配模型與算法研究[D];北京交通大學(xué);2013年

4 鄭建峰;交通流與區(qū)域空間聯(lián)系的關(guān)系研究[D];長安大學(xué);2006年

5 鄒博;高速公路網(wǎng)絡(luò)交通流調(diào)控及其應(yīng)用研究[D];山東科技大學(xué);2007年

6 魏巍;基于視頻的交通流檢測技術(shù)與方法研究[D];吉林大學(xué);2007年

7 高小平;基于集成過程神經(jīng)網(wǎng)絡(luò)的交通流動態(tài)預(yù)測方法研究與實現(xiàn)[D];北京大學(xué);2008年

8 萬一;應(yīng)急情景下交通流微觀仿真研究[D];天津大學(xué);2012年

9 聶碩;車間通信場景中的信息流與交通流作用關(guān)系的仿真研究[D];北京交通大學(xué);2013年

10 西小鳴;不利條件下高速公路交通流智能控制模型研究[D];石家莊鐵道大學(xué);2013年

，

本文編號：1420139