[论文解读] The shortest time and/or the shortest path strategies in a CA FF pedestrian dynamics model

Ekaterina Kirik, Tat'yana Yurgel'yan+1 more|ArXiv.org|Jun 23, 2009

Evacuation and Crowd Dynamics参考文献 6被引用 31

一句话总结

本文提出了一种随机细胞自动机模型，通过修改地板场（FF）模型，将最短路径与最短时间策略整合到行人动力学中。该模型引入了一种基于加权转移概率的混合决策机制，以平衡路径效率、行人密度和障碍物避让，仿真结果表明，对人群密度更高的敏感度（$k_P = 18$）所产生的疏散动力学比纯粹的最短路径方法（$k_P = 6$）更具现实感。

ABSTRACT

This paper deals with a mathematical model of a pedestrian movement. A stochastic cellular automata (CA) approach is used here. The Floor Field (FF) model is a basis model. FF models imply that virtual people follow the shortest path strategy. But people are followed by a strategy of the shortest time as well. This paper is focused on how to mathematically formalize and implement to a model these features of the pedestrian movement. Some results of a simulation are presented.

研究动机与目标

• 在随机细胞自动机框架内，对最短路径与最短时间两种行人决策策略进行数学形式化与实现。
• 通过允许策略根据人群密度和障碍物接近度等环境条件进行竞争与协作，提升行人流仿真的真实性。
• 研究行人密度敏感度（$k_P$）的变化对模拟环境中疏散动力学与流场模式的影响。
• 通过引入对拥堵和障碍物的动态行为响应，扩展经典地板场模型，同时保持静态地板场不变。
• 验证该模型相较于仅最小化路径的策略，能否产生更具现实感的疏散动力学。

提出的方法

• 模型采用 $40\times40$ cm 的二维网格，使用冯·诺依曼邻域移动方式，每个格子状态为：空、被行人占据或被障碍物阻挡。
• 预先计算静态地板场 $S$，基于到最近出口的离散最短路径距离，支持对角线移动成本为 $\sqrt{2}$ 的径向距离传播。
• 通过指数函数计算转移概率，结合三个分量：路径效率（$k_S \triangle S$）、行人密度避让（$k_P D(r^*)$）和障碍物避让（$k_W(1 - r^*/r)\tilde{1}(\triangle S - \max\triangle S)$）。
• 将移动至邻近格子的概率在所有有效方向上进行归一化处理，若所有邻居均被占据，则可选择留在原地，以模拟行人的耐心。
• 当多个行人同时目标同一格子时应用冲突解决机制：以概率 $\mu$ 拒绝所有移动；否则随机选择一人移动。
• 模型采用并行更新规则，并在行人抵达出口格子后将其移除。

实验结果

研究问题

• RQ1 如何在单一细胞自动机模型中对最短路径与最短时间策略进行数学形式化与整合？
• RQ2 行人密度敏感度（$k_P$）的变化对疏散动力学与流场模式有何影响？
• RQ3 在高密度与低密度场景下，障碍物避让行为如何影响行人的移动决策？
• RQ4 混合策略（最短路径 + 最短时间）相较于纯最短路径模型，能在多大程度上产生更具现实感的疏散动力学？
• RQ5 该模型能否根据人群密度与障碍物接近度等环境条件，动态地在不同策略间切换？

主要发现

• 该模型通过适应局部条件的加权概率函数，成功整合了最短路径与最短时间策略。
• 当 $k_P = 6$ 时，模型主要遵循最短路径策略，导致移动模式更直接但适应性较弱。
• 当 $k_P = 18$ 时，模型表现出更强的最短时间策略，为避免高密度区域而牺牲部分路径效率，从而产生更具现实感的流场动力学。
• 仿真结果表明，$k_P = 18$ 配置产生的疏散流场模式更自然，包括横向扩散与对拥堵区域的规避，优于 $k_P = 6$ 的情况。
• 项 $A^{people} = k_P D(r^*)$ 有效降低了在高密度区域最短路径策略的影响，使绕行避开瓶颈成为可能。
• 该模型表明，$k_P$ 需要根据空间位置进行自适应调整，以在路径效率与人群避让之间取得平衡，提示在实际应用中需动态调整参数。