无缝多模式交通调度
最优化与控制
2022-03-29 v2
摘要
网约车服务扩展了共享出行在客运交通系统中的作用，为大城市创造了新的市场和创新的规划方案。在本文中，我们考虑将其用于与大众 transit 服务协调的首英里或最后一公里客运，以为用户提供无缝的多模式交通体验。一个能够向乘客提供通勤中行程与等待时间可预测信息的系统极具价值。我们设想乘客将向系统告知其期望的出行与到达时间窗，以便系统能够联合优化乘客的调度。我们所研究的问题在最小化行程时间与最后一公里车辆出行次数之间取得平衡，从而将长期规划、维护与环境的影响均纳入考量。我们聚焦于最后一公里服务按目的地聚合乘客的情形。我们证明该问题是 NP-hard 的，并提出了一种基于决策图的分支定价分解模型，能够在计算时间（约 1 分钟）内求解真实规模的实例（10,000 名乘客在一小时内分布、50 个最后一公里目的地、600 辆最后一公里车辆），该速度比文献中出现的其他方法快数个数量级。我们的实验还表明，在最后一公里服务中按目的地聚合乘客可为更一般的场景提供高质量解。
引用
@article{arxiv.1807.09676,
title = {Seamless Multimodal Transportation Scheduling},
author = {Arvind U Raghunathan and David Bergman and John Hooker and Thiago Serra and Shingo Kobori},
journal= {arXiv preprint arXiv:1807.09676},
year = {2022}
}
备注
41 pages