制作地图和寻路AI

3 投票
2 回答
1474 浏览
提问于 2025-04-16 07:02

我想从谷歌地球上获取地图,这些地图将用来计算从A点到B点的最快路线,以及根据一些因素来定义的位置概率。我该怎么做呢?我最初的想法是使用pygame,看看有没有现成的地图,或者用它们作为模板。

2 个回答

0

你有没有试过看谷歌地图,而不是谷歌地球?谷歌地图上有道路信息,还有导航功能。

4

我做了一个路线规划的应用程序一段时间了。最常用的算法是从起点和终点同时出发,朝着对方的方向移动,遍历所有可能的行驶方式。最终在中间相遇的路径就是你理想的路线。

你可以通过在代码中设置检查,来合理地给一些因素加权,比如限速,这样每次移动的距离就可以限制在一定范围内。

这些链接可能对你有帮助:

好的图遍历算法

链接

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

地图路线规划,像谷歌地图那样?

撰写回答