首页 > 手机 > 配件 > 高德车道级导航正式发布,导航系统

高德车道级导航正式发布,导航系统

来源:整理 时间:2022-04-06 10:03:39 编辑:华为40 手机版

导航系统的导航原理是什么

导航系统的导航原理是什么

我有点无语了,题目问的是导航系统的导航原理。各位条友只回答导航系统怎样实现GPS定位,没回答导航呀。定位和导航还远着呢。导航原理本身很复杂,里面的每个分枝,都可以写一本书。因为是答题,我用700字左右,把基本原理介绍一下:先举一个例子,比如我们下班了,从公司回家,我们是不需要导航系统的,我们只需要大至想下,回家有那几条路,那条路最近,然后开车(或走路)回家。

这时候,我们自已就是一个导航系统,涉及到导航的四个基本要素:出发点,目的地,地图数据,导航算法。上面例子里面,出发点是公司;目的地是家;地图数据是回家的几条道路;导航算法就是怎么找最近的路。我们一个一个讲:先讲出发点。导航系统是机器,它怎么知道我们当前所在的位置?这涉及到定位系统,现在用得最多的是美国GPS定位。

美国在天上发射了24颗GPS卫星绕着地球旋转,它们不停的发送两项数据:卫星位置,当前时间;导航系统只需要收到其中的4颗卫星的数据,就能够通过一套复杂的算法,可以得到自已的位置。顺带多说一句,导航系统里面的位置都是通过经纬度计算。再讲目的地。你想去北京天安门,导航系统怎么知道北京天安门在那里?有地图公司外业人员,跑到北京天安门那里,用gps定位仪,记录下了该点的位置,然后地图内业人员保存到导航系统。

当你用“北京天安门”去搜索的时候,导航系统就把保存的“北京天安门”的经纬度调出来,用于计算。当然,外业人员,不会为了一个点,跑一次北京天安门,而是一次跑一个城市的数据。再讲地图数据。地图外业人员也会每一个城市的道路都用GPS定位仪记录下来,存在导航系统里面。最后是导航算法。导般算法,就是实现从出发点到目的地的路径计算,其中路径中的每条路,就是前面记录在导航系统中的地图数据。

导航算法中,最有名是Dijkstra算法和A*算法。这里只介绍下最基础的Dijkstra算法。该算法用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。具体Dijkstra算法和A*算法可以查看相关资料了解。

文章TAG:高德导航系统车道导航正式

最近更新