IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v200y2025ics0191261525001390.html

Optimal matching for ridesharing systems with endogenous and flexible user participation

Author

Listed:
  • Stokkink, Patrick
  • Yang, Zhenyu
  • Geroliminis, Nikolas

Abstract

The performance of ridesharing systems is intricately entwined with user participation. To characterize such interplay, we adopt a repeated multi-player, non-cooperative game approach to model a ridesharing platform and its users’ decision-making. Users reveal to the platform their participation preferences over being only riders, only drivers, flexible users, and opt-out based on the expected utilities of each mode. The platform optimally matches users with different itineraries and participation preferences to maximize social welfare. We analytically establish the existence and uniqueness of equilibria and design an iterative algorithm for the solution, for which convergence is guaranteed under mild conditions. A case study is conducted with real travel demand data in Chicago. The results highlight the effect of users’ flexibility regarding mode preferences on system performance (i.e., the average utility of users and the percentage of successful matches). A sensitivity analysis on the level of subsidy and the distribution of utility between matched riders and drivers shows that uneven distributions of utility may lead to a higher percentage of successful matches. Additional insights are provided on the effect of a user’s origin and destination locations on their role choice and likelihood to be matched.

Suggested Citation

  • Stokkink, Patrick & Yang, Zhenyu & Geroliminis, Nikolas, 2025. "Optimal matching for ridesharing systems with endogenous and flexible user participation," Transportation Research Part B: Methodological, Elsevier, vol. 200(C).
    • Handle: RePEc:eee:transb:v:200:y:2025:i:c:s0191261525001390
    DOI: 10.1016/j.trb.2025.103290
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261525001390
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2025.103290?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Julie Bulteau & Thierry Feuillet & Sophie Dantan, 2019. "Carpooling and carsharing for commuting in the Paris region: A comprehensive exploration of the individual and contextual correlates of their uses," Post-Print hal-02113257, HAL.
    2. Jun Guan Neoh & Maxwell Chipulu & Alasdair Marshall, 2017. "What encourages people to carpool? An evaluation of factors with meta-analysis," Transportation, Springer, vol. 44(2), pages 423-447, March.
    3. Shaheen, Susan PhD & Chan, Nelson & Gaynor, Theresa, 2016. "Casual Carpooling in the San Francisco Bay Area: Understanding User Characteristics, Behaviors, and Motivations," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt4dh2h0rf, Institute of Transportation Studies, UC Berkeley.
    4. P.E. Canning & S.J. Hughes & E.E. Hellawell & B.C.M. Gatersleben & C.J. Fairhead, 2010. "Reasons for participating in formal employer-led carpool schemes as perceived by their users," Transportation Planning and Technology, Taylor & Francis Journals, vol. 33(8), pages 733-745, October.
    5. Xu, Huayu & Pang, Jong-Shi & Ordóñez, Fernando & Dessouky, Maged, 2015. "Complementarity models for traffic equilibrium with ridesharing," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 161-182.
    6. Masoud, Neda & Jayakrishnan, R., 2017. "A decomposition algorithm to solve the multi-hop Peer-to-Peer ride-matching problem," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 1-29.
    7. Di, Xuan & Ma, Rui & Liu, Henry X. & Ban, Xuegang (Jeff), 2018. "A link-node reformulation of ridesharing user equilibrium with network design," Transportation Research Part B: Methodological, Elsevier, vol. 112(C), pages 230-255.
    8. de Palma, André & Stokkink, Patrick & Geroliminis, Nikolas, 2022. "Influence of dynamic congestion with scheduling preferences on carpooling matching with heterogeneous users," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 479-498.
    9. Amirmahdi Tafreshian & Neda Masoud & Yafeng Yin, 2020. "Frontiers in Service Science: Ride Matching for Peer-to-Peer Ride Sharing: A Review and Future Directions," Service Science, INFORMS, vol. 12(2-3), pages 44-60, June.
    10. Stiglic, Mitja & Agatz, Niels & Savelsbergh, Martin & Gradisar, Mirko, 2016. "Making dynamic ride-sharing work: The impact of driver and rider flexibility," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 91(C), pages 190-207.
    11. Wang, Jun & Wang, Xiaolei & Yang, Shan & Yang, Hai & Zhang, Xiaoning & Gao, Ziyou, 2021. "Predicting the matching probability and the expected ride/shared distance for each dynamic ridepooling order: A mathematical modeling approach," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 125-146.
    12. Agatz, Niels A.H. & Erera, Alan L. & Savelsbergh, Martin W.P. & Wang, Xing, 2011. "Dynamic ride-sharing: A simulation study in metro Atlanta," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1450-1464.
    13. Wang, Sicheng & Noland, Robert B., 2021. "What is the elasticity of sharing a ridesourcing trip?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 153(C), pages 284-305.
    14. Rui Yao & Shlomo Bekhor, 2023. "A general equilibrium model for multi-passenger ridesharing systems with stable matching," Papers 2303.16595, arXiv.org, revised Dec 2023.
    15. Correia, Gonçalo & Viegas, José Manuel, 2011. "Carpooling and carpool clubs: Clarifying concepts and assessing value enhancement possibilities through a Stated Preference web survey in Lisbon, Portugal," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(2), pages 81-90, February.
    16. Yao, Rui & Bekhor, Shlomo, 2023. "A general equilibrium model for multi-passenger ridesharing systems with stable matching," Transportation Research Part B: Methodological, Elsevier, vol. 175(C).
    17. repec:hal:journl:hal-04362193 is not listed on IDEAS
    18. Michel Bierlaire, 2006. "A theoretical analysis of the cross-nested logit model," Annals of Operations Research, Springer, vol. 144(1), pages 287-300, April.
    19. Roberto Baldacci & Vittorio Maniezzo & Aristide Mingozzi, 2004. "An Exact Method for the Car Pooling Problem Based on Lagrangean Column Generation," Operations Research, INFORMS, vol. 52(3), pages 422-439, June.
    20. Daniel Kahneman & Amos Tversky, 2013. "Prospect Theory: An Analysis of Decision Under Risk," World Scientific Book Chapters, in: Leonard C MacLean & William T Ziemba (ed.), HANDBOOK OF THE FUNDAMENTALS OF FINANCIAL DECISION MAKING Part I, chapter 6, pages 99-127, World Scientific Publishing Co. Pte. Ltd..
    21. Shaheen, Susan A. & Chan, Nelson D. & Gaynor, Teresa, 2016. "Casual carpooling in the San Francisco Bay Area: Understanding user characteristics, behaviors, and motivations," Transport Policy, Elsevier, vol. 51(C), pages 165-173.
    22. Masoud, Neda & Jayakrishnan, R., 2017. "A real-time algorithm to solve the peer-to-peer ride-matching problem in a flexible ridesharing system," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 218-236.
    Full references (including those not matched with items on IDEAS)

    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. Omer Faruk Aydin & Ilgin Gokasar & Onur Kalan, 2020. "Matching algorithm for improving ride-sharing by incorporating route splits and social factors," PLOS ONE, Public Library of Science, vol. 15(3), pages 1-23, March.
    2. Anne Aguiléra & Eléonore Pigalle, 2021. "The Future and Sustainability of Carpooling Practices. An Identification of Research Challenges," Sustainability, MDPI, vol. 13(21), pages 1-16, October.
    3. Long, Jiancheng & Tan, Weimin & Szeto, W.Y. & Li, Yao, 2018. "Ride-sharing with travel time uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 143-171.
    4. Yi, Xu & Lian, Feng & Yang, Zhongzhen, 2022. "Research on commuters’ carpooling behavior in the mobile internet context," Transport Policy, Elsevier, vol. 126(C), pages 14-25.
    5. Leonidas G. Anthopoulos & Dimitrios N. Tzimos, 2021. "Carpooling Platforms as Smart City Projects: A Bibliometric Analysis and Systematic Literature Review," Sustainability, MDPI, vol. 13(19), pages 1-29, September.
    6. André Palma & Lucas Javaudin & Patrick Stokkink & Léandre Tarpin-Pitre, 2024. "Ride-sharing with inflexible drivers in the Paris metropolitan area," Transportation, Springer, vol. 51(3), pages 963-986, June.
    7. André de Palma & Lucas Javaudin & Patrick Stokkink & Léandre Tarpin-Pitre, 2021. "Modelling Ridesharing in a Large Network with Dynamic Congestion," Thema Working Papers 2021-16, THEMA (Théorie Economique, Modélisation et Applications), CY Cergy-Paris University, ESSEC and CNRS.
    8. Amirmahdi Tafreshian & Neda Masoud & Yafeng Yin, 2020. "Frontiers in Service Science: Ride Matching for Peer-to-Peer Ride Sharing: A Review and Future Directions," Service Science, INFORMS, vol. 12(2-3), pages 44-60, June.
    9. Julie Bulteau & Thierry Feuillet & Sophie Dantan & Souhir Abbes, 2023. "Encouraging carpooling for commuting in the Paris area (France): which incentives and for whom?," Transportation, Springer, vol. 50(1), pages 43-62, February.
    10. Xingyuan Li & Jing Bai, 2021. "A Ridesharing Choice Behavioral Equilibrium Model with Users of Heterogeneous Values of Time," IJERPH, MDPI, vol. 18(3), pages 1-22, January.
    11. Mourad, Abood & Puchinger, Jakob & Chu, Chengbin, 2019. "A survey of models and algorithms for optimizing shared mobility," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 323-346.
    12. Meng Li & Guowei Hua & Haijun Huang, 2018. "A Multi-Modal Route Choice Model with Ridesharing and Public Transit," Sustainability, MDPI, vol. 10(11), pages 1-14, November.
    13. 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.
    14. Wang, Jing-Peng & Ban, Xuegang (Jeff) & Huang, Hai-Jun, 2019. "Dynamic ridesharing with variable-ratio charging-compensation scheme for morning commute," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 390-415.
    15. Mohammad Asghari & Seyed Mohammad Javad Mirzapour Al-E-Hashem & Yacine Rekik, 2022. "Environmental and social implications of incorporating carpooling service on a customized bus system," Post-Print hal-03598768, HAL.
    16. Ruijie Li & Yu (Marco) Nie & Xiaobo Liu, 2020. "Pricing Carpool Rides Based on Schedule Displacement," Transportation Science, INFORMS, vol. 54(4), pages 1134-1152, July.
    17. Yao, Jia & Cheng, Zhanhong & Shi, Feng & An, Shi & Wang, Jian, 2018. "Evaluation of exclusive bus lanes in a tri-modal road network incorporating carpooling behavior," Transport Policy, Elsevier, vol. 68(C), pages 130-141.
    18. Yang, Yue & Umboh, Seeun William & Ramezani, Mohsen, 2024. "Freelance drivers with a decline choice: Dispatch menus in on-demand mobility services for assortment optimization," Transportation Research Part B: Methodological, Elsevier, vol. 190(C).
    19. Romero, Fernando & Gomez, Juan & Paez, Antonio & Vassallo, José Manuel, 2020. "Toll roads vs. Public transportation: A study on the acceptance of congestion-calming measures in Madrid," Transportation Research Part A: Policy and Practice, Elsevier, vol. 142(C), pages 319-342.
    20. Ke, Jintao & Yang, Hai & Li, Xinwei & Wang, Hai & Ye, Jieping, 2020. "Pricing and equilibrium in on-demand ride-pooling markets," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 411-431.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:200:y:2025:i:c:s0191261525001390. 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.