A survey of dial-a-ride problems: Literature review and recent developments

• Published in: Transportation research. Part B: methodological Vol. 111; pp. 395 - 421
• Main Authors: Ho, Sin C., Szeto, W.Y., Kuo, Yong-Hong, Leung, Janny M.Y., Petering, Matthew, Tou, Terence W.H.
• Format: Journal Article
• Language: English
• Published: Oxford Elsevier Ltd 01.05.2018; Elsevier Science Ltd
• Subjects: Car pools; Delivery; Dial-a-ride; Exact methods; Heuristics; Literature reviews; Mass transit; Pickup; Polls & surveys; Ride sharing services; Share-a-ride; Survey; Exact methods; Share-a-ride; Survey; Pickup; Heuristics; Dial-a-ride; Delivery
• ISSN: 0191-2615; 1879-2367
• DOI: 10.1016/j.trb.2018.02.001

•This paper surveys the research developments on the Dial-A-Ride Problem (DARP) since 2007.•We provide a classification of the problem variants and the solution methodologies, and references to benchmark instances.•We also present some application areas for the DARP.•We discuss some future trends and challenges, and indicate some possible directions for future research. There has been a resurgence of interest in demand-responsive shared-ride systems, motivated by concerns for the environment and also new developments in technologies which enable new modes of operations. This paper surveys the research developments on the Dial-A-Ride Problem (DARP) since 2007. We provide a classification of the problem variants and the solution methodologies, and references to benchmark instances. We also present some application areas for the DARP, discuss some future trends and challenges, and indicate some possible directions for future research.