發(fā)布時(shí)間：2018-01-13 19:07

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

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

【摘要】：為解決采用傳統(tǒng)方法進(jìn)行交通流分配時(shí)難以保證交通流均衡性的問(wèn)題,基于Hadoop大數(shù)據(jù)計(jì)算平臺(tái),設(shè)計(jì)并實(shí)現(xiàn)了一種實(shí)時(shí)多路徑交通流分配算法。當(dāng)需要進(jìn)行交通流分配的OD對(duì)之間存在多條阻抗最小路徑時(shí),該算法首先能夠搜索到給定OD對(duì)的所有阻抗最小路徑集合,然后將該OD對(duì)的交通流均勻分配到搜索到的路徑集合上,從而實(shí)現(xiàn)交通流的均衡分配,避免各個(gè)路段實(shí)際交通量超過(guò)其流量閾值,有效預(yù)防后繼擁堵的發(fā)生,最后對(duì)基于Hadoop平臺(tái)的實(shí)時(shí)多路徑交通流分配算法進(jìn)行了仿真試驗(yàn)。結(jié)果表明:仿真路網(wǎng)中各路段在各個(gè)時(shí)刻的交通量均值相對(duì)于傳統(tǒng)方法平均減少了42.3%,交通量方差相對(duì)于傳統(tǒng)方法平均減少了35.8%,交通量最大值相對(duì)于傳統(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.
【作者單位】： 長(zhǎng)安大學(xué)信息工程學(xué)院;長(zhǎng)安大學(xué)陜西省道路交通智能檢測(cè)與裝備工程技術(shù)研究中心;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(51278058,61303041) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金項(xiàng)目(2013G2241020,2013G1241119) 交通運(yùn)輸部應(yīng)用基礎(chǔ)研究項(xiàng)目(2014319812150) 陜西省工業(yè)攻關(guān)項(xiàng)目(2014K05-28)
【分類號(hào)】：U491
【正文快照】： 0引言交通誘導(dǎo)是城市路網(wǎng)交通流分配的一種重要手段,Dijkstra算法是交通誘導(dǎo)過(guò)程中經(jīng)常采用的一種最短路徑搜索算法。實(shí)際的城市道路交通網(wǎng)絡(luò)非常復(fù)雜,對(duì)于1個(gè)OD(Origin Destination,OD)對(duì),通常存在多條最短路徑。當(dāng)有大規(guī)模并發(fā)的路徑搜索請(qǐng)求時(shí),對(duì)于1個(gè)OD對(duì)Dijkstra算法只能

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【二級(jí)參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7 崔洪軍;陸建;;大型活動(dòng)交通流時(shí)空消散模型研究[A];第一屆中國(guó)智能交通年會(huì)論文集[C];2005年

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

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

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

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

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

2 夏紅兵 沈后功;情況復(fù)雜多變化 科學(xué)組織交通流[N];揚(yáng)州日?qǐng)?bào);2006年

3 黃霖 丁胤福;打造暢通工程 建設(shè)國(guó)際化城市[N];法制日?qǐng)?bào);2003年

4 記者 郭世鋒;濟(jì)南“全運(yùn)交通圖”輪廓初現(xiàn)[N];濟(jì)南日?qǐng)?bào);2009年

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

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

7 本報(bào)記者 李林;鄭州地鐵2號(hào)線力爭(zhēng)不“添堵”[N];河南日?qǐng)?bào);2010年

8 新華;柏林道路疏堵：管理重于修路[N];中國(guó)交通報(bào);2005年

9 本報(bào)記者;一項(xiàng)緩解交通擁堵的舉措[N];貴陽(yáng)日?qǐng)?bào);2008年

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

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

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

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

3 孟夢(mèng);組合出行模式下城市交通流分配模型與算法[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 王中芳;城市動(dòng)態(tài)路網(wǎng)優(yōu)化及交通流分配模型與算法研究[D];西安建筑科技大學(xué);2011年

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1420139