导航算法
1、路径规划的算法有哪些?
路径规划有很多算法,在导航中,经常提到的就是A*和Dijkstra算法。A*算法是导航路径计算中的标准算法。它比Dijkstra算法多了一个估算函数,若估算函数为0,A*算法也就退化为Dijkstra算法。
2、两种算法的区别
- Dijkstra 算法是全局遍历,确保运算结果一定是最短路径。
A* 算法是策略寻路,不保证一定是最短路径。
- Dijkstra
需要载入全部数据,遍历搜索。(也可以分层计算,分层载入)
A* 算法可以根据需要,分部分块载入地图数据。