[论文解读] Computer Simulations of Pedestrian Dynamics and Trail Formation

Dirk Helbing, Péter Molnár+1 more|arXiv (Cornell University)|May 6, 1998

Evacuation and Crowd Dynamics参考文献 11被引用 46

一句话总结

本文提出了一种行人动力学的社会力模型和一种用于路径形成的主动行者模型，模拟了集体行为与自组织路径如何从局部相互作用中涌现。关键结果表明，路径网络基于路径耐久性和使用频率自组织形成，存在一个临界扩散阈值，用以决定是否形成明显路径或个体路径占主导。

ABSTRACT

A simulation model for the dynamic behaviour of pedestrian crowds is mathematically formulated in terms of a social force model, that means, pedestrians behave in a way as if they would be subject to an acceleration force and to repulsive forces describing the reaction to borders and other pedestrians. The computational simulations presented yield many realistic results that can be compared with video films of pedestrian crowds. Especially, they show the self-organization of collective behavioural patterns. By assuming that pedestrians tend to choose routes that are frequently taken the above model can be extended to an active walker model of trail formation. The topological structure of the evolving trail network will depend on the disadvantage of building new trails and the durability of existing trails. Computer simulations of trail formation indicate to be a valuable tool for designing systems of ways which satisfy the needs of pedestrians best. An example is given for a non-directed trail network.

研究动机与目标

• 开发一种行人人群行为的微观仿真模型，以捕捉真实的集体动力学与自组织行为。
• 扩展社会力模型以包含路径形成机制，模拟行人路径随时间的演化。
• 研究路径网络如何基于使用频率、路径耐久性及行人决策机制实现自组织。
• 评估此类模型在设计兼顾成本与可用性的最优行人通道系统方面的潜力。

提出的方法

• 使用社会力模型描述行人运动，个体朝期望速度加速，并通过排斥力避开障碍物和其他行人。
• 引入路径势能 $ V_{\rm tr}(\vec{r},t) $，根据局部路径标记吸引行进者，其空间范围由参数 $ b $ 控制。
• 将行者建模为活跃代理，留下足迹，通过产生项 $ Q(\vec{r},t) = -q \sum_{\beta} \delta[\vec{r} - \vec{r}_{\beta}(t)] $ 强化路径势能。
• 引入随机波动项 $ \sqrt{2\gamma^2D}\xi_{\alpha}(t) $ 以表示随机运动，其中 $ D $ 控制随机性强度，$ \gamma $ 为阻尼系数。
• 采用 Smoluchowski 极限推导出位置动力学的简化朗之万方程（17）：$ \frac{d\vec{r}_{\alpha}}{dt} = -\frac{1}{\gamma}\nabla_{\vec{r}_{\alpha}}V_{\rm tr} + \sqrt{2D}\xi_{\alpha}(t) $。
• 实现局部决策机制：行者以依赖于噪声的概率遵循附近最强的标记，但可能随机偏离。

实验结果

研究问题

• RQ1 局部行人相互作用如何导致自组织流动与拥堵等集体行为模式的出现？
• RQ2 在非定向环境中，何种条件会导致稳定持久的路径形成？
• RQ3 路径耐久性与行人随机性之间的平衡如何影响最终路径网络的结构与密度？
• RQ4 主动行者模型在无集中规划的情况下，能在多大程度上模拟真实的行人导航与路径形成？
• RQ5 临界扩散阈值 $ D_{\rm crit} $ 是什么？超过该值后，明显路径将不再形成？

主要发现

• 该模型成功再现了真实的行人动力学，包括自组织集体行为，如车道形成与拥堵规避。
• 路径系统自发地从局部相互作用中形成：行者遵循更强的标记，从而强化这些路径，形成正反馈回路，稳定主要路径。
• 最终的路径网络是非定向且自组织的，主干道与支路的形成基于使用频率，以灰度强度编码。
• 存在一个临界扩散阈值 $ D_{\rm crit} $：低于该值时，会形成明显且稳定的路径；高于该值时，每位行者形成自己的路径，无法形成连贯的网络。
• 路径密度随扩散系数 $ D $ 增加而上升，但仅到一定限度——过度的随机性会破坏网络形成。
• 该模型表明，路径形成是现有标记吸引力与随机运动相互作用的结果，无需全局规划或记忆。