Bus schedule coordination for the last train service in an intermodal bus-and-train transport network

Only when a designated bus arrives at a particular bus stop (that connects to a rail station) earlier than the departure time of the associated last train by at least the necessary transfer walking time can passengers on the designated bus successfully access the rail network and finish the remainder of their trips by train. This paper first proposes an optimal bus schedule coordination problem for last train service in an intermodal bus-and-train transport network by offsetting and perturbing the original bus schedules to reduce transfer failures from bus service to train service based on the given last train schedules. The proposed problem is then formulated as a mixed integer nonlinear programming (MINLP) model. The MINLP model is equivalently transformed into a mixed integer linear programming (MILP) model that can be exactly solved by any optimization solvers, such as CPLEX. A case study based on eight real bus lines and the mass rapid transit (MRT) system in Singapore is conducted, and it shows that the bus schedule coordinated by the developed model is able to improve operational intermodal connectivity substantially.

[1]  Huijun Sun,et al.  Departure Time Optimization of Last Trains in Subway Networks: Mean-Variance Model and GSA Algorithm , 2015, J. Comput. Civ. Eng..

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

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

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

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

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

[7]  Paul Schonfeld,et al.  OPTIMAL SLACK TIME FOR TIMED TRANSFERS AT A TRANSIT TERMINAL , 1991 .

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

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

[10]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[11]  Otto Anker Nielsen,et al.  User perspectives in public transport timetable optimisation , 2014 .

[12]  Johan Efberg,et al.  YALMIP : A toolbox for modeling and optimization in MATLAB , 2004 .

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

[14]  Dilek Tuzun Aksu,et al.  Transit coordination with heterogeneous headways , 2014 .

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

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

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

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

[19]  Steven I-Jy Chien,et al.  Intermodal Transit System Coordination , 2002 .

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

[21]  Randolph W. Hall,et al.  Vehicle Scheduling at a Transportation Terminal with Random Delay en Route , 1985, Transp. Sci..

[22]  James H. Bookbinder,et al.  Transfer Optimization in a Transit Network , 1992, Transp. Sci..

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

[24]  Fabian Cevallos,et al.  Minimizing Transfer Times in Public Transit Network with Genetic Algorithm , 2006 .