10.3969/j.issn.1005-3026.2014.02.011
基于缓存技术的路网最短路径查询
分析了目前基于缓存进行路网上最短路径查询常用方法的不足,提出一种支持路网最短路径查询的缓存管理方法.该方法在缓存有限的情况下,有效地选择那些不同但能满足更多查询请求的最短路径,将其放入缓存.提出了缓存代价模型,并设计了缓存构造算法.最后采用真实数据集进行性能分析.实验测试显示,本文提出的方法比现有方法具有更高的缓存命中率,平均执行效率优于现有的处理技术.
最短路径、缓存、代价模型、路网、命中率
35
TP311.13(计算技术、计算机技术)
国家自然科学基金资助项目61322208,61272178;国家自然科学基金海外及港澳学者合作基金资助项目61129002;教育部高等学校博士学科点专项科研基金资助项目20110042110028;中央高校基本科研业务费专项资金资助项目N120504001,N110404015
2015-07-29(万方平台首次上网日期,不代表论文的发表时间)
共5页
199-203