IDEAS home Printed from https://ideas.repec.org/p/mag/wpaper/22003.html

Heatmap-based Decision Support for Repositioning in Ride-Sharing Systems

Author

Listed:
  • Jarmo Haferkamp
  • Marlin Wolf Ulmer
  • Jan Fabian Ehmke

Abstract

In ride-sharing systems, platform providers aim to distribute the drivers in the city to meet current and potential future demand and to avoid service cancellations. Ensuring such distribution is particularly challenging in the case of a crowdsourced fleet, as drivers are not centrally controlled but are free to decide where to reposition when idle. Thus, providers look for alternative ways to ensure a vehicle distribution that benefits both users and drivers, and consequently the provider. We propose an intuitive means to improve idle ride-sharing vehicles' repositioning: repositioning opportunity heatmaps. These heatmaps highlight driver-specific earning opportunities approximated based on the expected future demand, fleet distribution, and location of the specific driver. Based on the heatmaps, drivers make decentralized yet better-informed repositioning decisions. As our heatmap policy changes the driver distribution, we propose an adaptive learning algorithm for designing our heatmaps in large-scale ride-sharing systems. We simulate the system and generate heatmaps based on previously learned repositioning opportunities in every iteration. We then update these based on the simulation's outcome and use the updated values in the next iteration. We test our heatmap design in a comprehensive case study on New York ride-sharing data. We show that carefully designed heatmaps reduce service cancellations therefore revenue loss for platform and drivers significantly.Length: 48 pages

