Optimal Driving Strategies for a Fleet of Trains on Level Track with Prescribed Intermediate Signal Times and Safe Separation

References

• Albrecht A, Howlett P, Pudney P (2016) The cost-time curve for an optimal train journey on level track. ANZIAM J. 58(01):10–32.Crossref, Google Scholar
• Albrecht A, Howlett P, Pudney P (2021) Optimal driving strategies for a fleet of trains on level track with prescribed intermediate signal times and safe separation. Preprint, submitted March 31, https://arxiv.org/abs/2104.00135.Google Scholar
• Albrecht A, Howlett P, Pudney P (2022) Calculation of optimal driving strategies for two successive trains with safe separation, IEEE Trans. Intelligent Transportation Systems 23(1):280–295.Google Scholar
• Albrecht A, Howlett PG, Pudney PJ, Vu X (2013) Energy-efficient train control: From local convexity to global optimization and uniqueness. Automatica J. IFAC 49:3072–3078.Crossref, Google Scholar
• Albrecht A, Howlett P, Pudney P, Vu X, Zhou P (2015a) Optimal driving strategies for two successive trains on level track subject to a safe separation condition. Proc. Amer. Control Conf. (IEEE), 2924–2929.Google Scholar
• Albrecht A, Howlett PG, Pudney PJ, Vu X, Zhou P (2015b) Energy-efficient train control: The two-train separation problem on level track. J. Rail Transport Planning Management 5:163–182.Crossref, Google Scholar
• Albrecht A, Howlett P, Pudney P, Vu X, Zhou P (2015c) 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 Res. Part B: Methodological 94:482–508.Crossref, Google Scholar
• Albrecht A, Howlett P, Pudney P, Vu X, Zhou P (2015d) The key principles of optimal train control—Part 2: Existence of an optimal strategy, the local energy minimization principle, uniqueness, computational techniques. Transportation Res. Part B: Methodological 94:509–538.Crossref, Google Scholar
• Albrecht A, Howlett P, Pudney P, Vu X, Zhou P (2018) The two-train separation problem on non-level track—Driving strategies that minimize total required tractive energy subject to prescribed section clearance times. Transportation Res. Part B: Methodological 111:135–167.Crossref, Google Scholar
• Baranov LA, Meleshin IS, Chin LM (2011) Optimal control of a subway train with regard to the criteria of minimum energy consumption. Russ. Electrical Engrg. 82(8):405–410.Crossref, Google Scholar
• Burdett RL, Kozan E (2009) Techniques for inserting additional trains into existing timetables. Transportation Res. B Methodological 43(8):821–836.Google Scholar
• Burdett RL, Kozan E (2010) A sequencing approach for train timetabling. OR Spectrum 32(1):163–193.Crossref, Google Scholar
• Caprara A, Fischetti M, Toth P (2002) Modeling and solving the train timetabling problem. Oper. Res. 50(5):851–861.Link, Google Scholar
• Cheng J, Howlett PG (1992) Application of critical velocities to the minimisation of fuel consumption in the control of trains. Automatica J. IFAC 28(1):165–169.Crossref, Google Scholar
• Corman F, D’Ariano A, Pacciarelli D, Pranzo M (2012) Bi-objective conflict detection and resolution in railway traffic management. Transportation Res. Part C 20(1):79–94.Crossref, Google Scholar
• D’Ariano A, Pranzo M, Hansen IA (2007) Conflict resolution and train speed coordination for solving real-time timetable perturbations. IEEE Trans. Intelligent Transportation Systems 8(3):208–222. 10.1109/TITS.2006.888605.Crossref, Google Scholar
• Davis WJ Jr (1926) The tractive resistance of electric locomotives and cars. General Electrical Rev. 29:2–24.Google Scholar
• Donsker MD (1952) Justification and extension of Doob’s heuristic approach to the Kolmogorov–Smirnov theorems. Annals Math. Statist. 23(2):277–281.Crossref, Google Scholar
• Dudley RM (1999) Uniform Central Limit Theorems (Cambridge University Press, Cambridge, MA).Crossref, Google Scholar
• Gilbert GT (1991) Positive definite matrices and Sylvester’s criterion. Amer. Math. Monthly 98(1):44–46.Crossref, Google Scholar
• Goverde RMP, Scheepmaker G, Wang P (2021) Pseudospectral train control. Eur. J. Oper. Res. 292:353–375.Crossref, Google Scholar
• Higgins A, Kozan E, Ferreira L (1996) Optimal scheduling of trains on a single line track. Transportation Res. Part B: Methodological 30(2):147–161.Crossref, Google Scholar
• Howlett P (1996) Optimal strategies for the control of a train. Automatica J. IFAC 32(4):519–532.Crossref, Google Scholar
• Howlett P (2000) The optimal control of a train. Ann. Oper. Res. 98:65–87.Crossref, Google Scholar
• Howlett P (2016) A new look at the rate of change of energy consumption with respect to journey time on an optimal train journey. Transportation Res. Part B: Methodological 94:347–408.Crossref, Google Scholar
• Howlett P, Cheng J (1997) Optimal driving strategies for a train on a track with continuously varying gradient. ANZIAM J. 38:388–410.Google Scholar
• Howlett PG, Cheng J (1993) A note on the calculation of optimal strategies for the minimization of fuel consumption in the control of trains. IEEE Trans. Automated Control 38(11):1730–1734.Crossref, Google Scholar
• Howlett PG, Pudney PJ (1995) Energy-Efficient Train Control (Springer, London).Crossref, Google Scholar
• Howlett P, Pudney P, Vu X (2009) Local energy minimization in optimal train control. Automatica J. IFAC 45(11):2692–2698.Crossref, Google Scholar
• Howlett PG, Milroy IP, Pudney PJ (1994) Energy-efficient train control. Control Engrg. Practices 2(2):193–200.Crossref, Google Scholar
• Khmelnitsky E (2000) On an optimal control problem of train operation. IEEE Trans. Automated Control 45(7):1257–1266.Crossref, Google Scholar
• Li X, Lo HK (2014a) An energy-efficient scheduling and speed control approach for metro rail operations. Transportation Res. Part B: Methodological 64:73–89.Crossref, Google Scholar
• Li X, Lo HK (2014b) Energy minimization in dynamic train scheduling and control for metro rail operations. Transportation Res. Part B Methodological 70:269–284.Google Scholar
• Liu R, Golovitcher IA (2003) Energy-efficient operation of rail vehicles. Transportation Res. Part A Policy Practice 37:917–932.Crossref, Google Scholar
• Liu SQ, Kozan E (2009) Scheduling trains as a blocking parallel-machine job shop scheduling problem. Comput. Oper. Res. 36(10):2840–2852.Crossref, Google Scholar
• Pudney PJ, Howlett PG (1994) Optimal driving strategies for a train journey with speed limits. ANZIAM J. 36:38–49.Google Scholar
• Scheepmaker GM, Goverde RMP, Kroon LG (2017) Review of energy-efficient train control and timetabling. Eur. J. Oper. Res. 257(2):355–376.Crossref, Google Scholar
• Scheepmaker G, Pudney P, Albrecht A, Goverde R, Howlett P (2020) Optimal running time supplement distribution in train schedules for energy-efficient train control. J. Rail Transport Planning Management 14:100180.Crossref, Google Scholar
• Su S, Tang T, Li X, Gao Z (2014) Optimization of multitrain operations in a subway system. IEEE Trans. Intelligent Transportation Systems 15(2):673–684.Crossref, Google Scholar
• Wang P, Goverde RMP (2016) Two-train trajectory optimization with a green-wave policy. Transportation Res. Record J. Transportation Res. Board 2546:112–120.Crossref, Google Scholar
• Wang P, Goverde RMP (2017) Multi-train trajectory optimization for energy efficiency and delay recovery on single-track railway lines. Transportation Res. Part B: Methodological 105:340–361.Crossref, Google Scholar
• Wang P, Goverde RMP (2019) Multi-train trajectory optimization for energy-efficient timetabling. Eur. J. Oper. Res. 272(2):621–635.Crossref, Google Scholar
• Wang Y, De Schutter B, Van den Boom TJJ, Ning B (2014) Optimal trajectory planning for trains under fixed and moving signaling systems using mixed integer linear programming. Control Engrg. Practices 22:44–56.Crossref, Google Scholar
• Yang X, Li X, Ning B, Tang T (2016) A survey on energy-efficient train operation for urban rail transit. IEEE Trans. Intelligent Transportation Systems 17(1):2–13.Crossref, Google Scholar
• Yang S, Wu J, Yang X, Sun H, Gao Z (2018) Energy-efficient timetable and speed profile optimization with multi-phase speed limits: Theoretical analysis and application. Appl. Math. Modeling 56:32–50.Crossref, Google Scholar
• Yin J, Tang T, Yang L, Xun J, Huang Y, Gao Z (2017) Research and development of automatic train operation for railway transportation systems: A survey. Transportation Res., Part C Emerging Tech. 85:548–572.Crossref, Google Scholar
• Zhuan X, Xia X (2008) Speed regulation with measured output feedback in the control of heavy haul trains. Automatica J. IFAC 44:242–247.Crossref, Google Scholar