GPS导航仪使用的路径规划算法一般是什么?

rogergui   2010-4-2 17:41 楼主
RT。
是dijkstra么?
可是o(n^2)的复杂度就算是一个城市,GPS导航仪的芯片也承受不下来啊。
或者是什么近似算法?

回复评论 (2)

一般用的是A*算法
点赞  2010-4-28 16:41
我现在也在用路径规划,希望一起学习
点赞  2014-4-22 08:11
电子工程世界版权所有 京B2-20211791 京ICP备10001474号-1 京公网安备 11010802033920号
    写回复