测试共乘:高效、可扩展的解决方案以及动态车辆重新定位的力量
Putting Ridesharing to the Test: Efficient and Scalable Solutions and the Power of Dynamic Vehicle Relocation
摘要:
我们研究了大规模的,实时乘车系统的优化,并提出了一个模块化设计的方法,组件算法乘车(CAR)。我们评估了一组不同的汽车(共14个),重点是拼车的关键算法组件。我们采用多目标方法,评估与全球效率、复杂性、乘客、司机和平台激励相关的12个指标,这些指标的设置在各个方面都与现实非常相似,重点是容量为2的车辆。据我们所知,这是迄今为止规模最大、最全面的评价。我们(i)确定在全球、乘客、司机或平台指标上表现良好的CAR,(ii)证明轻量级重新定位方案可以显著提高服务质量,最高可达$50\%$,(iii)强调一种实用的、可扩展的、设备上的CAR,它在所有指标上都能很好地工作。
英文摘要:
We study the optimization of large-scale, real-time ridesharing systems and propose a modular design methodology, Component Algorithms for Ridesharing (CAR). We evaluate a diverse set of CARs (14 in total), focusing on the key algorithmic components of ridesharing. We take a multi-objective approach, evaluating 12 metrics related to global efficiency, complexity, passenger, driver, and platform incentives, in settings designed to closely resemble reality in every aspect, focusing on vehicles of capacity two. To the best of our knowledge, this is the largest and most comprehensive evaluation to date. We (i) identify CARs that perform well on global, passenger, driver or platform metrics, (ii) demonstrate that lightweight relocation schemes can significantly improve the Quality of Service by up to $50\%$, and (iii) highlight a practical, scalable, on-device CAR that works well across all metrics.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。