This paper addresses the optimal control of a long-haul passenger train to deliver minimum-fuel operations. Contrary to the common Pontryagin minimum principle approach in railroad-related literature, this work addresses this optimal control problem with a direct method of optimization, the use of which is still marginal in this field. The implementation of a particular direct method based on the Euler collocation scheme and its transcription into a nonlinear problem are described in detail. In this paper, this optimization technique is benchmarked with well-known optimization methods in the literature, namely dynamic programming and the Pontryagin minimum principle, by simulating a real route. The results showed that the direct methods are on the same level of optimality compared with other algorithms while requiring reduced computational time and memory and being able to handle very complex dynamic systems. The performance of the direct method is also compared to the real trajectory followed by the train operator and exhibits up to 20% of fuel saving in the example route.
IchikawaK. Application of optimization theory for bounded state variable problems to the operation of train. Bull JSME1968; 11: 857–865.
2.
AsnisIADmitrukAVOsmolovskiiNP. Solution of the problem of the energetically optimal control of the motion of a train by the maximum principle. USSR Comput Math Math Phys1985; 25: 37–44.
3.
FengXet al.A review study on traction energy saving of rail transport. Discr Dyn Nat Soc2013; 2013: 9–9.
4.
HigginsAKozanEFerreiraL. Optimal scheduling of trains on a single line track. Transp Res Part B Methodol1996; 30: 147–161.
5.
LiXLoHK. An energy-efficient scheduling and speed control approach for metro rail operations. Transp Res Part B Methodol2014; 64: 73–89.
6.
LiXLoHK. Energy minimization in dynamic train scheduling and control for metro rail operations. Transp Res Part B Methodol2014; 70: 269–284.
7.
SamáMet al.Ant colony optimization for the real-time train routing selection problem. Transp Res Part B Methodol2016; 85: 89–108.
8.
HwangH-S. Control strategy for optimal compromise between trip time and energy consumption in a high-speed railway. IEEE Trans Syst Man Cybernet Part A Syst Hum1998; 28: 791–802.
9.
LiXet al.Train energy-efficient operation with stochastic resistance coefficients. Int J Innovat Comput Inf Control2013; 9: 3471–3483.
10.
GaoKet al.An online distributed game optimal control for heavy haul trains with limited communication. Math Probl Eng2015; 2015: 9–9.
11.
HowlettP. The optimal control of a train. Ann Oper Res2000; 98: 65–87.
12.
KhmelnitskyE. On an optimal control problem of train operation. IEEE Trans Autom Control2000; 45: 1257–1266.
13.
LiuRRGolovitcherIM. Energy-efficient operation of rail vehicles. Transp Res Part A Policy Pract2003; 37: 917–932.
14.
HowlettPGPudneyPJVuX. Local energy minimization in optimal train control. Automatica2009; 45: 2692–2698.
15.
AlbrechtAet al.The key principles of optimal train control – part 1: formulation of the model, strategies of optimal type, evolutionary lines, location of optimal switching points. Transp Res Part B Methodol2015; 94: 482–508.
16.
AlbrechtAet al.The key principles of optimal train control – part 2: existence of an optimal strategy, the local energy minimization principle, uniqueness, computational techniques. Transp Res Part B Methodol2015; 94: 509–538.
17.
MiyatakeMKoH. Optimization of train speed profile for minimum energy consumption. IEEJ Trans Electr Electron Eng2010; 5: 263–269.
18.
LuSHillmansenSRobertsC. A power-management strategy for multipleunit railroad vehicles. IEEE Trans Veh Technol2011; 60: 406–420.
19.
ChengJHowlettP. A note on the calculation of optimal strategies for the minimization of fuel consumption in the control of trains. IEEE Trans Autom Control1993; 38: 1730–1734.
20.
PudneyPHowlettP. Optimal driving strategies for a train journey with speed limits. J Aust Math Soc Ser B Appl Math1994; 36: 38–49.
21.
HowlettP. Optimal strategies for the control of a train. Automatica1996; 32: 519–532.
22.
HowlettPGChengJ. Optimal driving strategies for a train on a track with continuously varying gradient. J Aust Math Soc Ser B Appl Math1997; 38: 388–410.
23.
WangYet al.Optimal trajectory planning for trains – a pseudospectral method and a mixed integer linear programming approach. Transp Res Part C Emerg Technol2013; 29: 97–114.
24.
WangYet al.Optimal trajectory planning for trains under fixed and moving signaling systems using mixed integer linear programming. Control Eng Pract2014; 22: 44–56.
25.
WangPGoverdeRMP. Multiplephase train trajectory optimization with signalling and operational constraints. Transp Res Part C Emerg Technol2016; 69: 255–275.
26.
DavisWJ. The tractive resistance of electric locomotives and cars, General Electric, 1926.
27.
BernsteenSAUherRARomualdiJP. The interpretation of train rolling resistance from fundamental mechanics. IEEE Trans Ind Appl1983; 1: 802–817.
28.
BieglerLT. Solution of dynamic optimization problems by successive quadratic programming and orthogonal collocation. Comput Chem Eng1983; 8: 243–247.
29.
TieuDCluettWRPenlidisA. A comparison of collocation methods for solving dynamic optimization problems. Comput Chem Eng1995; 19: 375–381.
30.
BensonDAet al.Direct trajectory optimization and costate estimation via an orthogonal collocation method. J Guid Control Dyn2006; 29: 1435–1440.
31.
GargDet al.A unified framework for the numerical solution of optimal control problems using pseudospectral methods. Automatica2010; 46: 1843–1851.
32.
BettsJT. Practical methods for optimal control and estimation using nonlinear programming, Philadelphia: SIAM, 2010.
33.
AsprionJChinellatoOGuzzellaL. Optimal control of diesel engines: numerical methods, applications, and experimental validation. Math Probl Eng2014; 1: 1–21.
34.
DarbyCLRaoAV. Minimum-fuel low-earth orbit aeroassisted orbital transfer of small spacecraft. J Spacecr Rockets2011; 48: 618–628.
35.
WächterABieglerLT. On the implementation of an interior-point filter linesearch algorithm for large-scale nonlinear programming. Math Program2006; 106: 25–57.
Le DigabelS. Algorithm 909: NOMAD: nonlinear optimization with the MADS algorithm. ACM Trans Math Softw2011; 37: 1–15.
38.
Van LeeuwenJ. Handbook of theoretical computer science: algorithms and complexity1990; vol. A, Utrecht University, The Netherlands: Elsevier.
39.
BrysonAEHoY-C. Applied optimal control: optimization, estimation, and control, New York: Taylor & Francis, 1975.
40.
HellströmEet al.Look-ahead control for heavy trucks to minimize trip time and fuel consumption. Control Eng Pract2009; 17: 245–254.
41.
GuardiolaCet al.A new approach to optimally tune the control strategy for hybrid vehicles applications. Engine Powertrain Control Simulat Model2012; 3: 255–261.
42.
NueschTet al.Optimal energy management and sizing for hybrid electric vehicles considering transient emissions. Engine Powertrain Control Simulat Model2012; 3: 278–285.
43.
DibWet al.Evaluation of the energy efficiency of a fleet of electric vehicle for eco-driving application. Oil Gas Sci Technol Rev IFP Energies nouvelles2012; 67: 589–599.
44.
LujánJMet al.Cost of ownership-efficient hybrid electric vehicle powertrain sizing for multi-scenario driving cycles. Proc IMechE, Part D: J Automobile Engineering2016; 230: 382–394.
SundstromOGuzzellaL. A generic dynamic programming Matlab function. IEEE Control Appl Intell Control2009, pp. 1625–1630. DOI: 10.1109/CCA.2009.5281131.
47.
SciarrettaADe NunzioGOjedaLL. Optimal ecodriving control: energy-efficient driving of road vehicles as an optimal control problem. IEEE Control Syst2015; 35: 71–90.
48.
PontryaginLSet al.The mathematical theory of optimal processes, New York: Interscience, 1962.
49.
GuardiolaCet al.Insight into the HEV/PHEV optimal control solution based on a new tuning method. Control Eng Pract2014; 29: 247–256.
50.
WaschlHet al.Optimization and optimal control in automotive systems, Linz, Austria: Springer, 2014.
51.
CobbD. Controllability, observability, and duality in singular systems. IEEE Trans Autom Control1984; 29: 1076–1082.
