Incentive-compatible mechanisms for online resource allocation in Mobility-as-a-Service systems

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Beitragende

  • Haoning Xi - , University of Sydney (Autor:in)
  • Wei Liu - , Hong Kong Polytechnic University (Autor:in)
  • S. Travis Waller - , Professur für Transport Modelling and Simulation, Technische Universität Dresden (Autor:in)
  • David A. Hensher - , University of Sydney (Autor:in)
  • Philip Kilby - , Commonwealth Scientific & Industrial Research Organisation (CSIRO) (Autor:in)
  • David Rey - , Université Côte d'Azur (Autor:in)

Abstract

In the context of Mobility-as-a-Service (MaaS), the transportation sector has been evolving towards user-centric business models, which put the user experience and tailored mobility solutions at the center of the offer. The emerging concept of MaaS emphasizes that users value experience-relevant factors, e.g., service time, inconvenience cost, and travel delay, over segmented travel modes choices. This study proposes an auction-based mechanism and tractable optimization models for the demand-side management of MaaS systems wherein users’ trip requests are represented as mode-agnostic mobility resources. Users’ requests arrive dynamically in the MaaS system and users compete for mobility resources by bidding for mobility services based on their willingness to pay and experience-relevant preferences. We take the perspective of a MaaS platform regulator who aims to maximize social welfare by optimally allocating mobility resources to users in real-time. The MaaS regulator first decides whether to offer each user a MaaS bundle and identifies the optimal allocation of mobility resources for the selected users. Users have the possibility to accept or reject offered MaaS bundles by comparing the associated utility obtained from MaaS with a reserve utility obtained from other travel options. We introduce mixed-integer programming formulations for this online mobility resource allocation problem. We show that the proposed MaaS mechanism is incentive-compatible, individually rational, budget balanced, and computationally efficient. We propose a polynomial-time online algorithm and derive its competitive ratio relative to an offline algorithm. We also explore rolling horizon configurations with varying look-ahead policies to implement the proposed mechanism. Extensive numerical simulations conducted on large-scale instances generated from realistic mobility data highlight the benefits of the proposed mechanism.

Details

OriginalspracheEnglisch
Seiten (von - bis)119-147
Seitenumfang29
FachzeitschriftTransportation Research Part B: Methodological
Jahrgang2023
Ausgabenummer170
PublikationsstatusVeröffentlicht - 24 Feb. 2023
Peer-Review-StatusJa

Externe IDs

ORCID /0000-0002-2939-2090/work/141543756

Schlagworte

ASJC Scopus Sachgebiete

Schlagwörter

  • Auctions, Incentive-compatibility, Mobility-as-a-Service, Online resource allocation