支持动态负载的移动对象最近邻查询算法

摘要

提出一种基于双层网格索引的移动对象KNN查询算法,解决由移动对象速度变化引起的动态负载问题.算法采用粗细双层网格将不同速度的移动对象分开索引,在粗网格中索引运动速度快的对象,在细网格中索引运动速度慢的对象,减小了网格索引的维护代价,提高了KNN查询效率.针对真实数据集实验结果表明,与传统算法相比,该算法能更有效地解决动态负载问题.