%0 Journal Article
%T 基于nnlists的路网k路径近邻查询
%A 王宝文
%A 韩静静
%A 陈子军
%A 刘文远
%J 计算机应用
%D 2010
%X ？为满足k路径近邻查询的实时性要求，运用预计算思想提出了基于nnlists的bnnl算法，通过在用户当前位置和目的地结点进行双向dijkstra扩展得到两点间的最短路径，再通过对最短路径上的路网结点预计算的m近邻进行优化处理，最终得到正确的k路径近邻。该方法提高了k路径近邻查询的查询速度，尤其适用于兴趣点密度较大、k值较大的情况。
%K 路网
%K nnlists
%K k路径近邻
%K 空间数据库
%U http://www.joca.cn/CN/abstract/abstract13054.shtml