导航系统的导航原理是什么？
【高德车道级导航正式发布,导航系统】我有点无语了，题目问的是导航系统的导航原理 。各位条友只回答导航系统怎样实现GPS定位，没回答导航呀 。定位和导航还远着呢 。导航原理本身很复杂，里面的每个分枝，都可以写一本书 。因为是答题，我用700字左右，把基本原理介绍一下：先举一个例子，比如我们下班了，从公司回家，我们是不需要导航系统的，我们只需要大至想下，回家有那几条路，那条路最近，然后开车（或走路）回家 。
这时候，我们自已就是一个导航系统，涉及到导航的四个基本要素：出发点，目的地，地图数据，导航算法 。上面例子里面，出发点是公司；目的地是家；地图数据是回家的几条道路；导航算法就是怎么找最近的路 。我们一个一个讲：先讲出发点 。导航系统是机器，它怎么知道我们当前所在的位置？这涉及到定位系统，现在用得最多的是美国GPS定位 。
美国在天上发射了24颗GPS卫星绕着地球旋转，它们不停的发送两项数据：卫星位置，当前时间；导航系统只需要收到其中的4颗卫星的数据，就能够通过一套复杂的算法，可以得到自已的位置 。顺带多说一句，导航系统里面的位置都是通过经纬度计算 。再讲目的地 。你想去北京天安门，导航系统怎么知道北京天安门在那里？有地图公司外业人员，跑到北京天安门那里，用gps定位仪，记录下了该点的位置，然后地图内业人员保存到导航系统 。
当你用“北京天安门”去搜索的时候，导航系统就把保存的“北京天安门”的经纬度调出来，用于计算 。当然，外业人员，不会为了一个点，跑一次北京天安门，而是一次跑一个城市的数据 。再讲地图数据 。地图外业人员也会每一个城市的道路都用GPS定位仪记录下来，存在导航系统里面 。最后是导航算法 。导般算法，就是实现从出发点到目的地的路径计算，其中路径中的每条路，就是前面记录在导航系统中的地图数据 。
导航算法中，最有名是Dijkstra算法和A*算法 。这里只介绍下最基础的Dijkstra算法 。该算法用于计算一个节点到其他所有节点的最短路径 。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止 。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低 。具体Dijkstra算法和A*算法可以查看相关资料了解 。
推荐阅读
- 联想a3910e70系统版本,五款2000元级别的骁龙870手机
- i5 3230m，i5 3230m的性能如何？属于什么级别的cpu？
- inspiron1420，戴尔 inspiron 1420不知道怎么样而且我想把内存升级到2G不
- 百度地图和腾讯地图哪个更好,哪个信息最新
- 工业路由器和家用路由器的区别,企业路由器与家用路由器的区别
- 兔子简笔画的步骤
- 奥拉星什么克冰,残奥冰球队晋级四强
- ipx5级防水可以洗澡不
- 谈谈我对vivo这个新UI的看法,vivo手机系统升级
- 县级市2017房价排名,广西哪个县的房价最贵