Python 制作地图和寻路人工智能

Python 制作地图和寻路人工智能,python,path-finding,Python,Path Finding,我想追溯谷歌地球的地图,这些地图将用于计算从A到B的最快路线,以及由一些因素定义的位置概率。我该怎么做呢?我的第一个想法是pygame,使用一些已经制作好的游戏或将它们用作模板。你看过谷歌地图而不是谷歌地球吗?它有道路和路由引擎。我开发路由应用程序已经有一段时间了。最常见的算法是从两端(开始和结束)开始,并朝着对方移动,遍历所有可能的旅行方式。在中间相遇的树枝将是你的理想路径。< /P> 通过在代码中设置复选框,使每一步仅移动x距离,可以适当地对某些内容进行加权,如速度限制 这些应该对您有帮助:

我想追溯谷歌地球的地图,这些地图将用于计算从A到B的最快路线,以及由一些因素定义的位置概率。我该怎么做呢?我的第一个想法是pygame,使用一些已经制作好的游戏或将它们用作模板。

你看过谷歌地图而不是谷歌地球吗?它有道路和路由引擎。

我开发路由应用程序已经有一段时间了。最常见的算法是从两端(开始和结束)开始,并朝着对方移动,遍历所有可能的旅行方式。在中间相遇的树枝将是你的理想路径。< /P> 通过在代码中设置复选框,使每一步仅移动x距离,可以适当地对某些内容进行加权,如速度限制

这些应该对您有帮助:


问题是,我想要的是谷歌地图上没有的人行道和其他东西。这些东西仍然不够详细,我无法根据速度/矢量/其他变量寻找可能的位置。所以谷歌地图不是一个选项,我以后可能会用它做其他的事情。你能告诉我你还有什么想让我接触的吗?否则,你能把它标记为回答了我的请求吗?总之,我有点放弃了这个项目,所以我不想看这里。