基于Repast和元胞自动机地铁通道双向行人流仿真.docVIP

基于Repast和元胞自动机地铁通道双向行人流仿真 　　摘要：介绍了利用计算机进行行人仿真建模的主要流程，并以实地观测为基础，总结了行人运动的行为规则，用Repast S仿真框架构建地铁站通道行人运动仿真模型，对行人运动的规律做出了宏观分析，揭示不同的行人密度对行人交通情况的影响。 　　关键词：双向行人流；交通仿真；Repast；模拟 　　0 引言 　　步行是以行人自身体力为动力的出行方式，一般只能做近距离的低速运动。行人的运动相比机动车显得更加复杂。首先，行人的运动不受车道的限制，可根据周围的情况灵活改变速度和方向，其次，行人与行人之间允许轻度碰撞。近年来，用计算机仿真手段对行人规律进行的研究已取得显著进展。在仿真过程中，也发展出一些常用的模型，主要有格子气模型、元胞自动机模型、社会力模型和物理力模型等等。元胞自动机模型具有编程方便、运行效率高的优点，目前已经被广泛应用于行人流仿真的研究。 　　元胞自动机是定义在一个由具有离散、有限状态的元胞组成的元胞空间上，并按照一定的局部规则，在离散的时间维上演化的动力学系统[1]。行人运动的建模以二维元胞自动机为基础，将行人所在平面均匀地划分成大小相等的正方形网格，每个网格相当于一个元胞。元胞的状态为0或者1分别对应于该网格有无行人的情形。根据事先设定的行人运动规则，在同一时间步，系统中的所有行人同步更新，各自运动到与邻域内之对应的网格内，若有多个行人选择同一网格时将会产生冲突，处理冲突的办法是等概率随机地选择其中一位行人进入该网格。 　　Repast Simphony是以Swarm为基础的免费开源工具集[2]。Repast Simphony的特性包括：（1）增加了一个新的建模图形界面；（2）对运行时界面做了改进，用户可以在图形界面下构建视图和图表、输出数据文件、查询智能体、与其他程序通信。Repast Simphony可以很好地模拟双向通道内每个行人的行走状态，并随着时间的推移在宏观上反映行人的分布格局。 　　1 行人行走特性 　　为了研究通道内双向行人的行走特性，作者以北京地铁4号线的西直门站和动物园站为观察点，多次观测总结出以下特点： 　??行人具有靠右行走的习惯。双向通道内，行人总是倾向于靠右侧行走，即使对向行人远远多于同向行人，占据通道大部分空间，行人仍然保持此习惯。另外，行人还有靠右避让其他行人的倾向。异向行人迎面相遇，或者后方行走速度较快的行人试图超越前方行人时，都优先从自身的右侧绕过。 　　行人不关心后方的交通信息。在观测过程中未发现行人有倒退行走的举动。 　　行人的等待行为一般发生在排队时。行人周围若有可移动的空间，通常不会无故停止行走。当前方无移动的空间，行人会选择侧向移动；若前方和侧向均无移动空间，则选择原地等待。 　　2 模型描述及建模过程 　　一个仿真模型通常由三部分组成： 　　智能体（Agent），是最基本的系统成员，模拟了系统的微观个体，定义每个个体的属性与方法。 　　关系（Projection），定义智能体的空间表示方法、交互对象和交互方式。常见的关系有格网（Grid）、连续空间（Continuous Space）、地理空间（Geography）、网络空间（Network）等。 　　环境（Context），是智能体活动的场所。从整体上看，环境可视作存放智能体和关系的容器。 　　建模者需要编写代码实现以上三部分。作者以Eclipse为开发环境，在Repast Simphony类库的支持下，用JAVA编写程序生成系统模型。Repast Simphony构建行人流仿真模型的基本思路如下： 　　（1）定义智能体，包括行走方向、行走速度和交互规则；不同类型的智能体通常用单独的一个java类来描述； 　　（2）确定智能体之间的关系。关系是指智能体的空间表示和活动场所。这里采用网格空间，以便实现元胞的演化算法； 　　（3）在完成步骤（1）和（2）之后，构建智能体所处的环境。目的是创建一个容器，将智能体与关系加入环境。 　　（4）设计程序用户界面，包括初始化、开始、停止按钮，仿真过程的二维和三维视图，模拟数据以txt文本文件输出保存等功能。 　　（5）对输出的数据进行分析。 　　2.1环境构建 　　模型定义在二维平面上，基本的格是一个长度为L，宽度为W的均匀网格。仿真过程被划分成离散的时间步，在每个时间步内，行人最多只能移动一个网格的距离。每个网格可以为空，可以被行人占据，也可以被墙体等障碍物占有，每个行人只能占据一个元胞。 　　仿真初始时行人以随机的位置分布在空间中， 仿真开始后行人开始移动。在移动过程中行人不能穿越障碍物。每个网格的状态依赖于周围所有邻域网格的状态，随邻域网格的状态而改变。元胞邻域的定义常见的有Vo