一种时间依赖路网中的连续k近邻查询方法

摘要

本发明是一种时间依赖路网中的连续k近邻查询方法，本方法在离线阶段为每个兴趣点预先计算出潜在1NN结果区域，当查询发起时，该方法先查找与指定路径上每对相邻端点构成的最小外包矩形相交的潜在1NN结果区域，将其对应的兴趣点加入到结果候选集中；再利用指定路径的出发时刻以及相应边的权值函数可以计算出指定路径上每个端点的到达时间；再根据查询点的移动方向，为每段子路径建立查询点到候选集中每个兴趣点的函数模型；最后根据函数模型可以有效地找到k近邻结果变化的时间和空间分割点及相应的k近邻结果。本发明能够快速检索到可能成为结果的兴趣点结果候选集，再根据函数模型划分时间分割点，有效地解决了时间依赖路网中的连续k近邻查询。