Optimization 粒子群优化

我在使用PSO算法解决流量问题时遇到了一个问题。 假设我们有n辆车（这里限制为4辆车），这些车有相同的目的地。 他们有不同的起始城市。（假设我们知道他们的位置（x，y）） D：出发城市和目的地之间的距离。 d:汽油用完前它能行驶的最大距离。 D>>D：每辆车必须在N=D/D的情况下加油N次 每辆车应遵循的路径未定义。 任务：

---

我们正在寻找最少数量的加油站，这样每辆车就不会发生故障（当然是因为汽油）。加油站的数量和位置是多少。

我相信你可以用标准的Dijkstra搜索算法解决这个问题，只需稍加增加

首先将起点设置为硬编码位置。像往常一样做Dijkstra搜索，记录下你遇到的加油站，但暂时忽略它们。尝试在不停止加油的情况下到达目的地，但取消对可能会耗尽汽油的所有节点的搜索。现在，如果你到达目的地时没有汽油用完，这是最短的路径，而且不需要加油站

但是，如果您的汽油用完了，请将起点（和起点距离）设置为您在上次搜索中找到的加油站，这样现在您就有了多个潜在的起点。然后它就会重复。如果您再次未能到达目的地，请从上次搜索中找到的所有加油站开始搜索

继续执行此操作，直到从上一个查询中的所有起点到达目标。计算距离并选择最短路径

---

现在，如果你到达了一个油站用完而无法到达最终目的地的阶段，那么在没有油的情况下，没有可能到达最终目的地。

谢谢你，我很感激你的回答，但这里的目标是使用PSO。哦，我的糟糕，我没有意识到你必须使用PSO。恐怕我有点不知所措，因为我不知道如何用这种加油标准来评估健康水平。谢谢你的回复。是的，这是我的问题，这里的“健身”让我发疯……不管怎样……你知道我可以在其他论坛发布这个问题吗？