10.3969/j.issn.1002-137X.2010.11.042
基于最短路径的道路网络k近邻查询处理
针对基于空间道路网络的k近邻查询处理,提出了分布式移动对象更新策略以有效减少服务器计算代价,利用基于内存的空间道路网络邻接矩阵、最短路径矩阵结构和移动对象哈希表索引分别对道路网络无向图与移动对象进行存储管理.提出了基于最短路径度量的网络扩展搜索(SPNE)算法,以通过裁剪网络搜索空间来减少k近邻查询搜索代价.实验表明,SPNE算法的性能优于传统的NE和MKNN等k近邻查询处理算法.
空间道路网络、k近邻查询、最短路径矩阵、SPNE算法
37
TP392(计算技术、计算机技术)
国家863高技术发展计划2007AA12Z208;中国博士后科学基金20080431384
2011-01-28(万方平台首次上网日期,不代表论文的发表时间)
共4页
180-183