协调车队规模对交通效率的影响
计算机科学与博弈论
2025-07-02 v2
摘要
我们研究了在交通网络上进行的交通分配问题，考虑到单个司机和由中心操作员控制的大型车队的需求（最小化车队的平均旅行时间）。我们将该问题建模为两个玩家的凸性游戏，并研究了协调车队规模（以总需求的份额衡量）如何影响价格之谷 (PoA)。我们证明，在双终点网络中，存在车队必须达到最小份额才能实际影响PoA的情况，否则PoA保持不变。此外，对于平行网络，我们证明在适当的假设下，PoA随车队份额单调递减。
关键词
引用
@article{arxiv.2408.15742,
title = {On the impact of coordinated fleets size on traffic efficiency},
author = {Tommaso Toso and Francesca Parise and Paolo Frasca and Alain Y. Kibangou},
journal= {arXiv preprint arXiv:2408.15742},
year = {2025}
}