The Dial-a-Ride Problem (DARP): Variants, Modeling Issues . . .


The Dial-a-Ride Problem (DARP) consists of designing vehicle routes and schedules for n users who specify pick-up and drop-off requests between ori-gins and destinations. The aim is to plan a set of m minimum cost vehicle routes capable of accommodating asmany 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 classified and some modeling issues are discussed. A summary of the most important algorithms is provided

Similar works

Full text

oaioai:CiteSeerX.psu: time updated on 10/28/2017

This paper was published in CiteSeerX.

Having an issue?

Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.