中文

融合私家车拼车的多模式公共交通系统

数据结构与算法 2021-09-15 v2

摘要

随着城市地区人口增长,许多公共交通系统无法跟上日益增长的乘客需求。公共交通改善缓慢或缺失,迫使人们使用私人交通方式,如拼车和顺风车。然而,许多城市私家车的载客率一直在下降。在本文中,我们描述了一种集成公共交通与顺风车的集中式交通系统,该系统将驾驶员与公交乘客进行匹配,使乘客通过结合公交与顺风车实现更短的出行时间。系统的优化目标是尽可能多地将乘客分配给驾驶员进行顺风车出行。我们给出了实现该优化目标的精确方法与近似算法。作为一个案例研究,我们基于芝加哥市的真实交通数据进行了广泛的计算实验,以展示该交通系统在不同近似算法下的有效性;数据集包含公共交通与顺风车出行信息。实验结果表明,我们的系统能够将超过60%的乘客分配给驾驶员,显著提高了私家车的载客率并减少了乘客的出行时间。

关键词

引用

@article{arxiv.2106.00232,
  title  = {Multimodal Transportation with Ridesharing of Personal Vehicles},
  author = {Qian-Ping Gu and Jiajian Leo Liang},
  journal= {arXiv preprint arXiv:2106.00232},
  year   = {2021}
}

备注

32 pages, 11 figures, 7 tables