Estimation of the arrival time of deliveries by occasional drivers in a crowd-shipping setting

Shohre Zehtabian, Christian Larsen and Sanne Wøhlk

European Journal of Operational Research, 2022, vol. 303, issue 2, 616-632

Abstract: The success of e-commerce business offering same-day delivery depends on customer satisfaction. To speed up deliveries and lower costs, some companies have been using private individuals as non-dedicated drivers to perform pickup and delivery tasks for online customers. Such delivery systems are known as crowd-shipping. Customers have come to expect an accurate estimate for the delivery times of their online orders. The coordination of online deliveries with private individuals is done by a crowd-shipping platform. In this paper, we focus on the estimation of pickup and delivery times. This is a challenging job because not only are the requests unknown and submitted dynamically, but so is the pool of drivers, i.e. delivery capacity. We model the problem as a Markov decision process and integrate it into a simulation study. To improve the estimates that can be done by a naive policy, we propose two policies that use lookahead: one with a fixed lookahead horizon and one with a dynamic. Our numerical experiments demonstrate that a lookahead policy with dynamically adjusted horizon outperforms the other two policies in terms of estimation accuracy, which is up to 19% higher in some instances.

Keywords: Transportation; Crowd-shipping; Lookahead policy; Simulation (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722001710
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:303:y:2022:i:2:p:616-632

DOI: 10.1016/j.ejor.2022.02.050

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().