基于元胞自动机和复杂网络理论的双向行人流建模

通过设计行人行走倾向性调查实验,分析了行人的行走倾向性特征. 引入前进系数、右倾系数、超越系数以及影响修正系数等对元胞自动机(CA) 基本模型中的转移概率进行修正,建立了考虑行人行走倾向性特征的CA行人仿真模型. 针对该模型中的行人群体,依据k-近邻作用原理,构建行人复杂网络. 通过计算机仿真,揭示了行人流密度、速度和流量的关系以及仿真过程中出现的自组织现象.进一步分析仿真输出的行人流基本参数和行人复杂网络主要特征参数,发现对同一行人流,其平均速度和网络平均路径长度均随着行人流状态的改变而变化.最后, 通过平均路径长度和平均速度的数据拟合,得出两者之间存在着线性负相关关系的结论, 即具有较小网络平均路径长度的行人流具有较高的平均速度.     

双出口房间内疏散行人流的仿真和实验研究

为研究行人疏散过程中的路径选择行为, 提出了一个基于元胞自动机的行人微观模型, 并组织了三组双出口教室内的学生疏散实验. 模型中, 行人路径选择行为受其到出口距离、前方路径通行能力和行人间排斥力影响. 通过观察实验结果, 得到一些相关现象. 利用实验结果对模型参数进行校正. 利用校正模型对该教室内疏散学生流进行仿真, 结果表明 模型能有效地刻画教室内学生流的疏散特征, 疏散时间随学生人数线性增加. 该研究有助于类似场景中行人疏散策略和方案的制定. 关键词： 元胞自动机 行人疏散 仿真 实验     

基于元胞自动机的对向行人交通流仿真研究

基于元胞自动机对对向行人交通流进行仿真研究. 模型利用四个动态参数反映行人移动区域和其视野范围内的实际情况,从而决定行人的行为选择,行人可以根据自身周围的情况选择前进、后退、等待、左右移动、交换位置等行为. 仿真研究不同方向比例与不同系统规模的对向行人流的速度-密度、流量-密度关系. 研究结果表明,系统存在相位转换和临界密度,方向比例和系统规模对行人流的速度-密度、流量-密度关系曲线的形状和系统临界密度值有一定的影响. 关键词： 元胞自动机 对向行人流 动态参数 临界密度     

基于元胞自动机的行人和机动车相互干扰机理研究

在行人流量大的人行横道处,机动车和行人之间存在较为严重的干扰.通过引入行人和机动车的冲突干扰规则, 构建了能够刻画人行横道处机动车和行人相互干扰行为的元胞自动机模型.通过数值模拟研究了行人到达率、机动车到达率、 行人冒险穿越机动车道的阈值以及行人对机动车敏感系数等因素对机动车和行人流量的影响. 模拟结果显示,所提出的模型很好地反映了行人与机动车之间的干扰特性;随着行人冒险穿越机动车道的阈值的增加, 机动车流量增大,行人流量减小;随着行人对机动车敏感系数的增加,行人避让概率减小,机动车流量减小,行人流量增大. 所得结果对混合交通的控制和管理具有一定的指导意义.     

步行通道内行人流拉链现象的生成机理与仿真研究

以步行通道内的单向行人流为研究对象,分析研究行人拉链现象的生成机理,并建立基于Voronoi图的速度修正模型对其仿真研究.首先,从行人追求视野最佳和步行舒适的角度分析拉链现象的生成机理,以行人的视野关注和视野遮挡描述影响行人移动过程中产生拉链偏移的因素;以行人局部密度描述行人的步行舒适度;引入拉链敏感系数描述行人客观偏移的意愿程度;提出单个行人侧向偏移的机制,获得行人最佳的偏移位置.然后,构建基于Voronoi图的行人速度修正仿真模型,考虑行人是否有偏移倾向的主观意愿,并嵌入偏移规则,模拟再现行人的拉链现象.仿真发现:行人的拉链层数与通道宽度成正比,该模型速度密度关系图与实证数据吻合较好;与不考虑拉链效应相比,倾向主动进行侧向偏移的行人占比越大,越有助于提高通道内行人的移动速度、舒适度和空间利用率.     

