Journal of Applied Mathematics

An Extended Cellular Automaton Model for Train Traffic Flow on the Dedicated Passenger Lines

Wenbo Zhao, Yongsheng Qian, Anling Zhang, Junwei Zeng, Min Wang, and Zhidan Lv

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text


As one of the key components for the railway transportation system, the Train Operation Diagram can be greatly influenced by many extrinsic and intrinsic factors. Therefore, the railway train flow has shown the strong nonlinear characteristics, which makes it quite difficult to take further relative studies. Fortunately, the cellular automaton model has its own advantages in solving nonlinear problems and traffic flow simulation. Considering the mixed features of multispeed running trains on the passenger dedicated lines, this paper presents a new train model under the moving block system with different types of trains running with the cellular automaton idea. By analyzing such key factors as the maintenance skylight, the proportion of the multispeed running trains, and the distance between adjacent stations and departure intervals, the corresponding running rules for the cellular automaton model are reestablished herewith. By means of this CA model, the program of train running system is designed to analyze the potential impact on railway carrying capacity by various factors; the model can also be implemented to simulate the actual train running process and to draw the train operation diagram by computers. Basically the theory can be applied to organize the train operation on the dedicated passenger lines.

Article information

J. Appl. Math., Volume 2014 (2014), Article ID 351930, 6 pages.

First available in Project Euclid: 2 March 2015

Permanent link to this document

Digital Object Identifier


Zhao, Wenbo; Qian, Yongsheng; Zhang, Anling; Zeng, Junwei; Wang, Min; Lv, Zhidan. An Extended Cellular Automaton Model for Train Traffic Flow on the Dedicated Passenger Lines. J. Appl. Math. 2014 (2014), Article ID 351930, 6 pages. doi:10.1155/2014/351930.

