Multi-hop driver-parcel matching problem with time windows

Wenyi Chen (), Martijn Mes () and Marco Schutten ()
Additional contact information
Wenyi Chen: University of Twente
Martijn Mes: University of Twente
Marco Schutten: University of Twente

Flexible Services and Manufacturing Journal, 2018, vol. 30, issue 3, No 7, 517-553

Abstract: Abstract Crowdsourced shipping can result in significant economic and social benefits. For a shipping company, it has a potential cost advantage and creates opportunities for faster deliveries. For the society, it can provide desirable results by reducing congestion and air pollution. Despite the great potential, crowdsourced shipping is not well studied. With the aim of using the spare capacities along the existing transportation flows of the crowd to deliver small-to-medium freight volumes, this paper defines the multi-driver multi-parcel matching problem and proposes a general ILP formulation, which incorporates drivers’ maximum detour, capacity limits, and the option of transferring parcels between drivers. Due to the high computational complexity, we develop two heuristics to solve the problem. The numerical study shows that crowdsourced shipping can be an economic viable and sustainable option, depending on the spatial characteristics of the network and drivers’ schedules. Furthermore, the added benefits increase with an increasing number of participating drivers and parcels.

Keywords: Crowdsourced shipping; Pickup and delivery problem; Multi-hop; Ridesharing; Transfers (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://link.springer.com/10.1007/s10696-016-9273-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:flsman:v:30:y:2018:i:3:d:10.1007_s10696-016-9273-3

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10696

DOI: 10.1007/s10696-016-9273-3

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

More articles in Flexible Services and Manufacturing Journal from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().