路网上的单色和双色反k最远邻查询

摘要：

传统的路网上的反最远邻查询是直接找出查询点的反最远邻,这种方法不但效率不高,而且需要大量内存资源进行预计算.为了更有效地解决基于路网的单色和双色反k最远邻查询问题,提高反k最远邻查询的效率,提出了从反最近邻的角度来分析反最远邻查询问题,把反最远邻查询转化为反最近邻问题.根据这一理论,提出了一种有效的基于路网的单色和双色的反k最远邻查询算法.通过实验与实验分析表明,该方法具有良好的实用价值.

关键词：反最远邻、最远邻、单色查询、双色查询、路网

所属期刊栏目：33

分类号：TP391(计算技术、计算机技术)

在线出版日期：2012-11-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：3099-3104