Suggested Citation

  • Jarmo Haferkamp & Marlin Wolf Ulmer & Jan Fabian Ehmke, 2022. "Heatmap-based Decision Support for Repositioning in Ride-Sharing Systems," FEMM Working Papers 22003, Otto-von-Guericke University Magdeburg, Faculty of Economics and Management.
  • Handle: RePEc:mag:wpaper:22003
    as

    Download full text from publisher

    File URL: https://www.fww.ovgu.de/fww_media/femm/femm_2022/2022_03.pdf
    File Function: First version, 2011
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Harish Guda & Upender Subramanian, 2019. "Your Uber Is Arriving: Managing On-Demand Workers Through Surge Pricing, Forecast Communication, and Worker Incentives," Management Science, INFORMS, vol. 67(5), pages 1995-2014, May.
    2. Martin W.P Savelsbergh & Marlin W. Ulmer, 2022. "Challenges and opportunities in crowdsourced delivery planning and operations," 4OR, Springer, vol. 20(1), pages 1-21, March.
    3. Kostas Bimpikis & Ozan Candogan & Daniela Saban, 2019. "Spatial Pricing in Ride-Sharing Networks," Operations Research, INFORMS, vol. 67(3), pages 744-769, May.
    4. Anton Braverman & J. G. Dai & Xin Liu & Lei Ying, 2019. "Empty-Car Routing in Ridesharing Systems," Operations Research, INFORMS, vol. 67(5), pages 1437-1452, September.
    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. Saif Benjaafar & Ming Hu, 2020. "Operations Management in the Age of the Sharing Economy: What Is Old and What Is New?," Manufacturing & Service Operations Management, INFORMS, vol. 22(1), pages 93-101, January.
    2. 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.
    3. Zhang, Kenan & Mittal, Archak & Djavadian, Shadi & Twumasi-Boakye, Richard & Nie, Yu (Marco), 2023. "RIde-hail vehicle routing (RIVER) as a congestion game," Transportation Research Part B: Methodological, Elsevier, vol. 177(C).
    4. Aliaa Alnaggar & Fatma Gzara & James Bookbinder, 2025. "Heatmap Design for Probabilistic Driver Repositioning in Crowdsourced Delivery," Transportation Science, INFORMS, vol. 59(1), pages 81-103, January.
    5. Qi (George) Chen & Yanzhe (Murray) Lei & Stefanus Jasin, 2024. "Real-Time Spatial–Intertemporal Pricing and Relocation in a Ride-Hailing Network: Near-Optimal Policies and the Value of Dynamic Pricing," Operations Research, INFORMS, vol. 72(5), pages 2097-2118, September.
    6. Yunke Mai & Bin Hu & Saša Pekeč, 2023. "Courteous or Crude? Managing User Conduct to Improve On-Demand Service Platform Performance," Management Science, INFORMS, vol. 69(2), pages 996-1016, February.
    7. Philipp Afèche & Zhe Liu & Costis Maglaras, 2023. "Ride-Hailing Networks with Strategic Drivers: The Impact of Platform Control Capabilities on Performance," Manufacturing & Service Operations Management, INFORMS, vol. 25(5), pages 1890-1908, September.
    8. Martin, Layla & Minner, Stefan & Pavone, Marco & Schiffer, Maximilian, 2025. "It’s All in the Mix: Technology choice between driverless and human-driven vehicles in sharing systems," European Journal of Operational Research, Elsevier, vol. 324(3), pages 969-980.
    9. De Munck, Thomas & Chevalier, Philippe & Tancrez, Jean-Sébastien, 2023. "Managing priorities on on-demand service platforms with waiting time differentiation," International Journal of Production Economics, Elsevier, vol. 266(C).
    10. Zhong, Yuanguang & Zillmann, Stefan & Zhang, Ruijie & Zhou, Yong-Wu & Xie, Wei, 2023. "Vehicle repositioning for a ride-sourcing network system providing differentiated services," Transportation Research Part B: Methodological, Elsevier, vol. 170(C), pages 221-243.
    11. Wei Zhang & Alexandre Jacquillat & Kai Wang & Shuaian Wang, 2023. "Routing Optimization with Vehicle–Customer Coordination," Management Science, INFORMS, vol. 69(11), pages 6876-6897, November.
    12. Saif Benjaafar & Daniel Jiang & Xiang Li & Xiaobo Li, 2022. "Dynamic Inventory Repositioning in On-Demand Rental Networks," Management Science, INFORMS, vol. 68(11), pages 7861-7878, November.
    13. Qi Luo & Viswanath Nagarajan & Alexander Sundt & Yafeng Yin & John Vincent & Mehrdad Shahabi, 2023. "Efficient Algorithms for Stochastic Ride-Pooling Assignment with Mixed Fleets," Transportation Science, INFORMS, vol. 57(4), pages 908-936, July.
    14. Hu, Xinru & Zhou, Shuiyin & Luo, Xiaomeng & Li, Jianbin & Zhang, Chi, 2024. "Optimal pricing strategy of an on-demand platform with cross-regional passengers," Omega, Elsevier, vol. 122(C).
    15. Zhong, Yuanguang & Lan, Yibo & Chen, Zhi & Yang, Jiazi, 2023. "On-demand ride-hailing platforms with heterogeneous quality-sensitive customers: Dedicated system or pooling system?," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 247-266.
    16. Omar Besbes & Francisco Castro & Ilan Lobel, 2021. "Surge Pricing and Its Spatial Supply Response," Management Science, INFORMS, vol. 67(3), pages 1350-1367, March.
    17. Di Ao & Jing Gao & Zhijie Lai & Sen Li, 2021. "Regulating Transportation Network Companies with a Mixture of Autonomous Vehicles and For-Hire Human Drivers," Papers 2112.07218, arXiv.org, revised Dec 2023.
    18. Saharsh Agarwal & Deepa Mani & Rahul Telang, 2023. "The Impact of Ride-Hailing Services on Congestion: Evidence from Indian Cities," Manufacturing & Service Operations Management, INFORMS, vol. 25(3), pages 862-883, May.
    19. Saif Benjaafar & Shining Wu & Hanlin Liu & Einar Bjarki Gunnarsson, 2022. "Dimensioning On-Demand Vehicle Sharing Systems," Management Science, INFORMS, vol. 68(2), pages 1218-1232, February.
    20. Zhong-Zhong Jiang & Guangwen Kong & Yinghao Zhang, 2021. "Making the Most of Your Regret: Workers’ Relocation Decisions in On-Demand Platforms," Manufacturing & Service Operations Management, INFORMS, vol. 23(3), pages 695-713, May.

    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:mag:wpaper:22003. 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: IT Administrators at FWW (email available below). General contact details of provider: https://edirc.repec.org/data/fwmagde.html .

    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.