Cycle-by-Cycle Queue Length Estimation for Signalized Intersections Using Sampled Trajectory Data

Queue length estimation is an important component of intersection performance measurement. Different approaches based on different data sources have been presented. With the latest developments in vehicle detection technologies, especially probe vehicle technologies, use of vehicle trajectory data has become possible. In this paper, an improved method for queue length estimation for signalized intersections is proposed. This method is able to provide cycle-by-cycle queue length estimation for signalized intersections with sampled vehicle trajectories as the only input. The keystone of the entire approach is the concept of the critical point (CP), which represents the changing vehicle dynamics. A CP extraction algorithm is introduced to identify CPs from raw trajectories. Using the CPs related to queue formation and dissipation, the authors propose an improved queue length estimation method based on shock waves. The performance of this approach is evaluated with several data sets under different flow and signal timing scenarios, including a recently collected data set from a Global Positioning System logger. The results indicate that this trajectory-based approach is promising.

[1]  R Akcelik,et al.  THE HIGHWAY CAPACITY MANUAL DELAY FORMULA FOR SIGNALIZED INTERSECTIONS , 1988 .

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

[3]  Alexandre M. Bayen,et al.  Guaranteed bounds on highway travel times using probe and fixed data , 2009 .

[4]  Steven E Shladover,et al.  Traffic Probe Data Processing for Full-Scale Deployment of Vehicle-Infrastructure Integration , 2008 .

[5]  Alexander Skabardonis,et al.  Real Time Vehicle Reidentification and Performance Measures on Signalized Arterials , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[6]  Liping Fu,et al.  Automatic Traffic Shockwave Identification Using Vehicles’ Trajectories , 2009 .

[7]  Adolf D. May,et al.  Traffic Flow Fundamentals , 1989 .

[8]  Alexander Skabardonis,et al.  Freeway Traffic Shockwave Analysis: Exploring NGSIM Trajectory Data , 2007 .

[9]  H. M. Zhang,et al.  Link-Journey-Speed Model for Arterial Traffic , 1999 .

[10]  J Y Luk,et al.  TRANSYT: traffic network study tool , 1990 .

[11]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[12]  Xuegang Ban,et al.  Real-Time Queue Length Estimation for Signalized Intersections Using Sampled Travel Times , 2010 .

[13]  Mecit Cetin,et al.  Queue Length Estimation from Probe Vehicle Location: Undersaturated Conditions , 2007 .

[14]  David M Levinson.  Speed and delay on signalized arterials , 1998 .

[15]  Gregory Stephanopoulos,et al.  Modeling of Traffic Flow at Signalized Links , 1980 .

[16]  Francesco Viti,et al.  Modeling Queues at Signalized Intersections , 2004 .

[17]  Alexiadis,et al.  The next generation simulation program , 2004 .

[18]  S R Zein,et al.  SINGLE-POINT INTERCHANGES: A SAFETY AUDITOR'S PERSPECTIVE , 2004 .

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

[20]  Kenneth G Courage,et al.  New Calculation Method for Existing and Extended Highway Capacity Manual Delay Estimation Procedures , 2006 .

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

[22]  F. Webster.  TRAFFIC SIGNAL SETTINGS , 1958 .

[23]  Lance A Neumann,et al.  Linking Performance-Based Program Development and Delivery , 2005 .

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

[25]  G. F. Newell.  A simplified theory of kinematic waves in highway traffic, part I: General theory , 1993 .

[26]  M. Lighthill,et al.  On kinematic waves I. Flood movement in long rivers , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

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

[28]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[29]  Der-Horng Lee,et al.  Calibration-free arterial link speed estimation model using loop data , 2001 .

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

[31]  Nagui M. Rouphail,et al.  Incorporating Effects of Traffic Signal Progression into Proposed Incremental Queue Accumulation Method , 2006 .

[32]  C. Daganzo.  A variational formulation of kinematic waves: basic theory and complex boundary conditions , 2005 .

[33]  P. I. Richards.  Shock Waves on the Highway , 1956 .

[34]  Francesco Viti,et al.  The dynamics and the uncertainty of delays at signals , 2006 .

[35]  Daiheng Ni,et al.  Modeling and Optimization of Link Traffic Flow , 2008 .

[36]  Xiao Qin,et al.  An Exploratory Shockwave Approach for Signalized Intersection Performance Measurements Using Probe Trajectories , 2010 .

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

[38]  M J Lighthill,et al.  ON KINEMATIC WAVES.. , 1955 .

[39]  Steven I-Jy Chien,et al.  Determining the Number of Probe Vehicles for Freeway Travel Time Estimation by Microscopic Simulation , 2000 .