Two-Step Optimization Method of Freight Train Speed Curve Based on Rolling Optimization Algorithm and MPC
<p>Two-step optimization method framework.</p> "> Figure 2
<p>Comparison of the original and the equivalent gradient.</p> "> Figure 3
<p>Slope type demonstration.</p> "> Figure 4
<p>Flowchart of Rolling Optimization Algorithm for freight train speed curve.</p> "> Figure 5
<p>Comparison of the traction switching points for the uphill section.</p> "> Figure 6
<p>Comparison of the coast switching points for the downhill section.</p> "> Figure 7
<p>Speed curves connecting method.</p> "> Figure 8
<p>MPC algorithm demonstration.</p> "> Figure 9
<p>Train multi-mass model.</p> "> Figure 10
<p>Force analysis for a single locomotive/wagon.</p> "> Figure 11
<p>Coupler force with different <math display="inline"><semantics> <msub> <mi>k</mi> <mi>d</mi> </msub> </semantics></math> when <math display="inline"><semantics> <msub> <mi>k</mi> <mi>a</mi> </msub> </semantics></math> = 0.1, <math display="inline"><semantics> <msub> <mi>k</mi> <mi>b</mi> </msub> </semantics></math> = 10.</p> "> Figure 12
<p>Coupler force with different <math display="inline"><semantics> <msub> <mi>k</mi> <mi>d</mi> </msub> </semantics></math> when <math display="inline"><semantics> <msub> <mi>k</mi> <mi>a</mi> </msub> </semantics></math> = 0.01, <math display="inline"><semantics> <msub> <mi>k</mi> <mi>b</mi> </msub> </semantics></math> = 10.</p> "> Figure 13
<p>Simulation speed curves with different weighting coefficients.</p> "> Figure 14
<p>Partially enlarged simulation speed curves with different weighting coefficients.</p> "> Figure 15
<p>Coupler force with different <math display="inline"><semantics> <msub> <mi>N</mi> <mi>p</mi> </msub> </semantics></math> and <math display="inline"><semantics> <msub> <mi>N</mi> <mi>c</mi> </msub> </semantics></math>.</p> "> Figure 16
<p>Simulation speed curves with different <math display="inline"><semantics> <msub> <mi>N</mi> <mi>p</mi> </msub> </semantics></math> and <math display="inline"><semantics> <msub> <mi>N</mi> <mi>c</mi> </msub> </semantics></math>.</p> "> Figure 17
<p>Partially enlarged simulation speed curves with different <math display="inline"><semantics> <msub> <mi>N</mi> <mi>p</mi> </msub> </semantics></math> and <math display="inline"><semantics> <msub> <mi>N</mi> <mi>c</mi> </msub> </semantics></math>.</p> "> Figure 18
<p>Train speed curves and coupler force comparisons.</p> "> Figure 19
<p>Control strategy comparison chart.</p> ">
Abstract
:1. Introduction
- Considering the multi-mass characteristics of the train, the slopes of the line are processed by the gradient equivalent method, which will combine some adjacent slopes to reduce the calculation.
- The Rolling Optimization Algorithm (ROA) based on a single mass model is proposed, which will generate a speed curve with the objectives of energy-saving and punctuality.
- Inspired by the principle of MPC, this paper proposes a Two-step Optimization Method based on the multi-mass model. The ROA is used in the first step to generate the speed curve, which is taken as the reference curve in the second optimization step of the MPC method.
- Benefiting from the advantages of the single mass model and the multi-mass model, the speed curves generated by the Two-step Optimization Method are more in line with actual operation than that of the ROA.
2. The Two-Step Optimization Method
2.1. Gradient Equivalent Method
2.2. Rolling Optimization Algorithm(ROA) for Freight Train Speed Curve
2.2.1. Train Speed Curve Optimization for Each Gradient Group
2.2.2. Speed Curves Connecting Method
2.2.3. Cruise Speed Updating Method
2.3. MPC Algorithm for Freight Train Speed Curve Re-Optimization
2.3.1. The Multi-Mass Train Model
2.3.2. MPC Framework
2.3.3. Optimization Objective Function
2.3.4. Train Operational Constraints
3. Simulation Results
4. Discussion
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
Abbreviations
DAS | Driver Advisory System |
ROA | Rolling Optimization Algorithm |
MPC | Model Predictive Control |
ATO | Automatic Train Operation |
LQR | Linear Quadratic Regulator |
NSGA-II | Non-dominated Sorting Genetic Algorithm-II |
FAGA | Fuzzy Adaptive Genetic Algorithm |
PID | Proportion Integration Differentiation |
LKJ | Train Operation Monitoring Equipment |
References
- National Railway Administration of the People’s Republic of China. Railway Statistics Bulletin 2023; Beijing, China, 2024. [Google Scholar]
- Howlett, P.; Milroy, I.; Pudney, P. Energy-efficient train control. IFAC Proc. Vol. 1993, 26, 1081–1088. [Google Scholar] [CrossRef]
- Howlett, P.; Pudney, P.; Vu, X. Local energy minimization in optimal train control. Automatica 2009, 45, 2692–2698. [Google Scholar] [CrossRef]
- Pudovikov, O.E.; Bespał’Ko, S.V.; Kiselev, M.D.; Serdobintsev, E.V. Application of a reference train model in an automatic control system of freight-train speed. Russ. Electr. Engin. 2017, 88, 563–567. [Google Scholar] [CrossRef]
- Gruber, P.; Bayoumi, M.M. Suboptimal control strategies for multilocomotive powered trains. In Proceedings of the 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes, Albuquerque, NM, USA, 10–12 December 1980; pp. 319–327. [Google Scholar]
- Chou, M.; Xia, X.; Kayser, C. Modelling and model validation of heavy-haul trains equipped with electronically controlled pneumatic brake systems. Control Eng. Pract. 2007, 15, 501–509. [Google Scholar] [CrossRef]
- Zhuan, X.; Xia, X. Speed regulation with measured output feedback in the control of heavy haul trains. Automatica 2008, 44, 242–247. [Google Scholar] [CrossRef]
- Howlett, P.G.; Cheng, J. Optimal driving strategies for a train on a line with continuously varying gradient. J. Aust. Math. Soc. Ser. B Appl. Math. 1997, 38, 388–410. [Google Scholar] [CrossRef]
- Khmelnitsky, E. On an optimal control problem of train operation. IEEE Trans. Autom. Control 2000, 45, 1257–1266. [Google Scholar] [CrossRef]
- Martinis, V.D.; Weidmann, U.A. Improving energy efficiency for freight trains during operation: The use of simulation. In Proceedings of the 2016 IEEE 16th International Conference on Environment and Electrical Engineering (EEEIC), Florence, Italy, 7–10 June 2016; pp. 1–6. [Google Scholar]
- Ko, H.; Koseki, T.; Miyatake, M. Application of dynamic programming to optimization of running profile of a train. Comput. Railw. IX 2004, 74, 103–112. [Google Scholar]
- Albrecht, T.; WGassel, C.; Binder, A.; van Luipen, J. Dealing with operational constraints in energy efficient driving. In Proceedings of the IET Conference on Railway Traction Systems (RTS 2010), Birmingham, UK, 13–15 April 2010; pp. 1–7. [Google Scholar]
- Guo, Y.; Qiu, L.; Ma, J.E. Multi-objective optimization of high-speed train running speed trajectory based on particle swarm and NSGA-II fusion algorithm. In Proceedings of the 2022 IEEE Transportation Electrification Conference and Expo, Asia-Pacific (ITEC Asia-Pacific), Haining, China, 28–31 October 2022; pp. 1–5. [Google Scholar]
- Yi, L.Z.; Hang, D.K.; Li, W. Research on multi-objective optimization of freight train operation process based on improved bald eagle search algorithm. J. Comput. 2022, 33, 135–150. [Google Scholar]
- Yang, H.; Xu, K.X.; Fu, Y.T. Research on multi-objective optimal control of heavy haul train based on iImproved genetic algorithm. In Proceedings of the 2022 4th International Conference on Industrial Artificial Intelligence (IAI), Shenyang, China, 24–27 August 2022; pp. 1–6. [Google Scholar]
- Isna, S.S.; Ari, S. Application of model predictive control on metro train scheduling problems. Int. J. Veh. Inf. Commun. Syst. 2023, 8, 103–118. [Google Scholar]
- Song, Y.X. Research on Train Automatic Operation Control Algorithm for Heavy-Hual Trains Based on Model Predictive Control. Master’s Thesis, Southwest Jiaotong University, Chengdu, China, 2022. [Google Scholar]
- Liu, Y.; Zhang, Z.F.; Jiang, F. Research on model predictive control method of heavy-haul trains based on multi-point model. In Proceedings of the 2023 IEEE Vehicle Power and Propulsion Conference (VPPC), Milan, Italy, 24–27 October 2023; pp. 1–7. [Google Scholar]
- He, X.M.; Wang, S.; Alanamu, B.B. Research on optimal train adhesion control based on nonlinear model predictive control. In Proceedings of the International Conference on Smart Transportation and City Engineering (STCE 2023), Chongqing, China, 16–18 December 2023. [Google Scholar]
- Zhang, L.J.; Li, Q.; Zhuan, X.T. Energy-efficient operation of heavy haul trains in an MPC framework. In Proceedings of the 2013 IEEE International Conference on Intelligent Rail Transportation Proceedings, Beijing, China, 30 August–1 September 2013; pp. 105–110. [Google Scholar]
- Zhang, L.J.; Zhuan, X.T.; Xia, X.H. Optimal operation of heavy haul trains using model predictive control methodology. In Proceedings of the 2011 IEEE International Conference on Service Operations, Logistics and Informatics, Beijing, China, 10–12 July 2011; pp. 402–407. [Google Scholar]
- Zhang, L.J.; Zhuan, X.T. Optimal operation of heavy-haul trains equipped with electronically controlled pneumatic brake systems using model predictive control methodology. IEEE Trans. Control Syst. Technol. 2014, 22, 13–22. [Google Scholar] [CrossRef]
- Zhang, L.J.; Zhuan, X.T. Development of an Optimal Operation Approach in the MPC Framework for Heavy-Haul Trains. IEEE Trans. Intell. Transp. Syst. 2015, 16, 1391–1400. [Google Scholar] [CrossRef]
- Zhang, W. Research on Receding Optimization of Energy-Saving Speed Curve of Freight Trains. Master’s Thesis, Beijng Jiaotong University, Beijing, China, 2023. [Google Scholar]
- Bujarbaruah, M.; Zhang, X.J.; Borrelli, F. Adaptive MPC with Chance Constraints for FIR Systems. In Proceedings of the 2018 Annual American Control Conference (ACC), Milwaukee, WI, USA, 27–29 June 2018; pp. 2312–2317. [Google Scholar]
- Zhai, W.M. Research on the dynamics performance evaluation standard for freight trains and the suggested schemes(last part continued)—Evaluation standard for vertical wheel rail force and coupler force. Roll. Stock 2002, 3, 10–13+1. [Google Scholar]
Gradient Types | Gradient Values | Type Symbols |
---|---|---|
General section | a | |
Steep uphill section | b | |
Downhill section | c | |
Steep downhill section | d |
ka | kb | kd | fmax (kN) | fmin (kN) | ΔT (s) |
---|---|---|---|---|---|
0.1 | 10 | 10,000 | 687.2 | −804.2 | 20 |
0.1 | 10 | 30,000 | 838.9 | −983.5 | 15 |
0.1 | 10 | 50,000 | 1343.6 | −1292.4 | 25 |
0.01 | 10 | 10,000 | 1021.8 | −1034.6 | 15 |
0.01 | 10 | 30,000 | 1701.7 | −1974.5 | 20 |
0.01 | 10 | 50,000 | 1520.9 | −1604.7 | 25 |
Np | Nc | fmax (kN) | fmin (kN) | ΔT (s) |
---|---|---|---|---|
6 | 6 | 763.9 | −875.8 | 35 |
6 | 3 | 831.9 | −1005.4 | 35 |
6 | 1 | 687.2 | −804.2 | 20 |
3 | 3 | 785.7 | −706.5 | 160 |
3 | 1 | 868.4 | −851.1 | 150 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Sun, X.; Li, J.; Zhang, W.; Sun, G.; Zhang, X.; Xu, H. Two-Step Optimization Method of Freight Train Speed Curve Based on Rolling Optimization Algorithm and MPC. Vehicles 2025, 7, 17. https://doi.org/10.3390/vehicles7010017
Sun X, Li J, Zhang W, Sun G, Zhang X, Xu H. Two-Step Optimization Method of Freight Train Speed Curve Based on Rolling Optimization Algorithm and MPC. Vehicles. 2025; 7(1):17. https://doi.org/10.3390/vehicles7010017
Chicago/Turabian StyleSun, Xubin, Jingjing Li, Wei Zhang, Guiyang Sun, Xiyao Zhang, and Hongze Xu. 2025. "Two-Step Optimization Method of Freight Train Speed Curve Based on Rolling Optimization Algorithm and MPC" Vehicles 7, no. 1: 17. https://doi.org/10.3390/vehicles7010017
APA StyleSun, X., Li, J., Zhang, W., Sun, G., Zhang, X., & Xu, H. (2025). Two-Step Optimization Method of Freight Train Speed Curve Based on Rolling Optimization Algorithm and MPC. Vehicles, 7(1), 17. https://doi.org/10.3390/vehicles7010017