论文部分内容阅读
分析了目前基于缓存进行路网上最短路径查询常用方法的不足，提出一种支持路网最短路径查询的缓存管理方法．该方法在缓存有限的情况下，有效地选择那些不同但能满足更多查询请求的最短路径，将其放人缓存．提出了缓存代价模型，并设计了缓存构造算法．最后采用真实数据集进行性能分析．实验测试显示，本文提出的方法比现有方法具有更高的缓存命中率，平均执行效率优于现有的处理技术．