<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

Publication:
Dynamic matching for real-time ride sharing

Loading...
Thumbnail Image

Departments

School / College / Institute

Program

KU-Authors

Organization Authors

Co-Authors

Ward, Amy R.

Date

Language

Embargo Status

NO

Journal Title

Journal ISSN

Volume Title

Alternative Title

Abstract

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 per-formance. 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.

Source

Publisher

The Institute for Operations Research and the Management Sciences (INFORMS)

Citation

item.page.haspartof

Source

Stochastic Systems

item.page.ispartofseries

item.page.edition

DOI

10.1287/stsy.2019.0037

item.page.datauri

item.page.link

Rights

Copyrights Note

Endorsement

Review

Supplemented By

Referenced By

Related Patent

Related Goal

Item type:Goal, Access status: Open Access ,
11 - Sustainable Cities and Communities
The world’s population is constantly increasing.To accommodate everyone, we need to build modern, sustainable cities. For all of us to survive and prosper, we need new, intelligent urban planning that creates safe, affordable and resilient cities with green and culturally inspiring living conditions.
Google Scholar
Scholar'da Ara ↗
Altmetric
Dimensions
PlumX Metrikleri
BIP! Indicators