基于元胞自动机的行人疏散流仿真研究

基于元胞自动机对行人疏散流进行仿真研究.模型利用两个动态参数反映行人移动区域内的疏散情况,从而决定行人的行为选择.模型中行人可以根据自身周围的情况选择移动、等待行为.本文仿真研究了行人在正常疏散环境下,系统规模、疏散人数、安全出口宽度、多个安全出口布局对行人疏散时间的影响.研究结果表明,行人疏散时间随行人数量呈线性增加;随安全出口宽度呈负指数性减少;同时,多个安全出口布局的不平衡也会对行人的疏散过程和疏散时间产生一定的影响. 关键词： 元胞自动机 行人疏散流 动态参数 疏散时间     

初始位置布局不平衡的疏散行人流仿真研究

行人初始位置布局不平衡的多安全出口疏散过程, 是行人疏散流仿真研究的热点. 利用行人流动态参数仿真模型, 在实际距离和假想距离"极大极小"路径选择机理的基础上, 改进假想距离的计算方法及其拥堵计算区域, 实现疏散过程的动态平衡; 提出行人位置布局的不平衡系数, 以描述疏散空间内行人初始位置布局的不平衡性. 从行人初始位置随机和固定布局的角度, 仿真研究正常疏散环境下行人布局的不平衡性对疏散时间的影响, 并将仿真结果与原始模型做对比分析. 研究表明, 模型能有效地实现行人流疏散过程的动态平衡, 行人疏散时间受行人位置或安全出口布局的影响较小, 而与安全出口总宽度、 行人的初始数量以及拥堵感知系数有关.     

成对行为对行人疏散动力学的影响研究

熟悉的行人之间经常存在着聚集运动的整体跟随行为现象.为了研究这种行为对疏散过程的影响,考虑了行人的并排成对、前后成对、混合成对三种方式,建立了一个新的元胞自动机模型,研究了三种成对方式对双出口房间内行人疏散过程的影响,并分析、讨论了不同参数下成对方式之间的差异. 关键词： 行人流 元胞自动机 成对疏散 计算机模拟     

基于介观元胞自动机的城市区域人员疏散模拟方法

传统元胞自动机疏散模型中,空间多划分为微观层面的精细网格,难以对大范围的疏散场景进行模拟.基于此,本文结合行人流的运动特征,建立了应用于大尺度人员疏散场景的人员疏散介观元胞自动机模型.该模型以道路元胞划分替代平面网格元胞划分方式,并引入"源加载"元胞加载模拟场景内疏散人员,建立元胞间状态转移方程模拟疏散过程中的人员运动.应用该模型,对高校校园进行疏散子网划分,模拟应急疏散过程并规划疏散路径,既可以对场景内宏观疏散情况进行分析,又可以观测单个元胞的状态变化.基于模拟结果,能够发现实际疏散过程中可能存在的问题,提出相应的改进指引和意见.     

基于元胞自动机的行人视线受影响的疏散流仿真研究

基于元胞自动机对视线受影响的行人疏散流进行仿真研究.模型根据行人视野半径将疏散空间划分为可见安全出口区域、可见墙壁区域和盲目区域;利用两个动态参数描述行人在不同移动区域内的疏散特征,从而决定行人的行为选择,包括行人定向移动、沿墙移动和正常疏散移动等行为.仿真研究了行人在墙壁上存在疏散指示标志的疏散空间内,视线受影响时采用随机定向寻墙沿墙移动疏散策略的情况下,行人视野半径对行人疏散时间的影响.研究表明,行人疏散时间不仅受行人视野半径的影响,而且还与安全出口的宽度和安全出口利用率有关.     

