论文部分内容阅读
基于自由空间移动对象概率最近邻查询，给出受限网络移动对象概率最近邻(CNPNN)查询概念，提出一种基于网络概率Voronoi 图的 CNPNN 查询算法。利用基于网络距离的概率度量得到不确定数据的网络概率 Voronoi 单元，建立网络概率 Voronoi图覆盖受限网络。使用对点查询具有优势的 R+树，对不确定数据的网络概率 Voronoi 单元进行索引，减少搜索时间。确定查询对象所在网络Voronoi单元，得到查询对象最可能的最近邻。实验结果表明，该算法时间复杂度为O(n2+mlogmn)，在一定条件下具有较好的性能。