路网中速度不确定移动对象的k范围近邻查询方法

摘要

k范围近邻查询是指查找给定范围区域内所有点的k近邻对象.现有工作主要考虑对象固定不动情况下的k范围近邻查询,实际上对象不但可能移动,而且由于外界环境和自身情况等不确定性因素的影响,移动对象运动速度的不确定性也是客观存在的.基于此,本文考虑了速度不确定移动对象的k范围近邻查询,提出路网中速度不确定的移动对象的k范围近邻查询的处理算法,利用共享查询的思想减少了冗余查询的代价,最后,通过实验验证了所提算法的有效性.%The k Range Nearest Neighbor (fcRNN) query is to find the k nearest neighbor of any point in a given query region. The ARNN query of fixed objects is considered now.In fact,objects are possible to move,also because of uncertain factors of environments and query object itself, the velocity uncertainty of moving object exists. Based on this, the fcRNN query of moving objects with uncertain velocity is considered. The algorithm to process the k Range Nearest Neighbor (fcRNN) query of moving objects with uncertain velocity in road network is proposed. With the advantage of sharing query, the cost to query is reduced. Finally, the experimental results show the the proposed algorithm is effective.