大规模在线拼车：分配最优性对系统性能的影响

按需出行（MoD）系统由一支共享车辆车队组成，可被用于呼叫进行单向点对点出行。通过采用拼车（即将多名乘客分配给一辆车）可减少车辆总行驶距离和车队规模。然而，在 MoD 系统中寻找最优的乘客-车辆分配是一个困难的组合问题。在本工作中，我们展示了最近提出的拼车系统方法 VGA 如何被用于计算大规模 MoD 系统中的最优乘客-车辆分配及相应的车辆路线。与现有工作不同，我们将所有乘客-车辆分配问题求解至最优，常规处理包含数千辆车辆和乘客的实例。此外，为考察使用最优拼车分配的影响，我们将使用最优分配的 MoD 系统、使用插入启发式计算分配的 MoD 系统以及不使用拼车的 MoD 系统的性能进行比较。我们发现，在最大出行延误 4 分钟约束下使用最优拼车分配的系统，相较于无拼车的 MoD 系统减少了 57% 的车辆行驶距离。此外，我们发现相较于使用插入启发式的系统，最优分配使车辆行驶距离减少 20%，平均乘客出行延误降低 5%。