Ride-pooling Assignment Algorithms: Modern Implementations and Transfer Heuristic Methods

💡 原文英文,约100词,阅读约需1分钟。
📝

内容提要

本研究针对顺风车分配算法的开源实现不足,提供了一个集成多种算法的模拟器,并开源优化的C++代码库。新提出的多轮线性分配与循环交换算法在服务率和计算时间上表现优异,展示了利用未来信息克服系统瓶颈的潜力。

🎯

关键要点

  • 本研究解决了顺风车分配算法开源实现不足的问题。

  • 提供了一个集成多种顺风车分配算法的模拟器。

  • 开源了优化的C++代码库,以便于扩展新算法。

  • 新提出的多轮线性分配与循环交换算法在服务率和计算时间上表现优异。

  • 研究揭示了利用未来信息克服系统容量瓶颈的潜力。

➡️

继续阅读