Google地图和诺基亚地图如何从点到点生成路线 [英] How does Google Maps and Nokia Maps generate routes from point to point

问题描述

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

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

I will like to know if anyone has an idea on the concept behind point to point route generation on google maps and nokia maps. What logic was used to determine the route and generate directions from any point on the map to another? I wouldn't mind guesses or something of that sort. I just want to understand, how it works.

解决方案

This is just a guess, but probably something like Dijkstra's algorithm. It most likely is some kind of graph-search algorithm, with each node representing an intersection and each edge representing a section of street.

这篇关于Google地图和诺基亚地图如何从点到点生成路线的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！