Académique Documents
Professionnel Documents
Culture Documents
1. School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China
2. China Railway Siyuan Survey and Design Group Co. Ltd., Wuhan 430063, China
Abstract: The train plan of urban rail transit under multi-routing mode can be divided into three parts: train formation,
train operation periods and corresponding train counts of each routing in each period. Based on the analysis of passen-
ger’s general travel expenses and operator’s benefits, the constraints and objective functions are defined and the multi-
objective optimization model for the train plan of urban rail transit is presented. Factors considered in the multi-
objective optimization model include transport capacity, the requirements of traffic organization, corporation benefits,
passenger demands, and passenger choice behavior under multi-train-routing mode. According to the characteristics of
this model and practical planning experience, a three-phase solution was designed to gradually optimize the train for-
mation, train counts as well as operation periods. The instance of Changsha Metro Line 2 validates the feasibility and
efficiency of this approach.
Key words: urban rail transit; multi-train-routing; train plan; multi-objective model; three-phase solution method
© 2011 JMT. All rights reserved.
O ver years, the trains on urban railways in China number of trains connecting two terminal stations of a
have to stop at every station along a single long serving line in a fixed time interval. Claessens et al. [9]
route. The daily train plan depends on the cross-section built an integer nonlinear model to maximize the num-
flow in each operation period [1]. ber of direct travelers for the Dutch railway system. Sun
In order to provide service efficiently and to decrease et al. [10] investigated the multi-train-routings of urban
cost effectively, many cities in China have to take the rail, and proposed a two-phase solution for the maximal
approaches such as train formation adjustment [2] and seat occupancy rate and the minimal count of train op-
multi-routing operation [3] to make their rail transit eration periods. Deng et al. [4] considered single train
networks more competitive. The traditional train plan of routing based on the analysis of passenger’s general
urban rail transit has expanded into more advanced one, travel expenses, and established a multi-objective model
which consists of train formation, train operation period with respect to transport capacities, transport organiza-
and train frequency for each routing [4]. Among these tions, economic benefits and traffic demands. Refs. [11-
components, the most important determinant of trans- 12] studied passenger’s choice behavior and flow as-
port capacity is train formation. In the multi-train- signment in the urban rail transit network. Sang et al.
routing mode, the train plan needs to consider not only [11] presented a graph theoretic framework for the pas-
the heterogeneous distribution of passenger volumes in senger assignment problems that simultaneously en-
the time-space, but also the passengers’ choices [5-6]. compassed the departure time and the route choice. Tian
Chang et al. [7] presented a multi-objective optimiza- et al. [12] analyzed the equilibrium properties with in-
tion model to minimize operation cost and total travel vehicle crowding effect and schedule delay cost in a
time of passengers. Train stops, service frequency and many-to-one transit system.
train count were optimized by fuzzy mathematic pro- Although the train plans of urban rail transit are es-
sentially network problems. Unlike national railway
network, they are independent of each other to some ex-
Received Aug. 29, 2011; revision accepted Nov. 17, 2011
*
Corresponding author. E-mail: lbdeng@csu.edu.cn (L.B. tent. In this paper, the train plan is targeted on one line
DENG) with the consideration of the passenger choice. For sim-
© 2011 JMT. All rights reserved plification, passengers transfer is ignored.
doi: 10.3969/j.issn.2095-087X.2011.04.003
234 Lianbo DENG et al. / Optimization of train plan for urban rail transit in the multi-routing mode
¦ ¦ f (i , j , k , l ). ' '
lU
¦ d kl (4)
j ' i 1 i ' sl e ( i , i 1)ul
We introduce the congestion cost function The lowest train frequency for each routing varies.
y g (i, k , l ) to describe the passenger discomfort for For basic routings, such as long routings, its train fre-
routing ul and passenger flow period Tk . quency should be no less than the minimal operational
frequency. In another word, its train operation interval
The time and congestion cost of one passenger should
should be no less than the maximum operation interval
be converted into monetary expenditure. From station i
time W 0 . As for non-basic routings, such as short rout-
to station j in Tk0 , the individual travel expense is
ings, the train frequency should be zero or the train op-
C i, j , k , l P i, j , k eration interval should not be less than W 0 , or equal 0.
j 1
The lowest train frequency for each routing is denoted
E ª¬G i, j , k Z (i, j , k ) º¼ ¦ y g (i c, k , l ) ,
ic i
as follows:
period Tk0 is Tk0 , then for Tk01 Tk2 , the train load fac- exp O C (i, j , k1 , l0 )
1 1 M (i, j, k1 , l0 ) .
tor in flow peak section satisfies ¦ exp OC (i, j, k1 , l )
lU
(6)
H t0
For the service providers, their primary benefits come
min Z1 ¦¦¦¦ f (i, j, k , l ) C i, j, k , l ,
lU k 1 iS jS
from ticket income. The train type in the urban rail tran-
sit is homogeneous and the ticket fare has no distinction.
where the ticket fare and travel time can be viewed as If the target passenger flow is relatively stable, the ticket
constants, and the passenger travel expense related with income is constant. Let per-train-kilometer cost be cT ,
the train plan is expressed as and per-car-kilometer cost be cu , then the objective
j 1 function of the operation cost is
C * i, j , k , l E ª¬Z i, j , k º¼ ¦ y g (i c, k , l ) .
ic i Ht Hu
je i
1 Ht H S 1 H S
Tk2 w i, j ¦ ¦ f (i , j , k , l ) ' '
1
(9)
¦ ¦ ¦ ¦¦
j ' i 1 i ' 1
max Z 3 .
lU bVw sl , el k2 1 k1 :Tk0 Tk i 1 j i 1
0 l
1 2
T d k1 k2
The objective functions (7)-(10) and the constraints When the train formation length is b, the train fre-
(1)-(6) constitute the multi-objective optimization model quency can be determined by section flow
for the train plan of urban rail transit.
¦ g (i* , k2 , l )
k1 :Tk01 Tk2
5. Solution
in the train operation period k2 (k2 1, 2, , H t ). Con-
The established optimization model can not be solved straint (1) determines a range of d kl 2 for formation
directly because it is discontinuous, non-differentiable,
length b. Considering the objective function (9), we ob-
non-convex and mixed of multi-objective. For this rea-
tain d kl 2 :
son, we work out a three-phase solving strategy:
In the first phase, the train formation is optimized.
In the second phase, the train operation period is sub-
stituted with passenger travel period, and the train count
^ ^
min d kl 2 max d kl 2 1 M1Vb, d kl 2 M0Vb d `
for each routing is determined. ¦ g (i* , k 2 , l ) d (12)
k1 :Tk01 Tk2
In the third phase, the strategy of merging train op-
eration periods is designed, and the train frequency is ^
max d kl 2 M1Vb, d kl 2 1 M0Vb . ``
adjusted accordingly.
To simplify calculation, each passenger travel period
5.1. Determining train formation works as one train operation period, and all the trains
run from the origin stations to the terminal stations on
The objective functions (7) and (8) are added with the the urban rail lines. In this way, the solution of forma-
introduction of D , the weight factor of the passenger tion length can be simplified to meet passenger demands.
travel expense. The evaluation function of train forma- Every operation period has the train count
tion length is d k , k 1, 2, , H t . The algorithm is described in details
below.
Journal of Modern Transportation 2011 19(4): 233-239 237
period Tk . Then examine constraint (4), if d k ! 60 / W , In order for minimization, the operation periods of
dk 60 / W ; examine constraint (5), if d k 60 / W 0 , similar train counts are merged. The train frequency can
dk 60 / W 0 . evaluate the difference of train counts,
Step 4 Calculate the objective function value Z by
dk
(11). If Z Z * , then Z * Z , and b* b. b b 1, go to Ok k 1, 2, , H t .
Tk
Step 2.
The train count difference in adjacent periods is dis-
5.2. Determining the train frequency tinguished by the following criterion:
^ ^
min dU kl22 max dU kl22 1 M1Vb, d kl 2 M0Vb d ` where k 1, 2, , H t .
(13) Step 2 Calculate criterion function ' ^G
``
k
^
Fl2 d max dU kl22 M1Vb, dU kl22 1 M0Vb .
2,3, , H t ` of adjacent periods.
k , k 1
Guangda Station. In addition to the long routing (34.02 ters of train operation are set as follows:
km) between the start and the end, trains can also oper- cT 60 CNY/(train·km), cu 10 CNY/(car·km). Set
ate on the short routing (21.36 km) between Donglei
E 30 CNY/h, Ts 6, Te 24 and H t0 18 h, mean-
Road Station and New Changsha Station. V 220 per-
ing the passenger travel period is one hour.
son/car, b 4 and b 9 cars, W 2 min and W 0 15 For Tk0 Tk , the congestion cost function of the sec-
1 2
min, M 0 0.95 , M1 1.4, D 0.5. And the cost parame-
tion (i, i 1) on routing l is
With the computer of 1 GB RAM and 1.7 GHz CPU, cost and the passenger travel expense. The train opera-
the optimization process spent about 2 sec. Fig. 2 shows tion cost and average passenger travel expense under
the relationship between the evaluation function (11) different values of D are calculated (see Fig. 5). With
and train formation length. The dotted line shows that the decease of D , the passenger travel expense declines,
the formation length of 4 cars does not meeting trans- and the train operation cost rises. In general, the value of
portation capacity. The best formation length is 6, and D is in the range of 0.4–0.6.
the corresponding value of evaluation function is
6 809 232.5 CNY. 18
Long-routing
15 Short-routing
80
78 12
Number of trains
Evaluation function (× 105 CNY)
76
9
74
6
72
3
70
68 0
06ˉ07
08ˉ09
09ˉ10
12ˉ13
14ˉ15
16ˉ17
18ˉ19
20ˉ21
22ˉ23
66
4 5 6 7 8 9
Period
Train formation length (car)
Fig. 3 Train counts in different periods
Fig. 2 Solving train formation length
30
As shown in the Fig. 3, among the total 158 trains, 18
trains run on the long routings, 11 trains on the short 25 Long-routing
Short-routing
routings at the morning peak (from 7 to 8 a.m.), 14
trains run on the long routings, and 4 trains on the short 20
Number of trains
07ˉ08
08ˉ11
11ˉ12
12ˉ12
13ˉ15
15ˉ16
16ˉ17
17ˉ18
18ˉ20
20ˉ24
15.5
13.5 1.05
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
Weight factor