论文部分内容阅读
连续k近邻查询(continuous k-nearest neighor,CkNN)定义为查找指定路径上每个点的k个最小代价数据对象。目前关于CkNN的研究都是在欧式空间与静态路网中实现的,这些算法不能直接应用到边权值变化的时间依赖路网中。定义并解决了时间依赖路网中的CkNN问题,利用积分的性质以及通过对权值代价函数合并的方式提出了两阶段的基于分割点的CkNN查询算法。过滤阶段提出了计算节点到达时间的方法,再利用到达时间查询出多个候选k近邻结果;求精阶段将查询点到候选结果的权值函数合并,通过计算函数交点得