Efficient Assignment in Peer-to-Peer Crowdshipping: An Approximate Dynamic Programming Approach

Emma Innocente () and Jean-Sébastien Tancrez ()
Additional contact information
Emma Innocente: Université catholique de Louvain, LIDAM/CORE, Belgium
Jean-Sébastien Tancrez: Université catholique de Louvain, LIDAM/CORE, Belgium

No 2026004, LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE)

Abstract: Crowdshipping is a collaborative delivery system that outsources delivery tasks to ordinary citizens that act as non-professional couriers, with the potential to reduce delivery costs and improve sustainability. The crowdshippers deliver shipments by taking a short detour from their planned trips in return for a compensation fee. The dynamic assignment of crowdshippers to parcels over time is challenging as the arrival of crowdshippers and parcels is stochastic and their availability is dynamically revealed and as present assignments affect future ones. Peer-to-peer crowdshipping, which encompasses all types of crowdshipper journeys and parcel deliveries, with no restrictions on origin or destination to specific locations, is subject to a high level of uncertainty. This work presents an approximate dynamic programming approach based on value function approximation for the dynamic assignment problem of peer-to-peer crowdshipping platforms. The approach is based on the offline adaptive approximation of parcel values and provides non-myopic behavior while only solving a sequence of assignment problems no larger than in a myopic approach. Through numerical results, we demonstrate our methodology’s effectiveness as, compared to a myopic benchmark, it increases the cost savings achieved via crowdshipping and reduces crowdshipper detours. Our analysis highlights the parameters affecting the relevance of implementing a non-myopic assignment method.

Keywords: Dynamic programming; Crowdshipping; Dynamic assignment; Approximate dynamic programming; Crowd logistics (search for similar items in EconPapers)
Pages: 26
Date: 2026-02-01
References: Add references at CitEc
Citations:

Downloads: (external link)
https://dial.uclouvain.be/pr/boreal/en/object/bore ... tastream/PDF_01/view (application/pdf)

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:cor:louvco:2026004

Access Statistics for this paper

More papers in LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE) Voie du Roman Pays 34, 1348 Louvain-la-Neuve (Belgium). Contact information at EDIRC.
Bibliographic data for series maintained by Alain GILLIS ().