Extraction and quantitative analysis of microscopic evacuation characteristics based on digital image processing

In this study, experiments of single-file pedestrian movement were conducted and the movement parameters of pedestrians were extracted with a digital image processing method based on a mean-shift algorithm. The microscopic characteristics of pedestrian dynamics, including velocity, density, and lateral oscillation, as well as their interrelations, were obtained and analyzed. Firstly, we studied the lateral oscillation phenomena of pedestrian movement. The result indicates that the trajectory of pedestrians presents a wavy form and the amplitude of the oscillation remains about 5.5 cm when the pedestrians move with free walking velocity, which is the velocity when there is no obvious interaction between sequential pedestrians; but when the movement velocity decreases to 0.27 m/s, the amplitude of oscillation increases to 13 cm. With increasing density, the velocity decreases and the amplitude of oscillation presents a linear increase trend. The increasing oscillation amplitude widens the occupation area of a pedestrian with low velocity, so as to make the moving efficiency even worse. Secondly, we studied the frequency of the oscillation; the result indicates that the frequency remains at 2 Hz when pedestrians move with a free walking velocity, but it presents a similar linear decrease trend when the velocity changes to a lower value. The decrease of oscillation frequency is also a negative feedback to the moving efficiency. Thirdly, it is found that with the increase of crowd density, the time interval between two sequential pedestrians increases, though the space gap between them decreases. The quantitative relation between time interval and crowd density is obtained. The study in this paper provides fundamental data and a basic method for understanding pedestrian dynamics, developing and validating evacuation models. The results are also expected to be useful for evacuation design.     

A modified heuristics-based model for simulating realistic pedestrian movement behavior

Pedestrian movement simulation models are used in various areas, such as building evacuation, transportation engineering, and safety management of large events. It also provides effective means to uncover underlying mechanisms of collective behaviors. In this work, a modified heuristics-based model is presented. In this model, the potential collisions in the moving process are explicitly considered. Meanwhile, a series of simulations is conducted in two typical scenarios to demonstrate the influence of critical parameters on model performance. It is found that when facing a wide obstacle in a corridor, the larger the visual radius, the earlier the pedestrian starts to make a detour. In addition, when a pedestrian observes a large crowd walking toward him, he chooses to make a detour and moves in the flow in a uniform direction. Furthermore, the model can reproduce the lane formation pedestrian flow phenomena in relatively high-density situations. With the increase of pedestrian visual radius and the weight of potential collision resistance, more stable pedestrian lanes and fewer moving-through-the-counterflow pedestrians can be observed. In terms of model validation, the density-speed relationship of simulation results accords well with that of the published empirical data. Our results demonstrate that the modified heuristics-based model can overcome the deficiency of the original model, and reproduce more realistic pedestrian movement behavior.     

通过博弈的室内行人疏散动力学研究

在室内行人疏散过程中,行人博弈对疏散效率有着重要的影响.本文把抵制博弈策略更新的强度定义为抵制强度. 为了研究抵制强度对疏散效率的影响, 通过在行人博弈策略更新的概率中引入抵制强度,基于元胞自动机模型数值计算在不同的行人密度, 出口宽度下疏散总时间随抵制强度变化的关系.结果表明: 室内行人疏散过程中, 抵制强度小会使得争抢行为极其容易蔓延. 当行人密度小且出口宽大时, 输入以急速疏散为主的规范信息,鼓励行人模仿优胜者更新博弈策略, 当行人密度大且出口狭小时, 输入以避让为主的规范信息抑制行人争抢,都能提高疏散效率. 最后找出不同条件下与最短疏散总时间相对应的优化抵制强度, 为提高室内行人疏散效率提供一个新的视角.     

Simulation model of pedestrian interactive behavior

