EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

1941. One-to-Many Stable Matching for Integrating Ridesharing and Public Transit on a Mobility-as-a-Service Platform

Invited abstract in session TC-56: Advancing mobility towards sustainable solutions I, stream Transportation.

Tuesday, 12:30-14:00
Room: S04 (building: 101)

Authors (first author is the speaker)

1. Yating Wu
School of Economics and Management, Southeast University

Abstract

Mobility-as-a-Service (MaaS) is an innovative user-based mobility system that offers users a one-stop personalized service by seamlessly integrating multi-modal transport services. MaaS has become increasingly popular and is reshaping travel behavior. However, MaaS is essentially a decentralized user-centric system, which is challenging to operate since both service providers and travelers are self-interested. We address this problem by studying a MaaS system that integrates one-to-many ridesharing and public transit through a digital platform that flexibly matches riders with drivers and/or public transit. We generalize the classic one-to-many stable matching concept to incorporate the users' preferences in the planning of daily operations. The stable matching problem formulated as an integer program typically includes a huge number of matches and complex stability constraints. We develop a computationally efficient algorithm that integrates Lagrangian relaxation with column-and-row generation procedure to solve the model. Theoretical properties of the model and algorithm are investigated. We also test the algorithm on a real-world case and show that the algorithm converges quickly. Extensive computational experiments reveal various new managerial insights into social welfare, transit usage, users' savings, matching rates, and travel detour.

Keywords

Status: accepted

Back to the list of papers