Python 在更新图形上运行AStar

我们正在进行一个项目，该项目涉及在大地图上运行最短路径算法

我们现在正在使用AStar和空中距离heaurstic

我们的项目包括接收数据库中链接的更新。 目前，我们重新开始搜索每个链接更新或在每个预定义的间隔。 是否有一种方法可以更新AStar算法来更新搜索，而无需在每次收到更新时重新启动搜索？是否有更适合此任务的算法

披露：这是学生项目的一部分

---

谢谢。

您可能正在寻找一种路由算法（其本质是处理不断变化的图形）

实现此功能的一种方法是使用（这是的分布式版本），其工作原理如下1：

• 每个顶点周期性地将其“距离向量”发送到其顶点 邻域[向量表示从发送顶点到彼此顶点的“成本”
• 它的邻居尝试更新他们的路由表[通过哪个边缘移动到每个目标的位置是最好的]
• 对于您的情况，每个节点都知道到达其邻居（如果图形未加权，则为1）和它（顶点）的最快方式将此数字添加到距离向量中的每个中心，以了解如何到达目的地以及需要多长时间。每次修改到达时，相关节点将调用协议的新迭代，直到重新收敛

但是，请注意，该算法是未知的（但是可以很好地处理变化的图形，但有一定的局限性，仍然存在错误）

---

---

（1） 该算法的解释基于我在一段时间前提供的解释，并进行了一些修改。（毕竟，这是相同的建议算法）.

这里没有太多的上下文。无论如何，它可以在那里发布关于您的具体问题的更多详细信息，以及您希望更改的内容？该图是道路和交叉点的图形。道路被指定了长度。该长度可以更改。您是否使用*来解决所有对的最短路径问题？不是所有对，只有1 pa红外光谱