Economical Speed for Optimizing the Travel Time and Energy Consumption in Train Scheduling using a Fuzzy Multi-Objective Model

Abstract

Speed is one of the most influential variables in both energy consumption and train scheduling problems. Increasing speed guarantees punctuality, thereby improving railroad capacity and railway stakeholders’ satisfaction and revenues. However, a rise in speed leads to more energy consumption, costs, and thus, more pollutant emissions. Therefore, determining an economic speed, which requires a trade-off between the user’s expectations and the capabilities of the railway system in providing tractive forces to overcome the running resistance due to rail route and moving conditions, is a critical challenge in railway studies. This paper proposes a new fuzzy multi-objective model, which, by integrating micro and macro levels and determining the economical speed for trains in block sections, can optimize train travel time and energy consumption. Implementing the proposed model in a real case with different scenarios for train scheduling reveals that this model can enhance the total travel time by 19% without changing the energy consumption ratio. The proposed model has little need for input from experts’ opinions to determine the rates and parameters.

Keywords

Transportation / Scheduling / Economical speed / Fuzzy multi-objective train scheduling model / Energy consumption

References

[1] Yin J, Tang T, Yang L, Xun J, Huang Y, Gao Z. Research and development of automatic train operation for railway transportation systems: a survey. Transp Res Part C Emerg Technol, 2017, 85: 548-572

[2] Jin B, Feng X, Wang Q, Sun P, Fang Q Train. Scheduling method to reduce substation energy consumption and peak power of metro transit systems. Transp Res Rec, 0361198120974677

[3] Liao J, Zhang F, Zhang S, Yang G, Gong C. Energy-saving optimization strategy of multi-train metro timetable based on dual decision variables: a case study of Shanghai Metro line one. J Rail Transp Plan Manag, 2021, 17: 100234

[4] Yang X, Li X, Ning B, Tang T. A survey on energy-efficient train operation for urban rail transit. IEEE Trans Intell Transp Syst, 2016, 17(1): 2-13

[5] Fernández PM, Sanchís IV, Yepes V, Franco RI. A review of modelling and optimisation methods applied to railways energy consumption. J Clean Prod, 2019, 222: 153-162

[6] Albrecht A, Howlett P, Pudney P, Vu X, Zhou P. 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 Methodol, 2016, 94: 509-538

[7] Wang Y, Zhang M, Ma J, Zhou X. Survey on driverless train operation for urban rail transit systems. Urban Rail Transit, 2016, 2(3–4): 106-113

[8] Bešinović N, Goverde RM, Quaglietta E, Roberti R. An integrated micro–macro approach to robust railway timetabling. Transp Res Part B Methodol, 2016, 87: 14-32

[9] Scheepmaker GM, Goverde RM, Kroon LG. Review of energy-efficient train control and timetabling. Eur J Oper Res, 2017, 257(2): 355-376

[10] Liebchen C. The first optimized railway timetable in practice. Transp Sci, 2008, 42(4): 420-435

[11] Barrena E, Canca D, Coelho LC, Laporte G. Exact formulations and algorithm for the train timetabling problem with dynamic demand. Comput Oper Res, 2014, 44: 66-74

[12] Cacchiani V. Models and algorithms for combinatorial optimization problems arising in railway applications, 2009 Springer

[13] Cacchiani V, Furini F, Kidd MP. Approaches to a real-world train timetabling problem in a railway node. Omega, 2016, 58: 97-110

[14] Cacchiani V, Caprara A, Fischetti M. A Lagrangian heuristic for robustness, with an application to train timetabling. Transp Sci, 2012, 46(1): 124-133

[15] Zhang H, Jia L, Wang L, Xu X. Energy consumption optimization of train operation for railway systems: algorithm development and real-world case study. J Clean Prod, 2019, 214: 1024-1037

[16] Yang L, Li K, Gao Z. Train timetable problem on a single-line railway with fuzzy passenger demand. IEEE Trans Fuzzy Syst, 2009, 17(3): 617-629

[17] Cacchiani V, Caprara A, Toth P. A column generation approach to train timetabling on a corridor. 4OR, 2008, 6(2): 125-142

