Synchronized Timetables for Bus Rapid Transit Networks in Small and Large Cities

The quality of public transportation service has major effects on people’s quality of life. During frequency and timetable setting, synchronization is a very important and complicated issue which can directly influence the utility and attractiveness of the system. In this paper, a mixed-integer nonlinear programming model is proposed that aims at setting timetables on a bus transit network with the maximum synchronization and the minimum number of fleet size. The proposed model is shown to be applicable for both small and large-scale transit networks by employing it for setting timetables on two samples of both sizes. As an illustrative example, a simple version of the model is coded and run in GAMS Software and a completely reasonable timetable is obtained. As the second example, the proposed model is used to set timetables on Tehran BRT networks through the genetic algorithm; then the NSGA-II is used to obtain the Pareto optimal solutions of the problem for five different scenarios. The Pareto optimal solutions are used to draw the Pareto optimal fronts which act as an essential decision making tool. The overall results show that the proposed model is efficient enough to be employed setting timetables on transit networks with different sizes.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  Allan Larsen,et al.  The Simultaneous Vehicle Scheduling and Passenger Service Problem , 2013, Transp. Sci..

[3]  Partha Chakroborty,et al.  Optimal fleet size distribution and scheduling of transit systems using genetic algorithms , 2001 .

[4]  Omar J. Ibarra-Rojas,et al.  Planning, operation, and control of bus transport systems: A literature review , 2015 .

[5]  Bin Yu.  OPTIMIZING BUS TRANSIT NETWORK WITH PARALLEL ANT COLONY ALGORITHM , 2004 .

[6]  Jin-Kao Hao,et al.  Transit network design and scheduling: A global review , 2008 .

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

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

[9]  Chuntian Cheng,et al.  A Parallel Ant Colony Algorithm for Bus Network Optimization , 2007, Comput. Aided Civ. Infrastructure Eng..

[10]  Steven I-Jy Chien,et al.  GENETIC ALGORITHM APPROACH FOR TRANSIT ROUTE PLANNING AND DESIGN , 2001 .

[11]  Huijun Sun,et al.  A continuous equilibrium network design model and algorithm for transit systems , 2004 .

[12]  C. Gershenson,et al.  Why Does Public Transport Not Arrive on Time? The Pervasiveness of Equal Headway Instability , 2009, PloS one.

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

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

[15]  Hai Yang,et al.  Multi-objective re-synchronizing of bus timetable: Model, complexity and solution , 2016 .

[16]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[17]  S. Mohan,et al.  TRANSIT ROUTE NETWORK DESIGN USING FREQUENCY CODED GENETIC ALGORITHM , 2003 .

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

[19]  Matthias H Rapp,et al.  TRANSFER OPTIMIZATION IN AN INTERACTIVE GRAPHIC SYSTEM FOR TRANSIT PLANNING , 1967 .

[20]  Yindong Shen,et al.  A variable iterated greedy algorithm based on grey relational analysis for crew scheduling , 2017 .

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

[22]  Avishai Ceder,et al.  Designing large-scale bus network with seasonal variations of demand , 2014 .

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

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

[25]  Tao Liu,et al.  Synchronizing Public Transport Transfers by Using Intervehicle Communication Scheme , 2014 .

[26]  Maurizio Bielli,et al.  Genetic algorithms in bus network optimization , 2002 .

[27]  P. Chakroborty,et al.  Optimal Route Network Design for Transit Systems Using Genetic Algorithms , 2002 .

[28]  S. B. Pattnaik,et al.  Urban Bus Transit Route Network Design Using Genetic Algorithm , 1998 .

[29]  Tom V. Mathew,et al.  Transit route network design using parallel genetic algorithm , 2004 .

[30]  H. L. Ong,et al.  Solving the feeder bus network design problem by genetic algorithms and ant colony optimization , 2006, Adv. Eng. Softw..

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

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

[33]  Theo Muller,et al.  Optimized Transfer Opportunities in Public Transport , 1995, Transp. Sci..

[34]  O. Ibarra-Rojas,et al.  Integrating synchronization bus timetabling and single-depot single-type vehicle scheduling , 2011 .

[35]  David J. Lovell,et al.  Optimal Time Transfer in Bus Transit Route Network Design using a Genetic Algorithm , 2003 .

[36]  Kalyanmoy Deb,et al.  Time Scheduling of Transit Systems With Transfer Considerations Using Genetic Algorithms , 1998, Evolutionary Computation.

[37]  Guy Desaulniers,et al.  Chapter 2 Public Transit , 2007, Transportation.

[38]  Graham Currie,et al.  Developing measures of public transport schedule coordination quality , 2005 .

[39]  Paul Schonfeld,et al.  Schedule Coordination in a Multiple Hub Transit Network , 2005 .

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

[41]  Anitha Eranki,et al.  A Model to Create Bus Timetables to Attain Maximum Synchronization Considering Waiting Times at Transfer Stops , 2004 .

[42]  Randy B Machemehl,et al.  Optimal Transit Route Network Design Problem with Variable Transit Demand: Genetic Algorithm Approach , 2006 .

[43]  H. Poorzahedy,et al.  Application of Ant System to network design problem , 2005 .

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

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

[46]  Lakhmi C. Jain,et al.  Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[47]  Yasmin A. Rios-Solis,et al.  Multiperiod Bus Timetabling , 2016, Transp. Sci..