Delivery Systems with Crowd-Sourced Drivers: A Pickup and Delivery Problem with Transfers

Afonso H. Sampaio (Corresponding author), Martin W.P. Savelsbergh, Luuk P. Veelenturf, Tom van Woensel

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Samenvatting

Rapid urban growth, the increasing importance of e‐commerce and high consumer service expectations have given rise to new and innovative models for freight delivery within urban environments. Crowdsourced solutions—where drivers are not employed by a carrier but occasionally offer their services through on‐line platforms and are contracted as required by carriers—are receiving growing attention from industry. We consider a crowdsourced system where drivers express their availability to perform delivery tasks for a given period of time and the platform communicates a schedule with requests to serve. We investigate the potential benefits of introducing transfers to support driver activities. At transfer locations, drivers can drop off packages for pick up by other drivers at a later time. We frame the problem as a multidepot pickup and delivery problem with time windows and transfers, and propose an adaptive large neighborhood search algorithm that effectively identifies beneficial transfer opportunities and synchronizes driver operations. Computational experiments indicate that introducing transfer options can significantly reduce system‐wide travel distance as well as the number of drivers required to serve a given set of requests, especially when drivers have short availability and requests have high service requirements.
Originele taal-2Engels
Pagina's (van-tot)232-255
Aantal pagina's24
TijdschriftNetworks
Volume76
Nummer van het tijdschrift2
Vroegere onlinedatum10 jul 2020
DOI's
StatusGepubliceerd - 1 sep 2020

Vingerafdruk Duik in de onderzoeksthema's van 'Delivery Systems with Crowd-Sourced Drivers: A Pickup and Delivery Problem with Transfers'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit