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

摘要

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