[1] WU Yating, LAI Minghui,. Stable matching mechanism for multi-modal integration on mobility-as-a-service platform [J]. Journal of Southeast University (English Edition), 2026, 42 (2): 250-256. [doi:10.3969/j.issn.1003-7985.2026.02.012]
Copy
Stable matching mechanism for multi-modal integration on mobility-as-a-service platform(
)
出行即服务平台的多模式交通整合稳定匹配机制
)Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]
- Volumn:
- 42
- Issue:
- 2026 2
- Page:
- 250-256
- Research Field:
- Publishing date:
- 2026-05-29
Info
- Title:
- Stable matching mechanism for multi-modal integration on mobility-as-a-service platform
- 出行即服务平台的多模式交通整合稳定匹配机制
- Author(s):
- WU Yating, LAI Minghui
- School of Economics and Management, Southeast University, Nanjing 211189, China
- Keywords:
- mobility as a service; stable matching; constraint generation; ridesharing; public transit
- PACS:
- C934;U121;U15
- DOI:
- 10.3969/j.issn.1003-7985.2026.02.012
- Abstract:
- In mobility-as-a-service (MaaS) platforms integrating ridesharing with public transit, each rider-driver pair may have multiple potential matches via different transfer nodes, with users being self-interested with heterogeneous preferences. After generating all feasible integrated matches, a two-sided one-to-one stable matching model is formulated to maximize platform revenue, where each feasible match corresponds to a stability constraint embedding preference information. To solve this model efficiently, an iterative constraint-generation algorithm is designed. It repeatedly solves a restricted master problem to obtain a temporary solution and a subproblem to identify violated stability constraints, iterating until no violations remain. The proposed algorithm can significantly improve computational efficiency. Compared with a centralized matching benchmark with the blocking rate up to 75%, stable matching increases transit usage and user acceptance at the cost of a 31.43% reduction in average platform revenue. Riders experience longer detours with greater cost savings, whereas drivers exhibit the opposite pattern.
- 在拼车与公共交通整合的出行即服务平台中,乘客-司机对可结合不同换乘站点形成多个潜在匹配方案,且用户为自利异质偏好主体。在生成所有的可行整合匹配之后,以平台收益最大化为目标,构建了双边一对一稳定匹配模型,其中每个可行匹配对应一个嵌套偏好信息的稳定性约束。为高效求解该模型,提出了一种迭代约束生成算法。该算法重复求解一个受限主问题来获得暂时解和子问题,从而识别违反的稳定性约束。实验结果表明:所提算法可显著提高计算效率;与阻塞率高达75%的集中式匹配相比,稳定匹配虽使平台收入平均降低31.43%,但能显著提高公共交通使用率与用户接受度,且乘客绕行距离更长,费用节省更明显,司机则相反。
References:
[1]JITTRAPIROM P, CAIATI V, FENERI A M, et al. Mobility as a service: A critical review of definitions, assessments of schemes, and key challenges[J]. Urban Planning, 2017, 2(2): 13-25.
[2]HEIKKILÄ S. Mobility as a service: A proposal for action for the public administration, case Helsinki[D]. Helsinki, Finland: Aalto University, 2014.
[3]WRIGHT S, NELSON J D, COTTRILL C D. MaaS for the suburban market: Incorporating carpooling in the mix[J]. Transportation Research Part A: Policy and Practice, 2020, 131: 206-218.
[4]WANG Q C, JANNICKE H B, SEBASTIAAN M. The complexity of stakeholder influence on MaaS: A study on multi-stakeholder perspectives in Shenzhen self-driving mini-bus case[J]. Research in Transportation Economics, 2022, 94: 101070.
[5]SHEN J X, LI Q N, YU M, et al. Group effect analysis of factors influencing subway passenger satisfaction from a travel chain perspective[J]. Journal of Southeast University (Natural Science Edition), 2025, 55(4): 1165-1172. (in Chinese)
[6]LU R Y, GUO X C, LI J C, et al. Tourist travel behavior in rural areas considering bus route preferences[J]. Journal of Southeast University (English Edition), 2023, 39(1).
[7]WANG X, AGATZ N, ERERA A. Stable matching for dynamic ride-sharing systems[J]. Transportation Science, 2017, 52(4): 850-867.
[8]SONG X Q, ZHANG W J, LEI L, et al. Dynamic resource allocation algorithm for multi-objective joint optimization in Internet of vehicle[J]. 2025, 55(1): 266-274. (in Chinese)
[9]UTRIAINEN R, PÖLLÄNEN M. Review on mobility as a service in scientific publications[J]. Research in Transportation Business & Management, 2018, 27: 15-23.
[10]LYONS G, HAMMOND P, MACKAY K. The importance of user perspective in the evolution of MaaS[J]. Transportation Research Part A: Policy and Practice, 2019, 121: 22-36.
[11]STIGLIC M, AGATZ N, SAVELSBERGH M, et al. Enhancing urban mobility: Integrating ride-sharing and public transit[J]. Computers & Operations Research, 2018, 90: 12-21.
[12]KUMAR P, KHANI A. An algorithm for integrating peer-to-peer ridesharing and schedule-based transit system for first mile/last mile access[J]. Transportation Research Part C: Emerging Technologies, 2021, 122: 102891.
[13]GALE D, SHAPLEY L S. College admissions and the stability of marriage[J]. The American Mathematical Monthly, 1962, 69(1): 9-15.
[14]ROTH A E, SOTOMAYOR M. Chapter 16 two-sided matching[M]. Amsterdam, the Netherlands: Elsevier, 1992: 485-541.
[15]VANDE VATE J H. Linear programming brings marital bliss[J]. Operations Research Letters, 1989, 8(3): 147-153.
[16]ROTHBLUM U G. Characterization of stable matchings as extreme points of a polytope[J]. Mathematical Programming, 1992, 54(1): 57-67.
[17]FENG S Y, DUAN P B, KE J T, et al. Coordinating ride-sourcing and public transport services with a reinforcement learning approach[J]. Transportation Research Part C: Emerging Technologies, 2022, 138: 103611.
[18]Chuxing Dida. The convention rules of Dida Chuxing[EB/OL]. (2024-12-24)[2025-05-24]. http: //www. didachuxing. com/homepage/carpool/convention. (in Chinese)
[19]Chuxing Didi. KDD Cup 2020 dataset [EB/OL]. (2020-06-11)[2025-05-24]. https: //outreach. didichuxing. com/app-vue/KDD_CUP_2020 id=1004. (in Chinese)
[20]AMap. Route planning API document [EB/OL]. (2025-02-14)[2025-05-24]. https: //lbs. amap. com/api/webservice/guide/api/direction. (in Chinese)
Memo
- Memo:
-
Received: 2025-07-07; Revised: 2025-09-26.
Biographies: WU Yating (1998—), female, Ph.D.graduate; LAI Minghui (corresponding author), male, doctor, professor, laimh@seu.edu.cn.
Foundation items: The National Natural Science Foundation of China (No.72231002, 72371070).
Citation: WU Yating, LAI Minghui. Stable matching mechanism for multi-modal integration on mobility-as-a-service platform[J]. Journal of Southeast University (English Edition), 2026, 42(2): 250-256. DOI: 10. 3969/j. issn. 1003-7985. 2026. 02. 012.