arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0901.0170physics.soc-phcs.MAphysics.comp-ph
收藏

行人交通:最快捷的路径

Pedestrian Traffic: on the Quickest Path

Tobias Kretz

摘要:

当一大群行人在拐角处移动时,大多数行人不会遵循最短路径,即尽可能靠近内壁,而是尽量减少旅行时间。为此,他们同意在一个较长的路径上移动,与拐角有一定的距离,以避免大密度,并通过这种方式成功地保持相对较高的速度。在行人动力学的许多模型中,运动的基本规则通常是“向目的地尽可能远地移动”,或者重新表述为“在该时间步中可访问的所有坐标中,移动到与目的地距离最小的坐标”。在此规则的顶部放置修改,以使运动更逼真。这些修改通常侧重于局部行为,而忽略了长期影响。与真实的行人相比,这会导致模拟中的代理对最短路径的估值比最快路径要好得多。因此,在一个大的人群在一个角落的运动的情况下,需要一个额外的元素在行人动态模型,使代理偏离最短路径的规则。在这项工作中,它显示,如何可以通过使用洪水填充动态势场方法来实现,其中在填充过程中,场单元的值不增加1,而是增加一个更大的值,如果它被代理人占用。这个想法可能是显而易见的,然而,棘手的部分-因此在严格意义上这项工作的贡献-是a)最小化不切实际的伪影,因为天真的洪水填充度量大大偏离欧几里德度量,在这方面会产生很大的误差,b)用有限的计算工作来做到这一点,以及c)保持代理在非常低的密度下的运动不变。

英文摘要:

When a large group of pedestrians moves around a corner, most pedestrians do not follow the shortest path, which is to stay as close as possible to the inner wall, but try to minimize the travel time. For this they accept to move on a longer path with some distance to the corner, to avoid large densities and by this succeed in maintaining a comparatively high speed. In many models of pedestrian dynamics the basic rule of motion is often either "move as far as possible toward the destination" or - reformulated - "of all coordinates accessible in this time step move to the one with the smallest distance to the destination". Atop of this rule modifications are placed to make the motion more realistic. These modifications usually focus on local behavior and neglect long-ranged effects. Compared to real pedestrians this leads to agents in a simulation valuing the shortest path a lot better than the quickest. So, in a situation as the movement of a large crowd around a corner, one needs an additional element in a model of pedestrian dynamics that makes the agents deviate from the rule of the shortest path. In this work it is shown, how this can be achieved by using a flood fill dynamic potential field method, where during the filling process the value of a field cell is not increased by 1, but by a larger value, if it is occupied by an agent. This idea may be an obvious one, however, the tricky part - and therefore in a strict sense the contribution of this work - is a) to minimize unrealistic artifacts, as naive flood fill metrics deviate considerably from the Euclidean metric and in this respect yield large errors, b) do this with limited computational effort, and c) keep agents' movement at very low densities unaltered.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