基于元胞自动机模型的行人排队行为模拟

交通运输系统工程与信息 ›› 2009, Vol. 9 ›› Issue (3): 140-145 .

基于元胞自动机模型的行人排队行为模拟

廖明军^1,2;孙剑^{* 2};王凯英¹

1. 北华大学交通建筑工程学院, 吉林132013 ；2. 同济大学交通运输工程学院，上海，201804；

收稿日期:2008-10-09 修回日期:2009-02-11 出版日期:2009-06-25 发布日期:2009-06-25
通讯作者: 孙剑
作者简介:廖明军（1974-），男，湖南邵东人，博士生
基金资助:
同济大学青年优秀人才培养行动计划（2007KJ027）；上海市自然科学基金（07ZR14120）；吉林教育厅“十一五”规划重点项目（2007-122）

Simulation of Queuing Behavior Based on Cellular Automata Model

LIAO Ming-jun ^1,2；SUN Jian ²；WANG Kai-ying¹

1. Traffic and Construction Engineering College of Beihua University, Ji Lin, Ji Lin, 132013, China;
2. School of Transportation Engineering, Tongji University, Shanghai 201804, China

Received:2008-10-09 Revised:2009-02-11 Online:2009-06-25 Published:2009-06-25
Contact: SUN Jian

摘要/Abstract

摘要： 排队行为模型是常态下行人交通仿真系统模型的基础。本文利用排队论、有限状态自动机原理以及元胞自动机模型对排队系统进行建模。排队行为模型以邻居方向与目标方向间的修正夹角作为主要因子构造了元胞自动机模型的转移概念率函数。利用C#对行人排队行为模型进行实现，并构造了两个不同数量的售票服务台的仿真场景。从仿真动画来看，该模型逼真地模拟行人的排队活动；从不同场景的队长与时间关系曲线可以看出，增加一个售票服务台明显可以减少队列长度，排队系统性能得到改善。由此说明该模型具有模拟行人排队行为的能力。

关键词: 行人仿真, 排队行为, 元胞自动机模型, 修正夹角

Abstract: Queuing behavior model is the basis of pedestrian traffic simulation system in normal situation. The paper models queue system using queuing theory, finite state machine principle, and cellular automata model. The queuing behavior model takes modified included angle between goal direction and neighbor direction as the main factors of transition probability function. Then the queuing behavior model is implemented with object-oriented program language-C#. Two simulation scenarios are established with different amount of ticket sales window. The animation of simulation shows that the queuing model effectively simulates queue activities. From the relationship between queue length and time, it can be found that the length of queue can be decrease by adding ticket sales point, and the performance of queue system can also be improved, which demonstrates that the model can be used to simulate the pedestrian queuing behavior.

Key words: pedestrian simulation, queuing behavior, cellular automaton model, modified included angle

中图分类号:

U491

廖明军,孙剑,王凯英. 基于元胞自动机模型的行人排队行为模拟[J]. 交通运输系统工程与信息, 2009, 9(3): 140-145 .

LIAO Ming-jun,SUN Jian,WANG Kai-ying. Simulation of Queuing Behavior Based on Cellular Automata Model[J]. Journal of Transportation Systems Engineering and Information Technology, 2009, 9(3): 140-145 .

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract17825.shtml

http://www.tseit.org.cn/CN/Y2009/V9/I3/140

参考文献

[1] Cremer M, Ludwig J. A fast simulation model for traffic flow on the basis of boolean operations [J]. Mathematics and Computers in Simulation, 1986, 28(4):297-303.

[2] Nagel K, Schreckenberg M. A cellular automaton model for freeway traffic [J]. J. Physique I.1992, 2(12):2221-2229.

[3] Biham O, Middleton A A, Levine D. Self-organization and a dynamical transition in traffic flow models [J]. Phys. Rev. A, 1992, 46(10):6124-6127.

[4] Blue V J and Adler J L. Emergent fundamental pedestrian flows from cellular automata microsimulation[J]. Transportation Research Record, 1998,1644:29-36

[5] Blue V J and Adler J L. Cellular automata model of emergent collective bi-directional pedestrian dynamics[C]//, Accepted by Artificial Life VII, The Seventh International Conference on the Simulation and Synthesis of Living Systems[C], Reed College, Portland Oregon, August 2000 : 1-6.

[6] Blue V J and Adler J L. Modeling four-directional pedestrian movements[C]//. the 79th Annual meeting of the Transportation Research Board, January 2000.

[7] Blue V J and Adler J L. Using cellular automata microsimulation to model pedestrian movements[C]//. Proceedings of the 14th International Symposium on Transportation and Traffic Theory, A. Ceder ed. Elsevier Science Ltd. July 1999.

[8] 田娟荣，周孝清，李健. 地铁自动检票闸机对人员疏散的影响分析[J]，火灾科学，2006 , 15(1) :38-43. [TIAN Juan-rong, ZHOU Xiao-qing,LI Jian. Influences of automatic fare gate in subway on pedestrian evacuation[J], Fire Safety Science, 2006,15(1): 38-43.]

[9] 宋娜娜. 基于“元胞自动机”的人员疏散仿真模型初探[J], 消防科学与技术, 2006, 25(6): 733-735.[SONG Na-na. Study on simulation models of the occupant evacuation based on cellular automata[J]. Fire Science and Technology, 2006, 25(6): 733-735.]

[10] 李伏京，方卫宁. 磁悬浮车辆中人员紧急疏散的仿真研究[J], 中国安全科学学报, 2005, 15(8):17-21.[LI Fu-jing, FANG Wei-ning. Simulation of passenger evacuation under emergency in maglev train [J]. China Safety Science Journal, 2005, 15(8):17-21.]

[11] 吕春杉，翁文国，杨锐. 等. 基于运动模式和元胞自动机的火灾环境下人员疏散模型[J], 清华大学学报(自然科学版)，2007，47(12)：2158-2162. [LV Chun-shan, WENG Wen-guo, YAGN Rui, et al. Fire evacuation model based on motor schema and cellular automaton [J]. Journal of Tsinghua University (Science and Technology), 2007, 47(12):2158-2162.]

[12] 贾斌，高自友，李克平, 等，基于元胞自动机的交通系统建模与模拟[M]，北京：科学出版社，2007:10-11. [JIA Bin, GAO Zi-you, LI Ke-ping et al. Models and simulations of traffic system based on the theory of cellular automaton [M], Beijing: Science Press, 2007: 10-11.]

[13] SCHADSCHNEIDER. A cellular automation approach to pedestrian dynamics theory [M]. Pedestrian and Evacuation Dynamics, Spring, 2001: 75-86.