Optimal Path Planning of Beidou Navigation System Based on Dijkstra Algorithm
Shao Kai Wu, Jing Lei Zhang · Applied Mechanics and Materials · 2014
The optimal path planning plays an important role in the satellite navigation system. This paper uses the Dijkstra algorithm, which gives a shortest path first, to find a more effective travel decision. The decision combines the Dijkstra algorithm with the real-time traffic information and gives an effective travel plan. This system is developed under C# environment, achieves the goals of travel path planning and traffic guidance, and can supply a variety of travel plan to the traveler according to the difference influence factors.