An online auction-based mechanism for pricing and allocation of instant delivery services

Jiantao Guo, Lan Deng and Baichuan Gong

Transportation Research Part B: Methodological, 2024, vol. 190, issue C

Abstract: Recently, instant delivery has been growing rapidly, with numerous platforms emerging to offer such services. Requestors dynamically arrive at the platform to place delivery service requests that detail their pickup locations, recipient locations, package weights, departure times, and willingness-to-pay (WTP). The platform then uses its dedicated riders, scattered in different places, to fulfill these requests. Given the dynamic and fluctuating characteristics of the demand, coupled with limited rider resources and heterogenous pickup costs, the platform faces the critical problem of dynamically pricing the requests and assigning the riders to maximize social welfare. To address this problem, we propose an online auction-based transaction mechanism. Specifically, we first propose a scoring function to evaluate the values of the requests over multi-period operations taking into account the requests’ attributes, riders’ delivery costs, and resource availability. Based on the scoring function, we design a time-varying Vickrey–Clarke–Groves (VCG)-like payment rule that can reflect the impacts of fluctuating supply-demand imbalances. Under this rule, a requestor will pay more during undersupply periods than during oversupply periods. To carve out the different impact degrees of the supply-demand imbalances, we further consider the linear, quadratic, and exponential time-varying resource parameters to construct the payment rule. In addition, we develop an online instant delivery resource allocation model to efficiently assign the riders to fulfill the accepted requests. We show that the proposed mechanism has desirable properties (individual rationality, budget balance, and incentive compatibility) and is computationally efficient. Furthermore, we give a lower bound for the mechanism efficiency. To validate the practicality of our mechanism and get some managerial insights into the operations of the instant delivery platform, we conduct numerical studies to compare the performance of our mechanism to the First-in, first-out (FIFO) allocation mechanism and to investigate the impacts of pricing functions, rolling horizon configurations, and rider numbers on the mechanism's performance.

Keywords: Instant delivery; Mechanism design; Online auction; Supply-demand imbalance (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261524002108
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:transb:v:190:y:2024:i:c:s0191261524002108

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2024.103086

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().