The benefits of transfers in crowdsourced pickup-and-delivery systems

Research output: Working paperAcademic

135 Downloads (Pure)

Abstract

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 Multi-Depot 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.
Original languageEnglish
PublisherOptimization Online
Number of pages49
Publication statusPublished - 2018

Cite this

@techreport{e40a3e1947bc4996abb9560f28946483,
title = "The benefits of transfers in crowdsourced pickup-and-delivery systems",
abstract = "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 Multi-Depot 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.",
author = "{Sampaio Oliveira}, A.H. and Savelsbergh, {Martin W.P.} and L.P. Veelenturf and {van Woensel}, T.",
year = "2018",
language = "English",
publisher = "Optimization Online",
type = "WorkingPaper",
institution = "Optimization Online",

}

The benefits of transfers in crowdsourced pickup-and-delivery systems. / Sampaio Oliveira, A.H.; Savelsbergh, Martin W.P.; Veelenturf, L.P.; van Woensel, T.

Optimization Online, 2018.

Research output: Working paperAcademic

TY - UNPB

T1 - The benefits of transfers in crowdsourced pickup-and-delivery systems

AU - Sampaio Oliveira, A.H.

AU - Savelsbergh, Martin W.P.

AU - Veelenturf, L.P.

AU - van Woensel, T.

PY - 2018

Y1 - 2018

N2 - 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 Multi-Depot 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.

AB - 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 Multi-Depot 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.

M3 - Working paper

BT - The benefits of transfers in crowdsourced pickup-and-delivery systems

PB - Optimization Online

ER -