本文關(guān)鍵詞：大數(shù)據(jù)環(huán)境下的動(dòng)態(tài)最短路徑算法

  更多相關(guān)文章： 大數(shù)據(jù) 動(dòng)態(tài)最短路徑算法 交叉口延誤 路徑誘導(dǎo)

【摘要】：數(shù)量龐大、類型復(fù)雜的海量數(shù)據(jù)給智能交通帶來(lái)了新的挑戰(zhàn).文中對(duì)交通誘導(dǎo)中的動(dòng)態(tài)最短路徑問(wèn)題進(jìn)行了研究,提出了動(dòng)態(tài)交通網(wǎng)絡(luò)數(shù)學(xué)模型,在此基礎(chǔ)上設(shè)計(jì)了考慮交叉口延時(shí)的動(dòng)態(tài)最短路徑算法,并使用當(dāng)前流行的大數(shù)據(jù)技術(shù),設(shè)計(jì)了基于Ha Loop MapReduce的動(dòng)態(tài)最短路徑并行計(jì)算模型,最后在連續(xù)流智能交通管控平臺(tái)上對(duì)算法進(jìn)行了測(cè)試.實(shí)驗(yàn)結(jié)果表明,文中設(shè)計(jì)的算法和基于大數(shù)據(jù)的并行計(jì)算模型可以有效地查找到大規(guī)模路網(wǎng)中的動(dòng)態(tài)最短路徑,同時(shí)能很好地滿足實(shí)時(shí)性需求.
【作者單位】： 華南理工大學(xué)土木與交通學(xué)院;
【關(guān)鍵詞】： 大數(shù)據(jù) 動(dòng)態(tài)最短路徑算法 交叉口延誤 路徑誘導(dǎo)
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(51108191,61174184) 廣東省重大科技專項(xiàng)(2012A010800007)~~
【分類號(hào)】：U495
【正文快照】： 交通誘導(dǎo)系統(tǒng)(TRGS)是智能交通系統(tǒng)(ITS)研究的一個(gè)重要方面,也是改善城市交通狀況的最佳途徑之一.隨著智能交通系統(tǒng)、IT技術(shù)以及網(wǎng)絡(luò)與通信技術(shù)的發(fā)展,動(dòng)態(tài)路徑誘導(dǎo)系統(tǒng)(DRGS)逐漸成為人們關(guān)注的熱點(diǎn).DRGS基于道路的實(shí)時(shí)交通狀態(tài),為出行者提供最少出行時(shí)間的路徑.由于路段和

【相似文獻(xiàn)】

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

1 李明;鄭巧仙;尹水仿;;三維最短路徑算法在山間修路問(wèn)題中的應(yīng)用[J];武漢科技大學(xué)學(xué)報(bào);2009年04期

2 顧保南,尹良龍;實(shí)用最短路徑算法研究[J];華東公路;1994年01期

3 陸克中;孫宏元;林曉輝;李旭陽(yáng);;一種基于轉(zhuǎn)向限制的城市交通網(wǎng)最短路徑算法[J];計(jì)算機(jī)工程與應(yīng)用;2008年10期

4 何俊;戴浩;宋自林;劉剛;;時(shí)間依賴的交通網(wǎng)絡(luò)模型及最短路徑算法[J];解放軍理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年06期

5 杜雪;劉衛(wèi)光;;智能交通系統(tǒng)中最短路徑算法優(yōu)化的研究[J];計(jì)算機(jī)光盤(pán)軟件與應(yīng)用;2013年23期

6 郭v，

本文編號(hào)：570403