一种解决道路空间中连续k最近邻居查询的方法

摘要

提出了一种道路空间中计算连续k最近邻居查询(CkNN)的方法,它采用分治思想,将待查询路径分为不含目标点的子路径,利用子路径端点的kNN集与分割点的关系,计算出该子路径上的目标分割点和内部分割点的位置,最后合并各子路径的分割点集得到待查询路径的连续k最近邻居.并对算法进行了时间复杂度分析.