想要突出显示城市导航应用的地图中的路线

Question

我正在准备城市地图导航移动应用程序，其中我想在用户输入两个地方的名称时突出显示路线。现在，我的问题是我可以找到地方，但我卡在我想突出这两个地方之间的路线的部分。

可以请你提出一些想法，以便我可以在我的应用程序中使用它。 thnQ

Answer 1

你需要的是一个路径查找算法来确定路径。如果你想要一个高效且相当标准的算法，就有一种叫做A *的算法来寻找两个地方之间的最佳路径。这本身就是一个主题。

这里是一个很好的教程，了解该算法： http://www.policyalmanac.org/games/aStarTutorial.htm

而且你还可以谷歌“造星寻路”，你会发现关于这个问题有很多。