Robust energy-efficient train speed profile optimization in a scenario-based position–time–speed network

Yu CHENG, Jiateng YIN, Lixing YANG

PDF(21147 KB)
PDF(21147 KB)
Front. Eng ›› 2021, Vol. 8 ›› Issue (4) : 595-614. DOI: 10.1007/s42524-021-0173-1
RESEARCH ARTICLE

Robust energy-efficient train speed profile optimization in a scenario-based position–time–speed network

Author information +
History +

Abstract

Train speed profile optimization is an efficient approach to reducing energy consumption in urban rail transit systems. Different from most existing studies that assume deterministic parameters as model inputs, this paper proposes a robust energy-efficient train speed profile optimization approach by considering the uncertainty of train modeling parameters. Specifically, we first construct a scenario-based position–time–speed (PTS) network by considering resistance parameters as discrete scenario-based random variables. Then, a percentile reliability model is proposed to generate a robust train speed profile, by which the scenario-based energy consumption is less than the model objective value at α confidence level. To solve the model efficiently, we present several algorithms to eliminate the infeasible nodes and arcs in the PTS network and propose a model reformulation strategy to transform the original model into an equivalent linear programming model. Lastly, on the basis of our field test data collected in Beijing metro Yizhuang line, a series of experiments are conducted to verify the effectiveness of the model and analyze the influences of parameter uncertainties on the generated train speed profile.

Graphical abstract

Keywords

robust train speed profile / percentile reliability model / scenario-based position–time–speed network / mixed-integer programming

Cite this article

Download citation ▾
Yu CHENG, Jiateng YIN, Lixing YANG. Robust energy-efficient train speed profile optimization in a scenario-based position–time–speed network. Front. Eng, 2021, 8(4): 595‒614 https://doi.org/10.1007/s42524-021-0173-1

References

