我问的是一个非常高的，与语言无关的级别。
如何找到路线（如Google地图“获取路线”或GPS中所示）？我无法相信它会尝试所有可能的路线并选择最短/最快的路线等。必须有一些合理的方法来找到给定起点和终点的最佳路线。
任何形式的解释都会很棒。
答案 0 :(得分：7)
您应该阅读shortest path problem和Dijkstra's algorithm。这两个都用于确定两点之间的路径。 Google Maps（和其他地图应用程序）添加了其他功能（例如重新路由等），但这两个概念是解决问题的基本前提。
答案 1 :(得分：1)
一篇非常古老的帖子，但我只是在寻找这个特殊的问题而且我找到了一篇很好的文章，其中包含了解释：http://blog.kdgregory.com/2011/12/how-gps-calculates-routes.html
基本上，它使用A* search algorithm和路由分类（短路线，长路线等）来减少计算和内存需求。