基于位置演进模型的两类时空查询算法

摘要：

为减少历史时间窗时空查询结果偏差,通过假定移动对象在连续位置更新间做匀速直线运动,获取该对象的近似轨迹函数,基于此函数提出简化的位置演进模型.由该模型求解对象轨迹与查询区域边界相交时间点集;由轨迹函数计算对象与查询中心点间距离函数,求解距离函数间相交时间点集.给出基于简化位置演进模型的时间窗时空范围查询、最近邻查询算法.仿真结果表明,与传统算法相比,所提两类查询算法的结果准确度更高.

关键词：移动对象、时空查询、范围查询、最近邻查询、位置演进模型

所属期刊栏目：36

分类号：TP392(计算技术、计算机技术)

资助基金：国家星火计划基金项目2011GA811001

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

页数：共7页

页码：184-190