文件名称：基于缓存技术的路网最短路径查询 (2014年)
文件大小：194KB
文件格式：PDF
更新时间：2024-05-29 10:27:29
自然科学 论文
分析了目前基于缓存进行路网上最短路径查询常用方法的不足，提出一种支持路网最短路径查询的缓存管理方法．该方法在缓存有限的情况下，有效地选择那些不同但能满足更多查询请求的最短路径，将其放人缓存．提出了缓存代价模型，并设计了缓存构造算法．最后采用真实数据集进行性能分析．实验测试显示，本文提出的方法比现有方法具有更高的缓存命中率，平均执行效率优于现有的处理技术．