导航系统的导航原理是什么？
我有点无语了，题目问的是导航系统的导航原理。各位条友只回答导航系统怎样实现GPS定位，没回答导航呀。定位和导航还远着呢。导航原理本身很复杂，里面的每个分枝，都可以写一本书。因为是答题，我用700字左右，把基本原理介绍一下：先举一个例子，比如我们下班了，从公司回家，我们是不需要导航系统的，我们只需要大至想下，回家有那几条路，那条路最近，然后开车（或走路）回家。
这时候，我们自已就是一个导航系统，涉及到导航的四个基本要素：出发点，目的地，地图数据，导航算法。上面例子里面，出发点是公司；目的地是家；地图数据是回家的几条道路；导航算法就是怎么找最近的路。我们一个一个讲：先讲出发点。导航系统是机器，它怎么知道我们当前所在的位置？这涉及到定位系统，现在用得最多的是美国GPS定位。
美国在天上发射了24颗GPS卫星绕着地球旋转，它们不停的发送两项数据：卫星位置，当前时间；导航系统只需要收到其中的4颗卫星的数据，就能够通过一套复杂的算法，可以得到自已的位置。顺带多说一句，导航系统里面的位置都是通过经纬度计算。再讲目的地。你想去北京天安门，导航系统怎么知道北京天安门在那里？有地图公司外业人员，跑到北京天安门那里，用gps定位仪，记录下了该点的位置，然后地图内业人员保存到导航系统。
当你用“北京天安门”去搜索的时候，导航系统就把保存的“北京天安门”的经纬度调出来，用于计算。当然，外业人员，不会为了一个点，跑一次北京天安门，而是一次跑一个城市的数据。再讲地图数据。地图外业人员也会每一个城市的道路都用GPS定位仪记录下来，存在导航系统里面。最后是导航算法。导般算法，就是实现从出发点到目的地的路径计算，其中路径中的每条路，就是前面记录在导航系统中的地图数据。
导航算法中，最有名是Dijkstra算法和A*算法。这里只介绍下最基础的Dijkstra算法。该算法用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。具体Dijkstra算法和A*算法可以查看相关资料了解。
