中文

一种集成公交换乘的动态拼车调度与空闲车辆重定位策略

计算机与社会 2019-07-16 v2

摘要

我们提出了一种集成公交的拼车策略,其中私人按需出行服务运营商可将乘客直接门到门送达,承诺将其送至公交站点或从公交站点接载,或以不同车辆在两个不同站点分别接载和送达。我们研究了针对该提议策略的在线求解算法的有效性。针对该问题定制了基于排队论的车辆调度与空闲车辆重定位算法。首先通过合成算例进行若干实验,以设计和测试该集成求解方法的有效性、不同模型参数的影响,并衡量此种合作带来的收益。结果表明,在高需求下,拼车车辆行驶时间可稳定下降40-60%,而乘客行程时间可减少50-60%。针对长岛通勤者前往纽约市(NYC)的案例研究表明,所提议的运营策略可大幅削减用户行程时间与运营成本,在每个区域初始10-30辆出租车的范围内分别最高降低54%和60%。该结果表明存在此类服务非常必要的场景。

关键词

引用

@article{arxiv.1901.00760,
  title  = {A dynamic ridesharing dispatch and idle vehicle repositioning strategy with integrated transit transfers},
  author = {Tai-Yu Ma and Saeid Rasulkhani and Joseph Y. J. Chow and Sylvain Klein},
  journal= {arXiv preprint arXiv:1901.00760},
  year   = {2019}
}