Solution of the dial-a-ride problem with multi-dimensional capacity constraints

Ka-Io Wong, Michael G.H. Bell

Research output: Contribution to journalArticle

36 Scopus citations

Abstract

The Dial-a-Ride Problem (DARP) consists of planning routes and schedules for picking up and delivering users within user-specified time windows. Vehicles of a given fleet with limited capacity depart from and end at a common depot. The travel time of passengers cannot exceed a given multiple of the minimum ride time. Other constraints include vehicle capacity and vehicle route duration. In practice, scheduling is made more complicated by special user requirements and an inhomogeneous vehicle fleet. The transportation of elderly and handicapped people is an important example, as space for wheelchairs is limited and a lift is required. In this study, we present a modified insertion heuristic to solve the DARP with multi-dimensional capacity constraints, and the performance of the proposed algorithm is tested in simulation. We show that the proposed methodology is effective when compared with the classic algorithms.

Original languageEnglish
Pages (from-to)195-208
Number of pages14
JournalInternational Transactions in Operational Research
Volume13
Issue number3
DOIs
StatePublished - 1 Jan 2006

Keywords

  • Capacity constraints
  • Dial-a-ride
  • Elderly transportation

Fingerprint Dive into the research topics of 'Solution of the dial-a-ride problem with multi-dimensional capacity constraints'. Together they form a unique fingerprint.

  • Cite this