约束的移动对象最近邻轨迹查询

摘要

提出了一种新的查询概念,即约束的移动对象最近邻轨迹(constrained nearest neighbor search on mov-ing objects trajectories,简称CNNMOT)查询.针对两阶段算法分阶段处理最近邻查询和范围查询的缺陷,对传统空间最近邻算法进行了改进和扩展,使其能够合并到一步完成,并对传统的mindist定义进行了修改.实验结果表明:该改进算法能较好地克服两阶段算法的缺陷,并在数据量较大时仍保持较高的性能.