Dial-a-Ride Problem (DARP) Variants
The study in DARP-variants.pdf analyzes DARP publications since 1980 with respect to various feature categories. It was the ground work for our paper, A High-level Category Survey of Dial-a-Ride Problems.
Feature Categories
- Static/dynamic (i.e. offline/online processing of trip requests)
- Deterministic/stochastic
- Single/multi vehicle
- With/without time constraints
- Homogeneous/heterogeneous vehicles
- With/without backhauls
- With/without transfers
- With/without electric vehicles
- With/without meeting points (location flexibility)
- With/without user preferences