G-2006-78
The Dial-a-Ride Problem: Models and Algorithms
et référence BibTeX
The Dial-a-Ride Problem (DARP) consists of designing vehicle routes and schedules for n users who specify pickup and delivery requests between origins and destinations. The aim is to plan a set of m minimum cost vehicle routes capable of accommodating as many users as possible, under a set of constraints. The most common example arises in door-to-door transportation for elderly or disabled people. The purpose of this article is to review the scientific literature on the DARP. The main features of the problem are described and a summary of the most important models and algorithms is provided.
Paru en décembre 2006 , 26 pages
Axe de recherche
Application de recherche
Publication
sept. 2007
The dial-a-ride problem: Models and algorithms
et
Annals of Operations Research, 153(1), 29–46, 2007
référence BibTeX