Fuzzy Bi-objective Chance-Constrained Programming Model for Timetable Optimization of a Bus Route

Timetable optimization is essential to the improvement of a bus operating company’s economic profits, quality of service and competitiveness in the market. The most previous researches studied the bus timetabling with assuming the passenger demand is certain but it varies in practice. In this study, we consider a timetable optimization problem of a single bus line under fuzzy environment. Assuming the passenger quantity in per time segment is a fuzzy value, a fuzzy bi-objective programming model that maximizes the total passenger volume and minimizes the total bus travel time under a capacity rate constraint is established. This chance constrained programming model is formulated with the passenger volume and capacity rate under certain chance constraints. Furthermore, a genetic algorithm of variable length is designed to solve the proposed model. Finally, we present a case study that utilizing real data obtained from a major Beijing bus operating company to illustrate the proposed model and algorithm.

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

[2]  M. Salicrú,et al.  Timetable-based operation in urban transport: Run-time optimisation and improvements in the operating process , 2011 .

[3]  Shangyao Yan,et al.  Inter-city bus routing and timetable setting under stochastic demands , 2006 .

[4]  José R. Correa,et al.  Common-Lines and Passenger Assignment in Congested Transit Networks , 2001, Transp. Sci..

[5]  Jifeng Wu,et al.  A real-time origin-destination matrix updating algorithm for on-line applications , 1997 .

[6]  Stephen A Arhin,et al.  Optimization of Transit Total Bus Stop Time Models , 2016 .

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

[8]  Roberto Cominetti,et al.  A frequency-based assignment model for congested transit networks with strict capacity constraints: characterization and computation of equilibria , 2006 .

[9]  Allan Clark,et al.  Finding Optimal Timetables for Edinburgh Bus Routes , 2015, Electron. Notes Theor. Comput. Sci..

[10]  Federico Malucelli,et al.  A Modeling Framework for Passenger Assignment on a Transport Network with Timetables , 1998, Transp. Sci..

[11]  Witold Pedrycz,et al.  Building the fundamentals of granular computing: A principle of justifiable granularity , 2013, Appl. Soft Comput..

[12]  P Willett,et al.  Development and validation of a genetic algorithm for flexible docking. , 1997, Journal of molecular biology.

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

[14]  P. Robillard,et al.  Common Bus Lines , 1975 .

[15]  Witold Pedrycz,et al.  Granular fuzzy models: a study in knowledge management in fuzzy modeling , 2012, Int. J. Approx. Reason..

[16]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

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

[18]  Vahid Baradaran,et al.  Accurate Estimation of Average Waiting Time in Public Transportation Systems , 2015, Transp. Sci..

[19]  Haitao Yu,et al.  Time consistent fuzzy multi-period rolling portfolio optimization with adaptive risk aversion factor , 2017, J. Ambient Intell. Humaniz. Comput..

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

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

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

[23]  Peng Zhang,et al.  A Combined Forecasting Model of Urban Rail Transit Peak-Hour Cross-Section Passenger Volume , 2015 .

[24]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[25]  Robert L. Bertini,et al.  Modeling Transit Trip Time using Archived Bus Dispatch System Data , 2004 .

[26]  Shing Chung Josh Wong,et al.  Estimation of time-dependent origin–destination matrices for transit networks , 1998 .

[27]  Zhong-Ren Peng,et al.  Timetable Optimization for Single Bus Line Based on Hybrid Vehicle Size Model , 2015 .

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

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