Exact results for deterministic cellular automats traffic models

被引:27
作者
Fuks, H [1 ]
机构
[1] Field Inst Res Math Sci, Toronto, ON M5T 3J1, Canada
[2] Univ Guelph, Dept Math & Stat, Guelph, ON N1G 2W1, Canada
来源
PHYSICAL REVIEW E | 1999年 / 60卷 / 01期
关键词
D O I
10.1103/PhysRevE.60.197
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We present a rigorous derivation of the flow at arbitrary time in a deterministic cellular automaton model of traffic flow. The derivation employs regularities in preimages of blocks of zeros, reducing the problem of preimage enumeration to a well-known lattice path counting problem. Assuming infinite lattice size and random initial configuration, the flow can be expressed in terms of generalized hypergeometric function. We show that the steady-state limit agrees with previously published results. [S1063-651X(99)07207-4].
引用
收藏
页码:197 / 202
页数:6
相关论文
共 12 条
[1]   Cellular automaton rules conserving the number of active sites [J].
Boccara, N ;
Fuks, H .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1998, 31 (28) :6007-6018
[2]   Solution of the density classification problem with two cellular automata rules [J].
Fuks, H .
PHYSICAL REVIEW E, 1997, 55 (03) :R2081-R2084
[3]   Generalized deterministic traffic rules [J].
Fuks, H ;
Boccara, N .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 1998, 9 (01) :1-12
[4]   Traffic flow in 1D cellular automaton model including cars moving with high speed [J].
Fukui, M ;
Ishibashi, Y .
JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 1996, 65 (06) :1868-1870
[5]   UNIVERSALITY CLASSES FOR DETERMINISTIC SURFACE GROWTH [J].
KRUG, J ;
SPOHN, H .
PHYSICAL REVIEW A, 1988, 38 (08) :4271-4283
[6]  
MOHANTY SG, 1979, LATTICE PATH COUNTIN
[7]   DETERMINISTIC MODELS FOR TRAFFIC JAMS [J].
NAGEL, K ;
HERRMANN, HJ .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 1993, 199 (02) :254-269
[8]  
NAGEL K, 1992, J PHYS I, V2, P2221, DOI 10.1051/jp1:1992277
[9]   Simplified cellular automaton model for city traffic [J].
Simon, PM ;
Nagel, K .
PHYSICAL REVIEW E, 1998, 58 (02) :1286-1295
[10]   Analytical results for the steady state of traffic flow models with stochastic delay [J].
Wang, BH ;
Wang, L ;
Hui, PM ;
Hu, BB .
PHYSICAL REVIEW E, 1998, 58 (03) :2876-2882