javascript - 谷歌地图和诺基亚地图如何生成点到点的路线

Question

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

Answer 1

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

Answer 2

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