移动对象的反向最近邻查询方法研究.pdf

第 卷第 期 齐 齐 哈 尔 大 学 学 报 ．．．
年 月 ．，
移动对象 的反 向最近邻查询 方法研 究
尚晓 丽，宋 广 军 ’
．齐齐喻尔大学 ，黑龙汀 齐齐哈尔 ；．绥化学 院，黑龙汀 绥化
摘要 ：在移动对象允：：¨互提供某些 服务的地方 ，反向最近邻居 能有效地运用 剑许 多应：，。提丫一
个在指定时问问隔内 计算一个查询点 的 查询的有效方法 ．在这里假设查询币¨数据点都在空间内连续移动。做
为解决子问题的方法 ．同时提 了解决连续移动点 查询的算法。
关键词 ：移 动对象 ；反向最近邻居 ；畲询 ；算法
中图分类号 ：． 文献标 志码 ： 文章编号 ：——— ‘
在移动对象允许相互提供某些服务的地方 ，反向最近邻居能有效的运用到许多应用巾。当一个对象需
要从 它的最 近邻居 中返 同这个对 象 的时候 需要某些 服 务 ，一个 对象 还需要 知道 在近 期 内需 要服 务于 多少个
对象，这些对象在何处。移动对象的实例有很多：战场上的士兵 ，危险环境巾的游客，无线网络巾的移动
通讯设备。针对非移动点的 查询已提 了一些有效的解决方法，在构造针对 查询的算法也做了大
量的作 ，现在知道的针对移动查询点和静态数据点仅捉了有限的算法。针对 维或高维空间的移动数
据 和查询点还 没有解 决 的方法 。本 文提 ¨了一个 在指 定时 间间隔 内计算 一个 查询 点 的 查 询的有 效方
法 ，在这里假设 查询 和数 据点都 在 空间 内连续移 动 。做 为解决 子 问题 的方 法 ，同时提 “了解决 连续移 动点
查询 的算 法 。
预 备知 识
这里使用的 算法是基于 提⋯ 的算法。这个算法使用 树，不需要任何特殊的索引结构。
其它的方法