Abstract: Based on the analysis of the shortcomings of the existing methods for querying shortest path in road network using cache， a new cachemanaging method was proposed. When the cache’s size was limit， the shortest paths which were expected to answer different queries as much as possible were selected effectively using the method and stored in the cache. The cache benefit model was proposed， with the cache structure designed. The experiments on real data set and the analysis demonstrate that the proposed approach can hit more paths in the cache， which results in the average high performance compared with the existing approaches.

Key words: shortest path, cache, benefit model, road network, hit ratio