Timetable Optimization of Rail Transit Loop Line with Transfer Coordination

In an urban rail transit system, it is important to coordinate the timetable of a loop line with its connecting lines so as to reduce the waiting time of passengers. This is particularly essential because transfer passengers usually account for the majority of the total passengers in loop lines. In this paper, a timetable optimization model is developed for loop line in order to minimize the average waiting time of access passengers and transfer passengers. This is performed by adjusting the headways and dwell times of trains on the loop line. A genetic algorithm is applied to solve the proposed model, and a numerical example is used to verify its effectiveness. Finally, a case study of a loop line in the Beijing urban rail transit system is conducted. Waiting times of the passengers and the number of waiting passengers are used as performance indicators to verify the optimization results in rush hours and non-rush hours. The results show that the average waiting times for the up-track and down-track are reduced by 3.69% and 2.89% during rush hours and by 11.60% and 11.47% during non-rush hours, respectively.

[1]  Yasmin A. Rios-Solis,et al.  Synchronization of bus timetabling , 2012 .

[2]  G. F. Newell,et al.  Control Strategies for an Idealized Public Transportation System , 1972 .

[3]  Boaz Golany,et al.  Creating bus timetables with maximal synchronization , 2001 .

[4]  Ziyou Gao,et al.  Efficient scheduling of railway traffic based on global information of train , 2008 .

[5]  Gilbert Laporte,et al.  Single-line rail rapid transit timetabling under dynamic passenger demand , 2014 .

[6]  Huijun Sun,et al.  Departure Time Optimization of Last Trains in Subway Networks: Mean-Variance Model and GSA Algorithm , 2015, J. Comput. Civ. Eng..

[7]  Karl Nachtigall,et al.  A genetic algorithm approach to periodic railway synchronization , 1996, Comput. Oper. Res..

[8]  Shangyao Yan,et al.  Inter-city bus routing and timetable setting under stochastic demands , 2006 .

[9]  Partha Chakroborty,et al.  Optimal Scheduling of Urban Transit Systems Using Genetic Algorithms , 1995 .

[10]  Xiang Li,et al.  A Subway Train Timetable Optimization Approach Based on Energy-Efficient Operation Strategy , 2012 .

[11]  Shangyao Yan,et al.  A scheduling model and a solution algorithm for inter-city bus carriers , 2002 .

[12]  John R. Schroeter,et al.  The Values of Waiting Time, Travel Time, and a Seat on a Bus , 1987 .

[13]  Ziyou Gao,et al.  Equity-based timetable synchronization optimization in urban subway network , 2015 .

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

[15]  Janny Leung,et al.  Optimizing Timetable Synchronization for Rail Mass Transit , 2008, Transp. Sci..

[16]  Inmaculada Gallego,et al.  Timetabling optimization of a single railway track line with sensitivity analysis , 2009 .

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

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

[19]  Xuesong Zhou,et al.  Single-Track Train Timetabling with Guaranteed Optimality: Branch-and-Bound Algorithms with Enhanced Lower Bounds , 2007 .

[20]  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 .

[21]  Xia Yang,et al.  Coordination Optimization of the First and Last Trains' Departure Time on Urban Rail Transit Network , 2013 .

[22]  Yuval Hadas,et al.  Public-transit frequency setting using minimum-cost approach with stochastic demand and travel time , 2012 .

[23]  Yousef Shafahi,et al.  A practical model for transfer optimization in a transit network: Model formulations and solutions , 2010 .

[24]  Moe Key,et al.  Calculation Model for Passenger Assembling on One-platform-transfer Station Based on Timetable Coordination , 2013 .

[25]  S. C. Wirasinghe,et al.  Rail Transit , 2014 .

[26]  Ziyou Gao,et al.  Train Routing Model and Algorithm Combined with Train Scheduling , 2013 .

[27]  Xiaoning Zhu,et al.  A practical model for last train rescheduling with train delay in urban railway transit networks , 2015 .

[28]  Gao Jia,et al.  Circle rail transit line timetable scheduling using Rail TPM , 2010 .