Journal of Transportation Systems Engineering and Information Technology ›› 2009, Vol. 9 ›› Issue (3): 140-145 .

• Systems Engineering Theory and Methods • Previous Articles     Next Articles

Simulation of Queuing Behavior Based on Cellular Automata Model

LIAO Ming-jun 1,2;SUN Jian 2;WANG Kai-ying1   

  1. 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

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

廖明军1,2;孙剑* 2;王凯英1   

  1. 1. 北华大学 交通建筑工程学院, 吉林132013 ;2. 同济大学 交通运输工程学院,上海,201804;
  • 通讯作者: 孙剑
  • 作者简介:廖明军(1974-),男,湖南邵东人,博士生
  • 基金资助:

    同济大学青年优秀人才培养行动计划(2007KJ027);上海市自然科学基金(07ZR14120);吉林教育厅“十一五”规划重点项目(2007-122)

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

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

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

CLC Number: