本文關(guān)鍵詞：基于動(dòng)態(tài)路網(wǎng)的分布式鄰近目標(biāo)查詢算法

  更多相關(guān)文章： 動(dòng)態(tài)路網(wǎng) 最鄰近查詢 k鄰近查詢 分布式查詢 延遲路由

【摘要】：提出了一種基于實(shí)時(shí)路況信息的分布式鄰近目標(biāo)查詢算法,采用基于Voronoi圖的劃分將地理信息存儲(chǔ)在離它最近路口的智能攝像頭上,實(shí)時(shí)路況信息由智能攝像頭采集,通過對(duì)路口的暢通程度進(jìn)行建模,估算出路口間通行所需要的時(shí)間。當(dāng)有車輛查詢鄰近目標(biāo)時(shí),網(wǎng)絡(luò)中的智能攝像頭根據(jù)所在路口的暢通程度和到鄰近路口的距離,在分布式查詢過程中加入延時(shí)轉(zhuǎn)發(fā)機(jī)制,廣播目標(biāo)路徑詢問的數(shù)據(jù)分組,使數(shù)據(jù)分組的發(fā)送能模擬當(dāng)前的路況進(jìn)行傳輸,從而獲得到達(dá)鄰近目標(biāo)的路徑。基于真實(shí)數(shù)據(jù)的實(shí)驗(yàn)結(jié)果表明算法是有效的,處理大量并發(fā)查詢時(shí)的性能優(yōu)于現(xiàn)有方法。
【作者單位】： 同濟(jì)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系;同濟(jì)大學(xué)嵌入式系統(tǒng)與服務(wù)計(jì)算教育部重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 動(dòng)態(tài)路網(wǎng) 最鄰近查詢 k鄰近查詢 分布式查詢 延遲路由
【基金】：國(guó)家國(guó)際科技合作專項(xiàng)基金資助項(xiàng)目(2012DFG11580)~~
【分類號(hào)】：TP393.09;TN929.5
【正文快照】： 1引言隨著移動(dòng)互聯(lián)網(wǎng)的發(fā)展和定位技術(shù)的日趨成熟,基于位置的服務(wù)(LBS,location based service)[1,2]已經(jīng)深入到各行各業(yè)的應(yīng)用中,逐步走入人們的日常生活。當(dāng)開車出行時(shí),人們經(jīng)常想要去一些離自己最近的地方,如最近的加油站、最近的餐館、最近的銀行等。這些查詢稱為鄰近目標(biāo)

【參考文獻(xiàn)】

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

1 龍其;葉晨;張亞英;;動(dòng)態(tài)路網(wǎng)中基于實(shí)時(shí)路況信息的分布式路徑生成算法[J];計(jì)算機(jī)科學(xué);2014年09期

2 張翼;唐國(guó)金;陳磊;;時(shí)相關(guān)車輛路徑規(guī)劃問題的改進(jìn)A~*算法[J];控制工程;2012年05期

【共引文獻(xiàn)】

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

1 龍其;葉晨;張亞英;;動(dòng)態(tài)路網(wǎng)中基于實(shí)時(shí)路況信息的分布式路徑生成算法[J];計(jì)算機(jī)科學(xué);2014年09期

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

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

1 唐俊;張棟良;;基于路由機(jī)制的變權(quán)網(wǎng)絡(luò)路徑快速生成算法[J];計(jì)算機(jī)科學(xué);2011年12期

2 張歆奕,吳今培,張其善;車載導(dǎo)航儀中路徑規(guī)劃算法及其實(shí)現(xiàn)[J];計(jì)算機(jī)自動(dòng)測(cè)量與控制;2001年04期

3 侯忠生;金尚泰;趙明;;宏觀交通流模型參數(shù)的迭代學(xué)習(xí)辨識(shí)方法[J];自動(dòng)化學(xué)報(bào);2008年01期

4 張翼;唐國(guó)金;陳磊;;時(shí)相關(guān)車輛路徑規(guī)劃問題的改進(jìn)A~*算法[J];控制工程;2012年05期

5 陳行星，崔偉宏;城市快速反應(yīng)系統(tǒng)實(shí)驗(yàn)研究[J];環(huán)境遙感;1996年03期

【相似文獻(xiàn)】

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

1 徐紅波;郝忠孝;;一種采用Z曲線高維空間范圍查詢算法[J];小型微型計(jì)算機(jī)系統(tǒng);2009年10期

2 高靜波,李新友,唐澤圣,周曉輝;半動(dòng)態(tài)矩形交查詢算法[J];軟件學(xué)報(bào);1997年08期

3 魏小亞;馬忠萍;;計(jì)算機(jī)編程實(shí)現(xiàn)積溫的查詢算法[J];沙漠與綠洲氣象;2009年S1期

4 李先通;安實(shí);;基于頻繁閉圖的圖包含查詢算法[J];電子學(xué)報(bào);2010年12期

