Grey Models for Short-Term Queue Length Predictions for Adaptive Traffic Signal Control

Traffic congestion at a signalized intersection greatly reduces the travel time reliability in urban areas. Adaptive signal control system (ASCS) is the most advanced traffic signal technology that regulates the signal phasing and timings considering the patterns in real-time in order to reduce congestion. Real-time prediction of queue lengths can be used to adjust the phasing and timings for different movements at an intersection with ASCS. The accuracy of the prediction varies based on the factors, such as the stochastic nature of the vehicle arrival rates, time of the day, weather and driver characteristics. In addition, accurate prediction for multilane, undersaturated and saturated traffic scenarios is challenging. Thus, the objective of this study is to develop queue length prediction models for signalized intersections that can be leveraged by ASCS using four variations of Grey systems: (i) the first order single variable Grey model (GM(1,1)); (ii) GM(1,1) with Fourier error corrections; (iii) the Grey Verhulst model (GVM), and (iv) GVM with Fourier error corrections. The efficacy of the GM is that they facilitate fast processing; as these models do not require a large amount of data; as would be needed in artificial intelligence models; and they are able to adapt to stochastic changes, unlike statistical models. We have conducted a case study using queue length data from five intersections with ASCS on a calibrated roadway network in Lexington, South Carolina. GM were compared with linear, nonlinear time series models, and long short-term memory (LSTM) neural network. Based on our analyses, we found that EGVM reduces the prediction error over closest competing models (i.e., LSTM and time series models) in predicting average and maximum queue lengths by 40% and 42%, respectively, in terms of Root Mean Squared Error, and 51% and 50%, respectively, in terms of Mean Absolute Error.

[1]  Hui Qin,et al.  Comparison of support vector regression and extreme gradient boosting for decomposition-based data-driven 10-day streamflow forecasting , 2020 .

[2]  Yong Qin,et al.  Highway Passenger Traffic Volume Prediction of Cubic Exponential Smoothing Model Based on Grey System Theory , 2014, SOCO 2014.

[3]  Gurcan Comert,et al.  Short-term freeway traffic parameter prediction: Application of grey system theory models , 2016, Expert Syst. Appl..

[4]  Sari Radin,et al.  Federal Highway Administration Research and Technology Evaluation Final Report: Adaptive Signal Control , 2018 .

[5]  Xiubin Bruce Wang,et al.  Queue Length Estimation Using Connected Vehicle Technology for Adaptive Signal Control , 2015, IEEE Transactions on Intelligent Transportation Systems.

[6]  Okyay Kaynak,et al.  Grey system theory-based models in time series prediction , 2010, Expert Syst. Appl..

[7]  Leandro dos Santos Coelho,et al.  Enhanced ensemble structures using wavelet neural networks applied to short-term load forecasting , 2019, Eng. Appl. Artif. Intell..

[8]  Changxi Ma,et al.  Developing a Coordinated Signal Control System for Urban Ring Road Under the Vehicle-Infrastructure Connected Environment , 2018, IEEE Access.

[9]  Xiaoqing Zeng,et al.  Research on the Queue Length Prediction Model with Consideration for Stochastic Fluid , 2017 .

[10]  Andreas Holzman Grey Information Theory And Practical Applications , 2016 .

[11]  Zong Tian,et al.  Impacts of traffic flow arrival pattern on the necessary queue storage space at metered on-ramps , 2018 .

[12]  Bing Wu,et al.  Shockwave-based queue estimation approach for undersaturated and oversaturated signalized intersections using multi-source detection data , 2017, J. Intell. Transp. Syst..

[13]  Peng Hao,et al.  Cycle-by-cycle intersection queue length distribution estimation using sample travel times , 2014 .

[14]  Ahmet Kara,et al.  Multi-step influenza outbreak forecasting using deep LSTM network and genetic algorithm , 2021, Expert Syst. Appl..

[15]  J. Deng,et al.  Introduction to Grey system theory , 1989 .

[16]  Naixue Xiong,et al.  Connected Vehicle as a Mobile Sensor for Real Time Queue Length at Signalized Intersections , 2019, Sensors.

[17]  Gurcan Comert,et al.  Queue length estimation from probe vehicles at isolated intersections: Estimators for primary parameters , 2016, Eur. J. Oper. Res..

[18]  Lina Kattan,et al.  A queue length estimation and prediction model for long freeway off-ramps , 2021, J. Intell. Transp. Syst..

[19]  Xuegang Ban,et al.  Long queue estimation for signalized intersections using mobile data , 2015 .

[20]  Wei Cheng,et al.  Real-Time Prediction of Lane-Based Queue Lengths for Signalized Intersections , 2018, Journal of Advanced Transportation.

[21]  Jianfeng Zheng,et al.  Various methods for queue length and traffic volume estimation using probe vehicle trajectories , 2018, Transportation Research Part C: Emerging Technologies.

[22]  Wei Huang,et al.  Real-time queue length estimation using event-based advance detector data , 2018, J. Intell. Transp. Syst..

[23]  Ruimin Li,et al.  Lane-based real-time queue length estimation using license plate recognition data , 2015 .

[24]  Nathan Huynh,et al.  Improved Grey System Models for Predicting Traffic Parameters , 2020, Expert Syst. Appl..

[25]  Samiul Hasan,et al.  Real-time signal queue length prediction using long short-term memory neural network , 2020, Neural Computing and Applications.

[26]  Xiangmo Zhao,et al.  Exploring Gray System in Traffic Volume Prediction Based on Tall Database , 2012 .

[27]  C. Willmott,et al.  Advantages of the mean absolute error (MAE) over the root mean square error (RMSE) in assessing average model performance , 2005 .

[28]  MengChu Zhou,et al.  Impact of Driving Behavior on Traffic Delay at a Congested Signalized Intersection , 2017, IEEE Transactions on Intelligent Transportation Systems.

[29]  Cungen Cao,et al.  Road Traffic Freight Volume Forecasting Using Support Vector Machine , 2010 .

[30]  Deng Ju-Long,et al.  Control problems of grey systems , 1982 .