Detours in Shared Rides
- 1 February 2025
- journal article
- research article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Management Science
- Vol. 71 (2) , 1716-1736
Abstract
Detours are considered key for the efficient operation of a shared rides service, but they are also a major pain point for consumers of such services. This paper studies the relationship between the value generated by shared rides and the detours they create for riders. We establish a limit on the sum of value and detour, and we prove that this leads to a tight bound on the Pareto frontier of values and detours in a general setting with an arbitrary number of requests. We explicitly compute the Pareto frontier for one family of city topologies and construct it via simulation for several more networks, including one based on ride-sharing data from commute hours in Manhattan. We find that average detours are usually small, even in low-demand-density settings. We also find that by carefully choosing the match objective, detours can be reduced with a relatively small impact on values and that the density of ride requests is far more important than detours for the effective operations of a shared rides service. In response, we propose that platforms implement a two-product version of shared rides and limit the worst-case detours of its users. This paper was accepted by Hamid Nazerzadeh, data science. Supplemental Material: The online appendix and data files are available at https://doi.org/10.1287/mnsc.2020.03125 .Keywords
This publication has 16 references indexed in Scilit:
- Surge Pricing and Its Spatial Supply ResponseManagement Science, 2021
- Analysis of ride-sharing with service time and detour guaranteesTransportation Research Part B: Methodological, 2020
- Ridesourcing systems: A framework and reviewTransportation Research Part B: Methodological, 2019
- Operations in the On-Demand Economy: Staffing Services with Self-Scheduling Capacity2019
- OSMnx: New methods for acquiring, constructing, analyzing, and visualizing complex street networksComputers, Environment and Urban Systems, 2017
- On-demand high-capacity ride-sharing via dynamic trip-vehicle assignmentProceedings of the National Academy of Sciences, 2017
- Quantifying the benefits of vehicle pooling with shareability networksProceedings of the National Academy of Sciences, 2014
- Dynamic pickup and delivery problemsEuropean Journal of Operational Research, 2010
- The optimal dispatching of taxis under congestion: A rolling horizon approachJournal of Advanced Transportation, 2006
- Maximum bounded 3-dimensional matching is MAX SNP-completeInformation Processing Letters, 1991