Queue Length Estimation from Connected Vehicles with Low and Unknown Penetration Level

Queue length estimation has been a long-standing problem in transportation systems as it provides an important component for the design, operation, and performance monitoring of signalized intersections. In this paper, we present a novel estimation algorithm based on trace data from connected vehicles. In contrast to existing algorithms, our algorithm only requires a very low level of penetration rate (~1 %) for connected vehicles. As such, it is already applicable given the current level of penetration in practice. Moreover, it is agnostic to the actual value of the penetration rate or any other information about an intersection. We provide verification of our algorithm via numerical simulations. We demonstrate the application of our algorithm using real-world data for four intersections.

[1]  Qiang Ji,et al.  Vehicle index estimation for signalized intersections using sample travel times , 2013 .

[2]  Tang-Hsien Chang,et al.  Optimal signal timing for an oversaturated intersection , 2000 .

[3]  Pravin Varaiya,et al.  Max pressure control of a network of signalized intersections , 2013 .

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

[5]  Hassan A Charara,et al.  Development of a Traffic Signal Performance Measurement System (TSPMS) , 2005 .

[6]  Jian Sun,et al.  A Kalman Filter-Based Queue Length Estimation Method with Low-Penetration Mobile Sensor Data at Signalized Intersections , 2018, Transportation Research Record: Journal of the Transportation Research Board.

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

[8]  Keping Li,et al.  Real-Time Queue Length Estimation for Signalized Intersections Using Vehicle Trajectory Data , 2017 .

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

[10]  Ning Zou,et al.  Queuing Models for Analysis of Traffic Adaptive Signal Control , 2007, IEEE Transactions on Intelligent Transportation Systems.

[11]  Alexander Skabardonis,et al.  Queue-length estimation using real-time traffic data , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

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

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

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

[15]  Xinkai Wu,et al.  Evaluation of Actuated, Coordinated, and Adaptive Signal Control Systems: A Case Study , 2017 .

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

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

[18]  Mecit Cetin,et al.  Analytical Evaluation of the Error in Queue Length Estimation at Traffic Signals From Probe Vehicle Data , 2011, IEEE Transactions on Intelligent Transportation Systems.

[19]  Bin Ran,et al.  An Exploratory Shockwave Approach to Estimating Queue Length Using Probe Trajectories , 2012, J. Intell. Transp. Syst..

[20]  Alexander Skabardonis,et al.  Real-Time Monitoring and Control on Signalized Arterials , 2008, J. Intell. Transp. Syst..

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

[22]  Jian Sun,et al.  Cycle-Based Queue Length Estimation for Signalized Intersections Using Sparse Vehicle Trajectory Data , 2021, IEEE Transactions on Intelligent Transportation Systems.

[23]  Alexander Skabardonis,et al.  Prediction of Arrival Profiles and Queue Lengths along Signalized Arterials by using a Markov Decision Process , 2005 .