06
系统工程理论与方法
基于元胞自动机模型的行人排队行为模拟
廖明军
1,
2
,
孙
?
剑
*
2
,
王凯英
1
(
1
.
北华大学
交通建筑工
程学院
,
吉林
;
2
.
同济大学
交通运输工程学院
,
上海
)
摘要
:
?
排队行为模型是常态下行人交通仿真系统模型的基础
.
本文利用排队论
、
有限
状态自动机原理以及元胞自动机模型对排队系统进行建模
.
排队行为模型以邻居方向
与目标方向间的修正夹角作为主要因子构造了元胞自动机模型的转移概念率函数
.
利
用
C
#
对行人排队行为模型进行实现
,
并构造了两个不同数量的售票服务台的仿真场
景
.
从仿真动画来看
,
该模型逼真地模拟行人的排队活动
;
从不同场景的队长与时间关
系曲线可以看出
,
增加一个售票服务台明显可以减少队列长度
,
排队系统性能得到改
善
.
由此说明该模型具有模拟行人排队行为的能力
.
关键词
:
?
行人仿真
;
排队行为
;
元胞自动机模型
;
修正夹角
中图分类号
:
?
U491
文献标志码
:
?
A
Si
m
ulation
of
Queui
ng
Behavi
or
Based
on
Cellular
Auto
m
ataM
odel
LI
A
O
M
i
n
g
?
jun
1
,
2
,
SUN
Jian
2
,
WANG
K
ai
?
ying
1
(
1
.
T
ra
ffic
and
Construction
Eng
i
neeri
ng
Co
ll
ege
of
Be
i
hua
U
nivers
it
y
,
Jili
n
,
Ch
i
na
;
2
.
Schoo
l
o
f
T
ransportation
Eng
i
nee
ri
ng
,
T
ong
jiU
n
i
versity
,
Shangha
i
,
Ch
i
na)
A
bstrac
t
:
?
Q
ueu
i
ng
behav
ior
m
ode
l
i
s
the
basis
o
f
pedestrian
tra
ffic
si
m
u
lati
on
syste
m
i
n
no
r
m
al
situati
on
.
T
he
pape
r
mode
l
s
queue
syste
m
usi
ng
queu
i
ng
theo
ry
,
finite
sta
te
m
achi
ne
princi
p
le
,
and
ce
ll
u
lar
au
t
om
ata
m
ode.
l
The
queuing
behav
ior
mode
l
takesm
od
ifi
ed
i
nc
l
uded
ang
le
bet
ween
goa
l
directi
on
and
ne
i
ghbor
d
i
rec
?
ti
on
as
t
he
m
a
i
n
factors
o
f
transiti
on
probab
ili
ty
function
.
Then
the
queu
i
ng
behav
i
or
m
ode
l
i
s
i
m
ple
m
ented
w
it
h
object
?
or
i
ented
prog
ra
m
l
anguag
e
?
C
#.
Two
si
m
u
l
a
ti
on
scenar
i
os
are
establi
shed
w
it
h
different
amoun
t
of
ti
cket
sa
l
es
w
i
ndow.
The
an
i
m
a
ti
on
of
si
m
ulati
on
s
how
s
t
hat
the
queui
ng
m
ode
l
effecti
ve
l
y
si
m
ulates
queue
ac
ti
v
iti
es
.
F
ro
m
the
re
lati
onship
be
t
w
een
queue
leng
t
h
and
ti
m
e
,
i
t
can
be
found
tha
t
t
he
l
eng
th
of
queue
can
be
decrease
by
addi
ng
ticket
sa
l
es
po
i
nt
,
and
t
he
pe
rf
o
r
m
ance
o
f
queue
syste
m
can
a
lso
be
i
m
proved
,
w
hich
de
m
onstrates
that
the
m
odel
can
be
used
to
si
m
u
l
a
te
the
pedestr
i
an
queu
i
ng
behav
i
o
r
.
K
ey
word
s
:
?
pedestrian
s
i
m
u
l
a
tion
;
queu
i
ng
behav
i
o
r
;
ce
ll
u
l
a
r
auto
m
a
t
on
mode;
l
m
odifi
ed
i
ncluded
ang
le
CLC
nu
m
ber
:
?
U
491
Docum
en
t
code
:
?
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/213884.html原文链接：https://javaforall.net
