arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2412.16632eess.SYcs.SY
收藏

基于不确定性的车辆重新平衡

Vehicle Rebalancing Under Adherence Uncertainty

Nanyang Technological University(南洋理工大学);Boston University(波士顿大学);Uber Technologies, Inc.(优步科技公司);University of Science and Technology Beijing(北京科技大学);Massachusetts Institute of Technology(麻省理工学院)

Avalpreet Singh Brar, Rong Su, Christos G. Cassandras, Max Ng, Yuling Li, Gioele Zardini

AI总结:

针对网约车平台供需失衡问题,提出AAVR模型,考虑司机偏好与动态依从性生成重新定位建议,推导易于处理的上界重新表述,模拟表明该模型能提升运营绩效及司机对平台建议的依从性。

摘要:

网约车平台常因乘客需求不均和司机分散决策面临时空供需失衡。现有车辆重新平衡方法通常假设司机总是遵循重新定位建议或用静态概率建模依从性。实际中,依从性通过与平台的反复互动而演变。我们提出了依从性感知车辆重新平衡(AAVR)模型,它在明确考虑司机偏好和动态演变的依从性的同时,生成全车队同步的重新定位建议。由此产生的优化问题计算上难以处理,因此我们推导了一个易于处理的上界重新表述,以实现大规模系统的实时建议生成。在动态依从性更新下对纽约市出租车数据集的模拟表明,AAVR始终优于现有方法,服务需求提高了26.72%,乘客等待时间减少了26.45%,平台和司机利润分别增加了25.90%和28.75%,车队依从性提高了30.06%。这些结果表明,对演变的司机依从性进行建模可提高运营绩效和对平台建议的长期依从性。

英文摘要:

Ride-hailing platforms frequently face spatiotemporal supply-demand imbalances caused by uneven passenger demand and decentralized driver decision-making. Existing vehicle rebalancing methods typically assume drivers always follow repositioning recommendations or model adherence using static probabilities. In practice, adherence evolves through repeated interactions with the platform. We propose the Adherence-Aware Vehicle Rebalancing (AAVR) model, which generates simultaneous fleet-wide repositioning recommendations while explicitly accounting for driver preferences and dynamically evolving adherence. The resulting optimization problem is computationally intractable, so we derive a tractable upper-bound reformulation that enables real-time recommendation generation for large-scale systems. Simulations on the NYC taxi dataset under dynamic adherence updates show that AAVR consistently outperforms state-of-the-art methods, improving served demand by 26.72%, reducing passenger waiting time by 26.45%, increasing platform and driver profits by 25.90% and 28.75%, respectively, and improving fleet adherence by 30.06%. These results demonstrate that modeling evolving driver adherence improves both operational performance and long-term adherence to platform recommendations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