Timetable Coordination of the First Trains for Subway Network With Maximum Passenger Perceived Transfer Quality

Non-coordinated first-train timetables can result in unfavorable train connections among different subway lines at transfer stations and generate rather long waiting time for transfer passengers. This paper aims at optimizing the first train originating times of different transit lines at the network scale. The cost function of transfer waiting time is formulated to evaluate the perceived transfer quality with the consideration of passengers’ psychological feelings. The first-train timetable coordination model is then developed by minimizing the total waiting cost of passengers transferring between two first trains of different lines. The genetic algorithm is applied to solve the model. Finally, a case study from part of the Beijing subway network is conducted to verify the method. The results show that the total waiting cost of first-train transfer passengers is reduced by 49.67% with the application of our proposed model. Meanwhile, the number of super-long waiting is significantly reduced.

[1]  Erfan Hassannayebi,et al.  Optimizing headways for urban rail transit services using adaptive particle swarm algorithms , 2017, Public Transport.

[2]  Yang Liu,et al.  Timetable Design for Minimizing Passenger Travel Time and Congestion for a Single Metro Line , 2018 .

[3]  Pan Shang,et al.  Timetable Synchronization and Optimization Considering Time-Dependent Passenger Demand in an Urban Subway Network , 2018 .

[4]  R. Goverde.  1 OPTIMAL SCHEDULING OF CONNECTIONS IN RAILWAY SYSTEMS , 2007 .

[5]  Liujiang Kang,et al.  A simulated annealing algorithm for first train transfer problem in urban railway networks , 2016 .

[6]  Yao Chen,et al.  Timetable synchronization of last trains for urban rail networks with maximum accessibility , 2019, Transportation Research Part C: Emerging Technologies.

[7]  Huijun Sun,et al.  Modeling the first train timetabling problem with minimal missed trains and synchronization time differences in subway networks , 2016 .

[8]  Gilbert Laporte,et al.  Multi-objective integration of timetables, vehicle schedules and user routings in a transit network , 2017 .

[9]  Lixing Yang,et al.  Collaborative optimization for metro train scheduling and train connections combined with passenger flow control strategy , 2020 .

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

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

[12]  Yao Chen,et al.  Timetable Optimization of Rail Transit Loop Line with Transfer Coordination , 2016 .

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

[14]  M. Schröder,et al.  Optimization of Transfer Quality in Regional Public Transit , 2006 .

[15]  Pan Shang,et al.  Equity-oriented skip-stopping schedule optimization in an oversaturated urban rail transit network , 2018 .

[16]  Ziyou Gao,et al.  MILP formulations and a TS algorithm for reliable last train timetabling with uncertain transfer flows , 2018, J. Oper. Res. Soc..

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

[18]  Bin Ran,et al.  Optimizing Passenger Transfer Coordination in a Large Scale Rapid Rail Network , 2015 .

[19]  B Szpigel,et al.  OPTIMAL TRAIN SCHEDULING ON A SINGLE LINE RAILWAY , 1973 .

[20]  Steven I-Jy Chien,et al.  Optimizing fare and headway to facilitate timed transfer considering demand elasticity , 2018, Transportation Planning and Technology.

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

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

[23]  Pieter Vansteenwegen,et al.  Decreasing the passenger waiting time for an intercity rail network , 2007 .

[24]  Erfan Hassannayebi,et al.  Stochastic optimization of an urban rail timetable under time-dependent and uncertain demand , 2017 .

[25]  Huijun Sun,et al.  Last train timetabling optimization and bus bridging service management in urban railway transit networks , 2019, Omega.

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

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

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

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

[30]  Ziyou Gao,et al.  Last-Train Timetabling under Transfer Demand Uncertainty: Mean-Variance Model and Heuristic Solution , 2017 .

[31]  Erfan Hassannayebi,et al.  Demand-oriented timetable design for urban rail transit under stochastic demand , 2016 .

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

[33]  Liqiao Ning,et al.  Transfer Coordination for Metro Networks during the Start- or End-of-Service Period , 2018 .

[34]  Ziyou Gao,et al.  Timetable coordination of first trains in urban railway network: A case study of Beijing , 2016 .

[35]  Stefan Voß,et al.  Practical Experiences in Schedule Synchronization , 1995 .

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