Dynamic Matching for Real-Time Ride Sharing
Stochastic Systems · 2020-03 · 10 (1) · 29-70
DOI: 10.1287/stsy.2019.0037 ↗Kurz gefasst
Fachartikel in der Zeitschrift Stochastic Systems, 2020-03. Verfasst von Erhun Özkan und 1 weiteren Autor:innen. Die Arbeit wurde bisher 230-mal zitiert (Crossref) und nennt 32 Literaturangaben.
Abstract (Originalsprache)
In a ride-sharing system, arriving customers must be matched with available drivers. These decisions affect the overall number of customers matched, because they impact whether future available drivers will be close to the locations of arriving customers. A common policy used in practice is the closest driver policy, which offers an arriving customer the closest driver. This is an attractive policy because it is simple and easy to implement. However, we expect that parameter-based policies can achieve better performance. We propose matching policies based on a continuous linear program (CLP) that accounts for (i) the differing arrival rates of customers and drivers in different areas of the city, (ii) how long customers are willing to wait for driver pickup, (iii) how long drivers are willing to wait for a customer, and (iv) the time-varying nature of all the aforementioned parameters. We prove asymptotic optimality of a forward-looking CLP-based policy in a large market regime and of a myopic linear program–based matching policy when drivers are fully utilized. When pricing affects customer and driver arrival rates and parameters are time homogeneous, we show that asymptotically optimal joint pricing and matching decisions lead to fully utilized drivers under mild conditions.
Zitieren
APA
Özkan, E., & Ward, A. R. (2020). Dynamic Matching for Real-Time Ride Sharing. Stochastic Systems, 10(1), 29-70. https://doi.org/10.1287/stsy.2019.0037
Vancouver
Özkan E, Ward AR. Dynamic Matching for Real-Time Ride Sharing. Stochastic Systems. 2020;10(1):29-70. doi:10.1287/stsy.2019.0037
BibTeX
@article{zkan2020,
author = {Özkan, Erhun and Ward, Amy R.},
title = {Dynamic Matching for Real-Time Ride Sharing},
journal = {Stochastic Systems},
year = {2020},
volume = {10},
number = {1},
pages = {29--70},
doi = {10.1287/stsy.2019.0037}
}
EUVIMED