5 韓希先;李建中;高宏;;一種有效的海量數(shù)據(jù)Top-k Dominating查詢算法[J];計(jì)算機(jī)學(xué)報(bào);2013年10期

6 曹渠江;劉罡;;改進(jìn)的分布式數(shù)據(jù)查詢算法研究和實(shí)現(xiàn)[J];上海理工大學(xué)學(xué)報(bào);2008年04期

7 陳富強(qiáng);奚建清;;一種新的封閉立方體查詢算法[J];微計(jì)算機(jī)應(yīng)用;2008年04期

8 余祥宣,譚謙仁;加密數(shù)據(jù)庫通用快速查詢算法研究[J];華中科技大學(xué)學(xué)報(bào);2000年12期

9 洪宗祥;李躍新;;基于關(guān)系樹的知識(shí)查詢算法研究[J];湖北大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年03期

10 梁茹冰;劉瓊;;斷接下移動(dòng)終端的簡(jiǎn)單查詢算法研究[J];通信學(xué)報(bào);2014年03期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫 前10條

1 洪潤(rùn)秋;金文;陳鋼;王能斌;;迭代查詢子查詢算法的研究[A];第十一屆全國(guó)數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集[C];1993年

2 常珂;劉辰;楊正球;;基于樹狀結(jié)構(gòu)的查詢算法的設(shè)計(jì)與實(shí)現(xiàn)[A];中國(guó)通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集（中）[C];2009年

3 孫煥良;劉江秀;許景科;;基于楔的時(shí)間序列流雙向封裝過濾查詢算法[A];第二十五屆中國(guó)數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（二）[C];2008年

4 李江波;周強(qiáng);陳祖舜;;漢語詞典快速查詢算法研究[A];第二屆全國(guó)學(xué)生計(jì)算語言學(xué)研討會(huì)論文集[C];2004年

5 董科;王國(guó)仁;寧博;毛克明;趙相國(guó);;基于壓縮葉子流的XML Twig查詢[A];第二十三屆中國(guó)數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2006年

6 劉旭輝;馮建華;洪親;;一種支持更新的圖可達(dá)性查詢算法[A];第二十四屆中國(guó)數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2007年

7 劉怡;郝云飛;;一種有效的復(fù)調(diào)音樂查詢算法[A];第三屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議（HHME2007）論文集[C];2007年

8 黃海;侯穎;朱圣平;;一種多維向量并行查詢算法[A];2010年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集[C];2010年

9 徐忠華;張剡;陳玲;柏文陽;;基于星型模型的輪廓連接查詢算法[A];第26屆中國(guó)數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（A輯）[C];2009年

10 陳冬霞;吉根林;武志峰;;一種基于簽名的XML查詢算法[A];第二十一屆中國(guó)數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2004年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫 前6條

1 徐紅波;基于空間填充曲線高維空間查詢算法研究[D];哈爾濱理工大學(xué);2010年

2 劉潤(rùn)濤;基于序的空間數(shù)據(jù)索引及查詢算法研究[D];哈爾濱理工大學(xué);2009年

3 鄒磊;圖數(shù)據(jù)庫中的子圖查詢算法研究[D];華中科技大學(xué);2009年

4 謝鯤;布魯姆過濾器查詢算法及其應(yīng)用研究[D];湖南大學(xué);2007年

5 劉艷;基于主存的高維空間連接及查詢算法研究[D];哈爾濱理工大學(xué);2011年

6 田小梅;多布魯姆過濾器查詢算法及其應(yīng)用研究[D];湖南大學(xué);2013年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 龔翱;改進(jìn)的城市公交查詢算法研究[D];湖南大學(xué);2008年

2 郭聰敏;圖集的子圖查詢算法研究[D];燕山大學(xué);2012年

3 夏伯男;基于權(quán)值設(shè)定策略的公交查詢模型及實(shí)現(xiàn)研究[D];大連工業(yè)大學(xué);2010年

4 黃榮躍;連續(xù)K-支配SKYLINE查詢算法研究[D];蘇州大學(xué);2012年

5 徐哲;一種基于流的XML查詢算法的設(shè)計(jì)與實(shí)現(xiàn)[D];大連理工大學(xué);2004年

6 李博;幾何區(qū)域查詢算法的研究[D];哈爾濱理工大學(xué);2008年

7 黃才炎;無線傳感器數(shù)據(jù)庫中KNN查詢算法研究[D];天津大學(xué);2009年

8 王小松;基于區(qū)域覆蓋的連續(xù)移動(dòng)查詢算法的研究與實(shí)現(xiàn)[D];東北大學(xué);2012年

9 李瀟;基于多核平臺(tái)的R樹窗口查詢算法優(yōu)化探討[D];昆明理工大學(xué);2012年

10 楊萍萍;分布式數(shù)據(jù)的反skyline查詢算法研究[D];蘇州大學(xué);2013年

，

本文編號(hào)：944982