This paper presents a simulation model for pedestrian collective behavior. It is supposed that the pedestrians make individual decisions during movement according to their wishes and interaction with other pedestrians. The follow effect, deterrent effect and rejection effect are put forth as latent interactive effects influencing pedestrian decisions. Three categories of potential fields were defined to model the pedestrian behavior by simulating pedestrians’ decision processes. A circumstance potential field was defined to simulate the desire to targets. Moving and waiting potential fields were defined to model the interaction. Experiments were run for the model validation and coefficient performance verification. Performances and relationships of sensitivity coefficient, decay coefficient and diffusion coefficient are studied to clarify the effectiveness and flexibility of the presented model in generating pedestrian movement under a variety of situations. The simulation results show the good performance of the model in reflecting pedestrian interactive behavior.     

Simulation of crowd dynamics in pedestrian evacuation concerning panic contagion: A cellular automaton approach

The study of the panic evacuation process is of great significance to emergency management. Panic not only causes negative emotions such as irritability and anxiety, but also affects the pedestrians decision-making process, thereby inducing the abnormal crowd behavior. Prompted by the epidemiological SIR model, an extended floor field cellular automaton model was proposed to investigate the pedestrian dynamics under the threat of hazard resulting from the panic contagion. In the model, the conception of panic transmission status (PTS) was put forward to describe pedestrians' behavior who could transmit panic emotions to others. The model also indicated the pedestrian movement was governed by the static and hazard threat floor field. Then rules that panic could influence decision-making process were set up based on the floor field theory. The simulation results show that the stronger the pedestrian panic, the more sensitive pedestrians are to hazards, and the less able to rationally find safe exits. However, when the crowd density is high, the panic contagion has a less impact on the evacuation process of pedestrians. It is also found that when the hazard position is closer to the exit, the panic will propagate for a longer time and have a greater impact on the evacuation. The results also suggest that as the extent of pedestrian's familiarity with the environment increases, pedestrians spend less time to escape from the room and are less sensitive to the hazard. In addition, it is essential to point out that, compared with the impact of panic contagion, the pedestrian's familiarity with environment has a more significant influence on the evacuation.     

The excluded-volume effect in microscopic pedestrian simulations

We propose a pedestrian position update rule, which is added to a microscopic pedestrian model to avoid pedestrian overlap. In the rule, the step size of a pedestrian moving in a selected direction at each update is in inverse proportion to the repulsive actions imposed by other pedestrians moving in a direction with an exponential rate. The positions of the pedestrians are then updated in each small time interval. In this way, a barrier between the pedestrians can be generated, and after updating their positions the pedestrians do not overlap with each other. The modified model is compared to the original model through a simulation of the evacuation process of pedestrians in a closed area. The simulation results indicate that the modified model is superior to the original model in several aspects.     

An extended model for describing pedestrian evacuation under the threat of artificial attack

An extended floor field model was proposed to investigate evacuation behaviors of pedestrians under the threat of artificial attack. In this model, pedestrian movement governed by the static and dynamic floor field, and the motion and assault of artificial attacker were involved simultaneously. Further, injuries with lower velocity and deaths of pedestrians caused by the attacker during evacuation were considered. And a new parameter $k_t$ was introduced. It is the sensitivity coefficient of attack threat floor field and could reflect quantitatively the extent of effect of attack threat on the decision-making of the individual. Moreover, effects of several key parameters such as the sensitivity coefficient, assault intensity and pedestrian density on evacuation dynamics were studied. Results show that pedestrian evacuation would display interesting phenomena transiting from rolling behavior to along-the-wall motion with aggravating extent of the impact of attackers on pedestrians, which refers $k_t$ in the model varying from 0.5 to 0.8. As assault intensity increases, more casualties would be caused and the available evacuation time would decrease, which means people have to flee the room in a shorter time period for survival. When the pedestrian density increases, more clogging at the exit would be generated and pedestrians would be more difficult to evacuate due to the limited capacity of egress and the reduction in the average speed of pedestrian flow caused by the injured. And the injured with limited motion capacity could hardly complete the evacuation owing to that they need more evacuation time and would retard the speed of the pedestrian flow.