Map navigation system based on optimal Dijkstra algorithm

In the intelligent transportation system, the calculation of the shortest path and the best path is an important link of the vehicle navigation function. Due to more and more real-time information to participate in the calculation, the calculation requires high efficiency for the algorithm. This paper studied navigation system based on vehicle terminal, designed the overall framework of the system and gave the function of each module. The system can provide optimal service path for the user´s choice and needs. The optimization of the design and application of Dijkstra algorithm saved the intermediate result storage space in the process of system operation, improved the accuracy of the navigation path, reduced the complexity of the Dijkstra algorithm and greatly improved the efficiency of the system.