带模块化编队与途中换乘的电话叫车问题
计算机与社会
2024-09-04 v2
摘要
模块化车辆（MV）具备彼此物理连接/断开并以编队行驶且能耗更低的能力。配备该技术的需求响应型公交车辆车队可上门接送乘客，或令车辆绕行相互编队以更低成本行驶，并在分离前允许途中乘客换乘。我们建立了一个混合整数线性规划（MILP）模型来求解此“模块化电话叫车问题”（MDARP）。基于斯坦纳树启发式的大邻域搜索启发式算法被开发用于求解实际场景下的 MDARP。一组小规模合成数值实验用于评估使用商业软件的 MDARP 精确解与所提启发式之间的最优性差距和计算时间。在含 378 个候选连接/分离节点的 Anaheim 网络上进行了大规模实验，以进一步探索 MV 的潜力并识别其理想运营场景。结果表明，在所测试场景中，相较于现有按需出行服务，MV 技术可节省高达 52.0% 的车辆行驶成本、35.6% 的乘客服务时间和 29.4% 的总成本。结果提示，MV 通过以枢纽辐射式服务服务“飞地配对”可从编队中获益最大。
引用
@article{arxiv.2212.00289,
title = {Dial-a-ride problem with modular platooning and en-route transfers},
author = {Zhexi Fu and Joseph Y. J. Chow},
journal= {arXiv preprint arXiv:2212.00289},
year = {2024}
}