Timetable Synchronization and Optimization Considering Time-Dependent Passenger Demand in an Urban Subway Network

In an urban subway network, a synchronized and optimized timetable can provide a good service to all passengers. Therefore, the timetable is typically the most important factor for an operator. This study builds a time-dependent passenger demand-driven timetable synchronization and optimization (TDTSO) model as a mixed-integer programming model to minimize passenger total travel time in an urban subway network by adjusting departure times, running times, stopping times, and headways of all trains on each line. To solve the model, a binary variable determination (BVD) method is developed to calculate the binary variables of the TDTSO model, and a genetic algorithm based on the BVD method is proposed. The proposed TDTSO model is applied to the Beijing subway network in a case study. Several performance indicators are presented to verify the efficiency of the proposed model. The results can provide the operator of an urban subway network with additional options to produce a synchronized and optimized timetable for real-world situations.

[1]  Marie Schmidt,et al.  Timetabling with passenger routing , 2015, OR Spectr..

[2]  Ton J.J. van den Boom,et al.  Passenger-demands-oriented train scheduling for an urban rail transit network , 2015 .

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

[4]  Gilbert Laporte,et al.  Exact formulations and algorithm for the train timetabling problem with dynamic demand , 2014, Comput. Oper. Res..

[5]  Marc Goerigk,et al.  An experimental comparison of periodic timetabling models , 2013, Comput. Oper. Res..

[6]  Ralf Borndörfer,et al.  Timetabling and Passenger Routing in Public Transport , 2015 .

[7]  Dirk Van Oudheusden,et al.  Developing railway timetables which guarantee a better service , 2004, Eur. J. Oper. Res..

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

[9]  Matthew E. H. Petering,et al.  Mixed integer programming for minimizing the period of a cyclic railway timetable for a single track with two train types , 2013, Comput. Ind. Eng..

[10]  Zhiyuan Liu,et al.  Bus stop-skipping scheme with random travel time , 2013 .

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

[12]  Omar J. Ibarra-Rojas,et al.  Planning, operation, and control of bus transport systems: A literature review , 2015 .

[13]  Ziyou Gao,et al.  A case study on the coordination of last trains for the Beijing subway network , 2015 .

[14]  Yinghui Wu,et al.  A stochastic optimization model for transit network timetable design to mitigate the randomness of traveling time by adding slack time , 2015 .

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

[16]  Avishai Ceder,et al.  Optimal coordination of public transit vehicles using operational tactics examined by simulation , 2008 .

[17]  Lucas P. Veelenturf,et al.  An overview of recovery models and algorithms for real-time railway rescheduling , 2014 .

[18]  Wolfgang Domschke,et al.  Schedule synchronization for public transit networks , 1989 .

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

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

[21]  Dung-Ying Lin,et al.  Using Genetic Algorithms to Optimize Stopping Patterns for Passenger Rail Transportation , 2014, Comput. Aided Civ. Infrastructure Eng..

[22]  Catherine Morency,et al.  Smart card data use in public transit: A literature review , 2011 .

[23]  Kay W. Axhausen,et al.  Demand-driven timetable design for metro services , 2014 .

[24]  Chengxuan Cao,et al.  Multi-objective optimization of train routing problem combined with train scheduling on a high-speed railway network , 2014 .

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

[26]  Ming Zhong,et al.  Bicriteria train scheduling for high-speed passenger railroad planning applications , 2005, Eur. J. Oper. Res..

[27]  T. K. Ho,et al.  Train service timetabling in railway open markets by particle swarm optimisation , 2012, Expert Syst. Appl..

[28]  Enrique Castillo,et al.  Timetabling optimization of a mixed double- and single-tracked railway network , 2011 .