论文部分内容阅读
移动智能导航设备越来越普及,其发展的成败在于能否为用户提供最优的路径规划,而实现最优路径规划的关键则在于最短路径算法。本文从导航系统最短路径算法理论发展进程的角度,回顾了其理论发展过程,介绍了经典的最短路径算法原理及其适用范围,并分析了能够适用于移动智能导航的最短路径算法。
Mobile intelligent navigation devices are becoming more and more popular. The success or failure of mobile intelligent navigation devices lies in the ability to provide users with optimal path planning. The key to achieving the optimal path planning lies in the shortest path algorithm. This paper reviews the theoretical development process of the shortest path algorithm of navigation system, introduces the principle of classical shortest path algorithm and its applicable scope, and analyzes the shortest path algorithm that can be applied to mobile intelligent navigation.