网约车系统中定价、调度、在途时间与空闲时间的优化
最优化与控制
2021-11-24 v1
摘要
在网约车系统中，在途时间指从派车接载乘客到乘客被接上之间所经过的时间。网约车系统中的一个基本现象是，在途时间与车辆等待派单的时间之间存在权衡。简言之，如果车辆很少空闲等待派单，那么当乘客发出请求时可用车辆很少，因此乘客与最近可用车辆之间的平均距离较长，这意味着在途时间较长。这一现象在网约车中极为重要，因为在途时间随空闲车辆减少而迅速增加，且车辆每花费一分钟在途，就少了一分钟可运载乘客的时间。尽管如此，现有关于网约车价格优化和网约车调度优化的文献都忽略了在途时间。最初尝试在价格优化或调度优化中考虑平均在途时间的这种权衡，均导致了难以处理的优化问题。随后我们找到了一种方法，将同时考虑在途时间分布权衡的价格与调度联合优化问题重新表述为一个易处理的凸优化问题。我们展示了如何利用最优解来构建在仿真中表现远优于以往论文所提策略的策略。
引用
@article{arxiv.2111.11551,
title = {Optimizing Pricing, Repositioning, En-Route Time, and Idle Time in Ride-Hailing Systems},
author = {Anton J. Kleywegt and Hongzhang Shao},
journal= {arXiv preprint arXiv:2111.11551},
year = {2021}
}