拥挤交通网络中自主驾驶车辆的路由：结构特性与协调算法
摘要：共享自动驾驶车队在带容量的交通网络中提供按需移动服务时，路由和平衡的问题成为了一个考虑。网络拥堵可能会影响出行效率。我们在网络流框架中建模，并表明在相对温和的假设下，如果得到适当协调，平衡车辆不会导致拥堵增加（与一般观点形成明显的对比）。从算法的角度来看，这些理论洞察表明，客户路由和平衡车辆的问题可以分离，从而为自动驾驶车辆提供了一种计算高效的路由和平衡算法。数值实验和案例研究证实了我们的理论见解，并表明所提算法通过避免路上过度拥堵，优于最先进的点对点方法。总的来说，本文提供了一种关于自动驾驶车辆的拥堵感知、系统范围协调的严格方法，并对这种智能系统的可持续性进行了表征。
作者：Rick Zhang, Federico Rossi and Marco Pavone
论文ID：1603.00939
分类：Multiagent Systems
分类简称：cs.MA
提交时间：2017-08-15