arXiv:2504.10649v1 宣布类型: 新论文 摘要：按需拼车已成为一种流行的都市交通解决方案，通过将基于空间和时间相近的多个乘车请求合并到单个车辆中，解决了传统叫车服务的效率限制。虽然已经开发出了多种针对乘车池分配问题（Ride-pool Assignment Problem，RAP）的算法——这是拼车系统的核心组成部分，但由于缺乏开源实现，使得在共同的数据集和目标上比较这些算法变得困难。在本文中，我们介绍了涵盖多种关键乘车池分配算法的乘车池模拟器的实现细节，以及相关组件，如车辆路径规划和再平衡。此外，我们还开源了一个高度优化和模块化的 C++ 代码库，旨在方便新算法和特性的扩展。此外，我们介绍了一组基于交换的局部搜索启发式算法，以增强现有的乘车池分配算法，实现更好的性能与计算效率之间的平衡。在来自纽约市曼哈顿的大规模实际数据集上的广泛实验表明，虽然所选的所有算法表现相当，但新提出的一种名为循环交换的多轮线性分配算法（LA-MR-CE）在显著减少计算时间的同时仍能达到最先进的服务率。此外，深入分析表明，由于系统容量瓶颈，所有短视的乘车池分配算法都存在性能障碍，集成未来信息可能对克服这一限制至关重要。