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

距离势场计算方法的比较

Comparison of Various Methods for the Calculation of the Distance Potential Field

Tobias Kretz, Cornelia Bönisch, Peter Vortisch

摘要:

在大多数行人动力学模型中,从给定位置到一个或多个目的地、出口和路点的距离是或多或少重要的输入变量。除了在凹场景中没有障碍物的特殊情况外-即每个位置都可以从任何其他位置看到-这些距离的计算是一项重要的任务。这并不是一个大问题,只要模型只需要将距离存储在静态地板场(也称为势场)中,它在整个模拟过程中永远不会改变。在这种情况下,在模拟开始之前预先计算一次就足够了。但是,如果要在模拟运行期间允许几何体的变化-想象一下门或由于某种危险而阻塞的走廊-在距离势场中,计算时间非常重要。本文概述了现有的和新的精确和近似的方法来计算一个潜在的领域,分析调查其准确性,并测试其计算速度。讨论了各种方法的优缺点。

英文摘要:

The distance from a given position toward one or more destinations, exits, and way points is a more or less important input variable in most models of pedestrian dynamics. Except for the special case when there are no obstacles in a concave scenario -- i.e. each position is visible from any other -- the calculation of these distances is a non-trivial task. This isn't that big a problem, as long as the model only demands the distances to be stored in a Static Floor Field also called Potential Field, which never changes throughout the whole simulation. In this case a pre-calculation once before the simulation starts is sufficient. But if one wants to allow changes of the geometry during a simulation run -- imagine doors or the blocking of a corridor due to some hazard -- in the Distance Potential Field, calculation time matters strongly. This contribution gives an overview over existing and new exact and approximate methods to calculate a potential field, analytical investigations for their exactness, and tests of their computation speed. The advantages and drawbacks of the methods are discussed.

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

↑