Publication Cover
Transportation Letters
The International Journal of Transportation Research
Volume 15, 2023 - Issue 8
292
Views
1
CrossRef citations to date
0
Altmetric
Research Article

Designing mechanisms for crowdsourced urban parcel delivery

ORCID Icon &
Pages 992-1010 | Published online: 21 Sep 2022
 

ABSTRACT

This paper presents a mechanism design-based approach to tackle the crowdshipping problem in which a delivery service provider (DSP) solicits ordinary individuals, termed crowdsourcees, who use their limited available time to perform urban parcel delivery. The DSP collects private information from crowdsourcees while assigning shipments to minimize the cost of delivery. Given that crowdsourcees may strategically misreport private information, the assignment is devised with a payment rule to incentivize truthful reporting. . Doing so requires additional payment to crowdsourcees, whose asymptotic properties are investigated. We extend the static mechanism to a dynamic case by performing assignment periodically and examine the bounds for periodicity. Numerical results show that the proposed mechanisms will likely reduce shipping cost compared to three alternative scenarios: 1) no such mechanism is in place; 2) the DSP pays crowdsourcees at a fixed rate; and 3) truck-only delivery. Several additional insights from the mechanism implementation are further obtained.

Nomenclature

Acknowledgments

This research was funded in part by the US National Science Foundation (CMMI-1663411). The support of NSF is gratefully acknowledged. Earlier versions of the paper were presented at the INFORMS annual meetings and the Institute of Transportation Studies Seminar at the University of California, Berkeley. We thank the attendees of the presentations for their constructive feedback.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Notes

1. Per EquationEq. (3), p1=jJ1C1jθ1X1j+VA1θ1VAθ. Because only one shipment 1 exists in period 1 and crowdsourcee 1 has a lower WTDC than crowdsourcee 2, crowdsourcee 1 is assigned to shipment 1. Consequently, jJ1C1jθ1X1j=r1tu1 where tu1 is the travel time from the DSP location to the delivery location of shipment 1. VA1θ1 is the optimal TSC absent crowdsourcee 1. As here are only two crowdsourcees, VA1θ1 is obtained by assigning crowdsourcee 2 to shipment 1: VA1θ1=r2tu1. VAθ is the optimal TSC with both crowdsourcees 1 and 2, which is obtained by assigning crowdsourcee 1 (who has a lower WTDC) to shipment 1. Thus, VAθ=r1tu1. This yields p1=r1tu1+r2tu1r1tu1=r2tu1=10× 0.75=7.5.

2. This possibility can be ignored in the special case that ai0=t0.

3. Note that a shipping job j may be infeasible for crowdsourcee i for a random draw θi. In this case and for the purpose of the proof here, we could consider Cijθi to take a very large value. Then later in (8.3), we no longer need to restrict j to be from Ji.

Additional information

Funding

This work was supported by the US National Science Foundation under grant number CMMI-1663411.

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 273.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.