网约车运输网络中自利司机的再平衡控制
多智能体系统
2019-09-11 v1 最优化与控制
摘要
本文关注网约车应用中自利司机控制问题。每位司机以最大化自身收益为目标，而网约车公司则以最小化乘客候车期望等待时间为目标来关注客户体验。这些目标通常并不一致，且公司无法直接控制司机的等待位置。本文提供两种间接控制方法以优化司机的等待位置集合，从而最小化客户的期望等待时间：1）向部分司机共享所有司机的位置；2）付费让司机重新调度。我们证明每种方法的最优控制均为 NP-hard，并给出在各自情形下寻找近最优控制的算法。我们在真实数据上评估了所提控制方法的性能，结果表明期望响应时间可改善 20% 至 80%。
引用
@article{arxiv.1909.04615,
title = {On Re-Balancing Self-Interested Agents in Ride-Sourcing Transportation Networks},
author = {Armin Sadeghi and Stephen L. Smith},
journal= {arXiv preprint arXiv:1909.04615},
year = {2019}
}
备注
8 pages