按需出行系统中拼车的时间不变网络流模型

本文提出一个从介观视角将拼车纳入按需出行系统时间不变网络流模型的框架。所得问题结构仍等同于标准网络流模型这一线性问题，对于给定的拼车请求分配可在多项式时间内求解。为计算此类拼车分配，我们设计了一种多项式时间类背包算法，该算法相对于原问题的最小用户出行时间实例是最优的。最后，我们开展了苏福尔斯与曼哈顿两项案例研究，将所提模型与最先进的时变结果进行验证，并定量揭示了最大等待时间与最大延迟阈值对车辆行驶小时数、总体拼车出行量及实际经历延迟的影响。我们表明，在请求数量充足且最大等待时间与延迟均为5分钟时，两个案例研究中超过80%的请求均可实现拼车。最后，允许四人拼车可显著提升系统性能。