A many-to-many assignment game and stable outcome algorithm to evaluate collaborative Mobility-as-a-Service platforms
arXiv:1911.04435 · doi:10.1016/j.trb.2020.08.002
Abstract
As Mobility as a Service (MaaS) systems become increasingly popular, travel is changing from unimodal trips to personalized services offered by a platform of mobility operators. Evaluation of MaaS platforms depends on modeling both user route decisions as well as operator service and pricing decisions. We adopt a new paradigm for traffic assignment in a MaaS network of multiple operators using the concept of stable matching to allocate costs and determine prices offered by operators corresponding to user route choices and operator service choices without resorting to nonconvex bilevel programming formulations. Unlike our prior work, the proposed model allows travelers to make multimodal, multi-operator trips, resulting in stable cost allocations between competing network operators to provide MaaS for users. An algorithm is proposed to efficiently generate stability conditions for the stable outcome model. Extensive computational experiments demonstrate the use of the model to handling pricing responses of MaaS operators in technological and capacity changes, government acquisition, consolidation, and firm entry, using the classic Sioux Falls network. The proposed algorithm replicates the same stability conditions as explicit path enumeration while taking only 17 seconds compared to explicit path enumeration timing out over 2 hours.
References in corpus (3)
- Route-cost-assignment with joint user and operator behavior as a many-to-one stable matching assignment game
- Fair cost allocation for ridesharing services - modeling, mathematical programming and an algorithm to find the nucleolus
- A stochastic user-operator assignment game for microtransit service evaluation: A case study of Kussbus in Luxembourg
Cited by in corpus (7)
- A user-operator assignment game with heterogeneous user groups for empirical evaluation of a microtransit service in Luxembourg
- On-demand Mobility-as-a-Service platform assignment games with guaranteed stable outcomes
- A Survey of AI-Related Cyber Security Risks and Countermeasures in Mobility-as-a-Service
- Incentive-compatible mechanisms for online resource allocation in mobility-as-a-service systems
- Mobility operator service capacity sharing contract design to risk-pool against network disruptions
- Distance-based subsidy rate design to incentivize ride-hail access to advanced air mobility hubs
- Bilevel subsidy-enabled mobility hub network design with perturbed utility coalitional choice-based assignment