基于博弈的行人疏散模拟研究OpenRepositoryofNationalNatural.PDFVIP

中国力学大会-2013 基于博弈的行人疏散模拟研究1) 杨雪，董力耘2) (上海大学 上海市应用数学和力学研究所，上海 200072) 摘要： 在疏散过程中，行人选择疏散路径时往往会发生冲突，而这些冲突会影响行人的后续行为。为了研究行 人疏散时如何解决冲突问题，并研究其对疏散过程的影响规律，本文在元胞自动机模型的基础上，利用静态场确 定行人的运动方向，并引入博弈论思想来解决行人之间的冲突问题，建立了新的行人疏散模型。通过对单出口房 间的行人疏散过程进行模拟，研究了出口宽度、初始时刻不同策略的行人比例对疏散时间的影响，疏散时间随着 出口宽度增加而明显减少,但是出口宽度增加，临界密度会随之增加。相比之下，初始时刻不同策略的行人比例对 疏散时间影响较小，但对行人离开房间时采用合作策略的行人占总人数的比例的影响会随着出口宽度增加呈现不 同趋势。同时还比较了更新策略和不更新策略对疏散时间的影响，而影响的差异性会根据初始时刻不同策略的行 人比例而不同。 关键词：行人流，元胞自动机，博弈论，背景场 引 言 2013 年6 月，贝克汉姆到访同济大学。当他进入球场时，现场观众情绪失控，一度冲开大门。在此过 程中，有的保安被摔在地上，后面的人一拥而上，现场发生踩踏情况，至少造成五六人受伤。诸如此类的 悲剧时常在我们身边发生。因此研究行人疏散，尤其是紧急情况下的行人疏散问题成了一个亟待解决的问 题。为了研究行人疏散的基本特征，探究影响行人疏散效率的关键因素，近年来，学者们提出许多理论模 [1] [2] [3] [4] 型，其中包括元胞自动机模型 、社会力模型 、离心力模型 、格子气模型 等。在这些模型中，元胞自 动机模型是一种简单、灵活、高效的方法，其主要优点在于不需要求解微分方程，只需要通过设置一些简 单的规则就能够揭示行人流的一些宏观特征，描述行人流的许多非线性现象。 行人在移动过程中，会出现路径的重叠，产生行人间的冲突，由于这方面很难通过实际观察获得量化 的数据，因此对行人疏散进行建模和模拟是一种有效的研究方法。 [5] 近年来，博弈理论在社会、经济以及生态等系统的研究中得到了广泛应用 ，在行人动力学研究中也 [6-8] [6] 备受关注 。郑小平等 提出一种基于博弈理论的行人流疏散模型，在博弈规则方面，从 “合作”与 “竞 争”的两策略博弈扩展到 “礼让”、“正常”、“争抢”的 3 策略博弈；在学习规则上，既考虑 “学习别 [7] 人”，也考虑 “自我判断”的演化规则。郝庆一等 将博弈论引入到并行更新格子气行人流模型中。他们 把行人分为两类：“合作者”与 “背叛者”,合作者是指谦让、脾气好的一类人，而背叛者是指霸道、急性 子的一类人。他们采用了固定的策略更新规则，文中还运用平均场理论对各种博弈类型发生的概率进行了 理论解析，解析结果和模拟结果在一定范围内吻合得比较好。 本文在元胞自动机行人疏散模型的基础上，引入博弈理论来就解决行人目标冲突问题，建立了新的行 人疏散元胞自动机模型。全文的结构如下：第二部分介绍模型，第三部分是数值模拟与结果分析，最后给 出主要结论。 1 建模 [1] 本文采用元胞自动机模型中的背景场模型 作为基本模型。模型中疏散空间被离散为大小相同的正方 形网格。每个网格为一个元胞,边长为0.4m，假设一个行人刚好占据一个元胞。每个元胞有如下几种状态： (1)被行人或障碍物占据，(2)没有被占据，即为空。一个元胞至多能容纳一个行人。在模拟过程中，每个时 步，行人必须决定往哪儿走。在我们的模型中，行人总是选择场值不高于当前位置的空邻居（Von Neumann 1）国家重点基础研究发展计划(2012CB725404) ；国家自然科学基金 2 ）E-mail ：dly@