基于线路的拨号叫车问题
最优化与控制
2025-09-25 v1
摘要
按需拼车系统通过将多名乘客合并到一辆车中，提供灵活的服务，补充了传统的公交服务。我们提出了一种结合了固定公交站点序列的空间特性与拼车的时间灵活性的交通系统。在基于线路的拨号叫车问题 (liDARP) 中，车辆在其路线中遵循一个固定的、有序的站点序列，并可以在空车时抄近路和掉头。我们为 liDARP 提出了三种混合整数线性规划 (MILP) 公式，其多目标函数平衡了环境因素与乘客满意度，并在一条真实的公交线路上对它们进行了比较。我们的实验表明，基于事件图的公式速度最快，可在不到一秒的时间内解决多达 50 个请求的实例。与经典的 DARP 相比，liDARP 在计算上更快，且总行驶距离和平均乘车时间的增加极小。
引用
@article{arxiv.2409.08860,
title = {The Line-Based Dial-a-Ride Problem},
author = {Kendra Reiter and Marie Schmidt and Michael Stiglmayr},
journal= {arXiv preprint arXiv:2409.08860},
year = {2025}
}
备注
20 pages, 5 figures, to be published in OASIcs, Volume 123, ATMOS 2024