如何计算最佳路线？

Question

我一直对计算两个地点之间的路线感兴趣，但现在不需要这样做。 Google地图如何找到两个目的地之间的最短路线？我知道如何计算两个地理位置之间的最短距离，但他们如何计算两个目的地之间的路线？

Answer 1

这是通过将问题减少到 Shortest Path Problem

来完成的

你基本上有一个graph G=(V,E)，其中V是一组交汇点，而E是它们之间连接的边（道路）。

然后，您可以在其上调用最短路径算法。在这种情况下，最简单的一个是Dijkstra's Algorithm，但您也可以使用更聪明的算法，例如A* Search Algorithm，因为您具有“我离目的地有多近”的启发式功能。