發(fā)布時間：2020-12-10 23:01

　　基于位置的服務（LBS）是指通過移動終端和無線通訊網(wǎng)絡的配合,確定用戶具體所在的空間位置,從而為用戶提供與空間位置相關的信息服務,如導航服務、交通調(diào)度、物流管理、緊急呼叫、位置廣告等�；谖恢玫姆⻊胀ǔＩ婕暗綄Υ罅恳苿訉ο蟮牟樵�,k近鄰（KNN）查詢就是其中最為重要的查詢之。k近鄰查詢在解決實際應用中的需求越來越明顯,引起了相關研究領域的廣泛關注。目前,針對歐式空間中靜態(tài)對象的k近鄰查詢技術已發(fā)展成熟,對于道路網(wǎng)環(huán)境,且考慮移動對象的連續(xù)k近鄰（CkNN）查詢處理技術的研究還很少,且已有的查詢處理技術在面對大量并發(fā)查詢時,效果并不太理想。本文是針對道路網(wǎng)環(huán)境下的移動對象連續(xù)k近鄰查詢處理技術展開的研究,目的在于盡可能地提高服務器端的查詢處理效率,從而縮短查詢響應時間。所做的工作主要體現(xiàn)在以下幾個方面：（1）深入剖析了已有的基于歐式空間的和道路網(wǎng)環(huán)境下的移動對象連續(xù)k近鄰查詢處理的經(jīng)典算法,對其一般性技術思路進行了概括,并討論了各種查詢處理方法的優(yōu)缺點。比較了道路網(wǎng)環(huán)境和歐式空間查詢處理的不同,總結了道路網(wǎng)環(huán)境下k近鄰查詢處理的難點。（2）經(jīng)分析道路網(wǎng)環(huán)境下k近鄰查詢的特點,設計了一種共... 

【文章來源】：鄭州大學河南省 211工程院校

【文章頁數(shù)】：62 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
目錄
1 緒論
    1.1 研究課題背景和意義
    1.2 研究現(xiàn)狀
        1.2.1 移動對象索引技術
        1.2.2 查詢處理技術
    1.3 存在間題和難點
    1.4 本文研究內(nèi)容
    1.5 本文結構安排
2 連續(xù)k近鄰查詢處理技術分析
    2.1 k近鄰查詢架構
    2.2 基于歐式空間的連續(xù)k近鄰查詢處理
        2.2.1 YPK-CNN算法
        2.2.2 SEA-CNN算法
        2.2.3 CPM算法
    2.3 基于道路網(wǎng)的連續(xù)k近鄰查詢處理
        2.3.1 IMA/GMA算法
        2.3.2 ER-CkNN算法
    2.4 本文技術思路
    2.5 小結
3 基于IMA改進的連續(xù)k近鄰查詢處理
    3.1 問題描述
    3.2 數(shù)據(jù)結構
    3.3 查詢處理策略
        3.3.1 TL-CkNN算法
        3.3.2 網(wǎng)絡擴展
        3.3.3 擴展樹復制
        3.3.4 預處理
        3.3.5 初始結果計算算法
        3.3.6 移動對象位置更新
        3.3.7 查詢點位置更新
        3.3.8 道路邊權值更新
        3.3.9 結果維護
    3.4 小結
4 實驗設計與分析
    4.1 移動對象產(chǎn)生器
    4.2 實驗方案
    4.3 結果分析
    4.4 小結
5 結論與展望
    5.1 結論
    5.2 下一步工作
參考文獻
致謝
個人簡歷、在學期間發(fā)表的學術論文
    個人簡歷
    在學期間發(fā)表的學術論文


【參考文獻】：
期刊論文
[1]公路網(wǎng)移動終端的KNN查詢技術[J]. 梁茹冰,劉瓊.  華南理工大學學報(自然科學版). 2012(01)
[2]路網(wǎng)中移動對象快照K近鄰查詢處理[J]. 盧秉亮,劉娜.  計算機應用. 2011(11)
[3]面向多核多線程的移動對象連續(xù)K近鄰查詢[J]. 趙亮,景寧,陳犖,廖巍,鐘志農(nóng).  軟件學報. 2011(08)
[4]基于位置的服務:架構與進展[J]. 周傲英,楊彬,金澈清,馬強.  計算機學報. 2011(07)
[5]高度動態(tài)環(huán)境下移動對象連續(xù)K近鄰查詢算法[J]. 牛劍光,陳犖,趙亮,譚潔.  計算機科學. 2011(03)
[6]MOQ-QR:基于QR-樹的連續(xù)K近鄰查詢算法研究[J]. 鄒永貴,宋強,楊富平.  計算機應用研究. 2010(10)
[7]道路網(wǎng)中的移動對象連續(xù)K近鄰查詢[J]. 趙亮,陳犖,景寧,廖巍.  計算機學報. 2010(08)
[8]一種基于道路網(wǎng)的移動對象的位置索引與鄰近查詢方法[J]. 許林,李清泉,楊必勝.  測繪學報. 2010(03)
[9]多用戶連續(xù)k近鄰查詢多線程處理技術研究[J]. 廖巍,吳曉平,嚴承華,鐘志農(nóng).  計算機應用. 2009(07)
[10]局部范圍受限的多類型最近鄰查詢[J]. 孫冬璞,郝忠孝.  計算機研究與發(fā)展. 2009(06)



本文編號：2909432