Determining the Viability of a Demand-Responsive Transport System under Varying Demand Scenarios

Collaborative transportation has been proposed as a potential solution to decrease congestion, reduce environmental effects of transport, and provide transportation options to those with no or restricted travel options. One such system is demand-responsive transport, in which passengers share a vehicle, usually a bus, but can be picked up or dropped off at a passenger-specified location and time. However, as these systems are expensive to implement and require long trials in order to gain traction, effective simulation is required in order to explore their viability before implementation. Although previous work has concentrated on the number of trip requests, the spatial distribution of these requests has not been considered. This paper explores four spatially-varying demand patterns -- random, a many-to-one scenario, all short distance trips, all long distance trips -- using a simulation of an ad-hoc demand-responsive bus system. It is shown that along with the number of trip requests and the requested trip distances, the spatial distribution of passengers does indeed have an effect on the level of service.

[1]  I. Bishop,et al.  A GIS based information integration framework for dynamic vehicle routing and scheduling , 1999, Proceedings of the IEEE International Vehicle Electronics Conference (IVEC'99) (Cat. No.99EX257).

[2]  Paul Logan,et al.  Best practice demand-responsive transport (DRT) policy , 2007 .

[3]  Francesco Paolo Deflorio Simulation of requests in demand responsive transport systems , 2011 .

[4]  Brendon Hemily,et al.  TRENDS AFFECTING PUBLIC TRANSIT'S EFFECTIVENESS A Review and Proposed Actions , 2004 .

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

[6]  G. A. Giannopoulos,et al.  The application of information and communication technologies in transport , 2004, Eur. J. Oper. Res..

[7]  Stephan Winter,et al.  Intelligent Self-Organizing Transport , 2008, Künstliche Intell..

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

[9]  H. D. Ratliff,et al.  Set partitioning based heuristics for interactive routing , 1981, Networks.

[10]  Konstantinos G. Zografos,et al.  A methodological approach for developing and assessing business models for flexible transport systems , 2008 .

[11]  Claudio Cubillos,et al.  Multi-agent Framework for a Virtual Enterprise of Demand-Responsive Transportation , 2008, Canadian Conference on AI.

[12]  Nigel H. M. Wilson,et al.  A heuristic algorithm for the multi-vehicle advance request dial-a-ride problem with time windows , 1986 .

[13]  D Ashley,et al.  Technical support for bus service planning , 2006 .

[14]  Andreas Neumann,et al.  A paratransit-inspired evolutionary process for public transit network design , 2014 .

[15]  Graham Currie,et al.  Transport problems that matter - social and psychological links to transport disadvantage , 2011 .

[16]  Stephan Winter,et al.  Ad Hoc Solution of the Multicommodity-Flow-Over-Time Problem , 2009, IEEE Transactions on Intelligent Transportation Systems.

[17]  F Raje,et al.  TRANSPORT AND ACCESS TO HEALTH CARE: THE POTENTIAL OF NEW INFORMATION TECHNOLOGY , 2003 .

[18]  Martin W. P. Savelsbergh,et al.  Efficient feasibility testing for dial-a-ride problems , 2002, Oper. Res. Lett..

[19]  Dag Haugland,et al.  Feasibility Testing for Dial-a-Ride Problems , 2010, AAIM.

[20]  Hiroyuki Yamato,et al.  Evaluation of On-Demand Bus Services Applicability to Older Persons , 2008, J. Robotics Mechatronics.

[21]  Carl H. Häll,et al.  A modeling system for simulation of dial-a-ride services , 2012, Public Transp..

[22]  M A Coogan,et al.  Emerging New Paradigms -- A Guide to Fundamental Change in Local Public Transportation Organizations , 2003 .

[23]  A. Nagurney Sustainable Transportation Networks , 2000 .

[24]  Mark E. T. Horn,et al.  Fleet scheduling and dispatching for demand-responsive passenger services , 2002 .

[25]  Gilbert Laporte,et al.  A Tabu Search Heuristic for the Static Multi-Vehicle Dial-a-Ride Problem , 2002 .

[26]  M.E.T Horn,et al.  Multi-modal and demand-responsive passenger transport systems: a modelling framework with embedded control systems , 2002 .

[27]  Jay A Goodwill,et al.  Best Practices in Transit Service Planning , 2009 .

[28]  C. Demartini,et al.  MADARP: multi-agent architecture for passenger transportation systems , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

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

[30]  Hideyuki Nakashima,et al.  Evaluation of Usability of Dial-a-Ride Systems by Social Simulation , 2003, MABS.

[31]  Stephan Winter,et al.  Utilizing Taxi Empty Cruise Time to Solve the Short Distance Trip Problem , 2010 .

[32]  前田 芳晴,et al.  NaVigation Markup Language (NVML)の仕様と応用 , 1999 .

[33]  Stephen Potter,et al.  Why do demand responsive transport systems fail , 2006 .

[34]  Bruce L. Golden,et al.  Vehicle Routing and Scheduling , 2015 .