Export citation


  • J. Tang, Study on reasonable work-division between the passenger dedicated lines and the existing lines and optimization method [Thesis], Central South University, Changsha, China, 2008.
  • B. Li, Simulation research on the passenger-dedicated lines transportation operation [Thesis], China Academy of Railway Sciences, Beijing, China, 2007.
  • M. Lv, Y. Wang, and D. Chen, “Key problems in train working diagram of passenger special line,” in Proceedings of the International Conference on Logistics for Sustained Economic Development: Infrastructure, Information, Integration (ICLEM '10), pp. 3191–3197, Chengdu, China, October 2010.
  • S. Wolfram, “Statistical mechanics of cellular automata,” Reviews of Modern Physics, vol. 55, no. 3, pp. 601–644, 1983.
  • K. Nagel and M. Schreckenberg, “A cellular automaton model for freeway traffic,” Journal de Physique I, vol. 2, no. 12, pp. 2221–2229, 1992.
  • K.-P. Li and Z.-Y. Gao, “Cellular automation model of traffic flow based on the car-following model,” Chinese Physics Letters, vol. 21, no. 11, pp. 2120–2123, 2004.
  • K.-P. Li, “Car deceleration considering its own velocity in cellular automata model,” Communications in Theoretical Physics, vol. 45, no. 1, pp. 113–116, 2006.
  • J.-X. Ding and H.-J. Huang, “A cellular automata model of traffic flow with consideration of the inertial driving behavior,” International Journal of Modern Physics C, vol. 21, no. 4, pp. 549–557, 2010.
  • Y.-S. Qian, P.-J. Shi, Q. Zeng et al., “Analysis of the influence of occupation rate of public transit vehicles on mixing traffic flow in a two-lane system,” Chinese Physics B, vol. 18, no. 9, pp. 4037–4041, 2009.
  • M. Kanai, S. Isojima, K. Nishinari, and T. Tokihiro, “Ultradiscrete optimal velocity model: a cellular-automaton model for traffic flow and linear instability of high-flux traffic,” Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, vol. 79, no. 5, Article ID 056108, 8 pages, 2009.
  • T. Q. Tang, H. J. Huang, S. G. Zhao, and H. Y. Shang, “A new dynamic model for heterogeneous traffic flow,” Physics Letters A, vol. 373, no. 29, pp. 2461–2466, 2009.
  • T.-Q. Tang, C.-Y. Li, H.-Y. Huang, and H.-Y. Shang, “Macro modeling and analysis of traffic flow with road width,” Journal of Central South University of Technology, vol. 18, no. 5, pp. 1757–1764, 2011.
  • T.-Q. Tang and W.-F. Shi, “A helicopter rescuing model in the low airspace with two telegraph poles and an electric wire,” Nonlinear Dynamics, vol. 73, no. 1-2, pp. 963–970, 2013.
  • T. Q. Tang, J. G. Li, H. J. Huang, and X. B. Yang, “A car-following model with real-time road conditions and numerical tests,” Measurement, vol. 48, pp. 63–76, 2014.
  • T. Q. Tang, W. F. Shi, X. B. Yang, Y. P. Wang, and G. Q. Lu, “A macro traffic flow model accounting for road capacity and reliability analysis,” Physica A, vol. 392, no. 24, pp. 6300–6306, 2013.
  • T. Q. Tang, J. He, Y. H. Wu, and L. Caccetta, “Propagating properties of traffic flow on a ring road without ramp,” Physica A, vol. 396, pp. 164–172, 2014.
  • Y.-S. Qian, W.-J. Li, J.-W. Zeng, M. Wang, J.-W. Du, and X.-P. Guang, “Cellular automaton models of highway traffic flow considering lane-control and speed-control,” Communications in Theoretical Physics, vol. 56, no. 4, pp. 785–790, 2011.
  • J. P. L. Neto, M. L. Lyra, and C. R. da Silva, “Phase coexistence induced by a defensive reaction in a cellular automaton traffic flow model,” Physica A, vol. 390, no. 20, pp. 3558–3565, 2011.
  • M. Wang, Y. Qian, and X. Guang, “Improved calculation method of shortest path with cellular automata model,” Kybernetes, vol. 41, no. 3-4, pp. 508–517, 2012.
  • H.-Y. Shang and Y. Peng, “A new cellular automaton model for traffic flow considering realistic turn signal effect,” Science China Technological Sciences, vol. 55, no. 6, pp. 1624–1630, 2012.
  • J. Combinido and M. Lim, “Crowding effects in vehicular traffic,” Plos ONE, vol. 7, no. 11, Article ID e48151, 2012.
  • K. Li, Z. Gao, and B. Ning, “Cellular automaton model for railway traffic,” Journal of Computational Physics, vol. 209, no. 1, pp. 179–192, 2005.
  • B. Ning, K.-P. Li, and Z.-Y. Gao, “Modeling fixed-block railway signaling system using cellular automata model,” International Journal of Modern Physics C, vol. 16, no. 11, pp. 1793–1801, 2005.
  • K.-P. Li, Z.-Y. Gao, and L.-X. Yang, “Modeling and simulation for train control system using cellular automata,” Science in China E: Technological Sciences, vol. 50, no. 6, pp. 765–773, 2007.
  • H.-L. Zhou, Z.-Y. Gao, and K.-P. Li, “Cellular automaton model for moving-like block system and study of train's delay propagation,” Acta Physica Sinica, vol. 55, no. 4, pp. 1706–1710, 2006.
  • J. Xun, B. Ning, and K.-P. Li, “Network-based train-following model and study of train's delay propagation,” Acta Physica Sinica, vol. 56, no. 9, pp. 5158–5164, 2007.
  • Y.-P. Fu, Z.-Y. Gao, and K.-P. Li, “The characteristic analysis of the traffic flow of trains in speed-limited section for fixed-block system,” Acta Physica Sinica, vol. 56, no. 9, pp. 5165–5171, 2007.
  • M. Wang, J.-W. Zeng, Y.-S. Qian, W.-J. Li, F. Yang, and X.-X. Jia, “Properties of train traffic flow in a moving block system,” Chinese Physics B, vol. 21, no. 7, Article ID 070502, 2012.
  • Z.-C. Li, H.-J. Huang, W. H. K. Lam, and S. C. Wong, “A model for evaluation of transport policies in multimodal networks with road and parking capacity constraints,” Journal of Mathematical Modelling and Algorithms, vol. 6, no. 2, pp. 239–257, 2007.
  • Z.-C. Li, W. H. K. Lam, S. C. Wong, D.-L. Zhu, and H.-J. Huang, “Modeling park-and-ride services in a multimodal transport network with elastic demand,” Transportation Research Record, no. 1994, pp. 101–109, 2007. \endinput