[1]
Albrecht A, Howlett P, Pudney P, Vu X, Zhou P (2016a). The key principles of optimal train control—part 1: Formulation of the model, strategies of optimal type, evolutionary lines, location of optimal switching points. Transportation Research Part B: Methodological, 94: 482–508
CrossRef Google scholar
[2]
Albrecht A, Howlett P, Pudney P, Vu X, Zhou P (2016b). The key principles of optimal train control—part 2: Existence of an optimal strategy, the local energy minimization principle, uniqueness, computational techniques. Transportation Research Part B: Methodological, 94: 509–538
CrossRef Google scholar
[3]
Amrani A, Hamida A, Liu T, Langlois O (2018). Train speed profiles optimization using a genetic algorithm based on a random-forest model to estimate energy consumption. In: Proceedings of 7th Transport Research Arena. Vienna, hal-01767006
[4]
Bešinović N, Quaglietta E, Goverde R M P (2013). A simulation-based optimization approach for the calibration of dynamic train speed profiles. Journal of Rail Transport Planning and Management, 3(4): 126–136
CrossRef Google scholar
[5]
Calderaro V, Galdi V, Graber G, Piccolo A, Cogliano D (2014). An algorithm to optimize speed profiles of the metro vehicles for minimizing energy consumption. In: International Symposium on Power Electronics, Electrical Drives, Automation and Motion. Ischia:IEEE, 813–819
[6]
de Martinis V, Corman F (2018). Data-driven perspectives for energy efficient operations in railway systems: Current practices and future opportunities. Transportation Research Part C: Emerging Technologies, 95: 679–697
CrossRef Google scholar
[7]
Fernández-Rodríguez A, Fernández-Cardador A, Cucala A P (2018). Balancing energy consumption and risk of delay in high speed trains: A three-objective real-time eco-driving algorithm with fuzzy parameters. Transportation Research Part C: Emerging Technologies, 95: 652–678
CrossRef Google scholar
[8]
Gao Z, Yang L (2019). Energy-saving operation approaches for urban rail transit systems. Frontiers of Engineering Management, 6(2): 139–151
CrossRef Google scholar
[9]
Howlett P G (2000). The optimal control of a train. Annals of Operations Research, 98(1/4): 65–87
CrossRef Google scholar
[10]
Howlett P G, Pudney P J (1995). Energy-efficient Train Control: Advances in Industrial Control. London: Springer
[11]
Huang K, Wu J, Yang X, Gao Z, Liu F, Zhu Y (2019). Discrete train speed profile optimization for urban rail transit: A data-driven model and integrated algorithms based on machine learning. Journal of Advanced Transportation, (4): 7258986
CrossRef Google scholar
[12]
Ke B R, Lin C L, Lai C W (2011). Optimization of train-speed trajectory and control for mass rapid transit systems. Control Engineering Practice, 19(7): 675–687
CrossRef Google scholar
[13]
Kim K, Chien S I (2011). Optimal train operation for minimum energy consumption considering track alignment, speed limit, and schedule adherence. Journal of Transportation Engineering, 137(9): 665–674
CrossRef Google scholar
[14]
Ko H, Koseki T, Miyatake M (2004). Application of dynamic programming to the optimization of the running profile of a train. WIT Transactions on the Built Environment, 74: 103–112
CrossRef Google scholar
[15]
Li X, Gao Z, Sun W (2013a). Existence of an optimal strategy for stochastic train energy-efficient operation problem. Soft Computing, 17(4): 651–657
CrossRef Google scholar
[16]
Li X, Li L, Gao Z, Tang T, Su S (2013b). Train energy-efficient operation with stochastic resistance coefficient. International Journal of Innovative Computing, Information and Control, 9(8): 3471–3483
[17]
Liu B (2002). Random fuzzy variables. In: Liu B, ed. Theory and Practice of Uncertain Programming. Heidelberg: Physica-Verlag, Springer, 295–308
CrossRef Google scholar
[18]
Liu R, Golovitcher I (2003). Energy-efficient operation of rail vehicles. Transportation Research Part A: Policy and Practice, 37(10): 917–932
CrossRef Google scholar
[19]
Lu S, Hillmansen S, Ho T K, Roberts C (2013). Single-train trajectory optimization. IEEE Transactions on Intelligent Transportation Systems, 14(2): 743–750
CrossRef Google scholar
[20]
Mahmoudi M, Zhou X (2016). Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state–space–time network representations. Transportation Research Part B: Methodological, 89: 19–42
CrossRef Google scholar
[21]
Scheepmaker G M, Goverde R M P, Kroon L G (2017). Review of energy-efficient train control and timetabling. European Journal of Operational Research, 257(2): 355–376
CrossRef Google scholar
[22]
Shangguan W, Yan X H, Cai B G, Wang J (2015). Multiobjective optimization for train speed trajectory in CTCS high-speed railway with hybrid evolutionary algorithm. IEEE Transactions on Intelligent Transportation Systems, 16(4): 2215–2225
CrossRef Google scholar
[23]
Sicre C, Cucala A P, Fernández-Cardador A (2014). Real time regulation of efficient driving of high speed trains based on a genetic algorithm and a fuzzy model of manual driving. Engineering Applications of Artificial Intelligence, 29: 79–92
CrossRef Google scholar
[24]
Su S, Li X, Tang T, Gao Z (2013). A subway train timetable optimization approach based on energy-efficient operation strategy. IEEE Transactions on Intelligent Transportation Systems, 14(2): 883–893
CrossRef Google scholar
[25]
Wang L, Yang L, Gao Z, Huang Y (2017). Robust train speed trajectory optimization: A stochastic constrained shortest path approach. Frontiers of Engineering Management, 4(4): 408–417
CrossRef Google scholar
[26]
Wang P, Goverde R M P (2016). Multiple-phase train trajectory optimization with signaling and operational constraints. Transportation Research Part C: Emerging Technologies, 69: 255–275
CrossRef Google scholar
[27]
Wang P, Goverde R M P (2019). Multi-train trajectory optimization for energy-efficient timetabling. European Journal of Operational Research, 272(2): 621–635
CrossRef Google scholar
[28]
Wang P, Trivella A, Goverde R M P, Corman F (2020). Train trajectory optimization for improved on-time arrival under parametric uncertainty. Transportation Research Part C: Emerging Technologies, 119: 102680
CrossRef Google scholar
[29]
Wang Y, de Schutter B, van den Boom T J J, Ning B (2013). Optimal trajectory planning for trains: A pseudospectral method and a mixed integer linear programming approach. Transportation Research Part C: Emerging Technologies, 29: 97–114
CrossRef Google scholar
[30]
Yang L, Feng Y (2007). A bicriteria solid transportation problem with fixed charge under stochastic environment. Applied Mathematical Modelling, 31(12): 2668–2683
CrossRef Google scholar
[31]
Yang L, Zhou X (2014). Constraint reformulation and a Lagrangian relaxation-based solution algorithm for a least expected time path problem. Transportation Research Part B: Methodological, 59(1): 22–44
CrossRef Google scholar
[32]
Yang L, Zhou X (2017). Optimizing on-time arrival probability and percentile travel time for elementary path finding in time-dependent transportation networks: Linear mixed integer programming reformulations. Transportation Research Part B: Methodological, 96: 68–91
CrossRef Google scholar
[33]
Yin J, Chen D, Li L (2014). Intelligent train operation algorithms for subway by expert system and reinforcement learning. IEEE Transactions on Intelligent Transportation Systems, 15(6): 2561–2571
CrossRef Google scholar
[34]
Yin J, Su S, Xun J, Tang T, Liu R (2020). Data-driven approaches for modeling train control models: Comparison and case studies. ISA Transactions, 98: 349–363
CrossRef Pubmed Google scholar
[35]
Yin J, Tang T, Yang L, Xun J, Huang Y, Gao Z (2017a). Research and development of automatic train operation for railway transportation systems: A survey. Transportation Research Part C: Emerging Technologies, 85: 548–572
CrossRef Google scholar
[36]
Yin J, Yang L, Tang T, Gao Z, Ran B (2017b). Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: Mixed-integer linear programming approaches. Transportation Research Part B: Methodological, 97: 182–213
CrossRef Google scholar
[37]
Zhou L, Tong L, Chen J, Tang J, Zhou X (2017). Joint optimization of high-speed train timetables and speed profiles: A unified modeling approach using space-time-speed grid networks. Transportation Research Part B: Methodological, 97: 157–181
CrossRef Google scholar

RIGHTS & PERMISSIONS

2021 Higher Education Press
AI Summary AI Mindmap
PDF(21147 KB)

Accesses

Citations

Detail

Sections
Recommended

/