Professional Documents
Culture Documents
optimize the speed profile between successive stations and the pute delay-resistant cyclic timetables. In addition, applying he
timetable for an entire route, which is named as the integrated timetable theories, coordination among different modes through
timetable. cooperative timetables [18]–[21], and equally headway control
The rest of this paper is organized as follows. In Section II, [22] have been studied by researchers.
we review some important literature on energy-efficient opera- On the other hand, there are many studies focusing on how
tion. In Section III, we formulate a bilevel programming model to obtain the energy-efficient speed profile between successive
for the energy-efficient problem and design an algorithm to dis- stations. Literature on this problem can date back to 1960s. For
tribute the trip time to different sections, and the optimality of example, Ishikawa [23] proposed an optimal control model on
the distribution algorithm is proven. Furthermore, we extend the the assumption that the train runs on a flat track with constant
algorithm to calculate the integrated timetable. In Section IV, gradient and traction efficiency. By using the Pontryagin maxi-
we present some numerical examples based on the infrastruc- mum principle, the optimal driving strategy is proven to consist
ture data and the operation data from Beijing Yizhuang subway of maximum acceleration, cruising, coasting, and maximum
line in China. The results illustrate that the proposed algorithm braking, which lays the foundation for the optimal train control
can get a good performance on energy saving. theory. For taking the theory into practice, variable gradients,
variable speed limits, and traction efficiency were gradually
II. L ITERATURE R EVIEW considered [23]–[29]. For example, Cheng and Howlett [24]
considered the traction efficiency varying with train speed.
In practice, the transportation demand is not uniform for the Khmelnitsky [26] presented a complete study on the optimal
whole day. It will always be higher during peak hours and train control problem, in which variable gradients, variable trac-
lower during low-traffic hours. To meet the variable operation tion efficiency, and arbitrary speed limits have all been consid-
demand, the operation company traditionally schedules a few ered. Liu and Golovitcher [27] gave an analytical solution to the
timetables in advance and then choose one based on the pas- problem with variable gradients for finding driving strategies
senger flow. For a chosen timetable, the trains servicing on for each part of the route. In addition, Howlett et al. [30] pro-
the same line will follow each other with a fixed cycle time vided an analytical method for the problem with more than one
[2]. Solving the timetable that contains fixed cycle time is steep slope and which first divided the route into small parts,
named the cyclic railway timetabling problem (CRTP). Most such that each part contains one steep slope and then solved
studies for solving the CRTP are based on the Periodic Event the precise switching strategy for each part by using a local
Scheduling Problem (PESP) model, which is introduced by optimal principle. In addition to the analytical methods, there
Serafini and Ukovich [3], which considers the problem of are also some studies on evolutionary algorithms. For example,
scheduling a set of periodically recurring events under periodic Chang and Sim [31] applied a genetic algorithm on the train
time window constraints. Nachtigall [4] introduced the Cycle control problem to generate an optimal coast control based on a
Periodicity Formulation (CPF) model, which used the PESP joint evaluation of the punctuality, riding comfort, and energy.
constraints to formulate the cyclic behavior of the railway Ke et al. [32] proposed an ant colony optimization algorithm
timetables, such that the passengers’ waiting time and rolling to find the energy-efficient speed profile and designed a combi-
stock circulation are minimized. Based on the CPF model, a natorial optimization model to reduce the computation time. In
cutting plane algorithm was proposed by Odijk [5] to generate addition, Rémy [33] designed a genetic algorithm to minimize
quickly several feasible timetables, which aims to compose the travel time, delays, and energy consumption, in which the
specifications for the extension of the infrastructure within and concept of the Pareto optimization is used during the selection
around a station by studying a large number of possible future process. In addition, the optimal control theory is also used to
timetables. In addition, Nachtigall and Voget [6] generated sub- assist the driver for energy-efficient driving [34].
optimal solutions using a hybrid genetic algorithm to minimize
the passengers’ waiting time. In the following years, the CPF
was extended to consider different periods [5], variable travel III. M ODEL F ORMULATION AND A LGORITHM
times [7], safety, and frequency constraints [8]. Other recent Here, we formulate a bilevel programming model for the
developments in this field have been mainly concentrated on energy-efficient problem and design a fast algorithm to gen-
the design of robust cyclic timetables [9]–[13] to cope with erate the integrated timetable, which cannot only calculate
stochastic delays. For example, Odijk et al. [14] defined a new the optimal driving strategy for interstations but can generate
probability distribution of feasible robust timetable classes and the timetable by optimizing the distribution of trip time for the
solved the problem with a heuristic sampling method, which entire route as well. First, the energy-efficient driving strategy
is proven to favor classes containing robust timetables over is obtained based on the Pontryagin maximum principle. Then,
others. Kroon et al. [15] designed a stochastic optimization we calculate the minimum trip time and the reserve time for
model that can be used to allocate the time supplements and the train traveling between the successive stations. Furthermore,
the buffer times in a given timetable to reduce the average according to the principle of distribution of the reserve time,
delays. In addition, Fischetti and Monaci [16] proposed a Light we obtain the trip time for each section with speed limits so
Robustness model by coupling robust optimization with a sim- that we can calculate the energy-efficient speed profile for each
plified stochastic two-stage programming approach, which can section. Finally, we extend the algorithm to the entire route for
produce comparable solutions with the stochastic optimization optimizing the integrated timetable.
model. As an extension of Light Robustness, Liebchen et al. For a better understanding of this paper, the assumptions,
[17] provided the first computational study that aims to com- parameters, and variables are introduced first.
SU et al.: TRAIN TIMETABLE OPTIMIZATION APPROACH BASED ON ENERGY-EFFICIENT OPERATION STRATEGY 885
Thomas [38] explained the optimal phases as follows. Then, the cruising time becomes
• Maximum acceleration and braking. The slower a train
accelerates or brakes, the more time it needs to come to t2 = (s2 − s1 )/u = E − u2 − v02 F/2(F − r) /(r × u).
a standstill. To obtain the same trip time with a lower (10)
acceleration or braking rate, the train should accelerate to For the braking phase, the deceleration rate is constant. Then,
a higher speed, which consumes more energy. Therefore, we have
the maximum acceleration and braking must be the most
energy efficient. s3 = S − w2 − vT2 /2(B + r). (11)
• Cruising. Application of the two different cruising strate-
gies (one obtained with partial acceleration, one obtained Due to the law of conservation of energy, the energy applied
with partial braking) depends on the running resistance. for accelerating the train is equal to the energy that is applied to
Under most conditions, running resistance is positive, so overcome the resistance and consumed for braking force, i.e.,
that partial acceleration needs to be applied. The running
E = r × S + B × (S − s3 ) + 0.5vT2 − 0.5v02 . (12)
resistance becomes negative only with very steep descents.
• Coasting. During coasting, when no traction force and Based on (11) and (12), the braking speed is calculated as
braking force are applied, the train only rolls forward and follows:
consumes no energy. Thus, the earlier coasting can start,
the more energy can be saved. w = 2(B + r) (E − rS + 0.5v02 − 0.5vT2 ) /B + vT2 . (13)
Focusing on the subway systems, the optimal sequence of the
driving strategy is described in Fig. 4, where s1 denotes the Note that the braking speed has no relation with the cruising
switching position from acceleration to cruising, s2 denotes speed. Since the total energy consumed is a constant, the
the switching position from cruising to coasting, s3 denotes the energy consumed for running resistance r · S is a constant.
switching position from coasting to braking, u is the cruising Consequently, the energy consumed for overcoming the braking
speed, and w is the braking speed. force and the distance of braking are also constant.
We first calculate the minimum trip time T with the given Since the train moves at a constant deceleration rate in the
energy consumption E. The motion equation of the train in the coasting and braking phases, it is easy to get the coasting time
SU et al.: TRAIN TIMETABLE OPTIMIZATION APPROACH BASED ON ENERGY-EFFICIENT OPERATION STRATEGY 887
and braking time as follows: traveling time is T1 , the feasible area for energy consumption
is in A2 . The minimum energy needed for tracking the train is
t3 = (u − w)/r E1 . In other words, if we get the minimum trip time T with
(14)
t4 = (w − vT )/(B + r). the energy constraint E, then E is also the minimum energy
consumption to travel between stations with the given trip
According to the trip time constraint, we have time T .
u − v0 E − u2 − v02 F/2(F − r) Drawing all these in conclusion, we can analytically solve
T = + the optimal switching points. We first calculate the energy
F −r r×u
consumption by (18) with the trip time. Then, we obtain cruis-
u − w w − vT
+ + . (15) ing speed u and braking speed w according to (17) and (13).
r B+r Finally, the optimal switching points can be calculated based
The trip time is uniquely determined by the cruising speed. on (2). In general, the parameters for energy-efficient operation
For obtaining the minimum trip time, according to the are listed as follows:
Kuhn–Tucker conditions, the optimal cruising speed u should ⎧
⎪
⎪ u = 2E(F − r)/F + v02
satisfy the following equation: ⎪
⎪
⎨ w = 2(B + r)(E − rS + 0.5v0 − 0.5vT )/B + vT
2 2 2
The speed profile defined must cost the minimum trip time.
The reasons are listed as follows.
1) The speed in the right ends of the speed limit sections
is the maximum value that the train can get in the posi-
tion, and every traction speed profile is calculated with
the maximum acceleration from right ends of the speed
limit sections; therefore, the speed sequence contains
the maximum speed value that the train can get in the
corresponding position.
2) The speed in the left ends of the speed limit sections is
the maximum value that the train can reach, and every
braking speed profile is calculated with the maximum
deceleration from the left ends of the speed limit sections.
If there is a speed value beyond any value of the braking
speed profiles, the speed of the train must exceed the Fig. 7. Distribution of reserve time.
speed limits at some time, and emergency braking will
bring into effect, which is not expected for both the
passengers and the operation company. the first section to reduce more energy consumption. In other
3) The train cannot exceed the speed limits, which is against words, we should keep to the principle that the reserve trip time
the operation requirement. T must be added to the section whichever has the largest ratio
between E and T .
The speed values that we choose meet all the given demands,
and they are the maximum speed values in the corresponding
position. Therefore, the speed sequences constitute the speed Algorithm 3.3: The algorithm for distributing the reserve
profile with the minimum trip time. time among different sections is described as follows.
Step 1. Initialize the maximum trip time for each section Ti ;
Step 2. Calculate the minimum trip time on each section ti
Algorithm 3.2: The algorithm for calculating the minimum
and the total reserve time.
trip time is described as follows.
Step 3. Initialize m = 0 and a large integer number n, and
Step 1. Initialize the speed limit section with (Vi , xi , yi ), in
set T = Tr /n.
which Vi is the speed limit and xi and yi are the
Step 4. Add a short time T to section i and calculate the
initial and final positions of the section, respectively.
energy decreased Ei through (18).
Step 2. Calculate the acceleration speed sequences vit (s) for
Step 5. Make a comparison among the energy reduction, and
each section according to the motion equation of the
add the reserve time T to the ith section with the
train.
largest energy reduction; then, set ti = ti + T .
Step 3. Calculate the braking speed sequences vib (s) for each
Step 6. If ti ≥ Ti , we no longer distribute the reserve time to
section according to the motion equation of the train.
section i.
Step 4. Divide the section into N parts.
Step 7. Set m = m + 1. If m < n, go to step 4.
Step 5. Calculate the minimum trip time
Step 8. Return the trip time sequence {ti } after distribution
N
for each section.
(yi − xi )/ N × min Vi , vib (s), vit (s) . (20)
i=1 After distributing the reserve time to different sections, we
can optimize the speed profile for each section with the trip
time ti according to Algorithm 3.1. Thus, we get the optimal
E. Distribution of the Reserve Time speed profile with different speed limits.
Then, according to the convexity of the E−T function and Treserve = Tt − Tmin − Tdwell . (29)
my + 1 ≤ ky , kx + 1 ≤ mx , we can further get
Step 3. Distribute the reserve time to each section according
Exmx > Ey(my +1) ≥ Eyky (26) to Algorithm 3.3 and return the optimal trip time ti .
Step 4. Calculate the energy-efficient speed profile for each
Ex(kx +1) ≥ Exmx . (27)
section based on Algorithm 3.4.
In addition, kx , ky ∈ K. According to the Algorithm 3.3, there
must exist an index 0 < j ≤ kx + 1, which satisfies The flowchart of Algorithm 3.4 is shown by Fig. 9.
Remark 3.1: When we design a timetable, we get the sched-
Exmx ≤ Ex(kx +1) ≤ Exj < Eyky (28) uled trip time at first, which consists of pure trip time for the
890 IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, VOL. 14, NO. 2, JUNE 2013
TABLE I
O PERATION R EQUIREMENT OF THE Y IZHANG S UBWAY L INE
TABLE II
I NFRASTRUCTURE DATA OF THE Y IZHUANG S UBWAY L INE AND C OMPARISON OF E NERGY C ONSUMPTION B ETWEEN THE O PTIMAL S TRATEGY AND
THE P RACTICAL S TRATEGY. T HE U NITS OF THE S PEED L IMIT, I NTERVAL , T RIP T IME , AND E NERGY C ONSUMPTION A RE IN M ETERS
PER S ECOND , IN M ETERS , IN S ECONDS , AND IN K ILOWATTHOURS , R ESPECTIVELY
TABLE III
C OMPARISON OF E NERGY C ONSUMPTION B ETWEEN THE O PTIMAL
S TRATEGY AND THE P RACTICAL O PERATION
Fig. 11. Optimal timetable for the Yizhuang subway line. Curves 1 and 2
correspond to the trip time as 1800 and 1900 s.
between acceleration and coasting, which causes increasing
energy consumption. Therefore, we obtain a large percentage of
V. C ONCLUSION
energy saving in these two interstations. In addition, we obtain
a small percentage of energy saving for some interstations, such This paper has proposed an analytical algorithm for solving
as Jiugong–Yizhuangqiao and Rongchang–Tongjinan, because the switching strategy of the energy-efficient speed profile and
the practical driving strategy is very close to the energy-efficient generalized it to solve the timetable of the entire route by dis-
speed profile. tributing the reserve time among different sections. In addition,
Example 3: In this example, we apply Algorithm 3.4 to the the distribution algorithm has been theoretically proven to be
entire route of the Beijing Yizhuang subway line for generating optimal.
the integrated timetable. It follows from Table III that we can Based on the operation data from the Beijing Yizhuang
obtain a better energy saving performance (14.5% energy re- subway line, we have performed numerical examples to prove
duction) through optimizing the timetable and the speed profiles that the proposed algorithm can reduce the energy consumption
as a whole, although the energy consumed Eo is larger than by 10.3% on average for a single interstation and 14.5% for the
Es in some interstations. In Table III, Tp denotes the practical entire route. In addition, the computation time is short enough
trip time, To denotes the optimal trip time, and Eo denotes to apply the algorithm to the onboard control system for a real-
the energy consumption for each interstation in the integrated time adjustment of the timetable.
timetable. Although the algorithm is proven to be efficient on numerical
In addition, when we increase the total trip time to 1800 examples, we need to further conduct empirical studies with
and 1900 s, we use Algorithm 3.4 to generate the integrated variable gradients and variable traction force and braking force,
timetable for the entire route (see Fig. 11). The computation which are always existing in intercity railways and will have
time is about 0.15 s on average. Therefore, the algorithm is an influence on the optimal speed profile. For example, the
quick enough to be applied to the real-time control system. driving strategies may include partial braking when there is a
892 IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, VOL. 14, NO. 2, JUNE 2013
gradient [39]. In addition, the traction force and the braking which implies that
force also vary with speed, which also causes changes of the
speed profile [26]. In these cases, the proposed model may not [E(T1 )−E(T1 +T )] > [E(T1 + T ) − E(T1 + 2 T )]
be valid, and new methods of generating the speed profile and (38)
measuring the energy consumption for interstations are needed.
[E(T1 +T )−E(T1 )] [E(T1 + 2 T ) − E(T1 + T )]
< .
T T
A PPENDIX
(39)
P ROOF OF C ONVEXITY OF THE E−T F UNCTION
In Section III, we have proven that the cruising phase is no When T → 0, (39) denotes that the first-order derivative of
longer an optimal phase for subway systems. Assume that a the E−T function is increasing. Therefore, the convexity of the
train accelerates to coasting speed v, then coasts for a while, and E−T function is proven.
finally brakes to a standstill with trip time T . Travel distance S
can be uniquely determined as R EFERENCES
[1] K. Ghoseiri, F. Szidarovszky, and M. J. Asgharpour, “A multi-objective
S(v, T ) = M1 v 2 + M2 T v + M3 T 2 (31) train scheduling model and solution,” Transp. Res. B, Methodol., vol. 38,
no. 10, pp. 927–952, Dec. 2004.
[2] M. Wardman, J. Shires, W. Lythgoe, and J. Tyler, “Consumer benefits and
in which demand impacts of regular train timetables,” Int. J. Trans. Manage., vol. 2,
⎧ −F (F +B)
no. 1, pp. 39–49, Jan. 2004.
⎪
⎨ M1 = 2B(F −r)2 < 0
[3] P. Serafini and W. Ukovich, “A mathematical model for periodic schedul-
ing problems,” SIAM J. Discrete Math., vol. 2, no. 4, pp. 550–581,
2F B 2 +B 2 r+Br 2 +F r 2 +3F Br (32)
M2 = >0 Nov. 1989.
⎪
⎩
2B 2 (F −r)
[4] K. Nachtigall, “A branch and cut approach for periodic network program-
−(B+r)r
M3 = 2B < 0. ming,” Hildesheimer Inf.-Berichte, Hildesheim, Germany, Tech. Rep. 29,
1994.
Assume that there are three driving strategies with trip time [5] M. A. Odijk, “A constraint generation algorithm for the construction of
T1 , T2 , and T3 , satisfying T1 < T2 < T3 and T2 − T1 = T3 − periodic railway timetables,” Transp. Res. B, Methodol., vol. 30, no. 6,
pp. 455–464, Dec. 1996.
T2 = T > 0. It is obvious that v1 > v2 > v3 and that [6] K. Nachtigall and S. Voget, “Minimizing waiting times in integrated fixed
interval timetables by up-grading railway tracks,” Eur. J. Oper. Res.,
S(v1 , T1 ) = S(v2 , T2 ) = S(v3 , T3 ). (33) vol. 103, no. 3, pp. 610–627, Dec. 1997.
[7] L. Kroon and L. Peeters, “A variable trip time model for cyclic railway
timetabling,” Transp. Sci., vol. 37, no. 2, pp. 198–212, May 2003.
Based on (31), it is easy to calculate that [8] L. Peeters, “Cyclic railway timetable optimization,” Ph.D. dissertation,
Erasmus Univ. Rotterdam, Rotterdam, The Netherlands, 2003.
⎧
⎪ [S(v2 , T2 ) − S(v2 , T1 )] − [S(v3 , T2 ) − S(v3 , T1 )] [9] W. S. Lin and J. W. Sheu, “Metro traffic regulation by adaptive optimal
⎪
⎪ control,” IEEE Trans. Intell. Transp. Syst., vol. 12, no. 4, pp. 1064–1073,
⎪
⎪ = M2 (v2 − v3 ) T > 0
⎨ Dec. 2011.
[S(v2 , T2 ) − S(v3 , T2 )] − [S(v2 , T1 ) − S(v3 , T1 )] [10] Z. H. Zhan, J. Zhang, Y. Li, O. Liu, S. K. Kwok, W. H. Ip, and O. Kaynak,
(34)
⎪
⎪ = M2 (v2 − v3 ) T > 0 “An efficient ant colony system based on receding horizon control for the
⎪
⎪ aircraft arrival sequencing and scheduling problem,” IEEE Trans. Intell.
⎪
⎩ [S(v 3 , T2 ) − S(v3 , T1 )] − [S(v3 , T3 ) − S(v3 , T2 )] Transp. Syst., vol. 11, no. 2, pp. 399–412, Jun. 2010.
= −2M3 T 2 > 0. [11] A. D’Ariano, M. Pranzo, and A. Hansen, “Conflict resolution and train
speed coordination for solving real-time timetable perturbations,” IEEE
By combining (33) and (34), we can get Trans. Intell. Transp. Syst., vol. 8, no. 2, pp. 208–222, Jun. 2007.
[12] M. A. Shafia, M. P. Aghaee, S. J. Sadjadi, and A. Jamili, “Robust train
timetabling problem: mathematical model and branch and bound algo-
S(v1 , T1 ) − S(v2 , T1 ) > S(v2 , T1 ) − S(v3 , T1 ) (35) rithm,” IEEE Trans. Intell. Transp. Syst., vol. 13, no. 1, pp. 307–317,
Mar. 2012.
[13] M. B. Khan and X. S. Zhou, “Stochastic optimization model and solu-
which can be reformulated as tion algorithm for robust double-track train-timetabling problem,” IEEE
Trans. Intell. Transp. Syst., vol. 11, no. 1, pp. 81–89, Mar. 2010.
(v1 − v2 ) [M1 (v1 + v2 ) + M2 T1 ] [14] M. A. Odijk, H. E. Romeijn, and M. H. Van, “Generation of classes of
robust periodic railway timetables,” Comput. Oper. Res., vol. 33, no. 8,
pp. 2283–2299, Aug. 2006.
> (v2 − v3 ) [M1 (v2 + v3 ) + M2 T1 ] . (36) [15] L. Kroon, G. Maróti, M. R. Helmrich, M. Vromans, and R. Dekker,
“Stochastic improvement of cyclic railway timetables,” Transp. Res. B,
It follows from v1 + v2 > v2 + v3 and M1 < 0 that M1 (v1 + Methodol., vol. 42, no. 6, pp. 553–570, Jul. 2008.
[16] M. Fischetti and M. Monaci, “Light robustness,” in Robust and On-
v2 ) + M2 T1 < M1 (v2 + v3 ) + M2 T1 , which implies that v1 − line Large-scale Optimization of Lecture Notes in Computer Science,
v2 > v2 − v3 . R. K. Ahuja, R. Moehring, and C. Zaroliagis, Eds. Berlin, Germany:
Furthermore, we use Ei to denote the energy consumption Springer-Verlag, 2009, pp. 61–84.
[17] C. Liebchen, M. Schachtebeck, A. Schobel, S. Stiller, and A. Prigge,
of the optimal strategy with trip time Ti . Since the energy “Computing delay-resistant railway timetables,” Comput. Oper. Res.,
consumed only in the acceleration phase, we have vol. 37, no. 5, pp. 857–868, May 2010.
[18] X. Yang, X. Li, Z. Y. Gao, H. W. Wang, and T. Tang, “A cooperative
[E(T1 ) − E(T2 )] − [E(T2 ) − E(T3 )] scheduling model for timetable optimization in subway system,” IEEE
Trans. Intell. Transp. Syst., vol. 14, no. 1, pp. 438–447, Mar. 2013.
F 2 [19] Y. H. Wang and Z. Y. Fan, “Dynamic behavior of multi-agent systems
= v1 + v32 − 2v22 > 0 (37) with distributed sampled control,” Acta Autom. Sin., vol. 38, no. 3,
2(F − r) pp. 357–365, Mar. 2011.
SU et al.: TRAIN TIMETABLE OPTIMIZATION APPROACH BASED ON ENERGY-EFFICIENT OPERATION STRATEGY 893
[20] K. Lu, J. M. Xu, S. J. Zheng, and S. M. Wang, “Research on fast dy- Xiang Li received the B.S. degree from Jilin Uni-
namic division method of coordinated control subarea,” Acta Autom. Sin., versity, Changchun, China, in 2004 and the Ph.D.
vol. 38, no. 2, pp. 279–287, Feb. 2011. degree in operations research and cybernetics from
[21] L. F. Li, H. Zhang, X. F. Wang, W. Lu, and Z. P. Mu, “Urban transit Tsinghua University, Beijing, China, in 2008.
coordination using an artificial transportation system,” IEEE Trans. Intell. From August 2008 to March 2009, he was a Visit-
Transp. Syst., vol. 12, no. 2, pp. 374–383, Jun. 2011. ing Scholar with the City University of Hong Kong,
[22] L. Y. Xiao and F. Cao, “Practical string stability of platoon of adaptive Kowloon, Hong Kong. He is currently a Professor
cruise control vehicles,” IEEE Trans. Intell. Transp. Syst., vol. 12, no. 4, with the Beijing University of Chemical Technol-
pp. 1184–1194, Dec. 2011. ogy. He is the author or coauthor of more than 40
[23] K. Ishikawa, “Application of optimization theory for bounded state vari- papers in international journals, including Informa-
able problems to the operation of trains,” Bull. JSME, vol. 11, no. 47, tion Sciences, the European Journal of Operational
pp. 857–865, Oct. 1968. Research, the IEEE T RANSACTIONS ON F UZZY S YSTEMS, etc., which have
[24] J. Cheng and P. G. Howlett, “A note on the calculation of optimal strate- been cited more than 200 times in Web of Science. His current research
gies for the minimization of fuel consumption in the control of trains,” interests include uncertainty theory, fuzzy programming, and fuzzy logic and
IEEE Trans. Autom. Control, vol. 38, no. 11, pp. 1730–1734, Nov. 1993. its applications in sustainable railway transport.
[25] I. Golovitcher, “Control algorithms for automatic operation of rail vehi- Dr. Li served as a member of the Editorial Board for Information: An
cles,” Autom. Remote Control, vol. 11, pp. 118–126, 1986. International Interdisciplinary Journal. His current research was supported by
[26] E. Khmelnitsky, “On an optimal control problem of train operation,” IEEE the National Science Foundation of China, Doctoral Fund of the Ministry of
Trans. Autom. Control, vol. 45, no. 7, pp. 1257–1266, Jul. 2000. Education of China, etc.
[27] R. Liu and I. Golovitcher, “Energy-efficient operation of rail vehi-
cles,” Transport. Res. A, Policy Practice, vol. 37, no. 10, pp. 917–932,
Dec. 2003.
[28] P. G. Howlett, “Optimal strategies for the control of a train,” Automatica,
vol. 32, no. 4, pp. 519–532, Apr. 1996.
[29] P. G. Howlett, “The optimal control of a train,” Ann. Oper. Res., vol. 98,
no. 1–4, pp. 65–87, Dec. 2000.
[30] P. G. Howlett, P. J. Pudney, and X. Vu, “Local energy minimization
in optimal train control,” Automatica, vol. 45, no. 11, pp. 2692–2698,
Nov. 2009. Tao Tang received the Ph.D. degree from the Chi-
[31] C. S. Chang and S. S. Sim, “Optimising train movements through coast nese Academy of Sciences, Beijing, China, in 1991.
control using genetic algorithms,” Proc. Inst. Elect. Eng.––Elect. Power He is the Academic Pacesetter with the National
Appl., vol. 144, no. 1, pp. 65–73, Jan. 2008. Key Subject Traffic Information Engineering and
[32] B. R. Ke, M. C. Chen, and C. L. Lin, “Block-layout design using Control and the Director of the State Key Laboratory
MAX-MIN ant system for saving energy on mass rapid transit systems,” of Rail Traffic Control and Safety, Beijing Jiaotong
IEEE Trans. Intell. Transp. Syst., vol. 10, no. 2, pp. 226–235, Jun. 2009. University. His research interests include both high-
[33] C. Rémy, “Multi-objective evolutionary algorithm for speed tuning opti- speed and urban railway train control systems and
mization with energy saving in railway management,” in Proc. RailRome intelligent control theory. He a Specialist with the
Conf., 2010, pp. 1–19. National Development and Reform Commission and
[34] H. Liimatainen, “Utilization of fuel consumption data in an ecodriving the Beijing Urban Traffic Construction Committee.
incentive system for heavy-duty vehicle drivers,” IEEE Trans. Intell.
Transp. Syst., vol. 12, no. 4, pp. 1087–1095, Dec. 2011.
[35] M. Kondo, “Traction and Braking Performance of Beijing Subway Line,”
Dongyang City Dongzheng Motor Co., Ltd., Dongyang, China, Tech.
Rep., 2009.
[36] I. M. Ross, A Primer on Pontryagin’s Principle in Optimal Control.
Ames, IA, USA: Collegiate, 2009.
[37] H. P. Geering, Optimal Control with Engineering Applications. Berlin,
Germany: Springer-Verlag, 2007.
[38] A. Thomas, Railway Timetable and Traffic. Hamburg, Germany:
Eurailpress, 2008. Ziyou Gao was born in 1963. He received the Ph.D.
[39] P. G. Howlett and P. J. Pudney, “Energy-efficient train control,” in Ad- degree in operations research and control theory
vances in Industrial Control. Berlin, Germany: Springer-Verlag, 1995. from the Institute of Applied Mathematics, Chinese
Academy of Sciences, Beijing, China, in 1994.
From October 1993 to September 1995, he was
a Postdoctoral Researcher in transportation man-
Shuai Su received the B.S. degree from Beijing
agement with the Transportation Simulating Center,
Jiaotong University, Beijing, China, in 2010. He is
Beijing Jiaotong University, where he was previously
currently working toward the Ph.D. degree with the a Professor, later a Doctor Advisor, and currently the
State Key Laboratory of Rail Traffic Control and
Director of the State Key Laboratory of Rail Traffic
Safety, Beijing Jiaotong University.
Control and Safety.
His current research interests include energy-
Dr. Gao was elected foreign member of the Russian Academy of Natural
efficient operation and control in railway systems,
Sciences in 2003. He is also the Vice Chair of the China Transportation
such as timetable optimization, optimal driving
Systems Engineering Society and an Advanced Member of the China Railway
strategies, and rescheduling.
Academy. He is the Coeditor of Traffic and Transportation Systems Engineer
and Information and a member of the Editorial Board for Transportmetrica.