基于迭代分配的大规模动态拼车
最优化与控制
2023-11-13 v1
摘要
近年来，网约车公司（TNCs）已成为一种被高度使用的交通方式。在其出现之初，TNCs 逐次响应乘车请求。然而，拼车的经济与环境效益促使它们动态合并多个乘车请求以实现车辆共享。在动态拼车（DRS）系统中，车队运营者力求最小化总体出行成本，而乘客则希望体验更快（且更便宜）的服务。尽管 DRS 可通过合并请求提供相对便宜的行程，但服务速度取决于车辆—乘客分配的目标。此外，运营者必须迅速将车辆分配给请求以防止客户流失。在本研究中，我们开发了一种具有平衡目标的迭代分配（IA）算法以快速进行分配。文献中的一种贪婪算法也被调整以进一步减少计算时间。IA 被用于衡量车队规模、分配频率以及两目标（车辆占用率——乘客等待时间与车辆行驶小时数）的权重控制参数对服务质量的影响。德克萨斯州奥斯汀的一个案例研究表明，关键性能指标对目标函数中的权重参数最为敏感。
引用
@article{arxiv.2311.06160,
title = {Large-Scale Dynamic Ridesharing with Iterative Assignment},
author = {Akhil Vakayil and Felipe de Souza and Taner Cokyasar and Krishna Murthy Gurumurthy and Jeffrey Larson},
journal= {arXiv preprint arXiv:2311.06160},
year = {2023}
}