Change search
ReferencesLink to record
Permanent link

Direct link
Improving paratransit scheduling using ruin and recreate methods
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.
2013 (English)In: Transportation planning and technology (Print), ISSN 0308-1060, E-ISSN 1029-0354, Vol. 36, no 4, 377-393 p.Article in journal (Refereed) Published
Abstract [en]

In this paper we study the effects of using ruin and recreate methods in a replanning phase of a dynamic dial-a-ride problem. Several such methods are proposed, and a modeling system is used to evaluate how they improve the quality of the solutions. We show that simple changes to existing planning methods can increase the efficiency of the service. Two cases, with different forms of costs inflicted on the vehicles, are evaluated and significant improvements are found in both cases. The best results of our study are found with ruin methods based on removal of sequences of requests.

Place, publisher, year, edition, pages
Taylor & Francis, 2013. Vol. 36, no 4, 377-393 p.
Keyword [en]
dial-a-ride, public transport, optimization
National Category
Other Engineering and Technologies not elsewhere specified
Identifiers
URN: urn:nbn:se:liu:diva-68059DOI: 10.1080/03081060.2013.798488ISI: 000320098900005OAI: oai:DiVA.org:liu-68059DiVA: diva2:415929
Available from: 2011-05-09 Created: 2011-05-09 Last updated: 2013-08-23Bibliographically 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(237 kB)79 downloads
File information
File name FULLTEXT01.pdfFile size 237 kBChecksum SHA-512
39e80cc57a284d8785227ec7a4f7d33631d62a97c14020bbe70e4979836122ca0032bdf1ee503013860656469215e43a559d8f96b6ddce5099f50c8d111937bd
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Häll, Carl HenrikPeterson, Anders
By organisation
Communications and Transport SystemsThe Institute of Technology
In the same journal
Transportation planning and technology (Print)
Other Engineering and Technologies not elsewhere specified

Search outside of DiVA

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

Altmetric score

Total: 158 hits
ReferencesLink to record
Permanent link

Direct link