“最少换乘、最少用时”,导航是如何帮你规划路线的?

发布网友发布时间：2023-01-02 09:39

共4个回答

热心网友时间：2023-10-09 11:34

首先是用启发式算法来规划路线。以我们导航中常用的“A*算法”和“Dijikstra算法”为代表，从起点出发，以一定的步长展开节点。选择值(如路径长度)最小的节点作为扩展节点，扩展过程中需要考虑一些约束条件，如转弯半径的*、风险障碍物的避开等，导致扩展角度不可能是全方位的。

其次是全球定位系统。GPS信号能够给出卫星的位置信息以及信号传播用的时间，两者相乘便能测量出距离。 导航指的是规划路线，引导我们到达目的地，而定位则是指确定我们的位置。只有定位准了，导航规划的路线才有意义。那谈起手机是如何定位的，就不得不提到全球定位系统。例如，在竞技体育中，图论可以轻松处理循环赛的结果；还可以辅助规划城市公共服务设施。

再者是优先搜索宽度优先算法。它的过程可以看做是一个构造倒排树的过程:先画出根节点，也就是起点。然后，依次访问所有没有访问过的邻居节点，把它们画成叶子，和根节点连接起来。检查树叶中是否有目的地，如果没有，重复这个过程，直到访问完所有节点。

要知道的是世界上使用最广泛的定位系统是美国的全球卫星定位系统GPS。这是美*方从1970年开始研发建立的卫星定位系统。它于1994年完工。它由24颗卫星、一个地面控制站和几个监测站组成，覆盖全球98%的区域。用户只要有GPS接收设备，就可以24小时免费享受定位系统提供的定位时间服务。基于这个原理，只要我们在智能手机上安装好GPS芯片，芯片能够接收卫星信号以及解算信息，就能够确定位置了。

热心网友时间：2023-10-09 11:34

通过卫星定位。现在的卫星已经很发达了，可以精准的进行定位和规划路线。

热心网友时间：2023-10-09 11:35

点击高德选择手机内的【高德地图】,点击进入。
选择路线进入首页后,选择右侧的双箭头【路线】,点击进入。
设置起点与终点在页面顶部搜索栏设置起点与终点。

热心网友时间：2023-10-09 11:35

导航是根据各种交通方式和目的地之间的距离进行最优化和多种可能的排序。