Future Aware Pricing and Matching for Sustainable On-demand Ride Pooling

02/21/2023
by   Xianjie Zhang, et al.
0

The popularity of on-demand ride pooling is owing to the benefits offered to customers (lower prices), taxi drivers (higher revenue), environment (lower carbon footprint due to fewer vehicles) and aggregation companies like Uber (higher revenue). To achieve these benefits, two key interlinked challenges have to be solved effectively: (a) pricing – setting prices to customer requests for taxis; and (b) matching – assignment of customers (that accepted the prices) to taxis/cars. Traditionally, both these challenges have been studied individually and using myopic approaches (considering only current requests), without considering the impact of current matching on addressing future requests. In this paper, we develop a novel framework that handles the pricing and matching problems together, while also considering the future impact of the pricing and matching decisions. In our experimental results on a real-world taxi dataset, we demonstrate that our framework can significantly improve revenue (up to 17 reducing the number of vehicles (up to 14 obtain a given fixed revenue and the overall distance travelled by vehicles (up to 11.1 win-win scenario for all stakeholders (customers, drivers, aggregator, environment) involved by obtaining higher revenue for customers, drivers, aggregator (ride pooling company) while being good for the environment (due to fewer number of vehicles on the road and lesser fuel consumed).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/01/2021

Conditional Expectation based Value Decomposition for Scalable On-Demand Ride Pooling

Owing to the benefits for customers (lower prices), drivers (higher reve...
research
05/05/2021

Optimal Pricing in Multi Server Systems

We study optimal service pricing in server farms where customers arrive ...
research
09/18/2019

Assignment and Pricing of Shared Rides in Ride-Sourcing using Combinatorial Double Auctions

Transportation Network Companies employ dynamic pricing methods at perio...
research
11/20/2019

Neural Approximate Dynamic Programming for On-Demand Ride-Pooling

On-demand ride-pooling (e.g., UberPool) has recently become popular beca...
research
09/13/2020

Zone pAth Construction (ZAC) based Approaches for Effective Real-Time Ridesharing

Real-time ridesharing systems such as UberPool, Lyft Line, GrabShare hav...
research
03/27/2018

Reinforcement Learning for Fair Dynamic Pricing

Unfair pricing policies have been shown to be one of the most negative p...
research
09/29/2015

Two Phase Q-learning for Bidding-based Vehicle Sharing

We consider one-way vehicle sharing systems where customers can rent a c...

Please sign up or login with your details

Forgot password? Click here to reset