道路网络中的连续最近邻查询

摘要：

为了减少连续最近邻查询中计算K个最近邻的次数和减小算法需要的存储空间,提出一种道路网络中求连续最近邻的方法.给出分点的计算方法及连续最近邻查询算法,对算法的正确性、可终止性进行证明,并分析算法复杂度.与相关算法进行实验比较,得出该算法更适合于对象频繁发生变化的实际网络.

关键词：道路网络、连续最近邻、分点、查询算法

所属期刊栏目：36

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

资助基金：黑龙江省教育厅基金资助项目"分布式数据挖掘技术在教学质量评价中的应用"11533049

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

页数：共4页

页码：79-82