Journal of Computer and Communications, 2015, 3, 18-24

Published Online June 2015 in SciRes. http://www.scirp.org/journal/jcc

http://dx.doi.org/10.4236/jcc.2015.36003

Algorithm Design and Simulation of the

Urban Rail Turn-Back Capacity Based on
CBTC
Jikang Xu1, Qin Luo2
1
College of Urban Rail Transit, Shanghai University of Engineering Science, Shanghai, China
2
Key Laboratory of Urban Rail Transit, Shenzhen University, Shenzhen, China
Email: [email protected]

Received 21 April 2015; accepted 25 May 2015; published 28 May 2015

Copyright © 2015 by authors and Scientific Research Publishing Inc.

This work is licensed under the Creative Commons Attribution International License (CC BY).
http://creativecommons.org/licenses/by/4.0/

Abstract
In order to analyze the turn-back capacity of urban rail transit based on CBTC more accurately,
firstly, this paper analyzes the turn-back process and characteristics, and the factors that influ-
ence the turn-back interval time. Secondly, it respectively analyzes various influence factors and
designs algorithm. Then, it designs algorithm and developed computer simulation system (TBSim)
for calculating the turn-back capacity based on CBTC and the traction calculation. Finally, it proves
the correctness and practicability of the algorithm and the simulation system by an example.

Keywords
CBTC, Minimum Turn-Back Interval Time, Turn-Back Capacity

1. Introduction
With the development of urban rail transit signal system, the bottleneck of the rail transit capacity mainly ap-
pears at the turn-backstage [1]. Therefore, many scholars analyze and research the turn-back capacity of urban
rail transit.
Zhang Guobao [2] proposed the method that calculated and verified turn-back capacity by graphic method;
Jiang Fan et al. [3] provided the basic principle of turn-back capacity simulation and the corresponding algo-
rithm process; Maon Baohua [4] studied the train running time during turn-back process based on traction cal-
culation. The value of turn-back capacity is referenced.
However, those studies are lack of considering the influence of turn-back capacity by signal system, especial-
ly, most of the new urban rail transit using the CBTC signal system nowadays. Therefore, there is certain refer-

How to cite this paper: Xu, J.K. and Luo, Q. (2015) Algorithm Design and Simulation of the Urban Rail Turn-Back Capacity
Based on CBTC. Journal of Computer and Communications, 3, 18-24. http://dx.doi.org/10.4236/jcc.2015.36003
 J. K. Xu, Q. Luo

ence value to analyze and study the characteristics of the turn-back process and capacity in CBTC system.

2. Train turn-Back Capacity Analysis

There are two turn-back methods in urban rail transit. One is turn-back after station and the other is turn-back
before station, as shown in Figure 1.
There are mainly three stages in the turn-back process:
1) If the method is turn-back after station, the stage is that head train leaves platform B to the turn-back zone,
clearing switch 101; if the method is turn-back before station, the stage is that head train leaves platform C and
clears switch 102;
2) If the method is turn-back after station, the stage is that head train exchange cab; If the method is turn-back
before station, the stage is that the following train entry into platform C;
3) If the method is turn-back after station, the stage is that following train entries into platform B and starts to
leave; if the method is turn-back before station, the stage is that the following train’s dwell time expires and it
starts to leave.
So, there are mainly three factors needed to be considered to calculate the minimum turn-back interval time
based on the analysis.
1) Headway between the consecutive trains;
2) Running time in the turn-back process;
3) The signal system response time, mainly including the dwell time, switch moving time, and driver switch-
ing cab time etc.
Therefore, turn-back capacity refers to the maximum trains every hour in the turn-back station [5]. We can
calculate the turn-back capacity using the following formula.
 3600 ( s ) 
N tb =  
 Theadway 
N tb —number of trains in every hour;
Theadway —time interval between the consecutive train;
[ ] —achieving the nearest integer.
2.1. Headway Time Interval Analysis
The headway between the consecutive train is mainly affected by the signal system. For example, according to

