论文部分内容阅读
提出了一种道路空间中计算连续k最近邻居查询(CkNN)的方法,它采用分治思想,将待查询路径分为不含目标点的子路径,利用子路径端点的kNN集与分割点的关系,计算出该子路径上的目标分割点和内部分割点的位置,最后合并各子路径的分割点集得到待查询路径的连续k最近邻居.并对算法进行了时间复杂度分析.
一种解决道路空间中连续k最近邻居查询的方法
【摘 要】
：
提出了一种道路空间中计算连续k最近邻居查询(CkNN)的方法,它采用分治思想,将待查询路径分为不含目标点的子路径,利用子路径端点的kNN集与分割点的关系,计算出该子路径上的目
【机 构】
：
复旦大学计算机与信息技术系
【出 处】
：
计算机研究与发展
【发表日期】
：
2007年z3期
其他文献
基于模型选择的Bayesian网络(BN)结构学习是NP难的可行解搜索过程.针对现有算法在复杂系统求解中时间效率低的问题,提出了一种新的基于最小描述长度(minimal description len
It is of great importance to learn the culture of a nation if we want to learn their language well.Some animals have common meanings in Chinese and English cult
遗传算法的收敛性,特别是交叉算子的作用,一直缺乏深入的理论分析.当系统动力学的方法被应用于遗传算法的运行机理分析时,可以探讨在没有变异算子情况下遗传算法的收敛性问题
血红蛋白病特别是地中海贫血在我国南方及沿海地区十分常见，内陆地区较少见。血红蛋白电泳诊断是该病的主要确诊手段之一。制备、保存该类标本作为医学相关类学科的教学标本，在
1 高等院校核心竞争力的缘起核心竞争力理论是当代经济学和管理学相互交融的最高成就之一。著名管理专家K．Prahalad和GaryHamel认为，核心竞争力是在一组织内部经过整合了的知识