Change search
ReferencesLink to record
Permanent link

Direct link
A modeling system for simulation of dial-a-ride services
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, The Institute of Technology.
Astando AB, Stockholm, Sweden.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, The Institute of Technology.
2012 (English)In: Public Transport, ISSN 1866-749X, Vol. 4, no 1, 17-37 p.Article in journal (Refereed) Published
Abstract [en]

We present a modeling system for simulation of dial-a-ride services. It can be used as a tool for understanding and study how different designs, and different ways to operate a dial-a-ride service, affect the performance and efficiency of the service. The system simulates the operation of a dynamic dial-a-ride service that operates with multiple fleets of vehicles with different capacities, schedules and depots. It can be used to investigate how the setting of service and cost parameters and the design of the service affect the total cost for the operator and level of service for the customer. We describe the different modules in the system and the possible uses of the system. A short simulation study is performed to exemplify how it can be used. In this study the effects of including costs for customer discomfort are evaluated.

Place, publisher, year, edition, pages
Berlin / Heidelberg: Springer , 2012. Vol. 4, no 1, 17-37 p.
Keyword [en]
dial-a-ride, optimization, public transport, simulation
National Category
Other Engineering and Technologies not elsewhere specified
Identifiers
URN: urn:nbn:se:liu:diva-68057DOI: 10.1007/s12469-012-0052-6OAI: oai:DiVA.org:liu-68057DiVA: diva2:415928
Available from: 2011-05-09 Created: 2011-05-09 Last updated: 2013-08-26Bibliographically 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(373 kB)412 downloads
File information
File name FULLTEXT01.pdfFile size 373 kBChecksum SHA-512
bb9f0aeb82a69fac14c3e70533645b66db91b9f615fd1724e066ed1ef1795d9b93c4c7ae72dd2445aa2597571f0da40f96f9ac2909fc64c25161226cf4ee3340
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Häll, Carl HenrikLundgren, Jan T.
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: 412 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: 154 hits
ReferencesLink to record
Permanent link

Direct link