The Integrated Dial-a-Ride Problem
Document Type
Journal Article
Publication Date
2009
Subject Area
planning - integration
Keywords
dial-a-ride, in-put and out-put data
Abstract
In this paper we present a formulation of the Integrated Dial-a-Ride (IDARP). This problem is to schedule dial-a-ride requests, where some part of each journey may be carried out by a fixed route service. The IDARP is a generalization of the Dial-a-Ride Problem. An arc-based formulation is proposed, and it is shown how the model can be made easier to solve by arc elimination, variable substitution and the introduction of subtour elimination constraints. Small instances of the IDARP can be solved using an exact solution method, and one such instance is studied. We also describe how input and output data can be created and visualized in a geographic information system.
Recommended Citation
Häll, C.H., Andersson, H., Lundgren, J.T., & Värbrand, P. (2009). The Integrated Dial-a-Ride Problem. Journal of Public Transport, Vol. 1, Issue 1, Pp. 39-54.
