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 with timetabled fixed route service
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-9008-6407
Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Trondheim, Norway.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
2017 (English)In: Public Transport, ISSN 1866-749X, E-ISSN 1613-7159, Vol. 9, no 1-2, p. 217-241Article in journal (Refereed) Published
Abstract [en]

This paper concerns operational planning of door-to-door transportation systems for the elderly and/or disabled, who often need a more flexible transportation system than the rest of the population. Highly flexible, but very costly direct transportation is often offered as a complement to standard fixed route public transport service. In the integrated dial-a-ride problem (IDARP), these modes of transport are combined and certain legs of the passengers journeys may be performed with the fixed route public transport system. We extend the IDARP and include timetables for the fixed route services, forcing the fleet of vehicles to schedule the arrival at transfer locations with care. Two mixed integer linear programming formulations of the integrated dial-a-ride problem with timetables are presented and analyzed. The key modeling challenge is that of the transfers between the fleet of vehicles and the fixed route public transport system. The formulations differ in how the transfers are modeled and the differences are thoroughly discussed. The computational study compares the formulations in terms of network size, computational time and memory usage and conclusions about their performances are drawn.

Place, publisher, year, edition, pages
Springer, 2017. Vol. 9, no 1-2, p. 217-241
Keywords [en]
Dial-a-ride, Operational planning, Paratransit, Public transport, Optimization, Mobility, Multimodal transport, Cost effectiveness
National Category
Transport Systems and Logistics Communication Studies
Identifiers
URN: urn:nbn:se:liu:diva-132947DOI: 10.1007/s12469-016-0128-9OAI: oai:DiVA.org:liu-132947DiVA, id: diva2:1052073
Available from: 2016-12-05 Created: 2016-12-05 Last updated: 2018-06-04Bibliographically approved
In thesis
1. Models and algorithms for integrated special transport services
Open this publication in new window or tab >>Models and algorithms for integrated special transport services
2018 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

An essential challenge for all societies is to provide efficient and effective means of transporting people. Transport systems and transport infrastructure play an integral part in society both by providing a basis for social and economic development and as the physical structure which defines our environment. As our societies become increasingly interconnected and complex, the demand for personal mobility increases.

There is an ongoing trend towards flexible public transport services— in part driven by meeting the flexibility of private automobile use, in part by rapid technological development. Despite this trend, there are segments of the population that have problems with, or are unable to, use the general public transport. One such segment is comprised of people who have impaired mobility due to disabilities or age. Special transport services provide mobility to such people, who would otherwise have difficulties moving around in society, albeit at a high cost to either the users or society.

One proposed way of decreasing these high operational costs is that of implementing an integrated special transport service. In an integrated service, certain passengers can perform segments of their trips with the fixed-route public transport. For these passengers, the special transport service vehicles will service the first and last legs of their trips, while the bulk of their trips will be performed with the fixed-route public transport.

When implementing or evaluating an integrated special transport service, one aspect crucial to the efficiency and effectiveness of the same is the issue of how to best make use of the available vehicle fleet. This thesis concerns the modelling, evaluation, and operational planning of such services. The thesis contains introductory chapters and three papers, and presents: mathematical models for the routing problem of an integrated service; planning algorithms for both static and dynamic instances of the problem; and evaluations of the suitability of integrated special transport services in both rural and urban environments.

The work herein can be helpful for researchers as well as practitioners studying, or wishing to implement, integrated transport services, regardless of whether those services are aimed at the general public or specific segments of the population. Based on the research conducted, potential directions for future research are presented.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2018. p. 47
Series
Linköping Studies in Science and Technology. Licentiate Thesis, ISSN 0280-7971 ; 1810
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-148221 (URN)9789176852651 (ISBN)
Presentation
2018-06-13, K3, Campus Norrköping, Norrköping, 10:15 (English)
Opponent
Supervisors
Note

The series name is corrected on the title page of the electronic version.

Available from: 2018-06-04 Created: 2018-06-04 Last updated: 2018-06-04Bibliographically approved

Open Access in DiVA

fulltext(918 kB)31 downloads
File information
File name FULLTEXT01.pdfFile size 918 kBChecksum SHA-512
1487ed4af2564caae13c6ebc45bceaee8c74ed1f3992a4f64d730140c423f83d1da0a71c9651353c713d2c93886318db40d8540075054b3c9636e019d8443094
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Posada, MarcusAndersson, HenrikHäll, Carl Henrik
By organisation
Communications and Transport SystemsFaculty of Science & Engineering
In the same journal
Public Transport
Transport Systems and LogisticsCommunication Studies

Search outside of DiVA

GoogleGoogle Scholar
Total: 31 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: 2333 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