Platform 102 101

Turn-back
Zone

Platform 103 104

Turn-back after station

Platform

102 101

103 104
Platform

Turn-back before station

Figure 1. Two turn-back methods.

19
J. K. Xu, Q. Luo

IEEE 1474.1 standard [6], the headway mainly follows the braking distance to ensure the safety in CBTC sys-
tem, as shown in Figure 2.
Therefore, headway time calculates using the following formula:
DmDist
Theadway =
Vavg
DmDist —minimum safety distance between trains;
Vavg —average speed running in the safety distance.

2.2. Running Time in Turn-Back Process

As shown in Figure 1, it describes the train at various stages of the turn-back process. In order to calculate the
all stages running time about turn-back, this paper proposes an algorithm to simulate the train running process,
including the train various states, such as starting state, acceleration state, cruise state, brake state etc., based on
train characters. Figure 3 describes the simulated speed-distance graph in turn-back process stage.

2.3. Signal System Reaction Time

The reaction time mainly include the train dwell time in turn-back zone Tzone_dwell , the switch moving time
Tswitch_moving , the train route establishment time Troute_est and the driver switch cab time Tcab_swtich etc. In
turn-back before station mode, the train dwells at turn-back station. At the same time, the driver can complete
the work of switching cab. So exclude the switch cab time in turn-back before station mode. So the signal reac-
tion time equal to the following formula.

Tzone_dwell + Tswitch_moving + Troute_est

 ( turn-back before station )
Tre_time = 
Tzone_dwell + Tswitch_moving + Troute_est + Tcab_switch
 ( turn-back after station )

3. Train Turn-back Capacity Algorithm Design

It’s necessary to precisely simulate above times when calculating the train turn-back interval through the above

Sworst (Worst Case Stopping Distance)

Stot

Sacc Scoast SEB

Propulsion
Cut
EB
applie
acoast d

amax
aEB
Vacc Vcoast
Runaway

Vact Vlim Serr

Srol Sovr

DmDist

Figure 2. Safety braking distance between consecutive trains.

20
 J. K. Xu, Q. Luo

analysis. At the same time, when calculating the minimum turn-back interval, also need to consider the consecu-
tive train interact each other. For example, the ahead train leaves turn-back station into the turn-back zone, the
following train can’t enter turn-back station because the condition isn’t valid for it to create route.
Therefore, we need to determine the turn-back capacity following the interlock relationship between the con-
secutive trains. It designs the main flow chart of algorithm (Figure 4).
Mentioned formulas in the algorithm flow chart as follows:
GZD2

CGT2

SQZ2
TYX2

KCZ2

DSZ2

HXZ2
LHX2

DTZ2
ZJX2

XJZ2
LJZ2
TRAIN#0

120 120

100 100

80 80
Velocity [kph]

Vmax [kph]
60 60

40 40

20 20

0 0
20000 25000 30000 35000 40000 45000 50000

Figure 3. Speed-distance graph.

Start

Calculate three
stage time

Is mode of turn-back
before station
Y

Is mode of turn-back
Y after station The formula 4

Time of N
clearing switch
zone

Output
The formula 3
graphics result

End

Figure 4. Main flow chart of algorithm.

21
J. K. Xu, Q. Luo

=
Tturn-back (
max (TfirstStage + Tturn-back + TthirdStage ) , (TentryStaHeadway + Tdwell + TswMoving + TsysReact ) )
Tturn-back = TfirstStage + TswMoving + TsysReact + TentryStaHeadway + Tdwell

4. Simulation System Design

Through the above process analysis and related algorithm design, it develops a general train turn-back capacity
simulation system based on CBTC (TBSim), the calculation process as shown in Figure 5.
A turn-back station in Beijing as an example, Figure 6(a). It’s turn-back station, combining the actual line
data, the turn-back path and the information such as vehicle parameters, as show in Tables 1-3. Through the use
of TBSim, it gets the simulation results as shown in Figure 6(b) and Table 4.
From above result, we can know the turn-back station turn-back time interval is
Tturb-back = 34 + 8 + 1 + 50 + 30 = 123 ( s )
The station turn-back capacity is
 3600 
