移动对象历史轨迹的连续最近邻查询算法

摘要：

提出一种直接在原始时空坐标系下对一维移动对象的历史轨迹进行连续最近邻查询的算法,给出相关的定义与定理,通过分析轨迹之间的交点及轨迹线段单调性等特征,利用以前所求得的最近邻结果信息进行连续最近邻的查询判断.实验结果与分析表明,该算法具有较好的性能.

关键词：连续最近邻查询、时空数据库、移动对象、轨迹、单调性

所属期刊栏目：35

分类号：TP311.13(计算技术、计算机技术)

在线出版日期：2009-03-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：52-54