Eco-conscious decision-support model for optimizing stopping patterns in the mass transit system
Main Article Content
Abstract
The existing train operational efforts focus on need-based criteria for serving passenger demand while maintaining travel time satisfaction. Although mass transit contributes to reduced private vehicle fuel consumption, the current mass transit operations reveal a lack of environmental consciousness. This study introduced a newly developed model for optimizing sustainable train scheduling based on skip-stop operations. The model was applied based on the genetic algorithm technique to identify optimal stopping patterns for the Bangkok Mass Transit System (BTS) on the SkyTrain Silom Line in Bangkok, Thailand. The results presented a wide range of optimal or near-optimal solutions for environmentally friendly stopping patterns for trains and illustrated the tradeoff relationship between the passenger travel time and environmental impacts. This optimization model should prove useful as a decision-support tool for train operation agencies when implementing energy-efficient and environmentally friendly train schedules to improve sustainability.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
References
Department of Alternative Energy Development and Efficiency. Energy balance of Thailand [Internet]. 2018 [cited 2020 Jan 20]. Available from: https://www.dede.go.th/ewt_news.php?nid=42079.
Mass Rapid Transit Authority of Thailand. Mass rapid transit authority of Thailand annual report 2019 [Internet]. 2019 [cited 2019 Jun 10]. Available from: https://www.mrta.co.th/th/about_mrta/annualreport/.
Gbologah FE, Xu Y, Rodgers M, Guensler R. Demonstrating a bottom-up framework for evaluating energy and emissions performance of electric rail transit options. Transp Res Rec J Transp Res Board. 2014;2428(1):10-7.
Givoni M, Brand C, Watkiss P. Are railways climate friendly?. Built Environ. 2009;35(1):70-86.
Freyss M, Giesen R, Munoz JC. Continuous approximation for skip-stop operation in rail transit. Procedia Soc Behav Sci. 2013;80:186-210.
Niu H, Zhou X, Gao R. Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: nonlinear integer programming models with linear constraints. Transp Res B Methodol. 2015;76:117-35.
Oettich S, Albrecht T, Scholz S. Improvements of energy efficiency of urban rapid rail systems. WIT Trans Built Environ. 2004;75:1-10.
Sun Y, Cao C, Wu C. Multi-objective optimization of train routing problem combined with train scheduling on a high-speed railway network. Transp Res C Emerg Technol. 2014;44:1-20.
Wang Y, Tang T, Ning B, van den Boom TJ, De Schutter B. Passenger-demands-oriented train scheduling for an urban rail transit network. Transp Res C Emerg Technol. 2015;60:1-23.
Wang Y, De Schutter B, van den Boom TJ, Ning B, Tang T. Efficient bilevel approach for urban rail transit operation with stop-skipping. IEEE Trans Intell Transp Syst. 2014;15(6):2658-70.
Feng X, Sun Q, Liu L, Li M. Assessing energy consumption of high-speed trains based on mechanical energy. Procedia Soc Behav Sci. 2014;138:783-90.
Parbo J, Nielsen OA, Prato CG. Passenger perspectives in railway timetabling: a literature review. Transp Rev. 2016;36(4):500-26.
Mesa JA, Ortega FA, Pozo MA. A geometric model for an effective rescheduling after reducing service in public transportation systems. Comput Oper Res. 2013;40(3):737-46.
Bates J, Polak J, Jones P, Cook A. The valuation of reliability for personal travel. Transp Res E Logist Transp. 2001;37(2-3):191-229.
Noland RB, Polak JW. Travel time variability: a review of theoretical and empirical issues. Transp Rev. 2002;22(1):39-54.
Sels P, Dewilde T, Vansteenwegen P, Cattrysse D. Automated, passenger time optimal, robust timetabling, using integer programming. Proceedings of the 1st International Workshop on High-Speed and Intercity Railways; 2011 Jul 19-22; Shenzhen and Hong Kong, China. Berlin: Springer; 2012. p. 87-92.
Sun H, Wu J, Ma H, Yang X, Gao Z. A bi-objective timetable optimization model for urban rail transit based on the time-dependent passenger volume. IEEE Trans Intell Transp Syst. 2018;20(2):604-15.
Van Oort N, Wilson NH, Van Nes R. Reliability improvement in short headway transit services: schedule-and headway-based holding strategies. Transp Res Rec. 2010;2143(1):67-76.
Weston P, Goodman C, Takagi R, Bouch C, Armstrong J. Minimising train delays in a mixed traffic railway network with consideration of passenger delay. 7th World Congress on Railway Research; 2006 Jun 4-8; Montreal, Canada.
Yang L, Qi J, Li S, Gao Y. Collaborative optimization for train scheduling and train stop planning on high-speed railways. Omega. 2016;64:57-76.
Yang X, Ning B, Li X, Tang T. A two-objective timetable optimization model in subway systems. IEEE Trans Intell Transp Syst. 2014;15(5):1913-21.
Chang C, Sim S. Optimising train movements through coast control using genetic algorithms. IEE PROC-B. 1997;144(1):65-73.
Golovitcher IM. Energy efficient control of rail vehicles. 2001 IEEE International Conference on Systems, Man and Cybernetics e-Systems and e-Man for Cybernetics in Cyberspace (Cat No 01CH37236); 2001 Oct 7-10; Tucson, USA. USA: IEEE; 2001. p. 658-63.
Hopkins JB. Railroads and the environment: estimation of fuel consumption in rail transportation: volume 1 - analytical model. Washington: Federal Railroad Administration; 1975.
Van Dongen L, Schuit J. Energy-efficient driving patterns in electric railway traction. International Conference on Main Line Railway Electrification; 1989 Sep 25-28; York, UK. London: IET; 1989. p. 154-8.
Yang X, Chen A, Li X, Ning B, Tang T. An energy-efficient scheduling approach to improve the utilization of regenerative energy for metro systems. Transp Res C Emerg Technol. 2015;57:13-29.
Yasukawa S. Development of an on-board energy-saving train operation system for the Shinkansen electric railcars. Quarterly Report of RTRI. 1987;28(2-4):54-62.
Gao Y, Yang L, Gao Z. Energy consumption and travel time analysis for metro lines with express/local mode. Transp Res D Transp Environ. 2018;60:7-27.
Robenek T, Maknoon Y, Azadeh SS, Chen J, Bierlaire M. Passenger centric train timetabling problem. Transp Res B Meth. 2016;89:107-26.
Bangkok Mass Transit System Public Company. Railway operating system [Internet]. 2018 [update 2010 Aug 25; cited 2019 Jun 3]. Available from: https://www.bts.co.th/eng/library/system-smodel.html.
Bangkok Mass Transit System Public Company. Structure of routes and stations [Internet]. 2018 [update 2010 Aug 25; cited 2019 Jun 3]. Available from: https://www.bts.co.th/eng/library/system-structuer.html.
Sumpavakup C, Ratniyomchai T, Kulworawanichpong T. Optimal energy saving in DC railway system with on-board energy storage system by using peak demand cutting strategy. J Mod Transp. 2017;25(4):223-35.
Department for Business, Energy & Industrial Strategy. 2019 Government greenhouse gas conversion factors for company reporting [Internet]. 2019 [update 2020 Jul 28; cited 2020 Mar 15]. Available from: https://www.gov.uk/government/publications/greenhouse-gas-reporting-conversion-factors-2019.
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-79.
Kim K, Chien SI-J. Optimal train operation for minimum energy consumption considering track alignment, speed limit, and schedule adherence. J Transp Eng. 2011;137(9):665-74.
Sumpavakup C, Suwannakijborihan S, Ratniyomchai T, Kulworawanichpong T. Peak demand cutting strategy with an on-board energy storage system in mass rapid transit. Iran J Sci Technol Trans Electr Eng. 2018;42(1):49-62.
Ben-Akiva M, Bierlaire M. Discrete choice methods and their applications to short term travel decisions. In: Hall RW, editor. Handbook of Transportation Science. Boston: Springer; 1999. p. 5-33.
Fosgerau M. Automation and the value of time in passenger transport. Paris: OECD/ITF Publishing; 2019.
Deb K, Agrawal S, Pratap A, Meyarivan T. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Schoenauer M, Deb K, Rudolph G, Yao X, Lutton E, Merelo JJ, et al, editors. International Conference on Parallel Problem Solving from Nature; 2000 Sep18-20; Paris, France. Berlin: Springer; 2000.
Mirjalili S. Evolutionary algorithms and neural networks. In: Kacprzyk J, editor. Studies in Computational Intelligence: book series volume 780. Cham: Springer; 2019.
Cantú-Paz E, Kamath C. An empirical comparison of combinations of evolutionary algorithms and neural networks for classification problems. IEEE Trans Syst Man Cybern B Cybern. 2005;35(5):915-27.
Vikhar PA. Evolutionary algorithms: a critical review and its future prospects. 2016 International Conference on Global Trends in Signal Processing, Information Computing and Communication (ICGTSPICC): 2016 Dec22-24; Jalgaon, India. New York: IEEE; 2016. p. 261-5.
Geurs KT, La Paix L, Van Weperen S. A multi-modal network approach to model public transport accessibility impacts of bicycle-train integration policies. Eur Transp Res Rev. 2016;8(4):25.
Sriraj PS, Tomkins B. Results from a survey of transportation professionals regarding the return on investment for passenger rail. Urban transportation center. Chicago: Urban Transportation Center; 2016.
Pan HC, Yu J, Liu ZG, Chen WJ. Optimal train skip-stop operation at urban rail transit transfer stations for nonrecurrent extreme passenger flow mitigation. J Transp Eng Part A Syst. 2020;146(7):04020062.
Mesa JA, Ortega FA, Pozo MA. A geometric model for an effective rescheduling after reducing service in public transportation systems. Comput Oper Res. 2013;40(3):737-46.
Niu H, Zhou X, Gao R. Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints. Transp Res Part B Meth. 2015;76:117-35.
Dong X, Li D, Yin Y, Ding S, Cao Z. Integrated optimization of train stop planning and timetabling for commuter railways with an extended adaptive large neighborhood search metaheuristic approach. Transp Res C Emerg Technol. 2020;117:102681.
Jiang F, Cacchiani V, Toth P. Train timetabling by skip-stop planning in highly congested lines. Transp Res B Meth. 2017;104:149-74.
Sharma S, Mathew TV. Multiobjective network design for emission and travel-time trade-off for a sustainable large urban transportation network. Environ Plann B Plann Des. 2011;38(3):520-38.
Yang S, Wu J, Yang X, Liao F, Li D, Wei Y. Analysis of energy consumption reduction in metro systems using rolling stop-skipping patterns. Comput Ind Eng. 2019;127:129-42.