A Bi-Objective Timetable Optimization Model for Urban Rail Transit Based on the Time-Dependent Passenger Volume

In urban rail transit systems, energy conservation is a challenging problem due to the rising environmental and social issues. The existing literature on this topic usually ignores time-variant characteristics of passenger demand at each station. Based on the real-world time-dependent smart-card automated fare collection data, this paper develops a bi-objective timetable optimization model to minimize the total passenger waiting time and the pure energy consumption. In the model formulation, the total passenger waiting time is subjected to the train capacity in the oversaturated condition, and the pure energy consumption is represented by the difference between the traction energy consumption and the regenerative energy within a given period. Numerical examples based on the real-world data from Beijing Yizhuang metro line are conducted. The results indicate that the developed model can improve passenger service and reduce energy consumption efficiently in comparisons with the timetable used currently.

[1]  Ziyou Gao,et al.  A Coordinated Routing Model with Optimized Velocity for Train Scheduling on a Single‐Track Railway Line , 2015, Int. J. Intell. Syst..

[2]  Xuesong Zhou,et al.  Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints , 2015 .

[3]  Jan Fabian Ehmke,et al.  Integrated timetabling and vehicle scheduling with balanced departure times , 2015, OR Spectrum.

[4]  Erhan Kozan,et al.  Optimal scheduling of trains on a single line track , 1996 .

[5]  Anthony Chen,et al.  A stochastic model for the integrated optimization on metro timetable and speed profile with uncertain train mass , 2016 .

[6]  Leo G. Kroon,et al.  Review of energy-efficient train control and timetabling , 2017, Eur. J. Oper. Res..

[7]  Feng Chen,et al.  Transit smart card data mining for passenger origin information extraction , 2012, Journal of Zhejiang University SCIENCE C.

[8]  Dario Pacciarelli,et al.  Bi-objective conflict detection and resolution in railway traffic management , 2012 .

[9]  Ziyou Gao,et al.  Bi-objective nonlinear programming with minimum energy consumption and passenger waiting time for metro systems, based on the real-world smart-card data , 2018 .

[10]  Xuesong Zhou,et al.  Demand-Driven Train Schedule Synchronization for High-Speed Rail Lines , 2015, IEEE Transactions on Intelligent Transportation Systems.

[11]  Erhan Kozan,et al.  Heuristic Techniques for Single Line Train Scheduling , 1997, J. Heuristics.

[12]  P. Howlett An optimal strategy for the control of a train , 1990, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[13]  Paola Pellegrini,et al.  Energy saving in railway timetabling: A bi-objective evolutionary approach for computing alternative running times , 2013 .

[14]  Xiang Li,et al.  A Two-Objective Timetable Optimization Model in Subway Systems , 2014, IEEE Transactions on Intelligent Transportation Systems.

[15]  Xiang Li,et al.  A Cooperative Scheduling Model for Timetable Optimization in Subway Systems , 2013, IEEE Transactions on Intelligent Transportation Systems.

[16]  Keping Li,et al.  Optimizing the train timetable for a subway system , 2015 .

[17]  Hong Kam Lo,et al.  Energy minimization in dynamic train scheduling and control for metro rail operations , 2014 .

[18]  Xuesong Zhou,et al.  Optimizing urban rail timetable under time-dependent demand and oversaturated conditions , 2013 .

[19]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[20]  Lei Yu,et al.  Modelling waiting time for passengers transferring from rail to buses , 2011 .

[21]  Valerio De Martinis,et al.  Definition of energy-efficient speed profiles within rail traffic by means of supply design models , 2015 .

[22]  Yousef Maknoon,et al.  The multi-objective railway timetable rescheduling problem , 2017 .

[23]  Xiang Li,et al.  An energy-efficient scheduling approach to improve the utilization of regenerative energy for metro systems , 2015 .

[24]  Phil Howlett,et al.  Energy-efficient train control , 1994 .

[25]  X. Feng,et al.  PASSENGER TRANSFER EFFICIENCY OPTIMIZATION MODELLING RESEARCH WITH SIMULATIONS , 2014 .

[26]  Bart De Schutter,et al.  Efficient Real-Time Train Scheduling for Urban Rail Transit Systems Using Iterative Convex Programming , 2015, IEEE Transactions on Intelligent Transportation Systems.

[27]  Lu Liu,et al.  Timetable Design for Urban Rail Line with Capacity Constraints , 2015 .

[28]  V. Hurdle MINIMUM COST SCHEDULES FOR A PUBLIC TRANSPORTATION ROUTE , 1973 .

[29]  Xiao Qiu Jia,et al.  A Multi-Objective Model about Period Train Timetable Problem and a Genetic Algorithm Based on Job-Shop Problem , 2011 .

[30]  R. R. Pecharromán,et al.  Energy Savings in Metropolitan Railway Substations Through Regenerative Energy Recovery and Optimal Design of ATO Speed Profiles , 2012, IEEE Transactions on Automation Science and Engineering.

[31]  Avishai Ceder,et al.  Public-transport automated timetables using even headway and even passenger load concepts , 2009 .

[32]  Xiang Li,et al.  A Survey on Energy-Efficient Train Operation for Urban Rail Transit , 2016, IEEE Transactions on Intelligent Transportation Systems.

[33]  Ziyou Gao,et al.  Credibility-based rescheduling model in a double-track railway network: a fuzzy reliable optimization approach , 2014 .

[34]  Hong Kam Lo,et al.  An energy-efficient scheduling and speed control approach for metro rail operations , 2014 .

[35]  Avishai Ceder,et al.  Public Transport Time-Tabling Based on Maximum-Load Points Using Multisize Vehicles , 2013 .