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

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 \alpha 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

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

[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

[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

[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

[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

[8] Gao Z, Yang L (2019). Energy-saving operation approaches for urban rail transit systems. Frontiers of Engineering Management, 6(2): 139–151

[9] Howlett P G (2000). The optimal control of a train. Annals of Operations Research, 98(1/4): 65–87

[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

[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

[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

[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

[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

[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

[18] Liu R, Golovitcher I (2003). Energy-efficient operation of rail vehicles. Transportation Research Part A: Policy and Practice, 37(10): 917–932

[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

[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

[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

[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

[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

[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

[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

[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

[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

[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

[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

[30] Yang L, Feng Y (2007). A bicriteria solid transportation problem with fixed charge under stochastic environment. Applied Mathematical Modelling, 31(12): 2668–2683

[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

[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

[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

[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

[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

[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

[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

RIGHTS & PERMISSIONS

2021 Higher Education Press