模拟含预预订与即时需求客户的拼车服务

若能替代私人车辆出行，拼车服务可通过提高车辆利用率减少所需停车位，并通过提高车辆载客率提升交通效率。然而，只有市场渗透率超过一定门槛、找到足够可共享行程以实现拼车，才能取得显著效益。此外，由于即时需求拼车服务高度动态且随机，并非总能保证满足请求。允许客户提前预预订行程可在这两方面带来益处：额外信息有助于运营商更好地规划车辆排班以提升服务效率，同时可尽早向客户告知行程被接受或拒绝。本研究提出一个仿真框架，其中拼车提供商以混合运营模式服务：客户可即时使用服务或预预订行程。提出一种基于图的批量优化公式，为预预订客户生成离线排班。利用两个滚动时域，该离线解被传入在线优化，同时处理即时需求和预预订客户。该框架在纽约曼哈顿案例研究中测试，结果表明基于图的批量优化在解质量和运行时间上均优于基本插入法。得益于额外信息，拼车运营商可通过服务更多客户显著提升解质量，同时提高拼车效率。此外，预预订客户越多，客户的等待时间和绕行时间越短。