[18] Odijk MA. A constraint generation algorithm for the construction of periodic railway timetables. Transp Res Part B Methodol, 1996, 30(6): 455-464

[19] Yaghini M, Momeni M, Sarmadi M. A hybrid solution method for fuzzy train formation planning. Appl Soft Comput, 2015, 31: 257-265

[20] Yang L, Zhou X, Gao Z. Credibility-based rescheduling model in a double-track railway network: a fuzzy reliable optimization approach. Omega, 2014, 48: 75-93

[21] Chow AH, Li Y. Robust optimization of dynamic motorway traffic via ramp metering. IEEE Trans Intell Transp Syst, 2014, 15(3): 1374-1380

[22] Li X, Yang L, Li K, Gao Z. 3E-Model for temporary passenger train scheduling problem. Inf Int Interdiscip J, 2011, 14(2): 373-389.

[23] Chow AH, Pavlides A. Cost functions and multi-objective timetabling of mixed train services. Transp Res Part A Policy Pract, 2018, 113: 335-356

[24] Pavlides A, Chow AH (2018) Multi-objective optimization of train timetable with consideration of customer satisfaction. Transp Res Rec, 0361198118777629

[25] UIC (2012) Moving towards Sustainable Mobility: European Rail Sector Strategy 2030 and beyond. International Union of Railways (UIC) and Community of European Railway and Infrastructure Companies (CER), Paris, France

[26] UIC (2018) Sustainable Development: Making railways greener, quieter and more energy efficient. International Union of Railways (UIC), Paris, France

[27] Higgins A, Kozan E, Ferreira L. Optimal scheduling of trains on a single line track. Transp Res Part B Methodol, 1996, 30(2): 147-161

[28] Ghoseiri K, Szidarovszky F, Asgharpour MJ. A multi-objective train scheduling model and solution. Transp Res Part B Methodol, 2004, 38(10): 927-952

[29] Li X, Wang D, Li K, Gao Z. A green train scheduling model and fuzzy multi-objective optimization algorithm. Appl Math Model, 2013, 37(4): 2063-2073

[30] Parbo J, Nielsen OA, Prato CG. Passenger perspectives in railway timetabling: a literature review. Transp Rev, 2016, 36(4): 500-526

[31] Sanchis IV, Zuriaga PS. An energy-efficient metro speed profiles for energy savings: application to the Valencia metro. Transp Res Procedia, 2016, 18: 226-233

[32] Li L, Zhang X. Integrated optimization of railway freight operation planning and pricing based on carbon emission reduction policies. J Clean Prod, 2020, 263: 121316

[33] Huang Y, Yang L, Tang T, Cao F, Gao Z. Saving energy and improving service quality: bicriteria train scheduling in urban rail transit systems. IEEE Trans Intell Transp Syst, 2016, 17(12): 3364-3379

[34] Qi J, Yang L, Gao Y, Li S, Gao Z. Integrated multi-track station layout design and train scheduling models on railway corridors. Transp Res Part C Emerg Technol, 2016, 69: 91-119

[35] Schlechte T, Borndörfer R, Erol B, Graffagnino T, Swarat E. Micro–macro transformation of railway networks. J Rail Transp Plan Manag, 2011, 1(1): 38-48.

[36] Su S, Tang T, Roberts C. A cooperative train control model for energy saving. IEEE Trans Intell Transp Syst, 2015, 16(2): 622-631

[37] Kroon L, Maróti G, Helmrich MR, Vromans M, Dekker R. Stochastic improvement of cyclic railway timetables. Transp Res Part B Methodol, 2008, 42(6): 553-570

[38] Caprara A, Kroon L, Monaci M, Peeters M, Toth P. Passenger railway optimization. Handb Oper Res Manag Sci, 2007, 14: 129-187.

[39] Zhou X, Zhong M. Single-track train timetabling with guaranteed optimality: branch-and-bound algorithms with enhanced lower bounds. Transp Res Part B Methodol, 2007, 41(3): 320-341

