Service-oriented train timetabling problem with consideration of women-only passenger cars

Abstract Aiming to provide particular services for some special passenger demands, this paper first proposes a new method for the train timetabling problem with consideration of women-only passenger cars (WPC) on a metro line. A simulation-based model is formulated for this problem by considering two types of carriages (i.e., general passenger cars (GPC) and WPC) on each train and defining specific rules for the boarding/alighting behavior of male and female passengers. To ensure that female passengers can be serviced by WPC as much as possible, the objective function of the proposed method is to minimize the total waiting time of passengers and the number of female passengers boarding GPC. A heuristic algorithm is specifically designed to find the near optimal solutions for the proposed problem. Finally, several numerical experiments are implemented on the Beijing metro Yizhuang line to demonstrate the effectiveness and efficiency of the proposed methods. The computational results show that the timetable generated by the proposed methods always has a much better performance with respect to providing special services for female passengers than that of the timetable generated without considering WPC.

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

[2]  Leo Kroon,et al.  Rescheduling a metro line in an over-crowded situation after disruptions , 2016 .

[3]  Ziyou Gao,et al.  Energy-efficient metro train rescheduling with uncertain time-variant passenger demands: An approximate dynamic programming approach , 2016 .

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

[5]  Pei Liu,et al.  Joint optimization model for train scheduling and train stop planning with passengers distribution on railway corridors , 2018, J. Oper. Res. Soc..

[6]  Li Wang,et al.  Robust train speed trajectory optimization: A stochastic constrained shortest path approach , 2017 .

[7]  Thomas Albrecht.  Automated timetable design for demand-oriented service on suburban railways , 2009, Public Transp..

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

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

[10]  Ziyou Gao,et al.  Integrated multi-track station layout design and train scheduling models on railway corridors , 2016 .

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

[12]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

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

[14]  Li Wang,et al.  A priori least expected time paths in fuzzy, time-variant transportation networks , 2016 .

[15]  Dario Pacciarelli,et al.  A branch and bound algorithm for scheduling trains in a railway network , 2007, Eur. J. Oper. Res..

[16]  Ziyou Gao,et al.  Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: An integer linear optimization approach , 2018 .

[17]  Jean-Yves Potvin,et al.  A tabu search heuristic for the vehicle routing problem with private fleet and common carrier , 2009, Eur. J. Oper. Res..

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

[19]  Valentina Cacchiani,et al.  Approaches to a real-world train timetabling problem in a railway node , 2016 .

[20]  Ferenc Szidarovszky,et al.  A multi-objective train scheduling model and solution , 2004 .

[21]  Erfan Hassannayebi,et al.  Train timetabling at rapid rail transit lines: a robust multi-objective stochastic programming approach , 2017, Oper. Res..

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

[23]  Paolo Toth,et al.  Nominal and robust train timetabling problems , 2012, Eur. J. Oper. Res..

[24]  Chung-Hsing Yeh,et al.  A Multiobjective Model for Passenger Train Services Planning: Application to Taiwan's High-Speed Rail Line , 2000 .

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

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

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

[28]  Anders Peterson,et al.  Improving train service reliability by applying an effective timetable robustness strategy , 2017, J. Intell. Transp. Syst..

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

[30]  Ziyou Gao,et al.  Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: Mixed-integer linear programming approaches , 2017 .

[31]  Lixing Yang,et al.  A two-stage stochastic optimization model for the transfer activity choice in metro networks , 2016 .

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

[33]  Shuai Su,et al.  Metro train rescheduling by adding backup trains under disrupted scenarios , 2017 .

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

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

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

[37]  Keping Li,et al.  A multi‐objective subway timetable optimization approach with minimum passenger time and energy consumption , 2016 .