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

Question

我正在准备一个城市地图导航移动应用程序，我想在用户输入两个地方的名字时突出显示一条路线。现在，我的问题是我可以找到这些地方，但我被困在那个我要强调这两个地方之间路线的部分。

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

Answer 1

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

这是一个很好的教程来理解算法： http://www.policyalmanac.org/games/aStarTutorial.htm

你也可以google“明星寻路”，你会发现很多关于这个问题。