The Integrated Dial-a-Ride Problem
planning - integration
dial-a-ride, in-put and out-put data
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.
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.