Navigation is particularly common in location based service. The traditional navigation is used to driving and travel. The development of the tourism industry puts forward new requirements on the map, which makes the traditional navigation service is no longer applicable. Proposes a kind of navigation algorithm which can be used on the variable scale map. The main idea of the algorithm is the coordinate conversion and deviation reduction. The results show that the algorithm has little deviation on the variable scale map, and it can effec-tively navigate.