An analytical model to select the fleet size for MAST systems

The mobility allowance shuttle transit (MAST) system is a hybrid transit system in which vehicles are allowed to deviate from a fixed route to serve flexible demand. A mixed integer programming (MIP) formulation for the static scheduling problem of multi-vehicle MAST (m-MAST) system is proposed in this paper. Based on the MIP formulation, we analyze the impacts of time headways between consecutive transit vehicles on the performance of a two-vehicle MAST system. An analytical framework is then developed to model the performance of both one-vehicle and two-vehicle MAST systems, which is used to identify the critical demand level at which an increase of the fleet size from one to two vehicles would be appropriate. Finally, a sensitivity analysis is conducted to find out the impact of a key modeling parameter w1 on the critical demand.

[1]  Gilbert Laporte,et al.  Dynamic pickup and delivery problems , 2010, Eur. J. Oper. Res..

[2]  Randolph W. Hall,et al.  Performance and Design of Mobility Allowance Shuttle Transit Services: Bounds on the Maximum Longitudinal Velocity , 2006, Transp. Sci..

[3]  Maged M. Dessouky,et al.  An Exact Algorithm for the Multiple Vehicle Pickup and Delivery Problem , 2004, Transp. Sci..

[4]  Jean-François Cordeau,et al.  A Branch-and-Cut Algorithm for the Dial-a-Ride Problem , 2006, Oper. Res..

[5]  Martín Matamala,et al.  The pickup and delivery problem with transfers: Formulation and a branch-and-cut solution method , 2010, Eur. J. Oper. Res..

[6]  David Koffman,et al.  Operational Experiences with Flexible Transit Services , 2004 .

[7]  Gilbert Laporte,et al.  The Dial-a-Ride Problem (DARP): Variants, modeling issues and algorithms , 2003, 4OR.

[8]  Luca Quadrifoglio,et al.  Mobility Allowance Shuttle Transit (MAST) Services: MIP Formulation and Strengthening with Logic Constraints , 2008, CPAIOR.

[9]  Jiamin Zhao,et al.  Service capacity design problems for mobility allowance shuttle transit systems , 2008 .

[10]  Xiugang Li,et al.  A methodology to derive the critical demand density for designing and operating feeder transit services , 2009 .

[11]  Maged Dessouky,et al.  Sensitivity Analyses over the Service Area for Mobility Allowance Shuttle Transit (MAST) Services , 2008 .

[12]  Luca Quadrifoglio,et al.  An insertion heuristic for scheduling Mobility Allowance Shuttle Transit (MAST) services , 2007, J. Sched..