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

Cost-sharing mechanism design for ride-sharing

Author

Listed:
  • Hu, Shichun
  • Dessouky, Maged M.
  • Uhan, Nelson A.
  • Vayanos, Phebe

Abstract

In this paper, we focus on the cost-sharing problem for ride-sharing: determining how to allocate the total ride cost between the driver and the passengers. In particular, we focus on the scenario where drivers are also commuters with the goal of cost recovery. We identify the properties that a desirable cost-sharing mechanism should have and develop a general framework that can be used to create specific cost-sharing mechanisms. We propose specific mechanisms and analyze their relative advantages and disadvantages so that service providers can select a mechanism according to their different needs. In addition, we incorporate the value of time by allowing passengers to have inconvenience costs due to extra travel time caused by detours for picking up the passengers, and provide discount methods to compensate for these costs. We evaluate our approach using real traffic data from the downtown Los Angeles area. Our results show that each proposed mechanism has its unique advantages and that the discount methods can successfully reduce the number of no-passenger vehicles for a large ride-sharing system.

Suggested Citation

  • Hu, Shichun & Dessouky, Maged M. & Uhan, Nelson A. & Vayanos, Phebe, 2021. "Cost-sharing mechanism design for ride-sharing," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 410-434.
    • Handle: RePEc:eee:transb:v:150:y:2021:i:c:p:410-434
    DOI: 10.1016/j.trb.2021.06.018
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261521001296
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2021.06.018?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. Hamed Mamani & Shima Nassiri & Michael R. Wagner, 2017. "Closed-Form Solutions for Robust Inventory Management," Management Science, INFORMS, vol. 63(5), pages 1625-1643, May.
    2. Di, Xuan & Ban, Xuegang Jeff, 2019. "A unified equilibrium framework of new shared mobility systems," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 50-78.
    3. Lovejoy, Kristin & Handy, Susan, 2011. "Social networks as a source of private-vehicle transportation: The practice of getting rides and borrowing vehicles among Mexican immigrants in California," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(4), pages 248-257, May.
    4. Berbeglia, Gerardo & Cordeau, Jean-François & Laporte, Gilbert, 2010. "Dynamic pickup and delivery problems," European Journal of Operational Research, Elsevier, vol. 202(1), pages 8-15, April.
    5. Li, Yanan & Li, Xiang & Zhang, Sicheng, 2021. "Optimal pricing of customized bus services and ride-sharing based on a competitive game model," Omega, Elsevier, vol. 103(C).
    6. Sun, Luoyi & Teunter, Ruud H. & Babai, M. Zied & Hua, Guowei, 2019. "Optimal pricing for ride-sourcing platforms," European Journal of Operational Research, Elsevier, vol. 278(3), pages 783-795.
    7. Yu, Xiaojuan & van den Berg, Vincent A.C. & Verhoef, Erik T., 2019. "Carpooling with heterogeneous users in the bottleneck model," Transportation Research Part B: Methodological, Elsevier, vol. 127(C), pages 178-200.
    8. 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.
    9. Ward Whitt & Wei You, 2019. "Time-Varying Robust Queueing," Operations Research, INFORMS, vol. 67(6), pages 1766-1782, November.
    10. Zhong, Lin & Zhang, Kenan & (Marco) Nie, Yu & Xu, Jiuping, 2020. "Dynamic carpool in morning commute: Role of high-occupancy-vehicle (HOV) and high-occupancy-toll (HOT) lanes," Transportation Research Part B: Methodological, Elsevier, vol. 135(C), pages 98-119.
    11. Chaithanya Bandi & Dimitris Bertsimas & Nataly Youssef, 2015. "Robust Queueing Theory," Operations Research, INFORMS, vol. 63(3), pages 676-700, June.
    12. Mehta, Aranyak & Roughgarden, Tim & Sundararajan, Mukund, 2009. "Beyond Moulin mechanisms," Games and Economic Behavior, Elsevier, vol. 67(1), pages 125-155, September.
    13. Abrahamse, Wokje & Keall, Michael, 2012. "Effectiveness of a web-based intervention to encourage carpooling to work: A case study of Wellington, New Zealand," Transport Policy, Elsevier, vol. 21(C), pages 45-51.
    14. 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.
    15. Jean-François Cordeau & Gilbert Laporte, 2007. "The dial-a-ride problem: models and algorithms," Annals of Operations Research, Springer, vol. 153(1), pages 29-46, September.
    16. Agatz, Niels & Erera, Alan & Savelsbergh, Martin & Wang, Xing, 2012. "Optimization for dynamic ride-sharing: A review," European Journal of Operational Research, Elsevier, vol. 223(2), pages 295-303.
    17. Shuangchi He & Melvyn Sim & Meilin Zhang, 2019. "Data-Driven Patient Scheduling in Emergency Departments: A Hybrid Robust-Stochastic Approach," Management Science, INFORMS, vol. 65(9), pages 4123-4140, September.
    18. Shangyao Yan & Chun-Ying Chen, 2011. "An optimization model and a solution algorithm for the many-to-many car pooling problem," Annals of Operations Research, Springer, vol. 191(1), pages 37-71, November.
    19. Chen, Yiwei & Wang, Hai, 2018. "Pricing for a Last-Mile Transportation System," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 57-69.
    20. Gheorghiu, Alexandra & Delhomme, Patricia, 2018. "For which types of trips do French drivers carpool? Motivations underlying carpooling for different types of trips," Transportation Research Part A: Policy and Practice, Elsevier, vol. 113(C), pages 460-475.
    21. HervÊ Moulin, 1999. "Incremental cost sharing: Characterization by coalition strategy-proofness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 16(2), pages 279-320.
    22. Becker, Henrik & Ciari, Francesco & Axhausen, Kay W., 2017. "Comparing car-sharing schemes in Switzerland: User groups and usage patterns," Transportation Research Part A: Policy and Practice, Elsevier, vol. 97(C), pages 17-29.
    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. Fielbaum, Andres & Kucharski, Rafał & Cats, Oded & Alonso-Mora, Javier, 2022. "How to split the costs and charge the travellers sharing a ride? aligning system’s optimum with users’ equilibrium," European Journal of Operational Research, Elsevier, vol. 301(3), pages 956-973.
    2. 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.
    3. Zhou, Chang & Li, Xiang & Chen, Lujie, 2023. "Modelling the effects of metro and bike-sharing cooperation: Cost-sharing mode vs information-sharing mode," International Journal of Production Economics, Elsevier, vol. 261(C).
    4. Zhang, Wenqing & Liu, Liangliang, 2022. "Exploring non-users' intention to adopt ride-sharing services: Taking into account increased risks due to the COVID-19 pandemic among other factors," Transportation Research Part A: Policy and Practice, Elsevier, vol. 158(C), pages 180-195.
    5. 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. 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), Université de Cergy-Pontoise.
    2. Bhoopalam, Anirudh Kishore & Agatz, Niels & Zuidwijk, Rob, 2018. "Planning of truck platoons: A literature review and directions for future research," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 212-228.
    3. 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.
    4. Kishore Bhoopalam, A. & Agatz, N.A.H. & Zuidwijk, R.A., 2017. "Planning of Truck Platoons: a Literature Review and Directions for Future Research," ERIM Report Series Research in Management ERS-2017-010-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    5. André de Palma & Lucas Javaudin & Patrick Stokkink & Léandre Tarpin-Pitre, 2022. "Ride-sharing with inflexible drivers in the Paris metropolitan area," Post-Print hal-03880692, HAL.
    6. Dessouky, Maged M & Hu, Shichun, 2021. "Dynamic Routing for Ride-Sharing," Institute of Transportation Studies, Working Paper Series qt6qq8r7hz, Institute of Transportation Studies, UC Davis.
    7. Hosni, Hadi & Naoum-Sawaya, Joe & Artail, Hassan, 2014. "The shared-taxi problem: Formulation and solution methods," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 303-318.
    8. 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.
    9. Berrada, Jaâfar & Poulhès, Alexis, 2021. "Economic and socioeconomic assessment of replacing conventional public transit with demand responsive transit services in low-to-medium density areas," Transportation Research Part A: Policy and Practice, Elsevier, vol. 150(C), pages 317-334.
    10. Guo, Yuhan & Zhang, Yu & Boulaksil, Youssef, 2021. "Real-time ride-sharing framework with dynamic timeframe and anticipation-based migration," European Journal of Operational Research, Elsevier, vol. 288(3), pages 810-828.
    11. 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.
    12. 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.
    13. Arslan, A.M. & Agatz, N.A.H. & Kroon, L.G. & Zuidwijk, R.A., 2016. "Crowdsourced Delivery: A Dynamic Pickup and Delivery Problem with Ad-hoc Drivers," ERIM Report Series Research in Management ERS-2016-003-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    14. Dai, Rongjian & Ding, Chuan & Gao, Jian & Wu, Xinkai & Yu, Bin, 2022. "Optimization and evaluation for autonomous taxi ride-sharing schedule and depot location from the perspective of energy consumption," Applied Energy, Elsevier, vol. 308(C).
    15. Wu, Jiyan & Tian, Ye & Sun, Jian, 2023. "Managing ridesharing with incentives in a bottleneck model," Research in Transportation Economics, Elsevier, vol. 101(C).
    16. Behrend, Moritz & Meisel, Frank & Fagerholt, Kjetil & Andersson, Henrik, 2021. "A multi-period analysis of the integrated item-sharing and crowdshipping problem," European Journal of Operational Research, Elsevier, vol. 292(2), pages 483-499.
    17. Agatz, Niels & Erera, Alan & Savelsbergh, Martin & Wang, Xing, 2012. "Optimization for dynamic ride-sharing: A review," European Journal of Operational Research, Elsevier, vol. 223(2), pages 295-303.
    18. Zhan, Xingbin & Szeto, W.Y. & Shui, C.S. & Chen, Xiqun (Michael), 2021. "A modified artificial bee colony algorithm for the dynamic ride-hailing sharing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    19. Behrend, Moritz & Meisel, Frank & Fagerholt, Kjetil & Andersson, Henrik, 2019. "An exact solution method for the capacitated item-sharing and crowdshipping problem," European Journal of Operational Research, Elsevier, vol. 279(2), pages 589-604.
    20. 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.

    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:150:y:2021:i:c:p:410-434. 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.