导航凭什么比你自己认路还准？一个算法讲透
导航凭什么比你自己认路还准？一个算法讲透
一、被导航坑过的都进来
上周三晚上，我从西二旗打车回家。
导航说：走北五环，28 分钟。
结果呢？五环堵成停车场，47 分钟才到。
我当时就想——这破导航，还不如我自己瞎走。
但冷静下来一想：它坑我一次，但剩下 99 次都对了。 它到底怎么做到的？
今天不讲大道理，就用一道题，把这个事儿说清楚。
二、题目来了（别跑！）
已知北京市地图以及地图中任意两点 A 和 B 的最短路径算法，试给出一种计算 A 和 B 最短路径的启发式算法。
翻译一下：在北京这个大迷宫里，怎么又快又准地找到从 A 到 B 的最近路线？
是不是感觉像考试题？没错，它就是。但答案其实就在你每天用的导航里。
三、笨办法 vs 聪明办法
笨办法：每条路都试一遍
假设你是个人肉导航，从西二旗到国贸，你怎么找路？
方法一：把北京所有路都走一遍，比谁短。
北京有 十几万个路口，几十万个路口之间的连接。全试一遍，你走到退休也走不完。
方法二：随便选一条看着近的，走就完了。
结果就是——你走上了那条"看着近但实际绕了 8 公里"的坑爹路。
笨办法的致命问题：要么太慢，要么太瞎。
聪明办法：带个指南针探路
A 算法（就是导航用的那个）的聪明之处在于——它不完全瞎，也不完全算，它是"猜着走"。
怎么个猜法？我打个比方：
假设你在一个完全陌生的商场里找卫生间。你怎么找？
你不会把每家店都推开看一遍（太慢），也不会闭着眼睛瞎走（太瞎）。
你会——朝着"感觉在那边"的方向走。 看到指示牌就确认一下，走错了就回头。
A 算法干的就是这事儿，只不过它手里的"感觉"是数学算出来的。
四、核心就一个公式（真就一个）
A 算法脑子里只有一个公式：
总分 = 已经走了多远 + 感觉还剩多远
没了。就这一个。
拆开看：
“已经走了多远”——这个是实打实的，走了 3 公里就是 3 公里，不骗人。
“感觉还剩多远”——这个是猜的，怎么猜？画直线。 从你现在的位置到目的地，拉一根直线，直线距离就是"感觉"。
为什么要画直线？因为直线一定是最短的，实际路线只可能比直线长，不可能比直线短。用直线来猜，永远不会猜得太乐观。
总分越低，说明这条路越有希望。 每次都在所有备选路线里选总分最低的走，就这么简单。
五、用一个真实场景走一遍
假设从望京到国贸，导航脑子里是这样运作的：
第 1 秒： 刚出发，面前有 3 条路可选。
走哪条 已经走的 直线还剩 总分往北绕 2 km 18 km 20
往南走 1.5 km 14 km 15.5
往东拐 3 km 17 km 20
选总分最低的——往南。
第 3 秒： 走到阜通西大街，又面临选择。
走哪条 已经走的 直线还剩 总分继续南下 3 km 12 km 15
拐进小区路 3.5 km 13 km 16.5
继续南下。
第 15 秒： 上了四环，快到了。
走哪条 已经走的 直线还剩 总分走四环直达 11 km 4 km 15
下四环穿小路 11.5 km 3 km 14.5
等等，小路的总分更低？那导航会切换吗？
会。 这就是导航最牛的地方——它不认死理，发现更好的路随时切换。
六、这道题的标准答案（精简版）
如果考试考这道题，你写这些就够拿满分了：
答：采用 A 启发式搜索算法。
核心思想： 每次从候选路口中选择"已走距离 + 预估剩余距离"最小的路口继续探索，直到到达终点。
关键公式： f(n) = g(n) + h(n)
g(n)：起点到当前路口的实际距离
h(n)：当前路口到终点的直线距离（启发式预估）
f(n)：综合评估值，越小越优先
为什么用直线距离做预估？ 因为两点之间直线最短，直线距离永远不会高估实际距离，这个性质保证了算法一定能找到最短路径。
算法步骤：
- 把起点放入待探索列表
- 每次从列表中选出 f 值最小的节点
- 如果是终点，结束；否则把它标记为已探索
- 把它的邻居节点加入列表，更新它们的 g、h、f 值
- 重复 2-4，直到找到终点
- 从终点往回找，得到完整路径
七、说点实在的
你以为这就完了？
其实你手机里的高德、百度、苹果地图，底层全是这个算法的变种。
区别只是：
他们的地图数据更细（细到每条小胡同）
他们的"预估"更聪明（考虑了实时拥堵）
他们的计算更快（几万个路口一秒算完）
但灵魂没变——已经走的 + 感觉还剩的 = 选这条。
下次导航再带你绕路的时候，别急着骂。它可能只是在那个瞬间，"感觉"那条路更近。
它也会犯错，但它犯错的概率，比你瞎走的概率低多了。
收藏备用*：考试遇到路径规划题，写 A 就对了。
你被导航坑得最惨的一次是啥样？评论区聊聊，让我知道我不是一个人。
2026-04-23 · 用大白话讲算法