移动对象连续k近邻查询处理技术研究

发布时间：2020-12-10 23:01

　　基于位置的服务（LBS）是指通过移动终端和无线通讯网络的配合,确定用户具体所在的空间位置,从而为用户提供与空间位置相关的信息服务,如导航服务、交通调度、物流管理、紧急呼叫、位置广告等。基于位置的服务通常涉及到对大量移动对象的查询,k近邻（KNN）查询就是其中最为重要的查询之。k近邻查询在解决实际应用中的需求越来越明显,引起了相关研究领域的广泛关注。目前,针对欧式空间中静态对象的k近邻查询技术已发展成熟,对于道路网环境,且考虑移动对象的连续k近邻（CkNN）查询处理技术的研究还很少,且已有的查询处理技术在面对大量并发查询时,效果并不太理想。本文是针对道路网环境下的移动对象连续k近邻查询处理技术展开的研究,目的在于尽可能地提高服务器端的查询处理效率,从而缩短查询响应时间。所做的工作主要体现在以下几个方面：（1）深入剖析了已有的基于欧式空间的和道路网环境下的移动对象连续k近邻查询处理的经典算法,对其一般性技术思路进行了概括,并讨论了各种查询处理方法的优缺点。比较了道路网环境和欧式空间查询处理的不同,总结了道路网环境下k近邻查询处理的难点。（2）经分析道路网环境下k近邻查询的特点,设计了一种共... 

【文章来源】：郑州大学河南省 211工程院校

【文章页数】：62 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
目录
1 绪论
    1.1 研究课题背景和意义
    1.2 研究现状
        1.2.1 移动对象索引技术
        1.2.2 查询处理技术
    1.3 存在间题和难点
    1.4 本文研究内容
    1.5 本文结构安排
2 连续k近邻查询处理技术分析
    2.1 k近邻查询架构
    2.2 基于欧式空间的连续k近邻查询处理
        2.2.1 YPK-CNN算法
        2.2.2 SEA-CNN算法
        2.2.3 CPM算法
    2.3 基于道路网的连续k近邻查询处理
        2.3.1 IMA/GMA算法
        2.3.2 ER-CkNN算法
    2.4 本文技术思路
    2.5 小结
3 基于IMA改进的连续k近邻查询处理
    3.1 问题描述
    3.2 数据结构
    3.3 查询处理策略
        3.3.1 TL-CkNN算法
        3.3.2 网络扩展
        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 移动对象产生器
    4.2 实验方案
    4.3 结果分析
    4.4 小结
5 结论与展望
    5.1 结论
    5.2 下一步工作
参考文献
致谢
个人简历、在学期间发表的学术论文
    个人简历
    在学期间发表的学术论文


【参考文献】：
期刊论文
[1]公路网移动终端的KNN查询技术[J]. 梁茹冰,刘琼.  华南理工大学学报(自然科学版). 2012(01)
[2]路网中移动对象快照K近邻查询处理[J]. 卢秉亮,刘娜.  计算机应用. 2011(11)
[3]面向多核多线程的移动对象连续K近邻查询[J]. 赵亮,景宁,陈荦,廖巍,钟志农.  软件学报. 2011(08)
[4]基于位置的服务:架构与进展[J]. 周傲英,杨彬,金澈清,马强.  计算机学报. 2011(07)
[5]高度动态环境下移动对象连续K近邻查询算法[J]. 牛剑光,陈荦,赵亮,谭洁.  计算机科学. 2011(03)
[6]MOQ-QR:基于QR-树的连续K近邻查询算法研究[J]. 邹永贵,宋强,杨富平.  计算机应用研究. 2010(10)
[7]道路网中的移动对象连续K近邻查询[J]. 赵亮,陈荦,景宁,廖巍.  计算机学报. 2010(08)
[8]一种基于道路网的移动对象的位置索引与邻近查询方法[J]. 许林,李清泉,杨必胜.  测绘学报. 2010(03)
[9]多用户连续k近邻查询多线程处理技术研究[J]. 廖巍,吴晓平,严承华,钟志农.  计算机应用. 2009(07)
[10]局部范围受限的多类型最近邻查询[J]. 孙冬璞,郝忠孝.  计算机研究与发展. 2009(06)



本文编号：2909432