Professional Documents
Culture Documents
______________________________________________________________________________________
Abstract—Urban rail transit usually adopts the traditional I. INTRODUCTION
U
four-stage method of traction - uniform speed - coasting -
braking as the control sequence, and simply adopts the
rban rail transit has the characteristics of fast, safe and
maximum acceleration to traction and braking in the operation punctual. With the increase of rail transit operating
process, ignoring the adaptability of the control strategy and the mileage, the proportion of traction energy consumption in the
actual operation ramp. Considering the random interval length total energy consumption of rail transit also increases. How
and the control strategy of random operating conditions, and to reduce traction energy consumption has gradually become
running at a certain adaptive constant acceleration under the focus of urban rail transit train optimization.
traction and braking conditions, the integral formula of energy
consumption calculation based on constant acceleration was
Currently, the existing research results are mainly based on
further deduced on the basis of the existing mechanical formula, the four-stage control strategy proposed by [1-4], which
and a new type of single mass point random operating traction means that the control is carried out in the way of "full
calculation model was constructed. The improved quantum traction - uniform speed - coasting - full braking" without
genetic algorithm (IQGA) was designed to solve the model, and considering the slope changes. On this basis, [5-8] makes
the algorithm and model were compared with the traditional train operation closer to the actual situation by constructing
QGA and the four-stage manipulation method respectively. The
results show that compared with the traditional quantum
multi-particle optimization model and considering
genetic algorithm, the improved quantum genetic algorithm can regenerative braking. [7-11] construct a single objective
effectively prevent the algorithm from falling into premature model to solve the problem with the goal of minimizing
and improve the possibility of obtaining better solutions by energy consumption. [12] constructed a multi-objective
introducing the niche strategy and combining the divergent model aiming at minimum energy consumption and
search strategy of quantum mutation and quantum catastrophe. minimum tracking interval, and took Beijing Yizhuang Line
Compared with the traditional four-stage method, the model
can further realize the energy saving operation of the train
as an example for calculation. [13] designed particle swarm
according to the specific situation of the ramp, and the energy optimization algorithm to solve the optimal train control
saving is 4.06% while the time deviation from the train diagram strategy with the goal of minimizing energy consumption,
is only 0.1601s, which proves the feasibility of the model. This running time and docking accuracy. A double-layer
method can provide a more practical energy-saving control programming model for energy saving when trains run on
scheme for urban rail transit. time is designed in [14], and the solution of minimum energy
consumption is obtained on a just-in-time basis. A two-stage
Index Terms—Urban rail transit; Optimal train operation;
Energy saving; Constant acceleration optimization method for energy saving operation of subway
trains under fluctuating ramps and timing constraints is
Manuscript received July 28, 2022; revised December 23, 2022. proposed in [15] and solved by genetic algorithm.
This work was supported in part by the National Natural Science On the basis of these research, a multi-objective model of
Foundation of China (No.71861022), the Systematic Major Project of train energy saving traction is constructed by using random
National Railway Group (No.P2021X009), and “Double-First class” Major
Research Project of Education Department of Gansu Province traction conditions and operating with constant acceleration
(No.GSSYLXM-04). under traction and braking conditions, and the energy saving
Dongzhi Li is a postgraduate student at School of Traffic and traction strategy of urban rail transit is explored.
Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China.
(e-mail: 1051986992@qq. com).
Xuelei Meng is a Professor at School of Traffic and Transportation,
Lanzhou Jiaotong University, Lanzhou 730070, China. (e-mail: II. PROBLEM DESCRIPTION
mxl@mail.lzjtu.cn).
Zheng Han is a postgraduate student at School of Traffic and In urban rail transit, because the ramp’s situation are
Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China. different, if trains operate between stations according to the
(e-mail: 784321839@qq.com).
Shichao Xu is a postgraduate student at School of Traffic and
four phases of a single method of operation, it will no doubt
Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China. to ignore some details, such as downhill gravitational
(e-mail: 1198818589@qq.com). potential energy use. If the downhill ramp is located in the
Bo Zhang is a postgraduate student at School of Traffic and
Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China.
four stage method of uniform interval, the train is bound to
(e-mail: 1529850220@qq.com). maintain uniform part and consumes more energy to maintain
Lihui An is a postgraduate student at School of Traffic and Transportation, the operation of the four stage method. Through the ramp
Lanzhou Jiaotong University, Lanzhou 730070, China. (e-mail: situation into account, a simulation model of energy saving
695767201@qq.com).
Ruidong Wang is a postgraduate student at School of Traffic and traction of single point train is constructed to provide a more
Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China. energy saving operation suggestion.
(e-mail: 605640966@qq.com).
III. RANDOM MANIPULATION MODEL And as shown in fig. 2, the station spacing will be divided
A. Model Assumptions into n segments, and each segment is assigned with
working conditions randomly. Among them, the first section
In order to make the train more considerate of the line
must be the traction condition. At the same time, since the
situation, the model is set as the train in the process of
corresponding length of the working condition spans two
operation does not run as four stage method, but a random
ramps in this section, it is divided into two parts, and the
traction mode. Each operating condition can be converted to
acceleration is allocated respectively. And the intervals are
each other in the appropriate position.
named S11 and S12 , so that the corresponding slope and
Due to the randomness of the operating line condition, the
corresponding segment length and the assigned acceleration, curve radius of each interval are equal, and the required
this problem is actually a combinatorial optimization parameters, such as energy consumption and time, can be
problem. For this problem, the idealized hypothesis is directly obtained by using the formula. In this figure, the
proposed as follows: running curve intersects with the braking curve at the n
1) Conversion time of each working condition is 0. section, at which point maximum braking must be applied to
2) Treat the train as a mass point regardless of its length. enable the train to stop at the designated station. At this point,
3) The interval speed limit is the general value, namely the part of the curve behind the intersection is replaced by the
80 km / h . braking inverse curve to obtain the complete train operation
4) The maximum allowable constant acceleration is used to curve.
draw the brake reverse calculation curve.
According to this model assumption, the operating B. Symbol Description
condition of the train can be changed as shown in the Fig.1,
Literature [16-18] provides relevant mechanical
and the train running curve is laid out as shown in Fig. 2.
calculation formulas for traction calculation. On this basis,
related formulas for traction and braking with constant
acceleration are further derived. The related parameters are
shown in Table I.
TABLE I
PARAMETER DESCRIPTION
600
Eij mgv0tij A 3.6Bv0 12.96Cv0 2 i (4) 1, T raction
Rij 2, U niform speed
Gk i , i 1, n (9)
3, Coasting
When Gki = 3, the trains run in idle mode, with no energy 4, B raking
consumption, so the energy of each slope section can be
calculated as:
{0},Sij S11 or S nm n
Eij 0 (5)
v (10)
( 0,vlim it),others
When Gki = 4, the energy of each slope section can be (0, Fqv ) , Gki 1
calculated as:
{0} , Gki 2
aij i 1, n , j 1, mi (11)
{0} , Gki 3
(0, F v ) , Gki 4
z
TABLE II
LINES DATA
The ramp starting Radius of Speed
Index Slope(‰)
point(m) curve(m) limit(m/s)
1 0 20 - 80
2 550 -13.8 - 80
3 724 -16.8 500 80
4 780 -23 500 80
5 947 -23.5 500 80
6 1050 -3 - 80
7 1290 10 - 80
8 1588 13 400 80
9 1650 15 400 80
10 1755 23 - 80
11 1781 18 400 80
12 1900 10 400 80
13 1953 4 400 80
14 2100 3.4 400 80
15 2263 13.4 - 80
16 2300 3 - 80
17 2580 3.5 - 80
18 2950 5.75 - 80
19 3199 -5.75 350 80
20 3400 - - -
TABLE III
DATA OF TRAIN CHARACTERISTICS
Operating speed Traction force Braking force
(km/h) (kN) (kN)
0 400 389
10 400 389
20 400 389
30 400 389
40 400 389
50 320 389
60 244 389
70 180 389
80 138 321
90 122 254
100 88 206
E ct E OD
n mi , E ct E OD
max Z tij (17)
i 1 j 1
0, E ct E OD
C. Sensitivity analysis
1) Sensitivity analysis for the number of segments
In this simulation model, the change of segment number of
interval segmentation has a great influence on the result. On
the one hand, if the number of segments is too small, there is
no good solution can be obtained. On the other hand, if the
number of segments is too large, the solving time of the
program will greatly increase. Therefore, the sensitivity
analysis of this variable is carried out. As the evaluation
function increases, the benefit changes as shown in Fig. 7,
and the corresponding optimal operation sequence is shown
Fig. 4. Algorithm iteration graph in Table Ⅳ. There is no solution when n = 1, and no
energy-saving solution when n = 2 and 3, so it will not be
described here.
REFERENCES
[1] K. Ichikawa, “Application of Optimization Theory for Bounded State
Variable Problems to the Operation of Train,” Bulletin of JSME, vol. 11,
no. 47, pp. 857-865, 1968.
Fig. 8. Algorithm iteration graph [2] Milroy, Ian P, “Aspects of automatic train control,” Loughborough's R
esearch Repository , 1980. Available: https://repository.lboro.ac.uk/ar
As shown in the figure, when the mutation probability was zero, it
ticles/thesis/Aspects_of_automatic_train_control/9537395
was the experimental control group.
When the probability rises to 0.0005, it can be seen that the [3] H. Strobel , P. Horn, “Energy Optimum on Board Microcomputer
solution value rises rapidly and reaches the optimal value around 50 Control of Train Operation,” IFAC Proceedings Volumes, vol 17, no.2,
generations. In particular, the simulation was re-run here, so the pp. 2889-2894, 1984.
results are slightly different from the previous ones.
[4] E. Khmelnitsky, “On an Optimal Control Problem of Train Operation,”
As the probability increases to 0.001, the optimal solution
decreases. When p=0.0015, it can be seen that it is already lower IEEE TRANSACTIONS ON AUTOMATIC CONTROL AC, vol. 45,
than that when p=0. After analysis, it is found that the efficiency of no. 7, pp. 1257-1266, 2000.
the algorithm decreases due to too many mutation operations, and
[5] P. HOWLETT, “The Optimal Control of a Train,” Annals of Operations
then the desired effect can not be achieved within the specified
Research, vol. 98, no. 1, pp. 65-87. 2000.
[6] H.G. Shi, Q.Y. Peng, and H.Y. Guo, “Journal of Traffic and Dongzhi Li was born in Guangdong
Transportation Engineering,” vol. 5, no.4, pp.20-26, 2005. Province, China in 1998. He obtained his
Bachelor degree in Traffic and
[7] J.F. Cao, “Research on Energy Saving Operation Strategy of Urban rail
Transportation from Lanzhou Jiaotong
Transit Train,” Railway Transport and Economy, vol. 41, no. 10, pp. University, Lanzhou, China, in the year
108-113+118, 2019. 2020 and is currently pursuing his master
[8] F. Yu, S.K Chen, X.C. Ran, Y. Bai, and W.Z. Jia, “Research on Energy degree in Traffic and Transportation in
Saving Operation Optimization Method of Urban Rail Transit Train Lanzhou Jiaotong University. His main
research interests are urban rail transit
Considering Regenerative Braking Energy Utilization,” Journal of the
operation and management.
China railway society, vol. 40, no. 2 pp. 15-22, 2018.
[9] H.Y, “A Reinforcement Learning Method for Train Marshali-ng Based
on Movements of Locomotive,” IAENG Internatio-nal Journal of Co
mputer Science, vol. 38, no. 3, pp. 242-248, 2011.
[10] J. Huang, J.W. Qu, “Research on Energy-saving Optimization
Operation of Subway Train Based on Idling Control,” Locomotive
electric drive, vol. 2015, no. 3, pp. 69-73+89, 2015.
[11] Y. Bai, B. Yuan, J.J. Li, Y.H Zhou, and X.J. Feng, “Collaborative
control method of subway train energy saving operation based on
rolling optimization,” China railway science, vol. 41, no. 3, pp. 163-170,
2020.
[12] H. Gao, J. Guo, and Y.D. Zhang, “Optimization of Train Tracking
Interval and Traction Energy Consumption in Urban Mass Transit, ”
Transportation Systems Engineering and Information, vol. 20, no. 6, pp.
170-177+204, 2020.
[13] J. Yu, Z.Y. He, and Q.Q. Qian, “Optimization of Multi-objective Train
Running Process Based on Particle Swarm Optimization algorithm,”
Journal of Southwest Jiaotong University, vol.45, no. 1, pp. 70-75,
2010.
[14] W. Dai, B.M. Han, and W.T. Zhou, “Train Traction Calculation
Algorithm for Timing Energy Saving Operation,” Urban Rapid rail
Transit, vol.32, no. 4, pp.68-73, 2019.
[15] Y. Ding, H.D. Liu, Y. Bai, and F.M. Zhou, “Research on Two-stage
Optimization Model Algorithm for Energy Saving Operation of
Subway Train,” Transportation Systems Engineering andInformation,
vol. 11, no. 1, pp. 96-101, 2011.
[16] Train Traction Calculation Rules, Ministry of Railways of PRC
Standard TB/T 1407-1998.
[17] Z. Rao(2010, August) , Train Traction Calculation (3rd ed.) (Physical
book).
[18] Z.Y. Zhang(2006, August), Train Traction Calculation(1st ed.)
(Physical book).
[19] H.M, “Quantum Search Algorithms in Analog and Digital Models,”
IAENG International Journal of Computer Science, vol. 39, no.2,
pp.182-189, 2012.
[20] .H. Zhou, F. Qian, “Improved Quantum Genetic Algorithm and Its
Application,” Computer Applications, vol. 28, no. 2, pp.286-288, 2008.
[21] G.X. Zhang, W.D. Jin, “Improvement and Application of Quantum
Genetic Algorithm,” Journal of Southwest Jiaotong University, vol.38,
no.6, pp.717-722, 2003.