Mobile Phone Navigation System Optimization And Realization Of The Shortest Path Algorithm

With the rapid development of Chinese economy in the 21st century, people's living standard has been improved significantly and the quality of life is absorbing more and more attentions. When traveling around, people do not constraint on the traditional paper-map. More efficient tools, such as mobile navigation, car navigation systems, electronic maps and satellite navigation, are used more frequently. In the many applications of navigation systems, mobile navigation is extremely popular for its small size, convenience and rich functionalities.The core problem of mobile navigation system is how to determine the shortest path. The determination of the shortest path can be implemented by algorithm of the shortest path; whose efficiency will directly affect the mobile navigation's searching efficiency. According to the characteristics of mobile navigation system and traffic network as well as the actual driving conditions (for example, traffic rules, road condition information and long-distance navigation), the shortest path algorithm of mobile navigation is studied in this paper. Based on the study, the available algorithms require more memory space and have low efficiency. The corresponding optimization strategy is provided in this paper, which has been proved valid in the simulations. On the other side, geographical information system is the indispensable part of mobile navigation. How to manage geographical information system is another research content of this paper. The secondary index is adopted to optimize the geographical data, which alleviates data's dependence on system resources. The simulation results show that secondary index decreases resource occupation and increases the searching speed. The combination of the methods presented in this paper greatly improves the whole performance of mobile navigation and bring convenience and rapid specie for users.