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

【问题标题】：How does Google Maps and Nokia Maps generate routes from point to point谷歌地图和诺基亚地图如何生成点到点的路线
【发布时间】：2011-11-04 17:27:23
【问题描述】：

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

【问题讨论】：

【解决方案1】：

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

【讨论】：

【解决方案2】：

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

【讨论】：