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/515

Markdown

[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/515

BibTeX

@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/}
}