Estimating Queue Dynamics at Signalized Intersections from Probe Vehicle Data

As vehicle-to-vehicle and vehicle-to-infrastructure communications technologies are evolving, data from vehicles equipped with location and wireless technologies provide new opportunities to observe traffic flow dynamics more precisely. A new methodology is presented for estimating the dynamics of vehicular queues at signalized intersections on the basis of the event data generated by probe vehicles. The methodology uses shock wave theory (i.e., the Lighthill–Whitham–Richards theory) to estimate the evolution of the back of the queue over time and space from the event data generated when probe vehicles join the back of the queue. The time and space coordinates of these events are used to develop a formulation for determining the critical points needed to create time–space diagrams or shock waves to characterize the queue dynamics. The methodology is applied to sample data generated from the microscopic traffic simulation software VISSIM. It is found that the proposed methodology is effective in estimating queue dynamics at traffic signals.

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

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

[3]  Martin A. Ferman,et al.  An Analytical Evaluation of a Real-Time Traffic Information System Using Probe Vehicles , 2005, J. Intell. Transp. Syst..

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

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

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

[7]  G. M. Davis The Department of Transportation , 1970 .

[8]  Serge P. Hoogendoorn,et al.  Fastlane: New Multiclass First-Order Traffic Flow Model , 2008 .

[9]  Wen-Long Jin,et al.  Kinematic Wave Traffic Flow Model for Mixed Traffic , 2002 .

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

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

[12]  Carlos F. Daganzo,et al.  Fundamentals of Transportation and Traffic Operations , 1997 .

[13]  Shing Chung Josh Wong,et al.  A multi-class traffic flow model: an extension of LWR model with heterogeneous drivers , 2002 .

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

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

[16]  Karthik K. Srinivasan,et al.  Determination of Number of Probe Vehicles Required for Reliable Travel Time Measurement in Urban Network , 1996 .

[17]  Carlos F. Daganzo,et al.  Simple, Generalized Method for Analysis of Traffic Queue Upstream of a Bottleneck , 1998 .

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

[19]  George F. List,et al.  Factors Affecting Minimum Number of Probes Required for Reliable Estimation of Travel Time , 2005 .

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

[21]  Carlos F. Daganzo,et al.  Using Input-Output Diagram To Determine Spatial and Temporal Extents of a Queue Upstream of a Bottleneck , 1997 .

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

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