Heuristic Map Tiles Prefetch Strategy Based on Road Network Analysis

Abstract

Map cache system has a good effect on accelerating the response speed of the dynamic vehicle navigation system and reducing the amount of network transmission data, while the cache prefetch can further improve the performance of the cache system. In this paper, we deeply study the cache prefetch strategy and propose the heuristic map tiles prefetch strategy based on road network analysis, which analyzes the front road network where the vehicle will travel and identifies the front intersection so as to predict the trajectory of the vehicle, and then combines the result and that predicted by heuristic prefetch strategy to produce more accurate prediction. The experiments show that the prefetch strategy based on road network analysis can further improve the performance of the cache system than the pure heuristic prefecth strategy, significantly reducing the amount of map tiles needed by the vehicle navigation system.