Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/22527
Title: | A multi-period dial-a-ride problem with driver consistency | Authors: | BRAEKERS, Kris Kovacs, Attila A. |
Issue Date: | 2016 | Source: | TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 94, p. 355-377 | Abstract: | Dial-a-ride services provide disabled and elderly people with a personalized mode of transportation to preserve their mobility. Typically, several users with different pickup and dropoff locations are transported on a vehicle simultaneously. The focus in dial-a-ride problems (DARPs) is mainly on minimizing routing cost. Service quality has been taken into account in the models by imposing time windows and limiting the maximum ride time of each user. We extend the classical DARP by an additional feature of service quality referred to as driver consistency. Customers of dial-a-ride services are often sensitive to changes in their daily routine. This aspect includes the person who is providing the transportation service, i.e., the driver of the vehicle. Our problem, called the driver consistent dial-a-ride problem (DC-DARP), considers driver consistency by bounding the maximum number of different drivers that transport a user over a multi-period planning horizon. We propose different formulations of the problem and examine their efficiency when applied in a Branch-and-Cut fashion. Additionally, we develop a large neighborhood search algorithm that generates near-optimal solutions in a short amount of time. Over 1000 instances are generated with close reference to real world scenarios. Extensive computational experiments are conducted in order to assess the quality of the solution approaches and to provide insights into the new problem. Results reveal that the cost of offering driver consistency varies greatly in magnitude. Depending on the instance, the cost of assigning one driver to each user can be up to 27.98% higher compared to a low-cost solution. However, routing cost increases by not more than 5.80% if users are transported by at least two drivers. | Keywords: | dial-a-ride problem; multiple periods; driver consistency; branch-and-cut; large neighborhood search | Document URI: | http://hdl.handle.net/1942/22527 | ISSN: | 0191-2615 | e-ISSN: | 1879-2367 | DOI: | 10.1016/j.trb.2016.09.010 | ISI #: | 000390640800019 | Rights: | © 2016 Elsevier Ltd. All rights reserved. | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2018 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
dcdarp_paper.pdf | Peer-reviewed author version | 444.37 kB | Adobe PDF | View/Open |
1-s2.0-S0191261515301570-main.pdf Restricted Access | Published version | 902.79 kB | Adobe PDF | View/Open Request a copy |
SCOPUSTM
Citations
23
checked on Sep 3, 2020
WEB OF SCIENCETM
Citations
54
checked on Apr 30, 2024
Page view(s)
70
checked on Sep 5, 2022
Download(s)
130
checked on Sep 5, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.