The Integrated Dial-a-Ride Problem
2009 (English)In: Public Transport, ISSN 1866-749X, Vol. 1, no 1, 39-54 p.Article in journal (Refereed) Published
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.
Place, publisher, year, edition, pages
Berlin / Heidelberg: Springer , 2009. Vol. 1, no 1, 39-54 p.
public transport, dial-a-ride, optimization, IDARP
Other Engineering and Technologies not elsewhere specified
IdentifiersURN: urn:nbn:se:liu:diva-51818DOI: 10.1007/s12469-008-0006-1OAI: oai:DiVA.org:liu-51818DiVA: diva2:277511