liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The Integrated Dial-a-Ride Problem
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, The Institute of Technology.
Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, The Institute of Technology.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, The Institute of Technology.
2009 (English)In: Public Transport, ISSN 1866-749X, E-ISSN 1613-7159, Vol. 1, no 1, 39-54 p.Article in journal (Refereed) Published
Abstract [en]

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.
Keyword [en]
public transport, dial-a-ride, optimization, IDARP
National Category
Other Engineering and Technologies not elsewhere specified
Identifiers
URN: urn:nbn:se:liu:diva-51818DOI: 10.1007/s12469-008-0006-1OAI: oai:DiVA.org:liu-51818DiVA: diva2:277511
Available from: 2009-11-19 Created: 2009-11-19 Last updated: 2017-12-12Bibliographically approved
In thesis
1. Modeling and Simulation of Dial-a-Ride and Integrated Public Transport Services
Open this publication in new window or tab >>Modeling and Simulation of Dial-a-Ride and Integrated Public Transport Services
2011 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Traditional public transport systems are most often insufficient to provide a good transport service to everyone. Especially, it is not always possible for elderly and disabled persons to use the regular system consisting of timetabled services operating along fixed routes. Normally there is some specific service, often called paratransit, offered to these groups of customers. Such transport services provide better service to these customers, but to a higher cost. This thesis considers planning and evaluation of public transport services that are based on the concept of a dial-a-ride service. This kind of service is suitable for elderly and disabled and often operated as a door-to-door service, where customers are served on demand and rides are coordinated via a call-center. The thesis is divided into two parts. In the first part, a modeling system for simulation of dial-a-ride services is presented. It can be used as a tool to study how different ways of operating a dial-a-ride service, affect the performance and efficiency of the service. This system is used to evaluate how algorithmic changes, based on ruin-and-recreate methods, can improve the replanning of already inserted requests, and thereby improve the scheduling. The modeling system is also used to examine the effects of using zone-based distance estimates instead of true, address-based, distances when computing the schedules. The results show that only small differences are found.The second part of the thesis concerns an extension to dial-a-ride services. By combining a dial-a-ride service with a fixed route service, an integrated dial-a-ride service is created, where some part of each journey may be carried out by the fixed route service. An exact mathematical formulation of this problem is presented and it is shown that the formulation is strengthened by valid inequalities, variable substitution and subtour elimination constraints. Simulations of an integrated service are also performed to analyze and evaluate how the attractiveness and operating costs of the service depend on how the demand responsive service is operated.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2011. 44 p.
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1379
Keyword
dial-a-ride, simulation, optimization, modeling, paratransit, public transport
National Category
Other Engineering and Technologies not elsewhere specified
Identifiers
urn:nbn:se:liu:diva-68067 (URN)978-91-7393-135-9 (ISBN)
Public defence
2011-06-10, K3, Kåkenhus, Campus Norrköping, Linköpings universitet, Norrköping, 13:15 (English)
Opponent
Supervisors
Available from: 2011-05-11 Created: 2011-05-10 Last updated: 2013-06-12Bibliographically approved

Open Access in DiVA

fulltext(334 kB)768 downloads
File information
File name FULLTEXT01.pdfFile size 334 kBChecksum SHA-512
d6d02d97acf5d81ec78a26479d3433ac83a2eb9b03f1393cea7e4bc5ca143d0be79705c1c681785131b256ac4d7af3131b895d13c964b3f7ba21365ca047b2f4
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records BETA

Häll, Carl HenrikLundgren, Jan T.Värbrand, Peter

Search in DiVA

By author/editor
Häll, Carl HenrikLundgren, Jan T.Värbrand, Peter
By organisation
Communications and Transport SystemsThe Institute of Technology
In the same journal
Public Transport
Other Engineering and Technologies not elsewhere specified

Search outside of DiVA

GoogleGoogle Scholar
Total: 768 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 565 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf