%0 Journal Article
%T 一种改进的基于道路网络距离的k近邻查询算法
%A 肖晖
%A 杨必胜
%J 武汉大学学报(信息科学版)
%D 2008
%X ？研究了空间网络数据库中的k近邻查询,提出了一种新的基于道路网络距离的knn查询算法。这种方法以已有的道路网络模型框架为基础,通过预计算nn表,减少了昂贵的最短路径计算,利用两个链表记录已访问弧段的信息,避免了不必要的磁盘i/os,从而有效地提高了算法效率。实验结果表明,在目标点分布比较密集的情况下,本算法明显优于其他算法。
%K 空间网络数据库
%K knn查询
%K 道路网络
%U http://ch.whu.edu.cn/CN/abstract/abstract1524.shtml