Throughput optimality of extended back-pressure traffic signal control algorithm

Author(s):  
Nan Xiao ◽  
Emilio Frazzoli ◽  
Yiwen Luo ◽  
Yitong Li ◽  
Yu Wang ◽  
...  
Transport ◽  
2020 ◽  
Vol 35 (4) ◽  
pp. 347-356
Author(s):  
Shenxue Hao ◽  
Licai Yang ◽  
Yunfeng Shi ◽  
Yajuan Guo

Congestion is a kind of expression of instability of traffic network. Traffic signal control keeping traffic network stable can reduce the congestion of urban traffic. In order to improve the efficiency of urban traffic network, this study proposes a decentralized traffic signal control strategy based on backpressure algorithm used in Wi-Fi mesh networks for packets routing. Backpressure based traffic signal control algorithm can stabilize urban traffic network and achieve maximum throughput. Based on original backpressure algorithm, the variant parameter and penalty function are considered to balance the queue differential and capacity of downstream links in urban traffic network. For each traffic phase of intersections, phase weight is computed using queue differential and capacity of downstream links, which fixed the deficiency of infinite queue capacity in original backpressure algorithm. It is proved that the extended backpressure traffic signal control algorithm can maintain stability of urban traffic network, and also can prevent queue spillback, so as to improve performance of whole traffic network. Simulations are carried out in Vissim using Vissim COM programming interface and Visual Studio development tools. Evaluation results illuminate that it can get better performance than the backpressure algorithm just based on queue length differential in average queue length and delay of traffic network.


2021 ◽  
Vol 29 (0) ◽  
pp. 124-131
Author(s):  
Arnan Maipradit ◽  
Tomoya Kawakami ◽  
Ying Liu ◽  
Juntao Gao ◽  
Minuro Ito

Sign in / Sign up

Export Citation Format

Share Document