期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于NNlists的路网k路径近邻查询
1
作者 王宝文 韩静静 +1 位作者 陈子军 刘文远 《计算机应用》 CSCD 北大核心 2010年第7期1947-1949,共3页
为满足k路径近邻查询的实时性要求,运用预计算思想提出了基于NNlists的BNNL算法,通过在用户当前位置和目的地节点进行双向Dijkstra扩展得到两点间的最短路径,再通过对最短路径上的路网节点预计算的m近邻进行优化处理,最终得到正确的k路... 为满足k路径近邻查询的实时性要求,运用预计算思想提出了基于NNlists的BNNL算法,通过在用户当前位置和目的地节点进行双向Dijkstra扩展得到两点间的最短路径,再通过对最短路径上的路网节点预计算的m近邻进行优化处理,最终得到正确的k路径近邻。该方法提高了k路径近邻查询的查询速度,尤其适用于兴趣点密度较大、k值较大的情况。 展开更多
关键词 路网 nnlists k路径近邻 空间数据库
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部