Demand-driven timetable and stop pattern cooperative optimization on an urban rail transit line

ABSTRACT This study proposes a modelling framework for the demand-driven train timetable and stop pattern cooperative optimization problem on an urban rail transit line. By embedding the train stop pattern into the timetable optimization process, we consider the minimization of total passenger travel time. A binary variable determination (BVD) method, which can transform complicated linear constraints into simple logical constraints, is proposed to calculate the large number of binary variables easily, and a genetic algorithm (GA) based on the BVD method is designed to solve the proposed model. A case study of the Batong line in the Beijing subway network is conducted to test the proposed model and algorithm. This study can provide beneficial advice for the operator to improve the operational service of urban rail transit lines.

[1]  Pan Shang,et al.  Integrating Lagrangian and Eulerian observations for passenger flow state estimation in an urban rail transit network: A space-time-state hyper network-based assignment approach , 2019, Transportation Research Part B: Methodological.

[2]  David Canca,et al.  Design and analysis of demand-adapted railway timetables , 2013 .

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

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

[5]  Bart De Schutter,et al.  Efficient Bilevel Approach for Urban Rail Transit Operation With Stop-Skipping , 2014, IEEE Transactions on Intelligent Transportation Systems.

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

[7]  Walter Ukovich,et al.  A Mathematical Model for Periodic Scheduling Problems , 1989, SIAM J. Discret. Math..

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

[9]  Zhaohui Wu,et al.  Intelligent Transportation Systems , 2006, IEEE Pervasive Computing.

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

[11]  Shifeng Wang,et al.  Optimizing train stopping patterns and schedules for high-speed passenger rail corridors , 2016 .

[12]  K. Nachtigall,et al.  Minimizing waiting times in integrated fixed interval timetables by upgrading railway tracks , 1997 .

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

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

[15]  A. Jamili,et al.  Robust stop-skipping patterns in urban railway operations under traffic alteration situation , 2015 .

[16]  Christian Liebchen,et al.  Periodic Timetable Optimization in Public Transport , 2006, OR.

[17]  Jyh-Cherng Jong,et al.  Decision Support System to Optimize Railway Stopping Patterns , 2012 .

[18]  Lixing Yang,et al.  Collaborative optimization for train scheduling and train stop planning on high-speed railways , 2016 .

[19]  Dennis Huisman,et al.  The New Dutch Timetable: The OR Revolution , 2008, Interfaces.

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

[21]  Anita Schöbel,et al.  Line planning in public transportation: models and methods , 2012, OR Spectr..

[22]  Paolo Toth,et al.  Chapter 3 Passenger Railway Optimization , 2007, Transportation.

[23]  Dewei Li,et al.  Estimation method for a skip-stop operation strategy for urban rail transit in China , 2014 .

[24]  Xin Zhang,et al.  Solving cyclic train timetabling problem through model reformulation: Extended time-space network construct and Alternating Direction Method of Multipliers methods , 2019, Transportation Research Part B: Methodological.

[25]  Paolo Toth,et al.  A Survey of Optimization Models for Train Routing and Scheduling , 1998, Transp. Sci..

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

[27]  Xin Zhang,et al.  Optimizing the high speed train stop schedule using flexible stopping patterns combination , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

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

[29]  Christian Liebchen,et al.  The First Optimized Railway Timetable in Practice , 2008, Transp. Sci..

[30]  Rommert Dekker,et al.  Stochastic Improvement of Cyclic Railway Timetables , 2006 .