受限网络移动对陥的概率最近邻查询

摘要：

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

关键词：最近邻、受限网络、移动对象、概率最近邻、概率Voronoi图、R+树

分类号：TP311(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金资助项目F200821

在线出版日期：2013-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：26-30,44