检验拼车系统：高效可扩展方案及动态车辆调度的威力

我们研究大规模实时拼车系统的优化问题，并提出一种模块化设计方法——拼车组件算法（Component Algorithms for Ridesharing, CAR）。我们评估了多种多样的 CAR（共 14 种），聚焦于拼车的关键算法组件。我们采用多目标方法，在力求各方面高度贴近现实的设定下（聚焦于容量为 2 的车辆），评估了与全局效率、复杂度、乘客、司机及平台激励相关的 12 项指标。据我们所知，这是迄今为止规模最大、最全面的评估。我们（i）识别出在全局、乘客、司机或平台指标上表现良好的 CAR，（ii）证明轻量级调度方案可将服务质量显著提升多达 $50\%$，以及（iii）强调一种实用、可扩展、设备端的 CAR，其在所有指标上均表现良好。