A Unified Framework for Vehicle Rerouting and Traffic Light Control to Reduce Traffic Congestion

被引:157
作者
Cao, Zhiguang [1 ,2 ]
Jiang, Siwei [3 ]
Zhang, Jie [1 ]
Guo, Hongliang [4 ]
机构
[1] Nanyang Technol Univ, Sch Comp Sci & Engn, Singapore 639798, Singapore
[2] Nanyang Technol Univ, Interdisciplinary Grad Sch, Singapore 639798, Singapore
[3] Singapore Inst Mfg Technol, Singapore 638075, Singapore
[4] Univ Elect Sci & Technol China, Sch Automat Engn, Chengdu 611731, Peoples R China
关键词
Agent-based traffic management; pheromone; proactive vehicle rerouting; online traffic light control; SIGNAL OPTIMIZATION; NETWORKS;
D O I
10.1109/TITS.2016.2613997
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
As the number of vehicles grows rapidly each year, more and more traffic congestion occurs, becoming a big issue for civil engineers in almost all metropolitan cities. In this paper, we propose a novel pheromone-based traffic management framework for reducing traffic congestion, which unifies the strategies of both dynamic vehicle rerouting and traffic light control. Specifically, each vehicle, represented as an agent, deposits digital pheromones over its route, while roadside infrastructure agents collect the pheromones and fuse them to evaluate real-time traffic conditions as well as to predict expected road congestion levels in near future. Once road congestion is predicted, a proactive vehicle rerouting strategy based on global distance and local pheromone is employed to assign alternative routes to selected vehicles before they enter congested roads. In the meanwhile, traffic light control agents take online strategies to further alleviate traffic congestion levels. We propose and evaluate two traffic light control strategies, depending on whether or not to consider downstream traffic conditions. The unified pheromone-based traffic management framework is compared with seven other approaches in simulation environments. Experimental results show that the proposed framework outperforms other approaches in terms of traffic congestion levels and several other transportation metrics, such as air pollution and fuel consumption. Moreover, experiments over various compliance and penetration rates show the robustness of the proposed framework.
引用
收藏
页码:1958 / 1973
页数:16
相关论文
共 48 条
[1]  
Ando Y., 2006, International Joint Conference on Autonomous Agents and Multiagent Systems AAMAS-06, P73, DOI DOI 10.1145/1160633.1160642
[2]  
[Anonymous], 2000, P MACHINE LEARNING
[3]  
[Anonymous], 2012, TTIS 2012 URBAN MOBI
[4]  
[Anonymous], 2013, USA Today
[5]  
[Anonymous], 2012, J CONVERG INF TECHNO
[6]  
Bazzan ALC, 2008, LECT NOTES ARTIF INT, V4865, P1, DOI 10.1007/978-3-540-77949-0_1
[7]  
Behrisch M., 2011, 3 INT C ADV SYST SIM
[8]  
Cao ZG, 2016, AAAI CONF ARTIF INTE, P3814
[9]   Improving the Efficiency of Stochastic Vehicle Routing: A Partial Lagrange Multiplier Method [J].
Cao, Zhiguang ;
Guo, Hongliang ;
Zhang, Jie ;
Niyato, Dusit ;
Fastenrath, Ulrich .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2016, 65 (06) :3993-4005
[10]   Finding the Shortest Path in Stochastic Vehicle Routing: A Cardinality Minimization Approach [J].
Cao, Zhiguang ;
Guo, Hongliang ;
Zhang, Jie ;
Niyato, Dusit ;
Fastenrath, Ulrich .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2016, 17 (06) :1688-1702