%0 Journal Article
%T 基于缓存技术的路网最短路径查询
%A 李晓华
%A 王士猛
%A 杨晓春
%A 于戈
%J 东北大学学报:自然科学版
%P 199-203
%D 2014
%R 10.3969/j.issn.1005-3026.2014.02.011
%X 分析了目前基于缓存进行路网上最短路径查询常用方法的不足，提出一种支持路网最短路径查询的缓存管理方法.该方法在缓存有限的情况下，有效地选择那些不同但能满足更多查询请求的最短路径，将其放入缓存.提出了缓存代价模型，并设计了缓存构造算法.最后采用真实数据集进行性能分析.实验测试显示，本文提出的方法比现有方法具有更高的缓存命中率，平均执行效率优于现有的处理技术.
%K 最短路径
%K 缓存
%K 代价模型
%K 路网
%K 命中率
%U http://xuebao.neu.edu.cn/natural/CN/abstract/abstract5307.shtml