专利名称：一种基于地理元胞自动机的行人流仿真方法
技术领域：
本发明涉及一种交通仿真领域中模拟行人交通行为的方法，具体是一种基于元胞自动机的特别适于仿真室外具有复杂道路系统和地表行走适宜性的区域行人流演化运动的方法。
背景技术：
我国是一个人口大国，城镇人口密度大，步行在交通方式中占有相当大的比重。行人流的研究对于意外事故应急反应、交通道路规划设计、旅游景区规划设计等许多国计民生的问题具有十分重要的意义。当前对行人流特征的研究主要是从行人微观行为特征和宏观群体特征两方面展开的。行人微观行为特征研究主要是针对行人个体行为及其影响因素进行分析研究，例如分析行人在不同交通环境中的步频、步幅、步行速度、路径选择等行为。行人流宏观行为特征研究主要是针对行人群体行为及其评价进行分析研究，例如分析行人密度、速度和流量基本特征参数之间的关系，分析研究行人群体拥挤机理以及群集行为特性，分析研究大型体育赛事等大型活动场所周围的行人流交通特性及其相应的行人组
幺口坐左/、寸ο根据对行人流微观和宏观行为特征的侧重不同，许多行人流仿真模型相继被提出。这些模型依据行人移动空间的连续与否大体可分为两类:(I)连续性仿真模型，行人的移动空间是连续的，行人依据连续场的作用在空间上移动，如引力模型(Gravity Model)、气体动力学模型(Gas-Kinetic Model)和社会力模型(Social-Force Model)等；(2)离散型仿真模型，行人的移动空间被划分为离散的网格状位置，行人依据一定的移动规则和条件在位置之间移动，如基于元胞自动机的模型(Cellular-automaton Based Model)、格子气体模型(Lattice Gas Model)、领域模型(Two Floors Model)、两步骤更新模型(TwoProgress Model)和先前确定概率模型(Pre-fixed Probabilities Model)等。其中，基于元胞自动机的模拟仿真技术，由于其能够较为全面的考虑行人运动特性，在模拟中能够较为简单有效地体现出行人运动的自组织现象及群体行为，已经被广泛地应用于机动车交通流和行人流的仿真研究中，对于减少行人流交通拥堵，避免发生行人踩踏事故，提升城市行人交通的基础理论及其应用水平均具有重要作用。申请人:检索发现，北京交通大学博士论文“基于元胞自动机的行人流仿真模型研究”(作者“岳昊”)，模型引入移动收益的概念来描述行人对每个移动步伐收益的评价，并通过移动收益来建立行人与可选择位置之间的评价与被评价的关系。行人在移动的过程中选择移动收益最大的位置作为自己下一时间步的目标位置。该模型引入了方向参数、空格参数、前进参数和类别参数这四个动态参数来描述单个行人对自身周边交通条件的判断认知情况，同时，为了描述行人向右移动的右行习惯，引入了右行参数的概念，详细阐述了右行参数的定义和赋值范围。模型通过上述参数来获得移动收益。然而，现有元胞自动机模型在行人流仿真模拟中的应用多局限于对行人流行为特征的仿真研究上，很少综合考虑步行行为发生的交通环境。由于行人流的步行交通环境是行人流演进的客观地理环境，是行人进行路径选择时所依据的基础信息，对行人的移动决策有着重要影响。因此，有必要将区域步行交通环境因素引入仿真模型，构建基于地理元胞自动机的行人流仿真模型，以较为综合的考察区域行人流运动演化，更好地对区域行人流进行仿真模拟。
发明内容
本发明要解决技术问题是:克服现有技术缺点，提出一种基于地理元胞自动机的行人流仿真方法，该方法综合考虑行人行为特征和行人流步行交通环境，扩展了行人仿真的适用范围，特别对实际室外开阔区域行人流进行仿真研究。为了解决上述技术问题，本发明提出的技术方案是:一种基于地理元胞自动机的行人流仿真方法，包括如下步骤:第一步、对研究区域做格网化处理，构成元胞空间；第二步、对格网化后的研究区域进行行走适宜性分析，并根据行走适宜性分析结果将研究区域分为白色路段、灰色路段、黑色路段:适宜行走区域作为白色路段，其对应元胞的行走适应性程度值等于1，不可行走区作为黑色路段，其对应元胞的行走适应性程度值等于O ;可行走但属非行走区作为灰色路段，其对应元胞的行走适应性程度值取值范围为(0，1)；第三步、对研究区域的道路组织结构建模，将研究区域的道路划分为区域出入口、路段、交叉路口三类，对交叉路口处元胞设置转向概率，设置方法如下:针对行人来向，行人向右转、向左转、直行的概率分别为P,、Pp Ps，其中，PJPJPs = I ；第四步、初始化步行交通环境，行人开始在区域出入口进出研究区域，并在研究区域内部演化，直到仿真 过程结束，其中，每个行人遵循如下规则移动:a.在每个时间步长t内，行人移动一个元胞的长度，行人每次在其移动邻域内九个可选位置中选择自己下一步的目标位置；b.行人移动邻域内的九个元胞都拥有自己的综合移动收益，综合移动收益最大的元胞作为行人下一步的目标位置，元胞的综合移动收益计算方法如下:1、移动收益计算:计算行人移动邻域内九个元胞的移动收益，行人移动邻域内第i个元胞的移动收益为 Pi, i = 0，1，...，8 ;I1、移动收益标准化:行人移动邻域内第i个元胞的标准化移动收益
权利要求
1.一种基于地理元胞自动机的行人流仿真方法，包括如下步骤: 第一步、对研究区域做格网化处理，构成元胞空间； 第二步、对格网化后的研究区域进行行走适宜性分析，并根据行走适宜性分析结果将研究区域分为白色路段、灰色路段、黑色路段: 适宜行走区域作为白色路段，其对应元胞的行走适应性程度值等于1，不可行走区作为黑色路段，其对应元胞的行走适应性程度值等于O ;可行走但属非行走区作为灰色路段，其对应元胞的行走适应性程度值取值范围为(0,1)； 第三步、对研究区域的道路组织结构建模，将研究区域的道路划分为区域出入口、路段、交叉路口三类，对交叉路口处元胞设置转向概率，设置方法如下:针对行人来向，行人向右转、向左转、直行的概率分别为Pp Pp Ps，其中，VPdPs = I ； 第四步、初始化步行交通环境，行人开始在区域出入口进出研究区域，并在研究区域内部演化，直到仿真过程结束，其中，每个行人遵循如下规则移动: a.在每个时间步长t内，行人移动一个元胞的长度，行人每次在其移动邻域内九个可选位置中选择自己下一步的目 标位置； b.行人移动邻域内的九个元胞都拥有自己的综合移动收益，综合移动收益最大的元胞作为行人下一步的目标位置，元胞的综合移动收益计算方法如下: 1、移动收益计算: 计算行人移动邻域内九个元胞的移动收益，行人移动邻域内第i个元胞的移动收益为Pi, i = O, I,...,8 ； I1、移动收益标准化: 行人移动邻域内第i个元胞的标准化移动收益
2.根据权利要求1所述一种基于地理元胞自动机的行人流仿真方法，其特征在于:规则e中，在交叉路口处行人的转向方向T通过以下公式获得:
3.根据权利要求2所述一种基于地理元胞自动机的行人流仿真方法，其特征在于:行人移动邻域内第i个元胞的移动收益Pi= a (D^Ei)+ β (FfCiHcj5I^Di为第i个元胞的方向参数,Ei为第i个元胞的空格参数,Fi为第i个元胞的前进参数,Ci为第i个元胞的类别参数，Ri为第i个元胞的右行参数，α、β、炉为权重系数。
4.根据权利要求3所述一种基于地理元胞自动机的行人流仿真方法，其特征在于:第i个元胞的方向参数Di e {O, ±0.7, ±1};第i个元胞的空格参数Ei e {O, ±1},第i个元胞的前进参数FiG [-1,1],第i个元胞的类别参数Ci e [-1,1],第i个元胞的右行参数Ri e (-1,1) ,ατ、β.、φ (: (-1，I)。
5.根据权利要求4所述一种基于地理元胞自动机的行人流仿真方法，其特征在于:所述第一步中，格网化 的网格单元大小为0.5X0.5m。
全文摘要
本发明涉及一种基于地理元胞自动机的行人流仿真方法，将区域道路组织结构与区域行走适宜性引入行人仿真模型，根据步行适宜性将研究区划分为黑色路段、灰色路段和白色路段，使得仿真模型能够对复杂步行环境做出相应反应，而不仅仅是区域行人和障碍物；模型同时将区域道路交通系统从功能结构角度划分为区域出入口、路段以及交叉路口，使其能够仿真宏观行人流区域化运动，模拟区域行人流演化过程中呈现的会流和分流现象；从而大大扩展了仿真模型的实际适用范围，有效提高了模型仿真效果，特别适宜于仿真分析室外开阔区域行人流运动演化。
文档编号G06F17/50GK103106302SQ20131002502
公开日2013年5月15日 申请日期2013年1月23日 优先权日2013年1月23日
发明者张帅, 陈振杰, 李满春, 湛玉剑, 钟礼山 申请人:南京大学