Time control point strategy coupled with transfer coordination in bus schedule design

Summary A schedule consisting of an appropriate arrival time at each time control point can ensure reliable transport services. This paper develops a novel time control point strategy coupled with transfer coordination for solving a multi-objective schedule design problem to improve schedule adherence and reduce intermodal transfer disutility. The problem is formulated using a robust mixed-integer nonlinear programming model. The mixed-integer nonlinear programming model is equivalently transformed into a robust mixed-integer linear programming model, which is then approximated by a deterministic mixed-integer linear programming model through Monte Carlo simulation. Thus, the optimal scheduled arrival time at each time control point can be precisely obtained using cplex. Numerical experiments based on three bus lines and the mass rapid transit system in Singapore are presented, and the results show that the schedule determined using the developed model is able to provide not only reliable bus service but also a smooth transfer experience for passengers. Copyright © 2016 John Wiley & Sons, Ltd.

[1]  S. C. Wirasinghe,et al.  A simulation model of reliable schedule design for a fixed transit route , 2001 .

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

[3]  Zhenliang Ma,et al.  Modeling distributions of travel time variability for bus operations , 2016 .

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

[5]  S. L. Dhingra,et al.  APPLICATION OF GENETIC ALGORITHM FOR SCHEDULING AND SCHEDULE COORDINATION PROBLEMS , 2002 .

[6]  Satish T. S. Bukkapatnam,et al.  Optimal Slack Time for Schedule-Based Transit Operations , 2006, Transp. Sci..

[7]  Peter G. Furth,et al.  Optimality conditions for public transport schedules with timepoint holding , 2009, Public Transp..

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

[9]  Xiaobo Liu,et al.  Dynamic Prediction Method with Schedule Recovery Impact for Bus Arrival Time , 2005 .

[10]  S. C. Wirasinghe,et al.  Optimal schedule design for a transit route with one intermediate time point , 1995 .

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

[12]  Avishai Ceder,et al.  Improving Bus Passenger Transfers on Road Segments through Online Operational Tactics , 2007 .

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

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

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

[16]  Qiang Meng,et al.  Robust optimization model of schedule design for a fixed bus route , 2012 .

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

[18]  Avishai Ceder,et al.  Public Transit Planning and Operation , 2007 .

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

[20]  S. C. Wirasinghe,et al.  Determination of the number and locations of time points in transit schedule design — Case of a single run , 1995, Ann. Oper. Res..

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

[22]  David P. Morton,et al.  Monte Carlo bounding techniques for determining solution quality in stochastic programs , 1999, Oper. Res. Lett..

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

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

[25]  Graham Currie,et al.  Efficient Transit Schedule Design of timing points: A comparison of Ant Colony and Genetic Algorithms , 2012 .

[26]  Yinghui Wu,et al.  Comparative analysis of operation strategies in schedule design for a fixed bus route , 2015, Int. Trans. Oper. Res..

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

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

[29]  Haris N. Koutsopoulos,et al.  Optimizing the number and location of time point stops , 2014, Public Transp..

[30]  P. Schonfeld,et al.  Welfare maximization for bus transit systems with timed transfers and financial constraints , 2016 .