Many-to-one stable matching for taxi-sharing service with selfish players

Zixuan Peng, Wenxuan Shan, Xiaoning Zhu and Bin Yu

Transportation Research Part A: Policy and Practice, 2022, vol. 160, issue C, 255-279

Abstract: In taxi-sharing, matching problems can be divided into two parts, i.e., passenger-to-taxi matches and passenger-to-passenger matches. Considering of the selfishness of passengers and taxi drivers, attention needs to be devoted to their preferences over matching partners. In this paper, the concept of the scheme is introduced as a medium to formulate the preferences of passengers and taxi drivers. A stable matching framework is first designed to model the matching problem of taxi-sharing service with peer effect. A branch-and-price algorithm is tailored to solve the many-to-one stable matching problem. Dalian taxi data are used to assess the performance of the proposed model and algorithm. The results indicate that the variable discount strategy is a useful tool to balance the demand and supply. The matching rate of taxis increases by an average of 5.39% compared with the fixed discount strategy. Furthermore, when the taxi-sharing reaches a high level of participation, the benefit received from expanding the service space of taxis from a 3-min drive to a 10-min drive is limited. However, a relaxed preference rule could increase the matching rate of passengers by 25.6%. When the passengers’ preferences over co-riders are not considered as the traditional preference rule, the waiting time of passengers increases by 77.1%.

Keywords: Taxi-sharing; Many-to-one; Stable matching; Equilibrium (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0965856422001112
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:transa:v:160:y:2022:i:c:p:255-279

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.tra.2022.04.012

Access Statistics for this article

Transportation Research Part A: Policy and Practice is currently edited by John (J.M.) Rose

More articles in Transportation Research Part A: Policy and Practice from Elsevier
Bibliographic data for series maintained by Catherine Liu ().