First-train timing synchronisation using multi-objective optimisation in urban transit networks

Missed transfers affect urban transportation by increasing the travel times and decreasing the travel possibility, especially in the case of longer headways. A synchronised timetable can improve the transport efficiency of urban mobility and become an important consideration in the operation of urban transit networks (UTN). A mixed integer programming model is proposed to generate an optimal train timetable and minimise the total connection time, which includes smooth synchronisations for rail first-trains and the seamless synchronisation from rail first-trains to the bus service. Meanwhile, to characterise the characteristics of first-trains, binary variables are used to denote key transfer directions. Subsequently, the Sub-network Connection Method in conjunction with Genetic Algorithm is designed to obtain near-optimal solutions in an efficient way. Finally, a real-world case study, 16 rail lines and 41 transfer stations, based on the Beijing metro network and travel demand is conducted to validate the proposed timetabling model. Preliminary numerical results show that our approach improves the synchronisation substantially compared with the currently operated timetable.

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

[2]  Sheu Hua Chen,et al.  An integral constrained generalized hub-and-spoke network design problem , 2008 .

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

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

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

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

[7]  Tin Kin Ho,et al.  Maintenance schedule optimisation for a railway power supply system , 2013 .

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

[9]  Stefano Giordani,et al.  Finding minimum and equitable risk routes for hazmat shipments , 2007, Comput. Oper. Res..

[10]  Walter Ukovich,et al.  Scheduling multimodal transportation systems , 2004, Eur. J. Oper. Res..

[11]  Huijun Sun,et al.  Multiperiod-based timetable optimization for metro transit networks , 2017 .

[12]  Jiang Zhi-bin.  Study on Departure Time Domain of the First and Last Trains of Urban Mass Transit Network Based on Operation Coordination , 2008 .

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

[14]  Anthony Chen,et al.  Bi-objective programming approach for solving the metro timetable optimization problem with dwell time uncertainty , 2017 .

[15]  Fang Zhao,et al.  Optimization of transit route network, vehicle headways and timetables for large-scale transit networks , 2008, Eur. J. Oper. Res..

[16]  Sebastian Stiller,et al.  Computing delay resistant railway timetables , 2010, Comput. Oper. Res..

[17]  Huijun Sun,et al.  Optimizing last trains timetable in the urban rail network: social welfare and synchronization , 2019 .

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

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

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

[21]  Anthony Chen,et al.  A stochastic model for the integrated optimization on metro timetable and speed profile with uncertain train mass , 2016 .

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

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

[24]  Jia Shu,et al.  Trade-off between service time and carbon emissions for safety stock placement in multi-echelon supply chains , 2015 .

[25]  S. S. Chaudhry *,et al.  Application of genetic algorithms in production and operations management: a review , 2005 .

[26]  Chun Ge Kou,et al.  Study on Connection Optimization of Last Train Departure Time on Urban Mass Transit Network , 2014 .

[27]  Xiang Li,et al.  A Survey on Energy-Efficient Train Operation for Urban Rail Transit , 2016, IEEE Transactions on Intelligent Transportation Systems.

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

[29]  Luca D’Acierno,et al.  The transit network design problem with elastic demand and internalisation of external costs: An application to rail frequency optimisation , 2011 .

[30]  S. L. Dhingra,et al.  Development of Coordinated Schedules using Genetic Algorithms , 2002 .

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

[32]  Stephen Graham Ritchie,et al.  TRANSPORTATION RESEARCH. PART C, EMERGING TECHNOLOGIES , 1993 .

[33]  Fang Zhao,et al.  Simulated Annealing-Genetic Algorithm for Transit Network Optimization , 2006 .

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

[35]  In Chan Choi,et al.  A hybrid genetic algorithm for train sequencing in the Korean railway , 2009 .

[36]  Ziyou Gao,et al.  Energy-efficient timetable and speed profile optimization with multi-phase speed limits: Theoretical analysis and application , 2018 .

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