Welfare maximization for bus transit systems with timed transfers and financial constraints

Summary Conventional and flexible bus services may be combined to better serve regions with a wide range of characteristics. If demand densities and resulting service frequencies are low, the coordination of bus arrivals at transfer stations may significantly reduce passenger transfer times. A method is proposed for integrating, coordinating, and optimizing bus services while considering many-to-many travel patterns, demand elasticity, financial constraints, and appropriate service type for various regions. The objective is to maximize welfare, that is, the sum of producer and consumer surplus. The problem is solved with a hybrid optimization method, in which a genetic algorithm with bounded integer variables is selected for solving one of the subproblems. The service types, fares, headways, and service zone sizes are jointly optimized. Sensitivity analyses explore how the choice among conventional and flexible busses depends on the demand, subsidy, and demand elasticity parameters. The results also show that welfare can increase due to coordination, and these increases are found to be higher in cases with high demand or low subsidy. Copyright © 2015 John Wiley & Sons, Ltd.

[1]  David M. Stein,et al.  An Asymptotic, Probabilistic Analysis of a Routing Problem , 1978, Math. Oper. Res..

[2]  Chris Hendrickson,et al.  Design of Local Bus Service with Demand Equilibration , 1982 .

[3]  Carlos F. Daganzo,et al.  The length of tours in zones of different shapes , 1984 .

[4]  Nigel H. M. Wilson,et al.  Bus network design , 1986 .

[5]  Mark D. Abkowitz,et al.  Operational Feasibility of Timed Transfer in Transit Systems , 1987 .

[6]  Wolfgang Domschke,et al.  Schedule synchronization for public transit networks , 1989 .

[7]  P. Schonfeld,et al.  Multiple period optimization of bus transit systems , 1991 .

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

[9]  Paul M. Schonfeld,et al.  Optimization Models for Comparing Conventional and Subscription Bus Feeder Services , 1991, Transp. Sci..

[10]  Paul Schonfeld,et al.  INTEGRATION OF FIXED- AND FLEXIBLE-ROUTE BUS SYSTEMS , 1991 .

[11]  Paul Schonfeld,et al.  WELFARE MAXIMIZATION WITH FINANCIAL CONSTRAINTS FOR BUS TRANSIT SYSTEMS , 1993 .

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

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

[14]  Shyue Koong Chang,et al.  Comparison of Subsidized Fixed- and Flexible-Route Bus Systems , 1996 .

[15]  Paul Schonfeld,et al.  JOINT OPTIMIZATION OF A RAIL TRANSIT LINE AND ITS FEEDER BUS SYSTEM , 1998 .

[16]  Paolo Delle Site,et al.  Bus service optimisation with fuel saving objective and various financial constraints , 2001 .

[17]  Lazar N Spasovic,et al.  Optimization of grid bus transit systems with elastic demand , 2002 .

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

[19]  Young-Jae Lee,et al.  Transit Network Design with Variable Demand , 2005 .

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

[21]  Randy B Machemehl,et al.  Using a Simulated Annealing Algorithm to Solve the Transit Route Network Design Problem , 2006 .

[22]  Paul Schonfeld,et al.  Subsidies and welfare maximization tradeoffs in bus transit systems , 2008 .

[23]  Matthew G. Karlaftis,et al.  Transit Route Network Design Problem: Review , 2009 .

[24]  Peter G Furth,et al.  Transfer Scheduling and Control to Reduce Passenger Waiting Time , 2009 .

[25]  Kusum Deep,et al.  A real coded genetic algorithm for solving integer and mixed integer optimization problems , 2009, Appl. Math. Comput..

[26]  Cristina Pronello,et al.  A methodology for comparing distances traveled by performance-equivalent fixed-route and demand responsive transit services , 2009 .

[27]  Paul Schonfeld,et al.  Modeling and Performance Assessment of Intermodal Transfers at Cargo Terminals , 2010 .

[28]  Xiugang Li,et al.  Feeder transit services: Choosing between fixed and demand responsive policy , 2010 .

[29]  Yanfeng Ouyang,et al.  A Structured Flexible Transit System for Low-Demand Areas , 2011 .

[30]  Paul Schonfeld,et al.  Conventional, Flexible, and Variable-Type Bus Services , 2012 .

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

[32]  Bin Yu,et al.  Dynamic Vehicle Dispatching at a Transfer Station in Public Transportation System , 2012 .

[33]  W. Y. Szeto,et al.  Reliability-based stochastic transit assignment with capacity constraints: Formulation and solution method , 2013 .

[34]  Subeh Chowdhury,et al.  Modelling public-transport users’ behaviour at connection point , 2013 .

[35]  Myungseob Kim.  Optimization Models for Improving Bus Transit Services , 2013 .

[36]  Paul Schonfeld,et al.  Integration of conventional and flexible bus services with timed transfers , 2014 .