Bi-level programming model for multi-modal regional bus timetable and vehicle dispatch with stochastic travel time

Public transit can be interrupted by emergencies, which can prevent vehicles from completing a trip on time, making travel times stochastic variables. In this paper, an uncertain bi-level programming model for multi-modal regional bus timetables and vehicle dispatch is presented by assuming travel times follow normal distribution based on GPS data for automatic bus station system. The lower model studies coordinating the timetables in regional bus transit with multiple modes of transport, by considering transfers between buses and buses, subways, special passenger lines with intersecting routes. The upper model assigns trips from several routes to buses located at different depots to minimize operating costs; some restrictions such as parking capacity are considered in this model. A group of feasible solutions generated by the lower level plan is provided for input into the upper level plan in order to compare their best solutions. The lower and upper solutions are calculated using the Estimation of Distribution Algorithm, which defines the satisfactory degree of the solutions to reduce their search space to find optimal scheme quickly.

[1]  Qingfu Zhang,et al.  On the convergence of a class of estimation of distribution algorithms , 2004, IEEE Transactions on Evolutionary Computation.

[2]  Jinsheng Shen,et al.  Regional Bus Operation Bi-level Programming Model Integrating Timetabling and Vehicle Scheduling , 2007 .

[3]  David E. Goldberg,et al.  Scalability of the Bayesian optimization algorithm , 2002, Int. J. Approx. Reason..

[4]  Heinz Mühlenbein,et al.  The Estimation of Distributions and the Minimum Relative Entropy Principle , 2005, Evol. Comput..

[5]  Yasmin A. Rios-Solis,et al.  An integrated approach for timetabling and vehicle scheduling problems to analyze the trade-off between level of service and operating costs of transit networks , 2014 .

[6]  Baoding Liu,et al.  Theory and Practice of Uncertain Programming , 2003, Studies in Fuzziness and Soft Computing.

[7]  Ming Wei,et al.  Model and Algorithm of Regional Bus Scheduling with Grey Travel Time , 2012 .

[8]  Avishai Ceder,et al.  Multiobjective Approach to Creating Bus Timetables with Multiple Vehicle Types , 2012 .

[9]  Xuewu Chen,et al.  Model and Algorithm of Schedule Coordination in Regional Bus Transit with Multiple Transport Modes , 2015 .

[10]  Anita Schöbel,et al.  Integrating line planning, timetabling, and vehicle scheduling: a customer-oriented heuristic , 2009, Public Transp..

[11]  Tao Liu,et al.  Analysis of a new public-transport-service concept: Customized bus in China , 2015 .

[12]  Roberto Santana,et al.  Estimation of Distribution Algorithms with Kikuchi Approximations , 2005, Evolutionary Computation.

[13]  Yi Zhang,et al.  Reliable Path Planning for Bus Networks Considering Travel Time Uncertainty , 2016, IEEE Intelligent Transportation Systems Magazine.

[14]  Jan Fabian Ehmke,et al.  Integrated timetabling and vehicle scheduling with balanced departure times , 2015, OR Spectrum.

[15]  Yanfeng Ouyang,et al.  Continuum Approximation Approach to Bus Network Design under Spatially Heterogeneous Demand , 2014 .

[16]  Xumei Chen,et al.  An application-oriented model of passenger waiting time based on bus departure time intervals , 2016 .

[17]  A. P. V. D. Heuvel,et al.  Integrating timetabling and vehicle scheduling in public bus transportation , 2008 .

[18]  Bo Sun,et al.  Model and algorithm for resolving regional bus scheduling problems with fuzzy travel times , 2015, J. Intell. Fuzzy Syst..

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

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

[21]  Decun Dong,et al.  Regional Bus Line Optimize Model Intergrating Timetable and Vehicle Scheduling , 2011, LISS.