arXiv Open Access 2022

Dynamic Car Dispatching and Pricing: Revenue and Fairness for Ridesharing Platforms

Zishuo Zhao Xi Chen Xuefeng Zhang Yuan Zhou

Lihat Sumber

Abstrak

A major challenge for ridesharing platforms is to guarantee profit and fairness simultaneously, especially in the presence of misaligned incentives of drivers and riders. We focus on the dispatching-pricing problem to maximize the total revenue while keeping both drivers and riders satisfied. We study the computational complexity of the problem, provide a novel two-phased pricing solution with revenue and fairness guarantees, extend it to stochastic settings and develop a dynamic (a.k.a., learning-while-doing) algorithm that actively collects data to learn the demand distribution during the scheduling process. We also conduct extensive experiments to demonstrate the effectiveness of our algorithms.

Topik & Kata Kunci

math.OC cs.GT

Penulis (4)

Zishuo Zhao

Xi Chen

Xuefeng Zhang

Yuan Zhou

Format Sitasi

APA MLA BibTeX

Zhao, Z., Chen, X., Zhang, X., Zhou, Y. (2022). Dynamic Car Dispatching and Pricing: Revenue and Fairness for Ridesharing Platforms. https://arxiv.org/abs/2207.06318

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2022
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