A Threshold Policy for Dispatching Vehicles in Demand-responsive Transit Systems
Open Access
- 10 August 2019
- journal article
- research article
- Published by Faculty of Transport and Traffic Sciences in Promet - Traffic&Transportation
- Vol. 31 (4) , 387-395
Abstract
This paper considers vehicle dispatching for a flexible transit system providing doorstep services from a terminal. The problem is tackled with an easy-to-implement threshold policy, where an available vehicle is dispatched when the number of boarded passengers reaches or exceeds a certain threshold. A simulation-based approach is applied to find the threshold that minimizes the expected system-wide cost. Results show that the optimal threshold is a function of demand, which is commonly stochastic and time-varying. Consequently, the dispatching threshold should be adjusted for different times of the day. In addition, the simulation-based approach is used to simultaneously adjust dispatching threshold and fleet size. The proposed approach is the first work to analyse threshold dispatching policy. It could be used to help improve efficiency of flexible transit systems, and thereby make this sustainable travel mode more economical and appealing to users.Keywords
This publication has 24 references indexed in Scilit:
- Statistical and machine learning approach for planning dial-a-ride systemsTransportation Research Part A: Policy and Practice, 2016
- A model for estimating the optimal cycle length of demand responsive feeder transit servicesTransportation Research Part B: Methodological, 2013
- 2-Vehicle zone optimal design for feeder transit servicesPublic Transport, 2011
- A methodology to derive the critical demand density for designing and operating feeder transit servicesTransportation Research Part B: Methodological, 2009
- A simulation study of demand responsive transit system designTransportation Research Part A: Policy and Practice, 2008
- A two-phase insertion technique of unexpected customers for a dynamic dial-a-ride problemEuropean Journal of Operational Research, 2006
- A model for the fleet sizing of demand responsive transportation services with time windowsTransportation Research Part B: Methodological, 2006
- Parallel Tabu search heuristics for the dynamic multi-vehicle dial-a-ride problemParallel Computing, 2004
- A heuristic algorithm for the multi-vehicle advance request dial-a-ride problem with time windowsTransportation Research Part B: Methodological, 1986
- The length of tours in zones of different shapesTransportation Research Part B: Methodological, 1984