[论文解读] Distributed Traffic Signal Control for Maximum Network Throughput

Tichakorn Wongpiromsarn, Tawit Uthaicharoenpong+3 more|arXiv (Cornell University)|May 27, 2012

Network Traffic and Congestion Control参考文献 5被引用 14

一句话总结

本文提出一种受后向压力路由启发的分布式交通信号控制算法，使每个交叉口能够基于本地队列后压独立优化信号配时，而无需全局交通需求知识。该算法在理论上证明了全局吞吐量最优性，并通过仿真表明，在真实城市路网中，其最大队列长度相比SCATS降低了三倍。

ABSTRACT

We propose a distributed algorithm for controlling traffic signals. Our algorithm is adapted from backpressure routing, which has been mainly applied to communication and power networks. We formally prove that our algorithm ensures global optimality as it leads to maximum network throughput even though the controller is constructed and implemented in a completely distributed manner. Simulation results show that our algorithm significantly outperforms SCATS, an adaptive traffic signal control system that is being used in many cities.

研究动机与目标

• 开发一种可扩展、自适应的交通信号控制系统，确保在无需全局交通需求信息的情况下实现最大网络吞吐量。
• 解决集中式和部分分布式控制方法在大型城市路网中可扩展性受限的问题。
• 实现完全分布式部署，使每个路口仅依赖本地队列信息独立运行。
• 在理论上证明：基于本地的去中心化决策可实现网络吞吐量的全局最优。
• 在减少队列长度和提升交通效率方面，优于现有自适应系统（如SCATS）。

提出的方法

• 将原本用于通信网络的后向压力路由原理，改编用于城市交通信号控制，以每个路口的队列后压作为控制指标。
• 每个信号控制器根据进出 link 队列长度的差异选择相位，优先选择后压更高的方向。
• 算法在时隙制下运行，每个路口独立进行实时决策，无需与其他路口协调或了解其状态。
• 控制逻辑旨在最大化网络总流出率，确保在任何稳定交通需求下实现最大吞吐量。
• 该方法无需预先知晓交通到达率或预设配比方案，提升了鲁棒性并减少了校准需求。
• 采用宏观流模型估算有效 link 容量，但该模型在验证中适配用于微观交通仿真器（MITSIMLab）。

实验结果

研究问题

• RQ1 完全分布式的交通信号控制算法是否能在不了解交通到达率的情况下实现最大网络吞吐量？
• RQ2 基于队列后压的本地去中心化决策是否能带来全局最优的网络性能？
• RQ3 所提出的基于后向压力的算法在队列长度和网络稳定性方面与SCATS相比表现如何？
• RQ4 该算法是否能在无需集中协调的情况下有效扩展至大型复杂城市路网？
• RQ5 有限 link 容量和队列溢出对分布式信号控制策略性能有何影响？

主要发现

• 所提出的基于后向压力的算法即使在完全分布式、本地控制且无交通需求率知识的情况下，也能实现最大网络吞吐量。
• 在14个路口的城市路网仿真中，该算法使最大队列长度相比SCATS降低了三倍。
• 平均队列长度显著降低，表明整体网络效率得到提升。
• 在该算法下，队列溢出得到更好控制，相比SCATS，更少的 link 出现上游队列传播。
• 该算法在最大队列长度和平均队列长度指标上均优于SCATS，尤其在高需求场景下优势明显。
• 性能提升归因于算法能够动态优先处理高后压流，从而有效防止拥堵累积。