Symmetry, Integrability and Geometry: Methods and Applications (SIGMA)

SIGMA 11 (2015), 065, 10 pages      arXiv:1503.08669
Contribution to the Special Issue on Exact Solvability and Symmetry Avatars in honour of Luc Vinet

A CA Hybrid of the Slow-to-Start and the Optimal Velocity Models and its Flow-Density Relation

Hideaki Ujino a and Tetsu Yajima b
a) National Institute of Technology, Gunma College, Maebashi, Gunma 371-8530, Japan
b) Department of Information Systems Science, Graduate School of Engineering, Utsunomiya University, Utsunomiya 321-8585, Japan

Received March 31, 2015, in final form July 27, 2015; Published online July 31, 2015

The s2s-OVCA is a cellular automaton (CA) hybrid of the optimal velocity (OV) model and the slow-to-start (s2s) model, which is introduced in the framework of the ultradiscretization method. Inverse ultradiscretization as well as the time continuous limit, which lead the s2s-OVCA to an integral-differential equation, are presented. Several traffic phases such as a free flow as well as slow flows corresponding to multiple metastable states are observed in the flow-density relations of the s2s-OVCA. Based on the properties of the stationary flow of the s2s-OVCA, the formulas for the flow-density relations are derived.

Key words: optimal velocity (OV) model; slow-to-start (s2s) effect; cellular automaton (CA); ultradiscretization, flow-density relation.

pdf (577 kb)   tex (254 kb)


  1. Bando M., Hasebe K., Nakayama A., Shibata A., Sugiyama Y., Dynamical model of traffic congestion and numerical simulation, Phys. Rev. E 51 (1995), 1035-1042.
  2. Barlovic R., Santen L., Schadschneider A., Schreckenberg M., Metastable states in cellular automata for traffic flow, Eur. Phys. J. B 5 (1998), 793-800, cond-mat/9804170.
  3. Chowdhury D., Santen L., Schadschneider A., Statistical physics of vehicular traffic and some related systems, Phys. Rep. 329 (2000), 199-329, cond-mat/0007053.
  4. Fukui M., Ishibashi Y., Traffic flow in 1D cellular automaton model including cars moving with high speed, J. Phys. Soc. Japan 65 (1996), 1868-1870.
  5. Helbing D., Traffic and related self-driven many-particle systems, Rev. Modern Phys. 73 (2001), 1067-1141, cond-mat/0012229.
  6. Helbing D., Schreckenberg M., Cellular automata simulating experimental properties of traffic flow, Phys. Rev. E 59 (1999), R2505-R2508, cond-mat/9812300.
  7. Kanai M., Isojima S., Nishinari K., Tokihiro T., Ultradiscrete optimal velocity model: a cellular-automaton model for traffic flos and linear instability of high-flux traffic, Phys. Rev. E 79 (2009), 056108, 8 pages, arXiv:0902.2633.
  8. Newell G.F., Nonlinear effects in the dynamics of car flowing, Operations Res. 9 (1961), 209-229.
  9. Oguma K., Ujino H., A hybrid of the optimal velocity and the slow-to-start models and its ultradiscretization, JSIAM Lett. 1 (2009), 68-71, arXiv:0908.3377.
  10. Takahashi D., Matsukidaira J., On a discrete optimal velocity model and its continuous and ultradiscrete relatives, JSIAM Lett. 1 (2009), 1-4, arXiv:0809.1265.
  11. Takahashi D., Satsuma J., A soliton cellular automaton, J. Phys. Soc. Japan 59 (1990), 3514-3519.
  12. Takayasu M., Takayasu H., $1/f$ noise in a traffic model, Fractals 1 (1993), 860-866.
  13. Tian R., The mathematical solution of a cellular automaton model which simulates traffic flow with a slow-to-start effect, Discrete Appl. Math. 157 (2009), 2904-2917.
  14. Tokihiro T., Takahashi D., Matsukidaira J., Satsuma J., From soliton equations to integrable cellular automata through a limiting procedure, Phys. Rev. Lett. 76 (1996), 3247-3250.
  15. Ujino H., Yajima T., Exact solutions and flow-density relations for a cellular automaton variant of the optimal velocity model with the slow-to-start effect, J. Phys. Soc. Japan 81 (2012), 124005, 8 pages, arXiv:1210.7562.
  16. Wolfram S. (Editor), Theory and applications of cellular automata, Advanced Series on Complex Systems, Vol. 1, World Scientific Publishing Co., Singapore, 1986.

Previous article  Next article   Contents of Volume 11 (2015)