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