Robust Optimization of Signal Control Parameters for Unsaturated Intersection Based on Tabu Search-Artificial Bee Colony Algorithm

In order to overcome the drawback of the conventional signal timing optimization, a robust optimization algorithm for signal control parameters based on Tabu search-artificial bee colony algorithm is proposed under unsaturated flow condition. Based on the analysis of the characteristics of traffic signal control, a robust optimization model of signal control parameters is constructed by considering the minimum the average delay and the mean square error of average delay. As a consequence, the formation process of the initial solution to the bee colony is improved and the robust optimization model is solved by using the Tabu search-artificial bee colony algorithm. The proposed robust optimization model is validated by using an intersection in Zhangye City of China. The simulation results have shown that the robust optimization model and the algorithm are feasible and practicable. This robust model and algorithm can effectively deal with the volatility of traffic flow and reduce traffic delays.

[1]  Rosaldo J. F. Rossetti,et al.  Intelligent Traffic Lights: Green Time Period Negotiaton , 2017 .

[2]  Yafeng Yin,et al.  Robust optimal traffic signal timing , 2008 .

[3]  Jing-Quan Li.  Discretization modeling, integer programming formulations and dynamic programming algorithms for robust traffic signal timing , 2011 .

[4]  René Mandiau,et al.  Traffic control assistance in connection nodes: multi-agent applications in urban transport systems , 2001, Proceedings of the International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications. IDAACS'2001 (Cat. No.01EX510).

[5]  Changjun Wang,et al.  Dynamic Optimal Real-Time Algorithm for Signals (DORAS): Case of Isolated Roadway Intersections , 2017 .

[6]  Wanjing Ma,et al.  Optimization of vehicle and pedestrian signals at isolated intersections , 2017 .

[7]  Satish V. Ukkusuri,et al.  A robust transportation signal control problem accounting for traffic dynamics , 2010, Comput. Oper. Res..

[8]  Dervis Karaboga,et al.  A survey: algorithms simulating bee swarm intelligence , 2009, Artificial Intelligence Review.

[9]  Magdalene Marinaki,et al.  A hybrid discrete Artificial Bee Colony - GRASP algorithm for clustering , 2009, 2009 International Conference on Computers & Industrial Engineering.

[10]  N. Sacco.  Robust Optimization of Intersection Capacity , 2014 .

[11]  Mohammed El-Abd,et al.  Local best Artificial Bee Colony algorithm with dynamic sub-populations , 2013, 2013 IEEE Congress on Evolutionary Computation.

[12]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[13]  Afsaneh Haddadi,et al.  Application of multi-agent systems in traffic and transportation , 1997, IEE Proc. Softw. Eng..

[14]  Nedal T. Ratrout.  Subtractive Clustering-Based K-means Technique for Determining Optimum Time-of-Day Breakpoints , 2011 .

[15]  T. Friesz,et al.  A robust optimization approach for dynamic traffic signal control with emission considerations , 2012, 1211.4865.

[16]  T. Seeley.  The Wisdom of the Hive: The Social Physiology of Honey Bee Colonies , 1995 .

[17]  Xin-She Yang,et al.  Engineering Optimizations via Nature-Inspired Virtual Bee Algorithms , 2005, IWINAC.

[18]  Álvaro Seco,et al.  Real-time Traffic Signal Control for Isolated Intersection, using Car-following Logic under Connected Vehicle Environment , 2017 .

[19]  E. Navya,et al.  A METHODOLOGY FOR SIGNAL TIMING ESTIMATION BASED ON LOW FREQUENCY FLOATING CAR DATA : ANALYSIS OF NEEDED SAMPLE SIZES AND INFLUENCING FACTORS , 2016 .

[20]  Ella Bingham.  Reinforcement learning in neurofuzzy traffic signal control , 2001, Eur. J. Oper. Res..

[21]  Zhou Li.  Robust Optimal Traffic Signal Timing of Urban Single-point Intersection , 2011 .

[22]  Robert J. Vanderbei,et al.  Robust Optimization of Large-Scale Systems , 1995, Oper. Res..

[23]  Tao Yao,et al.  Data-driven linear decision rule approach for distributionally robust optimization of on-line signal control , 2015 .