距离势场计算的各种方法比较
计算物理
2011-01-04 v1 多智能体系统
物理与社会
摘要
从给定位置到一个或多个目的地、出口及航点的距离，是大多数行人动力学模型中一个或多或少的重要输入变量。除了凹形场景中无障碍物（即任意位置均可见）这一特殊情况外，这些距离的计算是一项非平凡的任务。只要模型仅要求将距离存储在静态地板场（也称为势场）中，且该场在整个模拟过程中保持不变，这就不是一个大问题；在这种情况下，在模拟开始前进行一次预计算就足够了。但是，如果希望在模拟运行期间允许几何形状发生变化（例如想象门的变化或因某种危险导致的走廊堵塞），那么在距离势场中，计算时间就至关重要。本文概述了现有及新的精确和近似方法来计算势场，对其精确性进行了分析研究，并测试了其计算速度。文中讨论了这些方法的优缺点。
引用
@article{arxiv.0804.3868,
title = {Comparison of Various Methods for the Calculation of the Distance Potential Field},
author = {Tobias Kretz and Cornelia Bönisch and Peter Vortisch},
journal= {arXiv preprint arXiv:0804.3868},
year = {2011}
}
备注
Extended version of proceedings contriution to be published in "Pedestrian and Evacuation Dynamics 2008", Springer; conference held in February 2008 at Wuppertal University