Real-Time Pricing Optimization for Ride-Hailing Quality of Service
Abstract
When demand increases beyond the system capacity, riders in ride-hailing/ride-sharing systems often experience long waiting time, resulting in poor customer satisfaction. This paper proposes a spatiotemporal pricing framework (AP-RTRS) to alleviate this challenge and shows how it naturally complements state-of-the-art dispatching and routing algorithms. Specifically, the pricing optimization model regulates demand to ensure that every rider opting to use the system is served within reasonable time: it does so either by reducing demand to meet the capacity constraints or by prompting potential riders to postpone service to a later time. The pricing model is a model-predictive control algorithm that works at a coarser temporal and spatial granularity compared to the real-time dispatching and routing, and naturally integrates vehicle relocations. Simulation experiments indicate that the pricing optimization model achieves short waiting times without sacrificing revenues or geographical fairness.
Cite
Text
Yuan and Van Hentenryck. "Real-Time Pricing Optimization for Ride-Hailing Quality of Service." International Joint Conference on Artificial Intelligence, 2021. doi:10.24963/IJCAI.2021/515Markdown
[Yuan and Van Hentenryck. "Real-Time Pricing Optimization for Ride-Hailing Quality of Service." International Joint Conference on Artificial Intelligence, 2021.](https://mlanthology.org/ijcai/2021/yuan2021ijcai-real/) doi:10.24963/IJCAI.2021/515BibTeX
@inproceedings{yuan2021ijcai-real,
title = {{Real-Time Pricing Optimization for Ride-Hailing Quality of Service}},
author = {Yuan, Enpeng and Van Hentenryck, Pascal},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2021},
pages = {3742-3748},
doi = {10.24963/IJCAI.2021/515},
url = {https://mlanthology.org/ijcai/2021/yuan2021ijcai-real/}
}