On-Demand Ride-Matching in a Spatial Model with Abandonment and Cancellation
Preprint
- 4 July 2019
- preprint
- Published by Elsevier in SSRN Electronic Journal
Abstract
Ride-hailing platforms such as Uber, Lyft, and DiDi coordinate supply and demand by matching passengers and drivers. The platform has to promptly dispatch drivers when receiving requests, since otherwise passengers may lose patience and abandon the service by switching to alternative transportation methods. However, having less idle drivers results in a possible lengthy pick-up time, which is a waste of system capacity and may cause passengers to cancel the service after they are matched. Due to complex spatial and queueing dynamics, the analysis of the matching decision is challenging. In this paper, we propose a spatial model to approximate the pick-up time based on the number of waiting passengers and idle drivers. We analyze the dynamics of passengers and drivers in a queueing model where the platform can control the matching process by setting a threshold on the expected pick-up time. Applying fluid approximations, we obtain accurate performance evaluations and an elegant optimality condition, based on which we propose a policy that adapts to time-varying demand.Keywords
This publication has 15 references indexed in Scilit:
- Surge Pricing Solves the Wild Goose Chase2017
- Pricing strategies for a taxi-hailing platformTransportation Research Part E: Logistics and Transportation Review, 2016
- Service Systems with Slowdowns: Potential Failures and Proposed SolutionsOperations Research, 2015
- When to Use Speedup: An Examination of Service Systems with ReturnsOperations Research, 2014
- Equilibria of bilateral taxi–customer searching and meeting on networksTransportation Research Part B: Methodological, 2010
- Throughput in Serial Lines with State-Dependent BehaviorManagement Science, 2004
- Platform Competition in Two-Sided MarketsJournal of the European Economic Association, 2003
- State-dependent stochastic networks. Part I. Approximations and applications with continuous diffusion limitsThe Annals of Applied Probability, 1998
- A Multiproduct Dynamic Pricing Problem and Its Applications to Network Yield ManagementOperations Research, 1997
- Optimal Dynamic Pricing of Inventories with Stochastic Demand over Finite HorizonsManagement Science, 1994