IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v170y2023icp119-147.html
   My bibliography  Save this article

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

Author

Listed:
  • Xi, Haoning
  • Liu, Wei
  • Waller, S. Travis
  • Hensher, David A.
  • Kilby, Philip
  • Rey, David

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.

Suggested Citation

  • Xi, Haoning & Liu, Wei & Waller, S. Travis & Hensher, David A. & Kilby, Philip & Rey, David, 2023. "Incentive-compatible mechanisms for online resource allocation in Mobility-as-a-Service systems," Transportation Research Part B: Methodological, Elsevier, vol. 170(C), pages 119-147.
    • Handle: RePEc:eee:transb:v:170:y:2023:i:c:p:119-147
    DOI: 10.1016/j.trb.2023.02.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261523000243
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2023.02.011?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Kim, Eui-Jin & Kim, Youngseo & Jang, Sunghoon & Kim, Dong-Kyu, 2021. "Tourists’ preference on the combination of travel modes under Mobility-as-a-Service environment," Transportation Research Part A: Policy and Practice, Elsevier, vol. 150(C), pages 236-255.
    2. Sun, Yanshuo & Gong, Hengye & Guo, Qianwen & Schonfeld, Paul & Li, Zhongfei, 2020. "Regulating a public transit monopoly under asymmetric cost information," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 496-522.
    3. Dimitris Bertsimas & Ramazan Demir, 2002. "An Approximate Dynamic Programming Approach to Multidimensional Knapsack Problems," Management Science, INFORMS, vol. 48(4), pages 550-565, April.
    4. Ho, Chinh Q. & Hensher, David A. & Mulley, Corinne & Wong, Yale Z., 2018. "Potential uptake and willingness-to-pay for Mobility as a Service (MaaS): A stated choice study," Transportation Research Part A: Policy and Practice, Elsevier, vol. 117(C), pages 302-318.
    5. Xinshang Wang & Van-Anh Truong, 2018. "Multi-Priority Online Scheduling with Cancellations," Operations Research, INFORMS, vol. 66(1), pages 104-122, January.
    6. Xu, Su Xiu & Huang, George Q., 2014. "Efficient auctions for distributed transportation procurement," Transportation Research Part B: Methodological, Elsevier, vol. 65(C), pages 47-64.
    7. Ho, Chinh Q. & Hensher, David A. & Reck, Daniel J. & Lorimer, Sam & Lu, Ivy, 2021. "MaaS bundle design and implementation: Lessons from the Sydney MaaS trial," Transportation Research Part A: Policy and Practice, Elsevier, vol. 149(C), pages 339-376.
    8. Maxime C. Cohen & Philipp W. Keller & Vahab Mirrokni & Morteza Zadimoghaddam, 2019. "Overcommitment in Cloud Services: Bin Packing with Chance Constraints," Management Science, INFORMS, vol. 65(7), pages 3255-3271, July.
    9. Tafreshian, Amirmahdi & Masoud, Neda, 2022. "A truthful subsidy scheme for a peer-to-peer ridesharing market with incomplete information," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 130-161.
    10. Ho, Chinh Q. & Mulley, Corinne & Hensher, David A., 2020. "Public preferences for mobility as a service: Insights from stated preference surveys," Transportation Research Part A: Policy and Practice, Elsevier, vol. 131(C), pages 70-90.
    11. Melinda Matyas & Maria Kamargianni, 2019. "The potential of mobility as a service bundles as a mobility management tool," Transportation, Springer, vol. 46(5), pages 1951-1968, October.
    12. Caiati, Valeria & Rasouli, Soora & Timmermans, Harry, 2020. "Bundling, pricing schemes and extra features preferences for mobility as a service: Sequential portfolio choice experiment," Transportation Research Part A: Policy and Practice, Elsevier, vol. 131(C), pages 123-148.
    13. Ravi Bapna & Paulo Goes & Alok Gupta, 2005. "Pricing and Allocation for Quality-Differentiated Online Services," Management Science, INFORMS, vol. 51(7), pages 1141-1150, July.
    14. Merkert, Rico & Bushell, James & Beck, Matthew J., 2020. "Collaboration as a service (CaaS) to fully integrate public transportation – Lessons from long distance travel to reimagine mobility as a service," Transportation Research Part A: Policy and Practice, Elsevier, vol. 131(C), pages 267-282.
    15. Karlsson, I.C.M. & Mukhtar-Landgren, D. & Smith, G. & Koglin, T. & Kronsell, A. & Lund, E. & Sarasini, S. & Sochor, J., 2020. "Development and implementation of Mobility-as-a-Service – A qualitative study of barriers and enabling factors," Transportation Research Part A: Policy and Practice, Elsevier, vol. 131(C), pages 283-295.
    16. Wong, Yale Z. & Hensher, David A. & Mulley, Corinne, 2020. "Mobility as a service (MaaS): Charting a future context," Transportation Research Part A: Policy and Practice, Elsevier, vol. 131(C), pages 5-19.
    17. Guidon, Sergio & Wicki, Michael & Bernauer, Thomas & Axhausen, Kay, 2020. "Transportation service bundling – For whose benefit? Consumer valuation of pure bundling in the passenger transportation market," Transportation Research Part A: Policy and Practice, Elsevier, vol. 131(C), pages 91-106.
    18. Rey, David & Levin, Michael W. & Dixit, Vinayak V., 2021. "Online incentive-compatible mechanisms for traffic intersection auctions," European Journal of Operational Research, Elsevier, vol. 293(1), pages 229-247.
    19. Xiao, Haohan & Xu, Meng & Gao, Ziyou, 2018. "Shared parking problem: A novel truthful double auction mechanism approach," Transportation Research Part B: Methodological, Elsevier, vol. 109(C), pages 40-69.
    20. Bian, Zheyong & Liu, Xiang, 2019. "Mechanism design for first-mile ridesharing based on personalized requirements part I: Theoretical analysis in generalized scenarios," Transportation Research Part B: Methodological, Elsevier, vol. 120(C), pages 147-171.
    21. Bian, Zheyong & Liu, Xiang, 2019. "Mechanism design for first-mile ridesharing based on personalized requirements part II: Solution algorithm for large-scale problems," Transportation Research Part B: Methodological, Elsevier, vol. 120(C), pages 172-192.
    22. Haeringer, Guillaume, 2018. "Market Design: Auctions and Matching," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262037548, December.
    23. Clifford Stein & Van-Anh Truong & Xinshang Wang, 2020. "Advance Service Reservations with Heterogeneous Customers," Management Science, INFORMS, vol. 66(7), pages 2929-2950, July.
    24. Arash Asadpour & Xuan Wang & Jiawei Zhang, 2020. "Online Resource Allocation with Limited Flexibility," Management Science, INFORMS, vol. 66(2), pages 642-666, February.
    25. van den Berg, Vincent A.C. & Meurs, Henk & Verhoef, Erik T., 2022. "Business models for Mobility as an Service (MaaS)," Transportation Research Part B: Methodological, Elsevier, vol. 157(C), pages 203-229.
    26. Hensher, David A., 2017. "Future bus transport contracts under a mobility as a service (MaaS) regime in the digital age: Are they likely to change?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 98(C), pages 86-96.
    27. Shao, Saijun & Xu, Su Xiu & Yang, Hai & Huang, George Q., 2020. "Parking reservation disturbances," Transportation Research Part B: Methodological, Elsevier, vol. 135(C), pages 83-97.
    28. Shaheen, Susan & Cohen, Adam, 2020. "Chapter 3 - Mobility on demand (MOD) and mobility as a service (MaaS): early understanding of shared mobility impacts and public transit partnerships," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt5030f0cd, Institute of Transportation Studies, UC Berkeley.
    29. David A. Hensher & Haoning Xi, 2022. "Mobility as a service (MaaS): are effort and seamlessness the keys to MaaS uptake?," Transport Reviews, Taylor & Francis Journals, vol. 42(3), pages 269-272, May.
    30. Niv Buchbinder & Joseph (Seffi) Naor, 2009. "Online Primal-Dual Algorithms for Covering and Packing," Mathematics of Operations Research, INFORMS, vol. 34(2), pages 270-286, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ding, Xiaoshu & Qi, Qi & Jian, Sisi & Yang, Hai, 2023. "Mechanism design for Mobility-as-a-Service platform considering travelers’ strategic behavior and multidimensional requirements," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 1-30.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ding, Xiaoshu & Qi, Qi & Jian, Sisi & Yang, Hai, 2023. "Mechanism design for Mobility-as-a-Service platform considering travelers’ strategic behavior and multidimensional requirements," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 1-30.
    2. Kayikci, Yasanur & Kabadurmus, Ozgur, 2022. "Barriers to the adoption of the mobility-as-a-service concept: The case of Istanbul, a large emerging metropolis," Transport Policy, Elsevier, vol. 129(C), pages 219-236.
    3. Reck, Daniel J. & Hensher, David A. & Ho, Chinh Q., 2020. "MaaS bundle design," Transportation Research Part A: Policy and Practice, Elsevier, vol. 141(C), pages 485-501.
    4. Iria Lopez-Carreiro & Andres Monzon & Elena Lopez, 2023. "MaaS Implications in the Smart City: A Multi-Stakeholder Approach," Sustainability, MDPI, vol. 15(14), pages 1-27, July.
    5. Yale Z. Wong & David A. Hensher, 2021. "Delivering mobility as a service (MaaS) through a broker/aggregator business model," Transportation, Springer, vol. 48(4), pages 1837-1863, August.
    6. Ho, Chinh Q. & Hensher, David A. & Reck, Daniel J. & Lorimer, Sam & Lu, Ivy, 2021. "MaaS bundle design and implementation: Lessons from the Sydney MaaS trial," Transportation Research Part A: Policy and Practice, Elsevier, vol. 149(C), pages 339-376.
    7. Paula Brezovec & Nina Hampl, 2021. "Electric Vehicles Ready for Breakthrough in MaaS? Consumer Adoption of E-Car Sharing and E-Scooter Sharing as a Part of Mobility-as-a-Service (MaaS)," Energies, MDPI, vol. 14(4), pages 1-25, February.
    8. Ho, Chinh Q., 2022. "Can MaaS change users’ travel behaviour to deliver commercial and societal outcomes?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 165(C), pages 76-97.
    9. Zipeng Zhang & Ning Zhang, 2021. "A Novel Development Scheme of Mobility as a Service: Can It Provide a Sustainable Environment for China?," Sustainability, MDPI, vol. 13(8), pages 1-19, April.
    10. Hensher, David A. & Ho, Chinh Q. & Reck, Daniel J., 2021. "Mobility as a service and private car use: Evidence from the Sydney MaaS trial," Transportation Research Part A: Policy and Practice, Elsevier, vol. 145(C), pages 17-33.
    11. Dadashzadeh, Nima & Woods, Lee & Ouelhadj, Djamila & Thomopoulos, Nikolas & Kamargianni, Maria & Antoniou, Constantinos, 2022. "Mobility as a Service Inclusion Index (MaaSINI): Evaluation of inclusivity in MaaS systems and policy recommendations," Transport Policy, Elsevier, vol. 127(C), pages 191-202.
    12. Hasselwander, Marc & Bigotte, Joao F. & Antunes, Antonio P. & Sigua, Ricardo G., 2022. "Towards sustainable transport in developing countries: Preliminary findings on the demand for mobility-as-a-service (MaaS) in Metro Manila," Transportation Research Part A: Policy and Practice, Elsevier, vol. 155(C), pages 501-518.
    13. Kriswardhana, Willy & Esztergár-Kiss, Domokos, 2023. "Exploring the aspects of MaaS adoption based on college students’ preferences," Transport Policy, Elsevier, vol. 136(C), pages 113-125.
    14. Kim, Eui-Jin & Kim, Youngseo & Jang, Sunghoon & Kim, Dong-Kyu, 2021. "Tourists’ preference on the combination of travel modes under Mobility-as-a-Service environment," Transportation Research Part A: Policy and Practice, Elsevier, vol. 150(C), pages 236-255.
    15. Lopez-Carreiro, Iria & Monzon, Andres & Lopez-Lambas, Maria E., 2021. "Comparison of the willingness to adopt MaaS in Madrid (Spain) and Randstad (The Netherlands) metropolitan areas," Transportation Research Part A: Policy and Practice, Elsevier, vol. 152(C), pages 275-294.
    16. Chen, Ching-Fu & Fu, Chiang & Chen, Yu-Chun, 2023. "Exploring tourist preference for Mobility-as-a-Service (MaaS) – A latent class choice approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 174(C).
    17. Benjamin Maas, 2022. "Literature Review of Mobility as a Service," Sustainability, MDPI, vol. 14(14), pages 1-28, July.
    18. Kim, Seheon & Rasouli, Soora, 2022. "The influence of latent lifestyle on acceptance of Mobility-as-a-Service (MaaS): A hierarchical latent variable and latent class approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 159(C), pages 304-319.
    19. Bian, Zheyong & Liu, Xiang & Bai, Yun, 2020. "Mechanism design for on-demand first-mile ridesharing," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 77-117.
    20. Jaroslav Mašek & Vladimíra Štefancová & Jaroslav Mazanec & Petra Juránková, 2023. "The Classification of Application Users Supporting and Facilitating Travel Mobility Using Two-Step Cluster Analysis," Mathematics, MDPI, vol. 11(9), pages 1-16, May.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:170:y:2023:i:c:p:119-147. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.