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

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

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

【參考文獻】

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

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

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

【共引文獻】

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

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

【二級參考文獻】

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

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

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

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

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

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

【相似文獻】

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

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

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

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

4 李先通;安實;;基于頻繁閉圖的圖包含查詢算法[J];電子學報;2010年12期

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

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

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

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

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

10 梁茹冰;劉瓊;;斷接下移動終端的簡單查詢算法研究[J];通信學報;2014年03期

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

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

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

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

4 李江波;周強;陳祖舜;;漢語詞典快速查詢算法研究[A];第二屆全國學生計算語言學研討會論文集[C];2004年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 龔翱;改進的城市公交查詢算法研究[D];湖南大學;2008年

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

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

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

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

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

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

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

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

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

，

本文編號：944982