[40] Kroon LG, Peeters LW. A variable trip time model for cyclic railway timetabling. Transp Sci, 2003, 37(2): 198-212

[41] Liu RR, Golovitcher IM. Energy-efficient operation of rail vehicles. Transp Res Part A Policy Pract, 2003, 37(10): 917-932

[42] Peeters L (2003) Cyclic railway timetable optimization, vol EPS-2003-022-LIS

[43] Faieghi M, Jalali A. Robust adaptive cruise control of high speed trains. ISA Trans, 2014, 53(2): 533-541

[44] Ye H, Liu R. A multiphase optimal control method for multi-train control and scheduling on railway lines. Transp Res Part B Methodol, 2016, 93: 377-393

[45] Rajabighamchi F, Hajlou EMH, Hassannayebi E. A multi-objective optimization model for robust skip-stop scheduling with earliness and tardiness penalties. Urban Rail Transit, 2019, 5(3): 172-185

[46] Zhang Z, Wang C, Zhang W. Status analysis and development suggestions on signaling system of Beijing rail transit. Urban Rail Transit, 2015, 1(1): 1-12

[47] Liebchen C, Schachtebeck M, Schöbel A, Stiller S, Prigge A. Computing delay resistant railway timetables. Comput Oper Res, 2010, 37(5): 857-868

[48] Satish C, Agarwal M. Railway engineering, 2007, Oxford: Oxford University Press

[49] Davis WJ (1926) The tractive resistance of electric locomotives and cars. General Electric

[50] AREA (1995) Manual for Railway Engineering 1995. American Railway Engineering Association

[51] Hay WW. Railroad engineering, 1982 Wiley

[52] Spiryagin M, Lee KS, Yoo HH. Control system for maximum use of adhesive forces of a railway vehicle in a tractive mode. Mech Syst Signal Process, 2008, 22(3): 709-720

[53] Dong H, Ning B, Cai B, Hou Z. Automatic train control system development and simulation for high-speed railways. IEEE Circuits Syst Mag, 2010, 10(2): 6-18

[54] Jafarian-Moghaddam AR, Yaghini M. An effective improvement to main non-periodic train scheduling models by a new headway definition. Iran J Sci Technol Trans Civ Eng, 2019, 43(4): 735-745

[55] Miettinen K (2008) Introduction to multiobjective optimization: noninteractive approaches. In: Multiobjective optimization. Springer, pp 1–26

[56] Marler RT, Arora JS. Survey of multi-objective optimization methods for engineering. Struct Multidiscip Optim, 2004, 26(6): 369-395

[57] Chakraborty M, Gupta S. Fuzzy mathematical programming for multi objective linear fractional programming problem. Fuzzy Sets Syst, 2002, 125(3): 335-342

[58] Youness E, Emam O, Hafez M. Fuzzy bi-level multi-objective fractional integer programming. Appl Math Inf Sci, 2014, 8(6): 2857

[59] Kauffman A, Gupta MM. Introduction to fuzzy arithmetic: theory and application, 1991, New York: Van Nostrand Reinhold

[60] Dubois DJ. Fuzzy sets and systems: theory and applications, 1980 Academic Press

[61] Bellman RE, Zadeh LA. Decision-making in a fuzzy environment. Manag Sci, 1970, 17(4): B-141-B-164

[62] Lai Y-J, Hwang C-L (1994) Fuzzy multiple objective decision making. In: Fuzzy multiple objective decision making. Springer, pp 139–262

[63] Jafarian-Moghaddam AR, Ghoseiri K. Multi-objective data envelopment analysis model in fuzzy dynamic environment with missing values. Int J Adv Manuf Technol, 2012, 61(5–8): 771-785

[64] Jafarian-Moghaddam AR, Ghoseiri K. Fuzzy dynamic multi-objective data envelopment analysis model. Expert Syst Appl, 2011, 38(1): 850-855

[65] Islamic Republic of Iran Railways (2016) Iranian Railways Statistical Yearbook.

[66] European Environment Agency (2016) EMEP/EEA air pollutant emission inventory guidebook. 1.A.3.c. Luxembourg