制作地图和寻路 AI

Question

我想从谷歌地球追溯地图，然后这些地图将用于计算从 A 到 B 的最快路线以及由某些因素定义的位置概率。我将如何去做这些？我的第一个想法是 pygame 并使用一些已经制作的或将它们用作模板。

Answer 1

我在路由应用程序上工作了一段时间。最常见的算法是从两端（起点和终点）开始并相互靠近，遍历所有可能的旅行方式。在中间相遇的分支将是您理想的路径。

您可以通过在代码中设置检查以在每个时间步仅移动 x 距离来适当地加权，例如速度限制。

你应该这样做：

Good graph traversal algorithm

http://www.policyalmanac.org/games/aStarTutorial.htm

http://en.wikipedia.org/wiki/A*_search_algorithm/

Map Routing, a la Google Maps?

Answer 2

您是否查看过 Google 地图而不是 Google 地球？这有道路和路由引擎。