The impact of end-to-end communication delay on railway traffic flow using cellular automata model

Abstract Increasing number of railroads have begun to operate with a moving block system that relies on a data communication system to transmit real-time information such as train position and velocity. The end-to-end communication is a critical component to ensure the efficiency and the safety of train operation. The delay in the end-to-end communication affects every aspect of the specification and operation of the moving block system and therefore deserves special attention. In this paper, an improved cellular automata (CA) model is proposed as a tool to perform analysis of this delay issue through defining neighborhoods in the cellular automata railway traffic model. Based on this model, simulation of traffic flow in a transit system is conducted and the results are presented to demonstrate the dependability of the proposed model. The study shows that, if the end-to-end communication delay satisfies the requirement described in the Euroradio specification, the throughput of railway line (in number of trains per hour) is nearly the same in the simulation scenarios when running the 3 schemes we derived. However the influence on each individual train is not negligible. As one of delay factors, d 3 should be kept as small as possible to minimize the headway time.

[1]  Ziyou Gao,et al.  Cellular automaton model for railway traffic , 2005 .

[2]  Ziyou Gao,et al.  MODELING FIXED-BLOCK RAILWAY SIGNALING SYSTEM USING CELLULAR AUTOMATA MODEL , 2005 .

[3]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[4]  Wu Wen-qi Analysis on the Safety Time Interval of Train with Movable Block System in Urban Rail Transit , 2005 .

[5]  Khaled Shuaib,et al.  Measured delay distribution in a Wireless Mesh Network test-bed , 2008, 2008 IEEE/ACS International Conference on Computer Systems and Applications.

[6]  Michael Schreckenberg,et al.  Effect of the lane reduction in the cellular automata models applied to the two-lane traffic , 2006 .

[7]  Bill Moore Ede,et al.  North American Joint Positive Train Control Project , 2009 .

[8]  Gao Zi-You,et al.  Cellular automaton model for moving-like block system and study of train’s delay propagation , 2006 .

[9]  Lawrence W Lan,et al.  Formation of Spatiotemporal Traffic Patterns with Cellular Automaton Simulation , 2006 .

[10]  Li Feng,et al.  Analysis of the property of train flow in the fixed autoblock systems , 2007 .

[11]  Günter Hommel,et al.  Towards modeling and evaluation of ETCS real-time communication and operation , 2005, Journal of Systems and Software.

[12]  Xin-Gang Li,et al.  A realistic two-lane cellular automata traffic model considering aggressive lane-changing behavior of fast vehicle , 2006 .

[13]  Günter Hommel,et al.  A train control system case study in model-based real time system design , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[14]  Tao Tang,et al.  Cross-Layer Handoff Design in MIMO-Enabled WLANs for Communication-Based Train Control (CBTC) Systems , 2012, IEEE Journal on Selected Areas in Communications.

[15]  Tao Tang,et al.  The modeling and Analysis of Data Communication System (DCS) in Communication Based Train Control (CBTC) with Colored Petri Nets , 2007, Eighth International Symposium on Autonomous Decentralized Systems (ISADS'07).

[16]  Arthur W. Burks,et al.  Essays on cellular automata , 1970 .

[17]  Terry Tse Safety Analysis of Communication Timeout and Latency in a Positive Train Control System , 2008 .