移动对象的连续近邻查询方法研究.pdfVIP

重庆邮电大学硕士论文 摘要 摘要 人们日常生活中的大部分信息都与位置相关。近年来，随着无线通 信、移动定位、地理信息系统(GIS)等技术的快速发展，在智能交通(ITS)、 移动商务等领域，用户往往需要在移动过程中获得与其所在的位置相关 的信息服务(LBS)，如定位导航、兴趣点推荐(POI)等。提供高质量的基 于位置的服务，需要在收集大量移动对象相关数据的基础上，提供快速 有效的查询。特别当用户处于移动状态时，基于位置的数据查询应该是 实时、动态的。K近邻查询用于查询空间中距离某给定的查询点最近的K 个对象，在移动信息服务领域具有广泛的应用价值。本文的研究主要面 向移动位置服务领域，在移动对象索引的基础上加以扩展，为移动状态 下的用户提供快速有效的连续K近邻查询。 本文首先分析现有移动对象索引技术和查询技术，并在TPR树索引 的基础上，引入最大距离函数，将其作为TPR树索引搜索时的结点剪枝 上界。在此基础上，提出采用宽度优先遍历策略连续K近邻查询算法 (MaxDistContinuousK—NearestNei 明，该算法能够减少查询过程中的结点访问次数，提高算法执行效率。 本文设计并实现了一个基于连续K近邻查询算法的位置服务查询系统， 可以有效的实现对移动对象查询过程的分析和可视化。 关键词：移动对象，连续K近邻查询，TPR树，最小距离，最大距离 重庆邮电大学硕士论文 Abstract Abstract In oftheinformationis life，most relatedtothelocation． people’Sdaily Inrecent the of wireless years，withrapiddevelopment and information positioningtechnique geographic based as of services(LB S)such navigation，point statein fieldssuchas requiredduringmoving many intelligent transportation mobilebusiness．Inorderto the system(ITS)and improve oflocationbased iscrucial quality services，efficient besidesthe query collectionofnumerous theusers moving data．Especially,whenkeep locationbased shouldbe inrealtimeand moving，the