=
N tb =  29
 123 

Start
Start simulation

Open guideway file and No

Is no error No
vehicle parameters file

Yes

Display result of turn-back

Is data valid Output error code
capacity

Yes

Determine turn-back
mode End

Figure 5. The TBSim system calculation process.

Event
Tr1

Tr2

Tr1 arrive
target platform

Tr1 clear
switch106
113 Tr2 depart from
turn-back platform
Tr2 arrive
turn-back
Gongyixiqiao platform

103 105 109 111

Tr1 arrive
101 107 turn-back
zone
Tr1 exchange
the cab
102 108
104 106 110 112

Turnback on Track 1 Gongyixiqiao Tr1 clear

switch 102

0 Time
114

(a) (b)

Figure 6. (a) Turn-back simulation station in Beijing; (b) Turn-back process based on events.

22
 J. K. Xu, Q. Luo

Table 1. Civil data of turn-back simulation station.

Section/m Limit speed/km/h Grade/‰

0 - 134.810 70 0

134.810 - 202.469 20 1.15

202.469 - 273.268 65 1.15

273.268 - 340.647 65 1.15

340.647 - 475.457 70 0

Table 2. Train parameters.

Item Value

Train length 117.12 m

Train weight 282.02 t

Service brake −0.8 m/s/s

GEBR −0.85 m/s/s

Jerk limit 0.75 m/s/s/s

System reaction time 1s

Table 3. Train parameters.

Velocity/km/h Acceleration /m/s/s

0 0.85

20 0.85

40 0.82

60 0.54

80 0.23

Table 4. Time of turn-back stages.

Item time/s

The platform arrival time interval of turn-back train station before and after 50

Dwell at turn-back platform 30

Enter the turn-back zone, clear switch 103 34

Arrival time at turn-back zone 49

Driver exchanging cab (2 drivers) 15

Switch moving time 8

Depart turn-back zone, and clear switch 106 36

5. Conclusion
To sum up, this article proposes the algorithm about calculation metro’s turn-back capacity in CBTC signal sys-
tem and establishes the turn-back capacity simulation system (TBSim). Finally, it analyses the actual platform
turn-back capacity by the tool of TBSim, showing that the algorithm and the simulation system have certain fea-

23
J. K. Xu, Q. Luo

sibility and practicability value. It can analyze and describe the turn-back capacity of platform accurately during
the planning and design stage using the algorithm.

Acknowledgements
The authors gratefully acknowledge the support of the following projects:
The Training Project of Youth College Teachers of Shanghai Municipal Education Commission (ZZGJD13042).

References
[1] Ma, N.Y. (2013) Improvement Scheme of the Turn-Back Capacity at Conventional Turn-Back Station. Urban Mass
Transit, 2, 99-101.
[2] Zhang, G.B. and Yu, T. (2006) A Study on the Turn-Back Capacity of Trains on Urban Rail Transit. Urban Rapid Rail
Transit, 4, 55-58.
[3] Jiang, F. (1995) Research Method of Subway Train Turn-Back Capacity Simulation. Metro and Light Rail, 1, 32-35.
[4] Zhang, Z.Y., Mao, B.H., et al. (2013) Calculation Method for Station-End Turn-Back Capacity of Urban Rail Transit
Based on Train Traction. System Engineering-Theory & Practice, 33, 450-455.
[5] Shi, H.G., Peng, Q.Y., et al. (2004) Traction Calculation of Urban Mass Transit. Journal of Traffic and Transportation
Engineering, 4, 30-33.
[6] IEEE Vehicular Technology Society (2005) IEEE Standard for Communication-Based Train Control (CBTC) Perfor-
mance and Functional Requirements.

24