Analytical Model for Queue Length Estimation at Signalized Intersections from Travel Time

Queue formation and dissipation are a major feature of urban road networks and estimation of queue lengths is important in traffic flow modeling. In this study, we propose a methodology for estimating the queue length at signalized intersections using only travel time data and signal timing information. We use analytical equations to trace the trajectory of the vehicle and estimate the location of the vehicle in queue. We compare the performance of our Queue Location Estimation Using Travel Time data (QLE-UTT) with another methodology which used travel time data from multiple detectors and kinematic equations for vehicle location estimation. The performances of both methodologies were found to be comparable; however, the limited data requirement and simplicity of QLE-UTT makes the methodology attractive for practical implementation. The vehicle locations estimated from QLE-UTT was used to estimate the maximum queue length in a signal cycle using a probabilistic approach. This methodology for queue length estimation was tested both on a simulated dataset, for undersaturated, saturated, and oversaturated traffic conditions, and the real-world NGSIM dataset. The methodology combining QLE-UTT and the probabilistic approach was found to estimate the vehicle trajectories and queue lengths with good accuracy.

[1]  Alexandre M. Bayen,et al.  Delay Pattern Estimation for Signalized Intersections Using Sampled Travel Times , 2009 .

[2]  Yiy He,et al.  A flow-based approach to the dynamic traffic assignment problem : formulations, algorithms, and computer implementatins , 1997 .

[3]  Mecit Cetin,et al.  Queue length estimation from probe vehicle location and the impacts of sample size , 2009, Eur. J. Oper. Res..

[4]  Michiel C.J. Bliemer,et al.  Dynamic Queuing and Spillback in Analytical Multiclass Dynamic Network Loading Model , 2007 .

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

[6]  Xuegang Ban,et al.  Kinematic Equation-Based Vehicle Queue Location Estimation Method for Signalized Intersections Using Mobile Sensor Data , 2015, J. Intell. Transp. Syst..

[7]  Yiheng Feng,et al.  A real-time adaptive signal control in a connected vehicle environment , 2015 .

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

[9]  Darcy M. Bullock,et al.  Input–Output and Hybrid Techniques for Real-Time Prediction of Delay and Maximum Queue Length at Signalized Intersections , 2007 .

[10]  George Stephanopoulos,et al.  An application of shock wave theory to traffic signal control , 1981 .

[11]  Markos Papageorgiou,et al.  Real-time estimation of vehicle-count within signalized links , 2008 .

[12]  Georgia Perakis,et al.  An Analytical Model for Traffic Delays and the Dynamic User Equilibrium Problem , 2006, Oper. Res..

[13]  George Stephanopoulos,et al.  Modelling and analysis of traffic queue dynamics at signalized intersections , 1979 .

[14]  Qiang Ji,et al.  Vehicle Index Estimation for Signalized Intersections Using Sample Travel Times , 2013 .

[15]  Gurcan Comert,et al.  Simple analytical models for estimating the queue lengths from probe vehicles at traffic signals , 2013 .

[16]  Henry X. Liu,et al.  Real-time queue length estimation for congested signalized intersections , 2009 .

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

[18]  Lelitha Vanajakshi,et al.  Performance comparison of two model based schemes for estimation of queue and delay at signalized intersections , 2015, 2015 IEEE Intelligent Vehicles Symposium (IV).

[19]  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..

[20]  Seunghyeon Lee,et al.  Real-time estimation of lane-based queue lengths at isolated signalized junctions , 2015 .

[21]  Xuegang Jeff Ban,et al.  Real time queue length estimation for signalized intersections using travel times from mobile sensors , 2011 .