论文标题
多项式分散算法，用于多个交集的协调管理
A Polynomial-time Decentralised Algorithm for Coordinated Management of Multiple Intersections
论文作者
论文摘要
自主交叉路口管理有可能减少道路交通拥堵和能源消耗。为了实现这种潜在的，有效的算法。但是，大多数现有研究一次都在本地优化一个十字路口，这可能会导致整个交通网络上的负面外部性。在这里，我们专注于协调多个交叉点，并将问题作为分布式约束优化问题（DCOP）提出。我们考虑了三种实用设计方法，可以权衡效率和公平性。与独立的单个交叉路口管理方法相比，我们用于协调多个交叉路口的多项式时间算法可将交通延迟减少约41％。
Autonomous intersection management has the potential to reduce road traffic congestion and energy consumption. To realize this potential, efficient algorithms are needed. However, most existing studies locally optimize one intersection at a time, and this can cause negative externalities on the traffic network as a whole. Here, we focus on coordinating multiple intersections, and formulate the problem as a distributed constraint optimisation problem (DCOP). We consider three utility design approaches that trade off efficiency and fairness. Our polynomial-time algorithm for coordinating multiple intersections reduces the traffic delay by about 41% compared to independent single intersection management approaches.
