哪种启发式用于A *地图查找（最短时间）？

Question

像GoogleMaps这样的网站不仅可以选择从城市A到城市B的道路上找到最短路径，还可以选择路径最短的路径（不同的道路有不同的速度限制）。

要找到从A到B的最短路径，启发式是直截了当的 - 它只是当前观察到的节点和B之间的欧几里德距离（假设地图不是太大）。

如果我们对最短时间感兴趣并考虑特定边缘的速度限制怎么办？

我的猜测是，特定节点的权重将代表到达那里所需的时间，启发式将是

(double) Euclidean_distance(node,B)/maximum_speedlimit_in_country

我的猜测是正确还是我错过了什么？

提前谢谢。

Answer 1

我不是百分之百确定这是否真的是他们使用的，但你的启发式似乎对我来说是可以接受的，因为它不会高估任何节点的成本（因此，使用启发式找到的路径将是最佳的）。