期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
道路网络中k路径最近邻居针对两种目标点的应用
1
作者 宋海涛 张守志 施伯乐 《小型微型计算机系统》 CSCD 北大核心 2012年第8期1761-1764,共4页
提出一种道路网络中针对两种不同类型目标点的k组路径最近邻居查询,这是一种新的查询:给出用户希望到达的终点位置以及两组目标点集合,这种查询返回连接用户当前位置和终点位置的最短路径,以及相对于这条最短路径的k组路径最近邻居,每... 提出一种道路网络中针对两种不同类型目标点的k组路径最近邻居查询,这是一种新的查询:给出用户希望到达的终点位置以及两组目标点集合,这种查询返回连接用户当前位置和终点位置的最短路径,以及相对于这条最短路径的k组路径最近邻居,每组包含两个不同类型的目标点,将这种查询命名为k-PNNT.提出了一种典型的过滤-精炼算法得到k-PNNT及对应的最短路径,并且在实际道路网络中进行了实验.实验证明,算法可行,有效. 展开更多
关键词 k路径最近邻居 两类目标点 道路网络 过滤精炼
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部