Stepwise multi-criteria and multi-strategy design of public transit shuttles

The idea of designing an integrated smart public transport (transit) shuttle service is stemming from the need to overcome the problem of using an excessive number of cars arriving and parking at a train station within the same time span. This problem results in high parking demand around the train station. Moreover some potential train riders will, instead, use their cars and hence become a party to increasing the traffic congestion. The purpose of this work is to examine an innovative transit shuttle system that will comply with (i) users' needs and desires, (ii) intelligent transportation technologies, and (iii) operator's viability. In order to arrive at a design of this innovative system, new stepwise multi-criteria and multi-strategy concepts are developed in this work. In the search for best solution, the minimum fleet size required for the shuttle service is determined followed by a development of an optimization model and a heuristic algorithm for optimal route-design. The findings show that the heuristic algorithm indeed provides good (optimal in the test case) results. The heuristic procedure then is implemented over medium- and large-sized networks, generated randomly, and found to provide good results within a reasonable running time. At the operational level 10 different routing strategies are examined, with all the combinations of fixed/flexible routes, fixed/flexible schedules, a uni- or bi-directional concept, and short-cut (shortest path) and/or short-turn (turn-around) concepts. These strategies are investigated by employing a simulation model specifically developed and constructed for this purpose. This simulation model is used in a case study of Castro Valley in California in which the shuttle service is coordinated with the BART (the metro of San Francisco). Copyright © 2010 John Wiley & Sons, Ltd.

[1]  Jacques Desrosiers,et al.  A Request Clustering Algorithm for Door-to-Door Handicapped Transportation , 1991, Transp. Sci..

[2]  S. L. Dhingra,et al.  DEVELOPMENT OF FEEDER ROUTES FOR SUBURBAN RAILWAY STATIONS USING HEURISTIC APPROACH , 2001 .

[3]  Liping Fu,et al.  Improving Paratransit Scheduling by Accounting for Dynamic and Stochastic Variations in Travel Time , 1999 .

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

[5]  Paul Schonfeld,et al.  OPTIMAL DIMENSIONS OF BUS SERVICE ZONES , 1993 .

[6]  Martin Grötschel,et al.  Telebus Berlin: Vehicle Scheduling in a Dial-a-Ride System , 1999 .

[7]  S. L. Dhingra,et al.  Development of Coordinated Schedules using Genetic Algorithms , 2002 .

[8]  Jossef Perl,et al.  Closure of "Optimization of Feeder Bus Routes and Bus Stop Spacing" , 1988 .

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

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

[11]  Gilbert Laporte,et al.  Arc Routing Problems, Part I: The Chinese Postman Problem , 1995, Oper. Res..

[12]  S K Jason Chang,et al.  WELFARE COMPARISON OF FIXED- AND FLEXIBLE-ROUTE BUS SYSTEMS , 1993 .

[13]  Jossef Perl,et al.  A METHODOLOGY FOR FEEDER-BUS NETWORK DESIGN , 1987 .

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

[15]  Liping Fu Simulation Model for Evaluating Intelligent Paratransit Systems , 2001 .

[16]  Liping Fu,et al.  Potential Effects of Automatic Vehicle Location and Computer-Aided Dispatch Technology on Paratransit Performance: A Simulation Study , 2001 .

[17]  N. H. M. Wilson,et al.  Simulation of a Computer Aided Routing System (CARS) , 1969 .

[18]  Lazar N Spasovic,et al.  Evaluation of Feeder Bus Systems with Probabilistic Time-Varying Demands and Nonadditive Time Costs , 2001 .

[19]  Teodor Gabriel Crainic,et al.  Adaptive memory programming for a class of demand responsive transit systems , 2001 .

[20]  F. Salzborn Optimum Bus Scheduling , 1972 .

[21]  Steven I-Jy Chien,et al.  OPTIMAL FEEDER BUS ROUTES ON IRREGULAR STREET NETWORKS , 2000 .

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

[23]  S. C. Wirasinghe,et al.  Nearly optimal parameters for a rail/feeder-bus system on a rectangular grid , 1980 .