一种改进的基于道路网络距离的K近邻查询算法

被引：5

作者：

肖晖

杨必胜

机构：

[1] 武汉大学交通研究中心

来源：

武汉大学学报(信息科学版) | 2008年 / 04期

关键词：

空间网络数据库; KNN查询; 道路网络;

D O I：

10.13203/j.whugis2008.04.015

中图分类号：

U491 [交通工程与交通管理];

学科分类号：

082302 ; 082303 ;

摘要：

研究了空间网络数据库中的K近邻查询,提出了一种新的基于道路网络距离的KNN查询算法。这种方法以已有的道路网络模型框架为基础,通过预计算NN表,减少了昂贵的最短路径计算,利用两个链表记录已访问弧段的信息,避免了不必要的磁盘I/Os,从而有效地提高了算法效率。实验结果表明,在目标点分布比较密集的情况下,本算法明显优于其他算法。

引用

页码：437 / 439

页数：3