Title
Map Navigation System Based On Optimal Dijkstra Algorithm
Abstract
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.
Year
Venue
Keywords
2014
2014 IEEE 3rd International Conference on Cloud Computing and Intelligence Systems (CCIS)
Optimal path, Dijkstra Alogorithm, Map navigation, Vehicle navigation
Field
DocType
ISSN
Pathfinding,Navigation function,Algorithm design,Shortest path problem,Computer science,Navigation system,Real-time computing,Intelligent transportation system,Dijkstra's algorithm,Distributed computing
Conference
2376-5933
Citations 
PageRank 
References 
1
0.43
0
Authors
3
Name
Order
Citations
PageRank
chuang ruan110.77
Jianping Luo2346.76
yu wu310.77