仿真运行方式 当采用离散时间仿真时,首先要确定离散的时间步长。可以视具体的模型而定。如基于元胞自动机实现的模型,由于网格边长一般为,每一时间步最多仅移动一个网格,其速度大小为步。人的自由移动速度为了,因此可以推导时间步长。在离散时间仿真的每一步,通过对虚拟空间中的个体的重新定位而更新系统。在现实世界中,人群中的所有个人都是同时并行地进行自己的行为的。而怎样在仿真模型中体现这种并行性,并对从中产生的冲突加以协调,就是仿真模型的一个核心问题. 目前的人群疏散仿真模型中,主要有两种更新方案来完成这一任务. 随机顺序更新在每一时司段的开始,随机产生各个个体的决策顺序。然后,个体以该顺序依次做出行为决策并行动。这样所有的个体以一种随机的顺序在虚拟空间中移动且每个个体在每一时间步仅移动一次。每当一个个体移动过后,紧接着的下一个个体是对新的环境动态布局做出反应。采用该方案,不存在几个个体同时占据同一地方对于连续空间模型,指个体所在坐标加上个体尺寸的空间发生重合对于离散空间模型,通常指单个网格的情况,可以避开冲突消除这一问题,减少对运算量的需求。 并行更新叩首先让所有的个体同时做出行为决策并进行虚拟的动作,因为虚拟移动的个体并不知道他选择的地方是否己经被其他虚拟个体占据,这样就可能产生多个虚拟个体占据同一地方的情况。然后用一定的规则对产生的冲突加以消除。如对网格空间,同时有几个个体都想占据同一单元格,通过竞争,决定胜者占据该单元格,而其他失败者退回原来的地方,此时进行实际的动作更新,仅有冲突中的获胜者位置发生了变化。在信息技术尤其是人工智能和计算机领域,可把看作能够通过传感器感知其环境,并借助执行器作用于该环境的任何事物通常,有一个可用的动作库,这些可能的动作表示一个有效行为能力,即它可以改变环境的能力,动作都有与之相应的前提定义这个动作在什么况下可以执行。 己有的基于的人员疏散仿真大多是基于概率选择的离散时空方法,将平面空间划分为细小的网格,通过制定一序列的行为规则,实现人员在网格上的移动,从而模拟人员疏散的行为,例如方正和卢兆明的“网格模型'、“基于智能体技术的人员疏散仿真模型”等。这些模型将与环境及相互之间的作用都简化为假设的规则,要求仿真人员对人的行为规则已有透彻的认识。另外一种著名的方法是的厂。社会力模型,个体在各种物理及心理力的驱动下运动,该模型影响巨大,在第章中己给予详细介绍。本章尝试建立了人员疏散的建模仿真方法学,用以指导余下的模型开发和仿真实现。 3 ~% b$ L& X* B; b
% C: M' f8 y# y6 _ |