A survey on planning semi-flexible transit systems: Methodological issues and a unifying framework

When demand for transportation is low or sparse, traditional transit cannot provide efficient and good-quality service, due to its fixed structure. New transportation alternatives are therefore increasingly proposed, combining on-demand service adjustment capabilities to the regular route and schedule characteristics of traditional transit. Such so-called semi-flexible systems require careful planning, but no formalization of the corresponding decisions problems, nor any comprehensive methodology has been proposed yet. This paper aims at contributing to fill this gap by presenting a comprehensive literature review, and a general and unifying modeling framework for representing and planning semi-flexible systems. The latter takes the form of the Demand Adaptive Systems, which generalizes the semi-flexible systems described in the literature, and also offers a number of advanced features, the scheduling mechanism, in particular. The paper then provides a classification of planning decisions, which is used to structure a comprehensive and comparative literature review of the field of semi-flexible systems, including methodological contributions as well as a number of particularly significant practical experiences.

[1]  Xiugang Li,et al.  Optimal Zone Design for Feeder Transit Services , 2009 .

[2]  S. Rosenbloom SERVICE ROUTES, ROUTE DEVIATION, AND GENERAL PUBLIC PARATRANSIT IN URBAN, SUBURBAN, AND RURAL TRANSIT SYSTEMS , 1996 .

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

[4]  Teodor Gabriel Crainic,et al.  The design problem for single-line demand-adaptive transit systems , 2011 .

[5]  Michael Florian,et al.  Application of a simulation-based dynamic traffic assignment model , 2008, Eur. J. Oper. Res..

[6]  Jordi Casas,et al.  Dynamic Network Simulation with AIMSUN , 2005 .

[7]  M. Baucus Transportation Research Board , 1982 .

[8]  Eric Christian Bruun,et al.  OmniLink: Case Study of Successful Flex Route–Capable Intelligent Transportation System Implementation , 2006 .

[9]  Teodor Gabriel Crainic,et al.  Designing the master schedule for demand-adaptive transit systems , 2012, Ann. Oper. Res..

[10]  Stefan Voß,et al.  Computer-Aided Scheduling of Public Transport , 2001 .

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

[12]  Antonio Pratelli,et al.  A mathematical programming model for the bus deviation route problem , 2001, J. Oper. Res. Soc..

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

[14]  Subhash R Mundle,et al.  METHODOLOGY FOR EVALUATING OUT-OF-DIRECTION BUS ROUTE SEGMENTS , 1991 .

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

[16]  Brian Lee Smith,et al.  A Multiobjective Optimization Model for Flexroute Transit Service Design , 2003 .

[17]  Mark Campbell,et al.  Calibration and Application of a Simulation-Based Dynamic Traffic Assignment Model , 2004 .

[18]  Maged Dessouky,et al.  A simulation study of demand responsive transit system design , 2008 .

[19]  Henrik Andersson,et al.  The Integrated Dial-a-Ride Problem , 2009, Public Transp..

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

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

[22]  Mark Hickman,et al.  Modeling Cost and Passenger Level of Service for Integrated Transit Service , 2001 .

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

[24]  Federico Malucelli,et al.  Demand Adaptive Systems: Some Proposals on Flexible Transit1 , 1999 .

[25]  Michael Florian,et al.  EMME/2: INTERACTIVE GRAPHIC METHOD FOR ROAD AND TRANSIT PLANNING , 1981 .

[26]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

[27]  Michael Florian,et al.  Models and Software for Urban and Regional Transportation Planning: The Contributions of the Center for Research on Transportation , 2008, INFOR Inf. Syst. Oper. Res..

[28]  Liping Fu,et al.  Planning and Design of Flex-Route Transit Services , 2002 .

[29]  Hani S. Mahmassani,et al.  Dynasmart-IP: Dynamic Traffic Assignment Meso-Simulator for Intermodal Networks , 2002 .

[30]  Richard Scott,et al.  Demand responsive passenger transport in low-demand situations , 2010 .

[31]  Teodor Gabriel Crainic,et al.  Meta-Heuristics for a Class of Demand-Responsive Transit Systems , 2005, INFORMS J. Comput..

[32]  R. Jayakrishnan,et al.  Microsimulation of Flexible Transit System Designs in Realistic Urban Networks , 2005 .

[33]  Eric Marx,et al.  Planning, Implementation, and Evaluation of OmniRide Demand-Driven Transit Operations: Feeder and Flex-Route Services , 1996 .

[34]  Teodor Gabriel Crainic Proposal for Evaluation of Demand-Adaptive Transit Systems , 2009 .

[35]  Nan Xia,et al.  A model for the fleet sizing of demand responsive transportation services with time windows , 2006 .

[36]  R. Jayakrishnan,et al.  Design and Operational Concepts of High-Coverage Point-to-Point Transit System , 2001 .

[37]  Fausto Errico,et al.  An experimental comparison of two flexible transit systems , 2006 .

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

[39]  Carl Henrik Häll,et al.  A Framework for Evaluation and Design of an Integrated Public Transport System , 2006 .

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

[41]  Luca Quadrifoglio,et al.  Mobility allowance shuttle transit (MAST) services: MIP formulation and strengthening with logic constraints , 2008, Eur. J. Oper. Res..

[42]  Randall G Farwell DEMAND-DRIVEN TRANSIT OPERATIONS : FLEX-ROUTE SERVICES , 1998 .

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

[44]  C. Daganzo Checkpoint dial-a-ride systems , 1984 .

[45]  Maxine A Marshall,et al.  A Guide for Planning and Operating Flexible Public Transportation Services , 2010 .