Joint pricing and matching for city-scale ride pooling

Central to efficient ride-pooling are two challenges: (1) how to `price' customers' requests for rides, and (2) if the customer agrees to that price, how to best `match' these requests to drivers. While both of them are interdependent, each challenge's individual complexity has m...

Full description

Saved in:
Bibliographic Details
Main Authors: SHAH, Sanket, LOWALEKAR, Meghna, VARAKANTHAM, Pradeep
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2022
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/7656
https://ink.library.smu.edu.sg/context/sis_research/article/8659/viewcontent/Joint.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-8659
record_format dspace
spelling sg-smu-ink.sis_research-86592023-01-10T03:46:48Z Joint pricing and matching for city-scale ride pooling SHAH, Sanket LOWALEKAR, Meghna VARAKANTHAM, Pradeep Central to efficient ride-pooling are two challenges: (1) how to `price' customers' requests for rides, and (2) if the customer agrees to that price, how to best `match' these requests to drivers. While both of them are interdependent, each challenge's individual complexity has meant that, historically, they have been decoupled and studied individually. This paper creates a framework for batched pricing and matching in which pricing is seen as a meta-level optimisation over different possible matching decisions. Our key contributions are in developing a variant of the revenue-maximizing auction corresponding to the meta-level optimization problem, and then providing a scalable mechanism for computing posted prices. We test our algorithm on real-world data at city-scale and show that our algorithm reliably matches demand to supply across a range of parameters. 2022-06-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/7656 info:doi/10.1609/icaps.v32i1.19836 https://ink.library.smu.edu.sg/context/sis_research/article/8659/viewcontent/Joint.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Ride Sharing Auctions Mixed Integer Linear Programming Planning And Scheduling Information Security
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic Ride Sharing
Auctions
Mixed Integer Linear Programming
Planning And Scheduling
Information Security
spellingShingle Ride Sharing
Auctions
Mixed Integer Linear Programming
Planning And Scheduling
Information Security
SHAH, Sanket
LOWALEKAR, Meghna
VARAKANTHAM, Pradeep
Joint pricing and matching for city-scale ride pooling
description Central to efficient ride-pooling are two challenges: (1) how to `price' customers' requests for rides, and (2) if the customer agrees to that price, how to best `match' these requests to drivers. While both of them are interdependent, each challenge's individual complexity has meant that, historically, they have been decoupled and studied individually. This paper creates a framework for batched pricing and matching in which pricing is seen as a meta-level optimisation over different possible matching decisions. Our key contributions are in developing a variant of the revenue-maximizing auction corresponding to the meta-level optimization problem, and then providing a scalable mechanism for computing posted prices. We test our algorithm on real-world data at city-scale and show that our algorithm reliably matches demand to supply across a range of parameters.
format text
author SHAH, Sanket
LOWALEKAR, Meghna
VARAKANTHAM, Pradeep
author_facet SHAH, Sanket
LOWALEKAR, Meghna
VARAKANTHAM, Pradeep
author_sort SHAH, Sanket
title Joint pricing and matching for city-scale ride pooling
title_short Joint pricing and matching for city-scale ride pooling
title_full Joint pricing and matching for city-scale ride pooling
title_fullStr Joint pricing and matching for city-scale ride pooling
title_full_unstemmed Joint pricing and matching for city-scale ride pooling
title_sort joint pricing and matching for city-scale ride pooling
publisher Institutional Knowledge at Singapore Management University
publishDate 2022
url https://ink.library.smu.edu.sg/sis_research/7656
https://ink.library.smu.edu.sg/context/sis_research/article/8659/viewcontent/Joint.pdf
_version_ 1770576409677266944