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

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.

[1]  Xuesong Zhou,et al.  Simulation-based Traffic Signal Optimization to Minimize Fuel Consumption and Emission: A Lagrangian Relaxation Approach , 2015 .

[2]  Hiroshi Sasaki,et al.  Pheromone Model: Application to Traffic Congestion Prediction , 2005, Engineering Self-Organising Systems.

[3]  Jie Zhang,et al.  Improving the Efficiency of Stochastic Vehicle Routing: A Partial Lagrange Multiplier Method , 2016, IEEE Transactions on Vehicular Technology.

[4]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[5]  Dinesh Manocha,et al.  Self-Aware Traffic Route Planning , 2011, AAAI.

[6]  Jie Zhang,et al.  A data-driven method for stochastic shortest path problem , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[7]  Michel Gendreau,et al.  A review of dynamic vehicle routing problems , 2013, Eur. J. Oper. Res..

[8]  Feifeng Zheng,et al.  Forecasting urban traffic flow by SVR with continuous ACO , 2011 .

[9]  Jin Li,et al.  Route Guidance Mechanism with Centralized Information Control in Large-scale Crowd's Activities , 2009, 2009 International Joint Conference on Artificial Intelligence.

[10]  J G Wardrop,et al.  CORRESPONDENCE. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[11]  Alexander Skabardonis,et al.  A Clustering Approach for Real-Time Control of Queue Spillbacks on Signalized Arterials , 2014 .

[12]  Lingling Song Improved Intelligent Method for Traffic Flow Prediction Based on Artificial Neural Networks and Ant Colony Optimization , 2012 .

[13]  Gustav Pomberger,et al.  Self-Organization in Trafric Networks by Digital Pheromones , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[14]  Yu Zheng,et al.  Travel time estimation of a path using sparse trajectories , 2014, KDD.

[15]  Chunming Qiao,et al.  Load balance vs energy efficiency in traffic engineering: A game Theoretical Perspective , 2013, 2013 Proceedings IEEE INFOCOM.

[16]  Hai Yang,et al.  Traffic assignment and signal control in saturated road networks , 1995 .

[17]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[18]  Sascha Ossowski,et al.  A market-inspired approach to reservation-based urban road traffic management , 2009, AAMAS.

[19]  Xuesong Zhou,et al.  Solving simultaneous route guidance and traffic signal optimization problem using space-phase-time hypernetwork , 2015 .

[20]  Alexandre M. Bayen,et al.  Estimating arterial traffic conditions using sparse probe data , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[21]  Ana L. C. Bazzan,et al.  To Adapt or Not to Adapt - Consequences of Adapting Driver and Traffic Light Agents , 2007, Adaptive Agents and Multi-Agents Systems.

[22]  Boris S Kerner,et al.  Physics of traffic gridlock in a city. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Marco Wiering,et al.  Multi-Agent Reinforcement Learning for Traffic Light control , 2000 .

[24]  Peter Stone,et al.  Multiagent traffic management: a reservation-based intersection control mechanism , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[25]  Nicholas R. Jennings,et al.  Intention-aware routing to minimise delays at electric vehicle charging stations: the research related to this demonstration has been published at IJCAI 2013 [1] , 2013, AIIP '13.

[26]  Kagan Tumer,et al.  Aligning social welfare and agent preferences to alleviate traffic congestion , 2008, AAMAS.

[27]  Hwasoo Yeo,et al.  Short-term Travel-time Prediction on Highway: A Review of the Data-driven Approach , 2015 .

[28]  Karine Zeitouni,et al.  Proactive Vehicular Traffic Rerouting for Lower Travel Time , 2013, IEEE Transactions on Vehicular Technology.

[29]  Shinichi Honiden,et al.  Performance of pheromone model for predicting traffic congestion , 2006, AAMAS '06.

[30]  Masayuki Numao,et al.  Traffic congestion forecasting based on pheromone communication model for intelligent transport systems , 2009, 2009 IEEE Congress on Evolutionary Computation.

[31]  Jie Zhang,et al.  Multiagent-Based Route Guidance for Increasing the Chance of Arrival on Time , 2016, AAAI.

[32]  Zilu Liang,et al.  A route guidance system with personalized rerouting for reducing traveling time of vehicles in urban areas , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[33]  J. W. C. van Lint,et al.  Short Term Traffic Prediction Models , 2007 .

[34]  Jie Zhang,et al.  A pheromone-based traffic management model for vehicle re-routing and traffic light control , 2014, AAMAS.

[35]  In Gwun Jang,et al.  Traffic Signal Optimization for Oversaturated Urban Networks: Queue Growth Equalization , 2015, IEEE Transactions on Intelligent Transportation Systems.

[36]  Jingyan Song,et al.  Dynamic vehicle routing problem using hybrid ant system , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[37]  Thomas Urbanik,et al.  Enhanced Genetic Algorithm for Signal-Timing Optimization of Oversaturated Intersections , 2000 .

[38]  Bo Chen,et al.  A Review of the Applications of Agent Technology in Traffic and Transportation Systems , 2010, IEEE Transactions on Intelligent Transportation Systems.

[39]  Raghu Pasupathy,et al.  Simulation-Based Optimization of Maximum Green Setting under Retrospective Approximation Framework , 2010 .

[40]  Eleni I. Vlahogianni,et al.  Short-term traffic forecasting: Where we are and where we’re going , 2014 .

[41]  José García-Nieto,et al.  Swarm intelligence for traffic light scheduling: Application to real urban areas , 2012, Eng. Appl. Artif. Intell..

[42]  Daniel Krajzewicz,et al.  SUMO - Simulation of Urban MObility An Overview , 2011 .

[43]  Jie Zhang,et al.  Finding the Shortest Path in Stochastic Vehicle Routing: A Cardinality Minimization Approach , 2016, IEEE Transactions on Intelligent Transportation Systems.

[44]  Shuigeng Zhou,et al.  Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation , 2012, Proc. VLDB Endow..

[45]  Maxim Raya,et al.  TraCI: an interface for coupling road traffic and network simulators , 2008, CNS '08.

[46]  Ali A. Ghorbani,et al.  A multiagent system for optimizing urban traffic , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

[47]  Koichi Kurumatani,et al.  Smooth traffic flow with a cooperative car navigation system , 2005, AAMAS '05.