Abstract
Mobility as a Service (MaaS) has recently attracted substantial attention from researchers, industry, and the public sectors. However, the concept of MaaS is still evolving. This study highlights the service nature of MaaS and proposes a system of MaaS inspired by Computing as a Service (CaaS), where travelers can buy mobility resources. In particular, we propose an incentive-compatible auction-based online mechanism design framework to efficiently and effectively allocate mobility resources and service bundle plans. We also tailor a heuristic primal-dual online algorithm for the proposed online mechanism. We then develop an offline social welfare optimization model and quantify the social welfare loss from the online algorithm against the offline model. Moreover, we design a rolling horizon-based online algorithm (RHA) framework, which executes the offline algorithm in an online fashion to improve the social welfare obtained by online algorithms while guaranteeing polynomial computation time complexity. Numerical studies are conducted to illustrate the proposed mechanism, models, and algorithms.