Google地图和诺基亚地图如何从一个点到另一个点生成路线

Question

我想知道是否有人对谷歌地图和诺基亚地图上点对点路线生成背后的概念有所了解。用什么逻辑来确定路线并从地图上的任何点生成方向到另一个点？我不介意猜测或类似的东西。我只是想了解它是如何工作的。

Answer 1

这只是猜测，但可能类似于Dijkstra's algorithm。它很可能是某种图搜索算法，每个节点代表一个交叉点，每个边代表一段街道。

Answer 2

我还要补充一点，这里的图表也可能是加权的，每个权重对应于道路的重要性。例如，州际高速公路的重量可能比州高速公路更重，高速公路的重量大于当地道路，后者比简单的街道更重。可选地，收费公路的重量可能低于非收费公路。