最佳寻路

Question

<强>背景结果 有一个正方形的地图，上面有一些障碍。障碍是由多边形表示。我实现了以下路径寻找算法：点击 1）选择精度（它会用k来表示），点击 2）分频映射成k个值X k的正方形。结果 3）根据下面的规则建立从那些方块图：结果 - 每个节点代表一个平方结果 - 两个节点连接当且仅当它们是相邻的，其中没有任何cosist障碍结果。 4）使用A *算法（或迪杰斯特拉或一些其它...）求最短路径

此算法工作得很好，如果地图不是动态的。这意味着，障碍不能移动。

<强>问题结果 1）是一种有效的方法？点击 2）做什么，如果障碍物可以移动？点击 3）如何对待其他代理商？让我们考虑的情况在房间里哪里有100agents。有两种存在。所有的代理商都在一个组，该组附近的出口之一。如果所有的代理商去最近的出口，然后它会导致瓶颈。他们中有些人应该去其他退出尽量减少退出所需要的时间。如何获得这样的结果？

Answer 1

使用A *路径围绕静态障碍物的一般准则和执行本地避障的用于动态（较小）的障碍。雷诺也有瓶颈，问题的算法。他称之为排队。