整合公共交通和个人车辆顺风车的运输系统的算法和计算研究
摘要：整合公共交通和共乘的潜力包括缩短通勤时间和提高私人车辆和公共交通的乘车率。在本文中，我们描述了一个集中式的交通系统，将公共交通和共乘整合起来以减少通勤时间。在这个系统中，一组共乘提供者（司机）和一组公共交通乘客被接收。系统的优化目标是通过安排公共交通和共乘结合路线，使尽可能多的乘客的通勤时间缩短。我们提供了一个确切的算法，它是基于超图表示问题的整数线性规划（ILP）公式化。通过使用ILP和超图，我们分别提供了基于LP舍入和超图匹配/加权集装的近似算法。作为一个案例研究，我们进行了基于芝加哥市真实公共交通数据集和共乘数据集的大量计算研究。为了评估交通系统和我们的算法的有效性，我们从数据集中生成数据实例。实验结果显示平均超过60\%的乘客被分配给司机，乘客的通勤时间缩短了23\%，车辆占用率提高到近3。我们提出的算法在实际场景中非常高效。
作者：Qian-Ping Gu and Jiajian Leo Liang
论文ID：2308.09191
分类：Data Structures and Algorithms
分类简称：cs.DS
提交时间：2023-08-21