[论文解读] Cellular Automaton Approach to Pedestrian Dynamics - Applications

Carsten Burstedde, Ansgar Kirchner+3 more|arXiv (Cornell University)|Dec 7, 2001

Evacuation and Crowd Dynamics参考文献 1被引用 69

一句话总结

本文提出了一种用于行人动力学的元胞自动机模型，通过局部规则和地板场模拟集体行为，如车道形成和疏散过程。该模型能高效再现复杂现象，如对流车道形成和建筑物中的真实疏散动力学，支持高速、实时模拟，适用于风险分析与应急规划，具备极高的计算速度和统计准确性。

ABSTRACT

We present applications of a cellular automaton approach to pedestrian dynamics introduced in [1,2]. It is shown that the model is able to reproduce collective effects and self-organization phenomena encountered in pedestrian traffic, e.g. lane formation in counterflow through a large corridor and oscillations at doors. Furthermore we present simple examples where the model is applied to the simulation of evacuation processes.

研究动机与目标

• 开发一种计算高效的模型，用于模拟复杂环境中的行人动力学。
• 通过最少的个体智能，重现车道形成和门边振荡等集体现象。
• 实现快速、大规模模拟，支持实时风险分析与疏散规划。
• 为不同建筑几何结构提供均值疏散时间与方差等统计指标。
• 支持应急管理和建筑设计中的实际应用。

提出的方法

• 将空间离散化为2D网格，每个格子最多容纳一名行人。
• 使用动态和静态地板场编码首选方向与建筑几何结构，通过局部规则实现远距离影响。
• 基于目标格子占用状态、偏好矩阵和地板场值定义移动概率。
• 实施周期性或开放边界条件，以模拟固定密度或连续流场景。
• 通过随机数种子运行多次模拟，对不同疏散场景取平均。
• 利用模型模拟礼堂中的疏散过程，并比较不同出口位置的效果。

实验结果

研究问题

• RQ1 简单的元胞自动机模型能否重现对流中自发形成的车道结构，如偶数或奇数条车道？
• RQ2 不同建筑几何结构如何影响疏散时间及其统计变异性？
• RQ3 该模型能否在复杂非均匀空间（如礼堂）中模拟出真实的疏散动力学？
• RQ4 在无需参数调优的情况下，该模型在多大程度上能预测疏散时间与方差？
• RQ5 该模型是否足够快，可支持大规模疏散场景的实时或准实时模拟？

主要发现

• 该模型成功再现了对流中的车道形成，包括偶数和奇数条车道，表现出自发对称性破缺。
• 在200×25的走廊中，密度ρ=0.17时观察到车道形成，地板场强度模式清晰可见。
• 对于单出口礼堂，疏散过程约需650个时间步长（约3分钟），与真实时间尺度一致，且无需参数调优。
• 双出口情况下，A厅（前部与底部出口）的平均疏散时间为560个时间步长，而B厅（两侧出口）的平均时间显著缩短至363个时间步长。
• B厅的疏散时间方差较低（σ=24），而A厅较高（σ=85），表明在相同条件下B厅的疏散更具可预测性。
• 该模型支持高速模拟——比真实时间快10至100倍，适用于时间敏感的风险分析与应急规划。