一种受限网络中移动对象的不确定性近邻查询算法

摘要

受限网络环境中移动对象的最近邻查询,在空中交通管制、GIS系统、移动计算以及基于位置的服务(LBS)等方面应用广泛,有着重要的现实意义。不确定性是移动对象的固有属性,针对不确定性的处理是时空移动对象数据库的一项重要研究内容,能否在查询时有效的捕获移动对象运动的不确定性,将直接影响查询结果的准确性。
　　 索引技术是实现轨迹和连续查询的关键技术,针对移动对象的位置随着时间连续变化的特点,研究移动对象轨迹模型的建立、对象轨迹的存储更新以及轨迹的不确定性查询问题。在建立正确的受限网络移动对象模型和索引结构的基础上,进行移动对象的不确定性最近邻查询研究。
　　 本文首先详细介绍了受限网络和移动对象等基础概念。研究分析了R树、TPR树等索引结构,以及移动对象数据库查询的关键技术,为移动对象数据库中的对象轨迹最近邻查询研究工作奠定理论基础。在对移动对象进行最近邻查询时,采用已有移动对象的不确定轨迹模型来对受限网络中的移动对象的运动轨迹建模,基于该模型利用查询对象的网络影响区域逐步扩散的方法,计算候选对象成为查询对象最近邻的概率,并同时将其作为结果返回。
　　 最后,通过仿真实验对本文的算法进行分析和研究,结果表明算法是可行的、有效的,提高了查询结果的精确性的同时,具有较高的查询效率。