论文部分内容阅读
针对路网限制和物体位置的不确定性,提出了路网中位置不确定的二元反k NN查询(PBRk NN),旨在查找一组位置不确定的点,使得每个不确定点的k NN包含给定查询点的概率大于一个阈值。为了解决该问题,首先提出一种基于Dijkstra进行剪枝处理的基本算法,即PE算法;接着在PE算法的基础上通过预处理计算出每个点的k NN从而加快查询速度,即PPE算法;而为了进一步减小PPE算法中范围查询的开销,提出PPEE算法,利用网格索引来索引范围查询中要查询的不确定空间点,从而提升算法的效率。最后,在北京和加州