多交叉口协调管理的多项式时间分散算法
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。