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

【文章來(lái)源】：鄭州大學(xué)河南省 211工程院校

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

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
目錄
1 緒論
    1.1 研究課題背景和意義
    1.2 研究現(xiàn)狀
        1.2.1 移動(dòng)對(duì)象索引技術(shù)
        1.2.2 查詢處理技術(shù)
    1.3 存在間題和難點(diǎn)
    1.4 本文研究?jī)?nèi)容
    1.5 本文結(jié)構(gòu)安排
2 連續(xù)k近鄰查詢處理技術(shù)分析
    2.1 k近鄰查詢架構(gòu)
    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 本文技術(shù)思路
    2.5 小結(jié)
3 基于IMA改進(jìn)的連續(xù)k近鄰查詢處理
    3.1 問(wèn)題描述
    3.2 數(shù)據(jù)結(jié)構(gòu)
    3.3 查詢處理策略
        3.3.1 TL-CkNN算法
        3.3.2 網(wǎng)絡(luò)擴(kuò)展
        3.3.3 擴(kuò)展樹(shù)復(fù)制
        3.3.4 預(yù)處理
        3.3.5 初始結(jié)果計(jì)算算法
        3.3.6 移動(dòng)對(duì)象位置更新
        3.3.7 查詢點(diǎn)位置更新
        3.3.8 道路邊權(quán)值更新
        3.3.9 結(jié)果維護(hù)
    3.4 小結(jié)
4 實(shí)驗(yàn)設(shè)計(jì)與分析
    4.1 移動(dòng)對(duì)象產(chǎn)生器
    4.2 實(shí)驗(yàn)方案
    4.3 結(jié)果分析
    4.4 小結(jié)
5 結(jié)論與展望
    5.1 結(jié)論
    5.2 下一步工作
參考文獻(xiàn)
致謝
個(gè)人簡(jiǎn)歷、在學(xué)期間發(fā)表的學(xué)術(shù)論文
    個(gè)人簡(jiǎn)歷
    在學(xué)期間發(fā)表的學(xué)術(shù)論文


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



本文編號(hào)：2909432