移动环境下的连最近邻居查询研究.pdf

摘要 摘 要 空间数据查询在地图搜索、公交查询、驾车导航以及周边查询等诸多领域具 有着广泛而又现实的应用。然而近年来，随着通信技术和地理信息系统 Information (Geographic System，GIS)技术的快速发展，传统的静态空间数据 查询已不能满足现实应用的需要。与此同时，全球定位系统(G10bal Positioning System，GPS)定位技术的日益成熟，也进一步促进了移动环境下的空间数据查 询的研究，并使得空间数据查询逐渐成为目前空间数据库研究领域的热点和重 点之一。 在定位技术的基础上进行的对移动对象空间数据查询问题的研究，能有效地 解决移动对象的历史查询、实时查询以及预测查询问题。移动对象的空间数据 查询能为物流企业运输调度、车辆监控、交通管制、私人外出等诸多应用领域 提供极大的便利，使得驾驶员或监控人员不仅知道某个移动对象的具体位置， 还能获知该移动对象与周围环境的相对位置关系，从而能够更加充分地服务或 利用周围环境。 本文在对常见的空间数据查询进行分析的基础上，对其中的最近邻居 (Nearest Neighbor,NN)查询问题进行了研究。鉴于移动对象运动的连续性以及 连续查询具有更好的应用背景和应用前景，本文研究了连续最近邻居 (Continuous Nearest Neighbor,CNN)查询问题。 本文的结构是这样的：首先，介绍了最近邻居查询问题的研究背景，概述了 其研究现状；其次，对空间数据查询的相关技术进行了简要介绍，其中包括GPS 定位技术、空间数据存储和索引技术等；最后，基于这些信息技术并结合应用 背景，本文选取了连续最近邻居查询问题的两个方向进行研究，其中包括基本 的连续最近邻居查询问题和历史轨迹的连续最近邻居查询问题。 对于每个问题，本文的研究思路是这样的：首先介绍每个问题的应用领域和 应用背景；其次，在实际应用的基础上，对本文所要研究的问题进行详细的描 述；然后针对问题描述，选取合适的空间索引结构，并在索引结构的基础之上， 设计或改进适当的剪枝策略和细化算法，此外还分别设计了针对各个具体问题 的查询算法M2FCNN和F2MHCNN；最后对算法的正确性和有效性进行了仿 摘要 真实验。 关键字：移动环境 空间索引 空间数据查询 连续最近邻居查询 Abstract data haveextensiveand Spatialqueries practical in areas．suchas prospects many map search，publictransport queries，vehicle andSOon． navigation，surroundingqueries the However,with of rapiddevelopmentcommunicationsand information geographic traditional static data system(GIS)technology,the havenotbeen