Stable Matching of Users in a Ridesharing Model

被引：1

作者：

Fajardo-Delgado, Daniel ^{[1
]}

Hernandez-Bernal, Carlos ^{[1
]}

Guadalupe Sanchez-Cervantes, Maria ^{[1
]}

Antonio Trejo-Sanchez, Joel ^{[2
]}

Edrein Espinosa-Curiel, Ismael ^{[3
]}

Ezequiel Molinar-Solis, Jesus ^{[1
]}

机构：

[1] Tecnol Nacl Mexico, Inst Tecnol Cd Guzman, Dept Syst & Computat, Ciudad Guzman 49100, Mexico

[2] CONACyT Ctr Invest Matemat AC, Merida 97302, Yucatan, Mexico

[3] CICESE UT3, Tepic 63155, Mexico

来源：

APPLIED SCIENCES-BASEL | 2022年 / 12卷 / 15期

关键词：

ridesharing; ride-matching; stable matching; sustainable transportation; STABILITY; ASSIGNMENT; ALGORITHM; CAR;

D O I：

10.3390/app12157797

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

A ridesharing system is a transport mode where two or more users share the same vehicle and divide the trip's expenses based on similar routes and itineraries. Popular ridesharing systems, such as Uber, Flinc, and Lyft, define a matching among users based only on the coincidence of routes. However, these systems do not guarantee a stable matching (i.e., a matching in which no user prefers another different from the assigned one). In this work, a new ridesharing system model is proposed, including three types of trips: identical, inclusive, and partial. This model is used to introduce a new algorithm to address the stable matching problem for ridesharing systems. Finally, a set of experimental simulations of the proposed algorithm is conducted. Experimental results show that the proposed algorithm always produces a stable matching.

引用

页数：16

共 50 条

[31] Incentive compatibility for the stable matching model with an entrance criterion
Nitsan Perach
Uriel G. Rothblum
International Journal of Game Theory, 2010, 39 : 657 - 667
[32] PARAMETRIC SOLUTION OF STABLE EXACT MODEL MATCHING PROBLEM
ANDERSON, BDO
SCOTT, RW
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1977, 22 (01) : 137 - 138
[33] STABLE MATCHING WITH PREFERENCES DERIVED FROM A PSYCHOLOGICAL MODEL
BARTHOLDI, J
TRICK, MA
OPERATIONS RESEARCH LETTERS, 1986, 5 (04) : 165 - 169
[34] A Review of Stable Exact Model Matching by State Feedback
Kucera, Vladimr
Castaneda Toledo, Eduardo
2014 22ND MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION (MED), 2014, : 85 - 90
[35] Incentive compatibility for the stable matching model with an entrance criterion
Perach, Nitsan
Rothblum, Uriel G.
INTERNATIONAL JOURNAL OF GAME THEORY, 2010, 39 (04) : 657 - 667
[36] SIMULATION ANALYSIS OF A DYNAMIC RIDESHARING MODEL
Guasch, Antoni
Figueras, Jaume
i Casas, Pau Fonseca
Montanola-Sales, Cristina
Casanovas-Garcia, Josep
PROCEEDINGS OF THE 2014 WINTER SIMULATION CONFERENCE (WSC), 2014, : 1965 - 1976
[37] RIDESHARING: EQUILIBRIUM MODEL AND CASE STUDIES
Viti, F.
Corman, F.
Tampere, C. M. J.
TRANSPORTATION & LOGISTICS MANAGEMENT, 2012, : 605 - 612
[38] A user equilibrium assignment model with ridesharing
Li M.
Huang H.
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2019, 39 (07): : 1771 - 1780
[39] Reciprocal Recommendation: Matching Users with the Right Users
Palomares, Ivan
PROCEEDINGS OF THE 43RD INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL (SIGIR '20), 2020, : 2429 - 2431
[40] A fairness-aware joint pricing and matching framework for dynamic ridesharing
Zhou, Ze
Roncoli, Claudio
2023 8TH INTERNATIONAL CONFERENCE ON MODELS AND TECHNOLOGIES FOR INTELLIGENT TRANSPORTATION SYSTEMS, MT-ITS, 2023,

← 1 2 3 4 5 →