Abstract
In this paper we study the effects of changes to a paratransit system operated as a dynamic dial-a-ride service. The scheduling of requests is limited by time window constraints and maximum ride time constraints; costs for customer discomfort in form of waiting time and excess ride time are considered in the planning of the service. The parameters defining these constraints and costs are evaluated based on simulations of a real-world scenario. Several different criteria, both regarding customer level of service and operational costs, are used to evaluate the simulation results. By showing which parameters have a large impact on the different evaluation criteria, we can give guidelines to operators of public transport of how to design their dial-a-ride services. Numerical results are presented and from these results conclusions are drawn regarding which parameters are most important in dynamic dial-a-ride services.
Similar content being viewed by others
References
Bailey W, Clark T (1987) A simulation analysis of demand and fleet size effects on taxicab service rates. In: WSC ’87: proceedings of the 19th conference on Winter simulation, pp 838–844
Cordeau J, Laporte G (2007) The dial-a-ride problem: models and algorithms. Ann Oper Res 153:29–46
Deflorio F (2011) Simulation of requests in demand responsive transport systems. IET Intel Transport Syst 5:159–167
Fu L (2002) A simulation model for evaluating advanced dial-a-ride paratransit systems. Transp Res Part A 36:291–307
Häll C, Peterson A (2013) Improving paratransit scheduling using ruin and recreate methods. Transp Plan Technol 36:377–393
Häll C, Högberg M, Lundgren J (2012) A modeling system for simulation of dial-a-ride services. Public Transport 4:17–37
Parragh S, Doerner K, Hartl R (2008) A survey on pickup and delivery problems: part II: transportation between pickup and delivery locations. J für Betriebswirtschaft 58:81–117
Quadrifoglio L, Dessouky M (2008) Sensitivity analyses over the service area for MAST services. In: Hickman M, Mirchandani P, Voß S (eds) Computer-aided systems in public transport, Lecture Notes in Economics and Mathematical Systems 600. Springer, Heidelberg, pp 419–432
Quadrifoglio L, Dessouky M, Ordóñez F (2008) A simulation study of demand responsive transit system design. Transp Res Part A 42:718–737
Shinoda K, Noda I, Ohta M, Kumada Y, Nakashima H (2004) Is dial-a-ride bus reasonable in large scale towns? Evaluation of usability of dial-a-ride systems by simulation. In: Kurumatani K, Chen S, Ohuchi A (eds) Multi-agent for mass user support, Lecture Notes in Computer Science, vol 3012. Springer, Berlin, pp 105–119
Wilson N, Sussman J, Goodman L, Higonnet B (1969) Simulation of a computer aided routing system (CARS). In: Proceedings of the third conference on applications of simulation, pp 171–183
Acknowledgments
This research is part of a project financed by the Swedish Governmental Agency for Innovation Systems (VINNOVA) and the Swedish Transport Administration. The work has been done in collaboration with Planit Sweden AB and Malmator.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Häll, C.H., Lundgren, J.T. & Voß, S. Evaluating the performance of a dial-a-ride service using simulation. Public Transp 7, 139–157 (2015). https://doi.org/10.1007/s12469-015-0101-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12469-015-0101-z