Freelance drivers with a decline choice: Dispatch menus in on-demand mobility services for assortment optimization

Yue Yang, Seeun William Umboh and Mohsen Ramezani

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

Abstract: With the prosperity of sharing economy, more part-time and freelance suppliers (i.e., drivers) join on-demand mobility services. Because of suppliers’ autonomy and behavioural heterogeneity, the platform cannot ensure that suppliers will accept a dispatch order. One approach to mitigate this supply uncertainty is to provide suppliers with personalized menus of dispatch recommendations. A key issue then is to determine which dispatch orders (that can be passenger or goods services) should be allocated into the assortment menu of each supplier. This paper probabilistically models the suppliers’ order acceptance and choice behaviour, including a decline option. We propose two assortment optimization problems, disjoint and joint menus, to maximize the expected number of matches. We show that the objective function of the disjoint menu assortment problem is monotone non-decreasing submodular. In contrast, the objective function of the joint menu assortment problem is non-monotone and non-submodular. Accordingly, we present a standard greedy (SG) algorithm to solve the disjoint assortment problem, and γ∗-greedy and local search (LS) algorithms for the joint assortment problem. By bundling orders into consolidated routes, this paper extends the proposed menu assortment methods to the context of meal delivery services. A case study is presented based on the real-world demand in the Manhattan road network. The results show that drivers’ autonomy to decline the dispatch orders creates substantial coexistence of idle drivers and unmatched orders in the market. The proposed menu assortment methods curb such matching friction. Moreover, the numerical results demonstrate that the proposed algorithms significantly outperform the traditional dispatching policies applied in practice, e.g., one-to-one matching, in terms of platform efficiency, e.g., achieving more matches, customers’ experiences, e.g., reducing waiting time, and benefits for drivers, e.g., tapering off the income inequality among drivers.

Keywords: Mobility on-demand; Submodular maximization; Point-to-point transport; Ride-sourcing; Ride-sharing; Crowd-shipping (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/S0191261524002066
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:s0191261524002066

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.103082

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 ().