An extended demand responsive connector

The need for viable public transit systems has been well documented and so has the role that so-called flexible transport systems can play. Flexible transport services offer great potential for increases in mobility and convenience and decreases in travel times and operating costs. One such service is the demand responsive connector, which transports commuters from residential addresses to transit hubs via a shuttle service, from where they continue their journey via a traditional timetabled service. To access this service, commuter and service provider agree on an earliest time the commuter must be available for collection and a latest time the commuter will arrive at a transit station. We investigate various options for implementing a demand responsive connector and the associated vehicle-scheduling problems. Previous work has only considered regional systems, where vehicles drop passengers off at a predetermined station; one of our contributions is to relax that restriction and investigate the benefits of allowing alternative transit stations. An extensive computational study shows that the more flexible system offers cost advantages over regional systems, especially when transit services are frequent, or transit hubs are close together, with little impact on passenger convenience.

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

[2]  Jonathan Levine,et al.  Impacts of an Advanced Public Transportation System Demonstration Project , 2000 .

[3]  Michel Gendreau,et al.  Vehicle Routeing with Multiple Use of Vehicles , 1996 .

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

[5]  Richard F. Hartl,et al.  A survey on pickup and delivery problems , 2008 .

[6]  Gilbert Laporte,et al.  Chapter 7 Transportation on Demand , 2007, Transportation.

[7]  J. Nelson,et al.  Flexible Transport Services: A New Market Opportunity for Public Transport , 2009 .

[8]  Richard F. Hartl,et al.  Variable neighborhood search for the dial-a-ride problem , 2010, Comput. Oper. Res..

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

[10]  Corinne Mulley,et al.  Overcoming barriers to implementing flexible transport services in NSW , 2010 .

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

[12]  Randall Cayford,et al.  Personalized Demand-Responsive Transit Service , 2004 .

[13]  Michel Gendreau,et al.  An exact algorithm for a single-vehicle routing problem with time windows and multiple routes , 2007, Eur. J. Oper. Res..

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

[15]  Richard F. Hartl,et al.  A Variable Neighborhood Search for the Multi Depot Vehicle Routing Problem with Time Windows , 2004, J. Heuristics.

[16]  Antonio LaTorre,et al.  A variable neighborhood search algorithm for the optimization of a dial-a-ride problem in a large city , 2013, Expert Syst. Appl..

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

[18]  Matthew G. Karlaftis Applications of advanced technologies in transportation: Selected papers from the 10th AATT conference , 2010 .

[19]  Michel Gendreau,et al.  A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems , 2012, Oper. Res..

[20]  Luca Quadrifoglio,et al.  A new street connectivity indicator to predict performance for feeder transit services , 2013 .

[21]  Fabien Lehuédé,et al.  The Dial-A-Ride Problem with Transfers , 2014, Comput. Oper. Res..

[22]  Hideki Hashimoto,et al.  Recent progress of local search in handling the time window constraints of the vehicle routing problem , 2013, Ann. Oper. Res..

[23]  Gilbert Laporte,et al.  The dial-a-ride problem: models and algorithms , 2006, Ann. Oper. Res..

[24]  Luca Quadrifoglio,et al.  A model for estimating the optimal cycle length of demand responsive feeder transit services , 2013 .

[25]  N A McGuckin,et al.  JOURNEY TO WORK IN THE UNITED STATES AND ITS MAJOR METROPOLITAN AREAS -- 1960 - 2000 , 2003 .

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

[27]  Alain Quilliot,et al.  Dial-A-Ride Problem with Time Windows, Transshipments, and Dynamic Transfer Points , 2013, MIM.

[28]  Michel Gendreau,et al.  Heuristics for multi-attribute vehicle routing problems: A survey and synthesis , 2013, Eur. J. Oper. Res..

[29]  Luca Quadrifoglio,et al.  Evaluation of Zoning Design with Transfers for Paratransit Services , 2012 .

[30]  J. M. Moreno-Vega,et al.  Advanced Multi-start Methods , 2010 .

[31]  Nagendra R. Velaga,et al.  The Potential Role of Flexible Transport Services in Enhancing Rural Public Transport Provision , 2012 .

[32]  Michel Gendreau,et al.  A unified solution framework for multi-attribute vehicle routing problems , 2014, Eur. J. Oper. Res..

[33]  Michel Gendreau,et al.  Production , Manufacturing and Logistics An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles , 2009 .

[34]  Luis Ferreira,et al.  Evaluating Flexible Transport Solutions , 2007 .

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

[36]  Gilbert Laporte,et al.  Fifty Years of Vehicle Routing , 2009, Transp. Sci..

[37]  J. Nelson,et al.  Recent developments in Flexible Transport Services , 2010 .

[38]  Clara Simón de Blas,et al.  Vehicle routing problem with time windows and intermediate facilities , 2003 .

[39]  Steve Wright,et al.  Designing flexible transport services: guidelines for choosing the vehicle type , 2013 .

[40]  Stephen Potter,et al.  Demand responsive transport : a review of schemes in England and Wales , 2009 .

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